References & Citations
Mathematics > Combinatorics
Title: Parity Types, Cycle Structures and Autotopisms of Latin Squares
(Submitted on 1 Mar 2012 (v1), last revised 3 Oct 2012 (this version, v2))
Abstract: 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 fast algorithm for finding the autotopy group of a Latin square, based on the cycle decomposition of its rows, is presented.
Submission history
From: Daniel Kotlar [view email][v1] Thu, 1 Mar 2012 15:52:07 GMT (12kb)
[v2] Wed, 3 Oct 2012 19:29:39 GMT (15kb)
Link back to: arXiv, form interface, contact.