The Conjectures of Alon--Tarsi and Rota in Dimension Prime Minus One

A formula for Glynn's hyperdeterminant $\det_p$ ($p$ prime) of a square matrix shows that the number of ways to decompose any integral doubly stochastic matrix with row and column sums $p-1$ into $p-1$ permutation matrices with even product, minus the number of ways with odd product, is 1 (mod $p$). It follows that the number of even Latin squares of order $p-1$ is not equal to the number of odd Latin squares of that order. Thus Rota's basis conjecture is true for a vector space of dimension $p-1$ over any field of characteristic zero or $p$, and all other characteristics except possibly a finite number. It is also shown where there is a mistake in a published proof that claimed to multiply the known dimensions by powers of two, and that also claimed that the number of even Latin squares is greater than the number of odd Latin squares. Now, 26 is the smallest unknown case where Rota's basis conjecture for vector spaces of even dimension over a field is unsolved.

[1]  J. Dénes,et al.  Latin squares and their applications , 1974 .

[2]  Jeannette C. M. Janssen On Even and Odd Latin Squares , 1995, J. Comb. Theory, Ser. A.

[3]  M. Wild On Rota′s Problem About n Bases in a Rank n Matroid , 1994 .

[4]  Gian-Carlo Rota,et al.  On the relations of various conjectures on Latin squares and straightening coefficients , 1994, Discret. Math..

[5]  James F. Geelen,et al.  On Rota's Basis Conjecture , 2007, SIAM J. Discret. Math..

[6]  Wendy Chan An exchange property of matroid , 1995, Discret. Math..

[7]  Arthur A. Drisko On the Number of Even and Odd Latin Squares of Orderp+1 , 1997 .

[8]  Paolo Zappa The Cayley Determinant of the Determinant Tensor and the Alon-Tarsi Conjecture , 1997 .

[9]  James F. Geelen,et al.  Rota's Basis Conjecture for Paving Matroids , 2006, SIAM J. Discret. Math..

[10]  Noga Alon,et al.  Colorings and orientations of graphs , 1992, Comb..

[11]  T. B.,et al.  The Theory of Determinants , 1904, Nature.

[12]  Arthur Cayley,et al.  The Collected Mathematical Papers: On the Theory of Determinants , 2022 .

[13]  F. Gherardelli Osservazioni sugli iperdeterminanti , 1993 .

[14]  Timothy Y. Chow Reduction of Rota's Basis Conjecture to a Problem on Three Bases , 2009, SIAM J. Discret. Math..

[15]  Ron Aharoni,et al.  The intersection of a matroid and a simplicial complex , 2006 .

[16]  David G. Glynn,et al.  The modular counterparts of Cayley's hyperdeterminants , 1998, Bulletin of the Australian Mathematical Society.

[17]  Vadim Ponomarenko Reduction of Jump Systems , 2004 .

[18]  Arthur A. Drisko Proof of the Alon-Tarsi Conjecture for n=2rp , 1998, Electron. J. Comb..

[19]  Shmuel Onn A COLORFUL DETERMINANTAL IDENTITY, A CONJECTURE OF ROTA, AND LATIN SQUARES , 1997 .