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

About 6 years old · traced to

Let L2S⊂Cm×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 s≥2s\ge2. Quadratic-growth conjecture. For some constant cc,

EDdegree⁡(L2S)=3s2s−1(n−s)2+ss−1(s+1)⌈s/2⌉(n−s)+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.

References

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.