|
| |
|
|
A000528
|
|
Number of types of Latin squares of order n. Equivalently, number of nonisomorphic 1-factorizations of K_{n,n}.
|
|
2
|
|
|
|
1, 1, 1, 2, 2, 17, 324, 842227, 57810418543, 104452188344901572, 6108088657705958932053657
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
1,4
|
|
|
COMMENTS
|
Here "type" means an equivalence class of Latin squares under the operations of row permutation, column permutation, symbol permutation and transpose. In the 1-factorizations formulation, these operations are labeling of left side, labeling of right side, permuting the order in which the factors are listed and swapping the left and right sides, respectively. - Brendan McKay
There are 6108088657705958932053657 isomorphism classes of one-factorizations of K_{11,11}. - Petteri Kaski (petteri.kaski(AT)cs.helsinki.fi), Sep 18 2009
|
|
|
REFERENCES
|
CRC Handbook of Combinatorial Designs, 1996, p. 660.
Denes and Keedwell, Latin Squares and Applications, Academic Press 1974.
|
|
|
LINKS
|
Table of n, a(n) for n=1..11.
A. Hulpke, Petteri Kaski and Patric R. J. Östergård, The number of Latin squares of order 11, Math. Comp. 80 (2011) 1197-1219
B. D. McKay, A. Meynert and W. Myrvold, Small Latin Squares, Quasigroups and Loops, J. Combin. Designs, to appear (2005).
Index entries for sequences related to Latin squares and rectangles
|
|
|
CROSSREFS
|
See A040082 for another version.
Cf. A002860, A003090, A000315, A040082, A000479.
Sequence in context: A238289 A206095 A222451 * A260478 A074970 A297794
Adjacent sequences: A000525 A000526 A000527 * A000529 A000530 A000531
|
|
|
KEYWORD
|
hard,nonn,nice,more
|
|
|
AUTHOR
|
N. J. A. Sloane
|
|
|
EXTENSIONS
|
More terms from Richard Bean, Feb 17 2004
a(11) from Petteri Kaski (petteri.kaski(AT)cs.helsinki.fi), Sep 18 2009
|
|
|
STATUS
|
approved
|
| |
|
|
