Parity types, cycle structures and autotopisms of Latin squares
The electronic journal of combinatorics, Tome 19 (2012) no. 3
The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds for the size of autotopy groups. A new algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented, and upper bounds for the size of autotopy groups are derived from it.
DOI :
10.37236/2538
Classification :
05B15, 68R05
Mots-clés : Latin square, parity type, cycle structure, autotopy group
Mots-clés : Latin square, parity type, cycle structure, autotopy group
Affiliations des auteurs :
Daniel Kotlar  1
@article{10_37236_2538,
author = {Daniel Kotlar},
title = {Parity types, cycle structures and autotopisms of {Latin} squares},
journal = {The electronic journal of combinatorics},
year = {2012},
volume = {19},
number = {3},
doi = {10.37236/2538},
zbl = {1253.05048},
url = {http://geodesic.mathdoc.fr/articles/10.37236/2538/}
}
Daniel Kotlar. Parity types, cycle structures and autotopisms of Latin squares. The electronic journal of combinatorics, Tome 19 (2012) no. 3. doi: 10.37236/2538
Cité par Sources :