Title of article :
On even and odd latin squares
Author/Authors :
Janssen، نويسنده , , Jeannette C.M. Janssen، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Pages :
9
From page :
173
To page :
181
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.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
1995
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1529973
Link To Document :
بازگشت