An explicit counterexample to the Lagarias-Wang finiteness conjecture
DOI10.1016/j.aim.2010.12.012zbMath1218.15005arXiv1006.2117WikidataQ123259433 ScholiaQ123259433MaRDI QIDQ633590
Nikita Sidorov, Ian D. Morris, Kevin G. Hare, Jacques Theys
Publication date: 29 March 2011
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1006.2117
joint spectral radius; counterexamples; infinite product; Fibonacci word; Sturmian sequence; finiteness conjecture; balanced word
65K10: Numerical optimization and variational techniques
68R15: Combinatorics on words
15A18: Eigenvalues, singular values, and eigenvectors
15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory
37B10: Symbolic dynamics
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
- On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula
- On the computational aspects of the theory of joint spectral radius
- Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
- An explicit Lipschitz constant for the joint spectral radius
- Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
- Lyapunov indicator of discrete inclusions. I
- Algebraic unsolvability of problem of absolute stability of desynchronized systems
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- On growth rates of subadditive functions for semiflows
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- The generalized spectral radius and extremal norms
- A derivative-coderivative inclusion in second-order nonsmooth analysis
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- On the multiplicative ergodic theorem for uniquely ergodic systems
- The fish has no bones
- Gian-Carlo Rota on analysis and probability. Selected papers and commentaries. Edited by Jean Dhombres, Joseph P. S. Kung and Norton Starr
- Stability of discrete linear inclusion
- On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\)
- On the finiteness property for rational matrices
- Frequency Locking on the Boundary of the Barycentre Set
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- Combinatorics on Words
- Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares
- Irrationality of Limits of Quickly Convergent Algebraic Numbers Sequences
- Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
- Number of representations related to a linear recurrent basis
- Ordered orbits of the shift, square roots, and the devil's staircase
- An Elementary Counterexample to the Finiteness Conjecture
- On codes that avoid specified differences
- Computationally Efficient Approximations of the Joint Spectral Radius
- Almost Sure Stability of Discrete-Time Switched Linear Systems: A Topological Point of View
- Complex Polytope Extremality Results for Families of Matrices
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach