Linear bound for the invariant-subspace Helly number

From papers

Let A\mathcal{A} be a finite family of linear operators KdKd\mathbb K^d\to\mathbb K^d, where K\mathbb K is an arbitrary field and d2d\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)d2d+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.

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

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

Solutions 0

No solutions have been posted yet.