Span of critical points and irreducibility of structured low-rank varieties

About 6 years old · traced to

Let Se∅S e\varnothing be a zero pattern, let U∈Rm×nU\in\mathbb{R}^{m\times n}, and let r∈[m−1]r\in[m-1]. Denote by ZU,rSZ_{U,r}^{S} the critical-point variety and by HUSH_U^{S} the corresponding affine linear space, and let LrS\mathcal{L}_r^S be the structured variety of matrices of rank at most rr with zeros prescribed by SS. Span–irreducibility conjecture.

⟨ZU,rS⟩=HUS⟺LrS is irreducible.\langle Z_{U,r}^{S}\rangle=H_U^{S}\quad\Longleftrightarrow\quad\mathcal{L}_r^S\text{ is irreducible}.

This conjecture predicts that the linear span of the critical points recovers the natural affine space exactly when the structured low-rank variety is irreducible. The supplied text gives no evidence that the equivalence is resolved.

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.