login
This site is supported by donations to The OEIS Foundation.
Logo

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A123234 Number of n X n Latin squares up to row and column permutation (or "RC-equivalence"). 0
1, 1, 1, 4, 16, 1868, 2420400, 66915816462 (list; graph; refs; listen; history; internal format)
OFFSET

1,4

COMMENTS

Brendan McKay writes: (Start)

"It would be possible to find the counts for n=9 and n=10 using the method of my paper in JCD: http://cs.anu.edu.au/~bdm/papers/ls_final.pdf. For n=10 it is probably a 24-digit number. I'll explain the method I used. See the paper above for terminology.

"Is(L) is the autotopism group. Also define the group RC(L) of all autotopisms for which the symbols component is the identity. For any Latin square L we have:

"The isotopy class containing L contains (n!)^3/|Is(L)| squares.

"The RC-equivalence class containing L contains (n!)^2/|RC(L)| squares.

"If L and L' are isotopic then |RC(L)| = |RC(L')|. Therefore the number of RC-equivalence classes in the isotopy class of L is n!*|RC(L)|/|Is(L)|. I modified an existing program slightly to find |RC(L)|/|Is(L)|. and applied it to one square from each isotopy class. The sum of n!*|RC(L)|/|Is(L)| is the total number of RC-equivalence classes. " (End)

REFERENCES

Dan R. Eilers, Phil A. Sallee, The number of Latin squares up to row and column permutation, Poster Session, Harvey Mudd College Mathematics Conference on Enumerative Combinatorics (2006) (for terms 1 to 7)

Brendan D. McKay, private communication (2006) (for term 8)

EXAMPLE

01234 => 20413 => 01234

13042 => 01234 => 14320

24310 => 32041 => 20413

30421 => 43102 => 32041

42103 => 14320 => 43102

The first square is transformed by permuting columns; the 2nd square is transformed by permuting rows.

Both the first and 3rd square are in reduced form, so are considered equivalent by row/col permutation.

CROSSREFS

Cf. A000315, A002724, A058163.

Sequence in context: A013001 A013179 A144177 * A198297 A116573 A195881

Adjacent sequences:  A123231 A123232 A123233 * A123235 A123236 A123237

KEYWORD

more,nice,nonn

AUTHOR

Dan Eilers (dan(AT)irvine.com), Oct 06 2006

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
Recent Additions | More pages | Superseeker | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified February 15 14:57 EST 2012. Contains 205823 sequences.