Undecidability of testing whether the joint spectral radius is at least one
Undecidability of testing whether the joint spectral radius is at least one
From papers
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.
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
Sign in to submit a solution.
No solutions have been posted yet.