Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A040082
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A040082 Number of inequivalent Latin squares (or isotopy classes of Latin squares) of order n.
(Formerly M0392 N0150)
+0
12
1, 1, 1, 2, 2, 22, 564, 1676267, 115618721533, 208904371354363006, 12216177315369229261482540 (list; graph; listen)
OFFSET

1,4

COMMENT

Here "isotopy class" means an equivalence class of Latin squares under the operations of row permutation, column permutation and symbol permutation. [Brendan McKay]

REFERENCES

N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

N. J. A. Sloane, A Handbook of Integer Sequences, Academic Press, 1973 (includes this sequence).

J. W. Brown, Enumeration of Latin squares with application to order 8, J. Combin. Theory, 5 (1968), 177-184.

R. A. Fisher and F. Yates, Statistical Tables for Biological, Agricultural and Medical Research. 6th ed., Hafner, NY, 1963, p. 22.

G. Kolesova, C. W. H. Lam and L. Thiel, On the number of 8x8 Latin squares, J. Combin. Theory,(A) 54 (1990) 143-148.

J. Riordan, An Introduction to Combinatorial Analysis, Wiley, 1958, p. 210.

M. B. Wells, The number of Latin squares of order 8, J. Combin. Theory, 3 (1967), 98-99.

A. Hulpke, P. Kaski and P. R. J. Ostergard, The number of Latin squares of order 11, Preprint, 2009.

LINKS

B. D. McKay, Latin Squares (has list of all such squares)

B. D. McKay and E. Rogoyski, Latin squares of order ten, Electron. J. Combinatorics, 2 (1995) #N3.

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).

Eric Weisstein's World of Mathematics, Latin Square

CROSSREFS

Cf. A002860, A003090, A000315. See A000528 for another version.

Adjacent sequences: A040079 A040080 A040081 this_sequence A040083 A040084 A040085

Sequence in context: A118326 A087405 A001012 this_sequence A014358 A093355 A122962

KEYWORD

nonn,hard,nice

AUTHOR

N. J. A. Sloane (njas(AT)research.att.com).

EXTENSIONS

7 X 7 and 8 X 8 results confirmed by Brendan McKay (bdm(AT)cs.anu.edu.au)

Beware: erroneous versions of this sequence can be found in the literature!

Two more terms (from the McKay-Meynert-Myrvold article) from Richard Bean (rwb(AT)eskimo.com), Feb 17 2004

There are 12216177315369229261482540 isotopy classes of Latin squares of order 11. - Petteri Kaski (petteri.kaski(AT)cs.helsinki.fi), Sep 18 2009

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 3 12:59 EST 2009. Contains 165766 sequences.


AT&T Labs Research