On Even and Odd Latin Squares

Abstract Latin squares can be classified as odd or even according to the signs of the permutations given by their rows and columns. In this paper, the behaviour of the parities of a latin square under the action of the isotopy group (permuting rows, columns, and symbols) and the transformation group (interchanging rows, columns, and symbols) is analyzed. A rule is given that shows that the behaviour of parities under the action of the transformation group is completely determined, and only depends on the order n . Also, we give a short proof of the equivalence of the conjectures of Alon-Tarsi and Huang-White and present the results of a computer calculation that show that the number of even and odd latin squares of order 8 are not equal, thus proving the Alon-Tarsi conjecture for this particular order.

[1]  Richard A. Brualdi,et al.  Combinatorial matrix theory , 1991 .

[2]  W. J. Thron,et al.  Encyclopedia of Mathematics and its Applications. , 1982 .

[3]  Rory A. Fisher,et al.  The 6 × 6 Latin squares , 1934, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Noga Alon,et al.  Colorings and orientations of graphs , 1992, Comb..

[5]  Gian-Carlo Rota,et al.  On the relations of various conjectures on Latin squares and straightening coefficients , 1994, Discret. Math..

[6]  Clement W. H. Lam,et al.  On the number of 8×8 latin squares , 1990, J. Comb. Theory, Ser. A.