Undecidability of testing whether the joint spectral radius is at least one
Let be a finite set of matrices, and let the joint spectral radius be defined by
Undecidability conjecture. It is undecidable to check whether for the joint spectral radius .
The paper notes that the corresponding questions for and are undecidable, whereas the threshold remains open. This is relevant to the decidability of growth rates of bilinear maps.
References
Primary source
Vuong Bui, “Growth of bilinear maps III: Decidability”, arXiv:2201.09850 (2025).
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.