Linear bound for the invariant-subspace Helly number

About 10 years old · traced to

Let A\mathcal{A} be a finite family of linear operators Kd→Kd\mathbb K^d\to\mathbb K^d, where K\mathbb K is an arbitrary field and d⩾2d\geqslant 2. Define HI(Kd)HI(\mathbb K^d) to be the minimal integer ll such that if any ll or fewer elements of A\mathcal{A} have a common non-trivial invariant subspace, then all operators in A\mathcal{A} have a common non-trivial invariant subspace. Linear invariant-subspace Helly conjecture.

HI(Kd)=O(d).HI(\mathbb K^d)=O(d).

The preceding discussion gives the bound HI(Kd)≤d2−d+1HI(\mathbb K^d)\leq d^2-d+1, and the conjecture predicts a linear improvement in the dimension. The source does not provide a proof or a sharper asymptotic bound.

References

Primary source

Alexandr Polyanskii, “Helly-type theorem for eigenvectors”, arXiv:1611.03251 (2017).

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.