On the number of even and odd Latin squares of order \(p+1\) (Q1362611)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of even and odd Latin squares of order \(p+1\) |
scientific article |
Statements
On the number of even and odd Latin squares of order \(p+1\) (English)
0 references
15 April 1998
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. The sign of a row or a column of \(L\) is the sign of the permutation. The sign \(\varepsilon(L)\) of \(L\) is the product of the signs of the \(2n\) rows and columns. The Alon-Tarsi conjecture states that for \(n\) an even integer, \(\sum\varepsilon(L)\neq 0\), where the sum is over all \(L\) of order \(n\). Previously, the conjecture had been verified for \(n=2, 4, 6\), and 8. The author establishes the conjecture for the special case of \(n=p+1\), where \(p\) is an odd prime. Specifically, he shows in this case that \[ \sum \varepsilon(L)\equiv(- 1)^{(p+ 1)/2} p^2\pmod{p^3}. \] Properties of isotopisms, cyclic neofields, and orthomorphisms of \(\mathbb{Z}_p\) are used in his proof.
0 references
Latin square
0 references
Alon-Tarsi conjecture
0 references
isotopisms
0 references
cyclic neofields
0 references
orthomorphisms
0 references
0 references