On even and odd latin squares
type: Item
instance of: scholarly article
title: On even and odd latin squares
zbMATH Open document ID: 0819.05016
DOI: 10.1016/0097-3165(95)90115-9
author: Jeannette Janssen
published in: Journal of Combinatorial Theory. Series A
publication date: 1995-08-27T00:00:00Z
review text: 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\).
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 720835
zbMATH Keywords: latin square
zbMATH Keywords: permutation
zbMATH Keywords: isotopy and transformation groups
zbMATH Keywords: Alon-Tarsi conjecture
reviewed by: Chester J. Salwach
MaRDI profile type: Publication
full work available at URL: 0097-3165(95)90115-9
OpenAlex ID: W1983222127
cites work: Colorings and orientations of graphs
cites work: Q4190651
cites work: Q4758126
cites work: On the relations of various conjectures on Latin squares and straightening coefficients
cites work: Q4326643
cites work: On the number of 8\(\times 8\) Latin squares
description: scientific article; zbMATH DE number 720835