|
Search: id:A000528
|
|
|
| A000528 |
|
Number of types of Latin squares of order n. Equivalently, number of nonisomorphic 1-factorizations of K_{n,n}. |
|
+0 3
|
|
| 1, 1, 1, 2, 2, 17, 324, 842227, 57810418543, 104452188344901572, 6108088657705958932053657
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
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]
|
|
REFERENCES
|
CRC Handbook of Combinatorial Designs, 1996, p. 660.
Denes and Keedwell, Latin Squares and Applications, Academic Press 1974.
A. Hulpke, P. Kaski and P. R. J. Ostergard, The number of Latin squares of order 11, Preprint, 2009.
|
|
LINKS
|
Index entries for sequences related to Latin squares and rectangles
B. D. McKay, A. Meynert and W. Myrvold, Small Latin Squares, Quasigroups and Loops, J. Combin. Designs, to appear (2005).
|
|
CROSSREFS
|
See A040082 for another version.
Cf. A002860, A003090, A000315, A040082, A000479.
Sequence in context: A027607 A100680 A002567 this_sequence A074970 A087338 A055735
Adjacent sequences: A000525 A000526 A000527 this_sequence A000529 A000530 A000531
|
|
KEYWORD
|
hard,nonn,nice
|
|
AUTHOR
|
N. J. A. Sloane (njas(AT)research.att.com).
|
|
EXTENSIONS
|
More terms from Richard Bean (rwb(AT)eskimo.com), Feb 17 2004
There are 6108088657705958932053657 isomorphism classes of one-factorizations of $K_{11,11}$. - Petteri Kaski (petteri.kaski(AT)cs.helsinki.fi), Sep 18 2009
|
|
|
Search completed in 0.005 seconds
|