The Cayley determinant of the determinant tensor and the Alon-Tarsi conjecture
type: Item
instance of: scholarly article
title: The Cayley determinant of the determinant tensor and the Alon-Tarsi conjecture
zbMATH Open document ID: 0885.05035
author: Paolo Zappa
published in: Advances in Applied Mathematics
publication date: 1998-04-15T00: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 in \(\{1,2,\dots,n\}\). \(L\) is even (odd) if the product of its row and column permutations is even (odd). A semi-normalized diagonal \(L\) is one for which the elements in the first column appear in natural order and only 1's appear on the diagonal. Let \(\text{els}(n)\), respectively \(\text{ols}(n)\), denote the number of even, respectively odd, Latin squares of order \(n\), and affix a prefix of ``snd'' if we restrict to semi-normalized diagonal \(L\)'s. If \(n\) is odd, then \(\text{els}(n)-\text{ols}(n)= 0\). If \(n\) is even the Alon-Tarsi conjecture states that this difference is nonzero. The author defines the Alon-Tarsi constant \(\text{AT}(n)\) which equals \(\text{sndels}(n)- \text{sndols}(n)\), and notes it is not necessarily \(0\) for odd \(n\). Indeed, the author extends the Alon-Tarsi conjecture to \(\text{AT}(n)\neq 0\) for every positive integer \(n\). The author shows that \(\text{els}(n)- \text{ols}(n)\) is nonnegative, and proves the Alon-Tarsi conjecture for Latin squares of order \(c2^r\), where \(r\in\mathbb{Z}^+\) and either \(c\) is an even integer for which the Alon-Tarsi conjecture is true, or \(c\) is an odd integer such that the extended Alon-Tarsi conjecture is true for both \(c\) and \(c+1\). Coupled with recent work of \textit{Arthur A. Drisko} [Adv. Math. 128, No. 1, 20-35 (1997; Zbl 0885.05034), above], this estabishes that the Alon-Tarsi conjecture is true for Latin squares of order \(2^r(p+1)\), where \(p\) is an odd prime.
Mathematics Subject Classification ID: 05B15
zbMATH DE Number: 1051590
zbMATH Keywords: Cayley determinant
zbMATH Keywords: semi-normalized diagonal Latin square
zbMATH Keywords: Alon-Tarsi conjecture
Wikidata QID: Q123139552
reviewed by: Chester J. Salwach
MaRDI profile type: Publication
full work available at URL: aama.1996.0522
OpenAlex ID: W2063117789
cites work: Colorings and orientations of graphs
cites work: On the number of even and odd Latin squares of order \(p+1\)
cites work: Q4351294
cites work: Signs on Latin squares
cites work: Q4878013
DOI: 10.1006/AAMA.1996.0522
Recommended article: Proof of the Alon-Tarsi conjecture for \(n=2^rp\)
Recommended article: On even and odd latin squares
Recommended article: Square-root cancellation for the signs of Latin squares
Recommended article: On the number of even and odd Latin squares of order \(p+1\)
Recommended article: How not to prove the Alon-Tarsi conjecture
Recommended article: On extensions of the Alon-Tarsi Latin square conjecture
Recommended article: Q2965855
Recommended article: Formulae for the Alon-Tarsi conjecture
Recommended article: The Alon-Tarsi conjecture: a perspective on the main results
Recommended article: A formula for the number of Latin squares
description: scientific article; zbMATH DE number 1051590