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

From papers

Let SeS e\varnothing be a zero pattern, let URm×nU\in\mathbb{R}^{m\times n}, and let r[m1]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=HUSLrS 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.

Progress summary

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

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).

Solutions 0

No solutions have been posted yet.