[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