Quadratic ED-degree growth for square diagonal-zero rank-two varieties

Let L2SCm×m\mathcal{L}_2^S\subset\mathbb{C}^{m\times m} be the variety of square matrices of rank at most 22 with zero pattern S={(1,1),,(s,s)}S=\{(1,1),\ldots,(s,s)\} for some s2s\ge2. Quadratic-growth conjecture. For some constant cc,

EDdegree(L2S)=3s2s1(ns)2+ss1(s+1)s/2(ns)+c.\operatorname{EDdegree}(\mathcal{L}_2^S)=3^s2^{s-1}(n-s)^2+s^{s-1}(s+1)^{\lceil s/2\rceil}(n-s)+c.

The conjecture is an extrapolation from the experimental tables and asserts quadratic dependence on the matrix size, with the displayed leading and linear coefficients. The constant cc is not specified, and no proof or resolution is supplied.

Sources & referencesView supporting material

Primary source

Kaie Kubjas, Luca Sodomaco and Elias Tsigaridas, “Exact solutions in low-rank approximation with zeros”, arXiv:2010.15636 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.