On even and odd latin squares (Q1344239)

From MaRDI portal





scientific article; zbMATH DE number 720835
Language Label Description Also known as
default for all languages
No label defined
    English
    On even and odd latin squares
    scientific article; zbMATH DE number 720835

      Statements

      On even and odd latin squares (English)
      0 references
      0 references
      27 August 1995
      0 references
      Each row and column of a latin square, \(L\), of order \(n\) can be thought of as a permutation of the elements of an \(n\)-set. \(L\) is row-even (row- odd) if \(L\) has an even (odd) number of rows that are odd permutations. Column-even and column-odd are similarly defined. \(L\) is even if its rows and columns have the same parity; \(L\) is odd otherwise. The author examines these parities under the actions of the so-called isotopy and transformation groups. Let \(n\) be even. A shorter proof of the equivalence of the Alon-Tarsi (the number of even is not the number of odd latin squares of order \(n\)) and Huang-White (the number of row-even is not the number of row-odd latin squares of order \(n\)) conjectures is given. Also, it is shown that the number of row-even latin squares equals the number of even latin squares of order \(n\) if \(n\equiv 0\pmod 4\), and equals the number of odd latin squares if \(n\equiv 2\pmod 4\). With the aid of a computer, the Alon-Tarsi conjecture is established up through \(n= 8\).
      0 references
      latin square
      0 references
      permutation
      0 references
      isotopy and transformation groups
      0 references
      Alon-Tarsi conjecture
      0 references

      Identifiers