[seqfan] Re: Number of high-dimensional permutations
Frank Adams-Watters
franktaw at netscape.net
Wed Oct 22 19:25:31 CEST 2014
A098679 is the only sequence containing 2781803520, so presumably the
array is not already in the database.
Franklin T. Adams-Watters
-----Original Message-----
From: Neil Sloane <njasloane at gmail.com>
The latest issue of Combinatorica (vol 34 #4) has an article by
Linial/Luria
about the number of "d-dimensional permutations", see also
arXiv:1106.0649.
Definition: an nXnXn...n = n^(d+1) array of 0's and 1's with
exactly one 1 in each row, column, ,...line, .
An ordinary permutation is the case d =1 (ordinary matrices
with a single 1 in each row and column)
So what is the array of these numbers?
Row 1 is n!, A000142
Row 2 is Latin squares, A002860
Row 3 is Latin cubes, A098679
So the array begins
1 2 6 24 120 720
1 2 12 576 161280
1 2 24 55296 2781803520
1 2
How does it continue, and is it in the OEIS? Ron? Brendan?
Best regards
Neil
Neil J. A. Sloane, President, OEIS Foundation.
11 South Adelaide Avenue, Highland Park, NJ 08904, USA.
Also Visiting Scientist, Math. Dept., Rutgers University, Piscataway,
NJ.
Phone: 732 828 6098; home page: http://NeilSloane.com
Email: njasloane at gmail.com
_______________________________________________
Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan
mailing list