Undecidability of testing whether the joint spectral radius is at least one

From papers

Let Σ\Sigma be a finite set of matrices, and let the joint spectral radius ρ(Σ)\rho(\Sigma) be defined by

ρ(Σ)=limnmaxM1,,MnΣM1Mnn.\rho(\Sigma)=\lim_{n\to\infty}\sqrt[n]{\max_{M_1,\dots,M_n\in\Sigma}\|M_1\cdots M_n\|}.

Undecidability conjecture. It is undecidable to check whether ρ1\rho\geq 1 for the joint spectral radius ρ\rho.

The paper notes that the corresponding questions for ρ1\rho\leq 1 and ρ=1\rho=1 are undecidable, whereas the threshold ρ1\rho\geq 1 remains open. This is relevant to the decidability of growth rates of bilinear maps.

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

Vuong Bui, “Growth of bilinear maps III: Decidability”, arXiv:2201.09850 (2025).

Solutions 0

No solutions have been posted yet.