Stability of the Levi-Civita tensors and an Alon–Tarsi type theorem

Yeliussizov, Damir

Comptes Rendus. Mathématique, Tome 361 (2023) no. G8, pp. 1367-1373

We show that the Levi-Civita tensors are semistable in the sense of Geometric Invariant Theory, which is equivalent to an analogue of the Alon–Tarsi conjecture on Latin squares. The proof uses the connection of Tao’s slice rank with semistable tensors. We also show an application to an asymptotic saturation-type version of Rota’s basis conjecture.

Classification : 14L24, 15A72, 13A50, 05E14, 05B15, 05B35

[1] Aharoni, Ron; Berger, Eli The intersection of a matroid and a simplicial complex, Trans. Am. Math. Soc., Volume 358 (2006) no. 11, pp. 4895-4917 | Zbl | DOI | MR

[2] Aharoni, Ron; Loebl, Martin The odd case of Rota’s bases conjecture, Adv. Math., Volume 282 (2015), pp. 427-442 | DOI | MR | Zbl

[3] Alon, Noga; Tarsi, Michael Colorings and orientations of graphs, Combinatorica, Volume 12 (1992) no. 2, pp. 125-143 | DOI | MR | Zbl

[4] Blasiak, Jonah; Church, Thomas; Cohn, Henry; Grochow, Joshua A.; Naslund, Eric; Sawin, Will; Umans, Chris On cap sets and the group-theoretic approach to matrix multiplication, Discrete Anal., Volume 2017 (2017), 3, 27 pages | MR | Zbl

[5] Brion, Michel Stable properties of plethysm: on two conjectures of Foulkes, Manuscr. Math., Volume 80 (1993) no. 4, pp. 347-371 | DOI | MR | Zbl

[6] Brion, Michel Sur certains modules gradués associés aux produits symétriques, Algèbre non commutative, groupes quantiques et invariants (Reims, 1995) (Séminaires et Congrès), Volume 2, Société Mathématique de France, 1995, pp. 157-183 | Zbl

[7] Bürgisser, Peter; Franks, Cole; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society, 2019, pp. 845-861 | DOI

[8] Bürgisser, Peter; Garg, Ankit; Oliveira, Rafael; Walter, Michael; Wigderson, Avi Alternating minimization, scaling algorithms, and the null-cone problem from invariant theory (2017) | arXiv

[9] Cayley, Arthur On the theory of determinants, Trans. Camb. Philos. Soc., Volume 8 (1843), pp. 1-16

[10] Derksen, Harm Polynomial bounds for rings of invariants, Proc. Am. Math. Soc., Volume 129 (2001) no. 4, pp. 955-963 | DOI | MR | Zbl

[11] Drisko, Arthur A. On the number of even and odd Latin squares of order $p+1$, Adv. Math., Volume 128 (1997) no. 1, pp. 20-35 | DOI | MR | Zbl

[12] Glynn, David G. The conjectures of Alon–Tarsi and Rota in dimension prime minus one, SIAM J. Discrete Math., Volume 24 (2010) no. 2, pp. 394-399 | DOI | MR | Zbl

[13] Gowers, W. T. The slice rank of a direct sum (2021) | arXiv

[14] Grochow, Joshua A. New applications of the polynomial method: The cap set conjecture and beyond, Bull. Am. Math. Soc., Volume 56 (2019), pp. 29-64 | DOI | MR | Zbl

[15] Huang, Rosa; Rota, Gian-Carlo On the relations of various conjectures on Latin squares and straightening coefficients, Discrete Math., Volume 128 (1994) no. 1-3, pp. 225-236 | DOI | MR | Zbl

[16] Kumar, Shrawan A study of the representations supported by the orbit closure of the determinant, Compos. Math., Volume 151 (2015) no. 2, pp. 292-312 | DOI | MR | Zbl

[17] Kumar, Shrawan; Landsberg, Joseph M. Connections between conjectures of Alon–Tarsi, Hadamard–Howe, and integrals over the special unitary group, Discrete Math., Volume 338 (2015) no. 7, pp. 1232-1238 | DOI | MR | Zbl

[18] Landsberg, Joseph M. Tensors: geometry and applications, Graduate Studies in Mathematics, 128, American Mathematical Society, 2012

[19] Mumford, David; Fogarty, John; Kirwan, Frances Geometric invariant theory, 34, Springer, 1994 | DOI

[20] Onn, Shmuel A colorful determinantal identity, a conjecture of Rota, and Latin squares, Am. Math. Mon., Volume 104 (1997) no. 2, pp. 156-159 | MR | Zbl

[21] Rota, Gian-Carlo Ten mathematics problems I will never solve, Mitt. Dtsch. Math.-Ver., Volume 6 (1998), pp. 45-52 | MR | Zbl

[22] Tao, Terry A symmetric formulation of the Croot-Lev-Pach-Ellenberg-Gijswijt capset bound (2016) (available at https://terrytao.wordpress.com/2016/05/18/a-symmetric-formulation-of-the-croot-lev-pach-ellenberg-gijswijt-capset-bound/)

[23] Tao, Terry; Sawin, Will Notes on the “slice rank” of tensors (2016) (available at https://terrytao.wordpress.com/2016/08/24/notes-on-the-slice-rank-of-tensors/)

[24] Yeliussizov, Damir Saturation of Rota’s basis conjecture (2021) | arXiv