[seqfan] Number of high-dimensional permutations
Neil Sloane
njasloane at gmail.com
Wed Oct 22 19:17:18 CEST 2014
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
More information about the SeqFan
mailing list