Euclidean distance degree for diagonal-zero rank-two varieties

Let L2SCm×n\mathcal{L}_2^S\subset\mathbb{C}^{m\times n} be the variety of matrices of rank at most 22 with diagonal zero pattern S={(1,1),,(s,s)}S=\{(1,1),\ldots,(s,s)\}, where s[4]s\in[4], and set l=min(m,n)l=\min(m,n). Diagonal-zero ED-degree conjecture.

EDdegree(L2S)={3(l1)22(l1)if s=1,18(l2)2+6(l2)+1if s=2 and mn,18(l2)2+10(l2)+1if s=2 and m=n,108(l3)2+144(l3)+30if s=3 and m=n,648(l4)2+1600(l4)+488if s=4 and m=n.\operatorname{EDdegree}(\mathcal{L}_2^S)= \begin{cases} 3(l-1)^2-2(l-1) & \text{if }s=1,\\ 18(l-2)^2+6(l-2)+1 & \text{if }s=2\text{ and }m\ne n,\\ 18(l-2)^2+10(l-2)+1 & \text{if }s=2\text{ and }m=n,\\ 108(l-3)^2+144(l-3)+30 & \text{if }s=3\text{ and }m=n,\\ 648(l-4)^2+1600(l-4)+488 & \text{if }s=4\text{ and }m=n. \end{cases}

These formulas are experimentally supported for the cases tabulated in the paper. The supplied text does not establish them in general, and the displayed cases do not specify formulas for every combination of m,n,sm,n,s.

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.