An explicit counterexample to the Lagarias-Wang finiteness conjecture

DOI10.1016/j.aim.2010.12.012zbMath1218.15005arXiv1006.2117OpenAlexW2963427409WikidataQ123259433 ScholiaQ123259433MaRDI QIDQ633590

Nikita Sidorov, Ian D. Morris, Jacques Theys, Kevin G. Hare

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

zbMATH Keywords

joint spectral radiuscounterexamplesinfinite productFibonacci wordSturmian sequencefiniteness conjecturebalanced word

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Combinatorics on words (68R15) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Symbolic dynamics (37B10)

Related Items (37)

On the Joint Spectral Radius ⋮ Growth degree classification for finitely generated semigroups of integer matrices ⋮ Lower bounds on complexity of Lyapunov functions for switched linear systems ⋮ Lyapunov-maximizing measures for pairs of weighted shift operators ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations ⋮ The Barabanov Norm is Generically Unique, Simple, and Easily Computed ⋮ Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices ⋮ Computing the spectral gap of a family of matrices ⋮ Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\) ⋮ A Stability Dichotomy for Discrete-Time Linear Switching Systems in Dimension Two ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Spectrum Maximizing Products Are Not Generically Unique ⋮ Weakly Birkhoff recurrent switching signals, almost sure and partial stability of linear switched dynamical systems ⋮ The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one ⋮ Number Theoretic Aspects of Regular Sequences ⋮ Certifying Unstability of Switched Systems Using Sum of Squares Programming ⋮ Finiteness conjecture and subdivision ⋮ A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function ⋮ Non-conformal repellers and the continuity of pressure for matrix cocycles ⋮ A Gel'fand-type spectral radius formula and stability of linear constrained switching systems ⋮ Uniformity of Lyapunov exponents for non-invertible matrices ⋮ Extremal ergodic measures and the finiteness property of matrix semigroups ⋮ Zero temperature limits of Gibbs states for almost-additive potentials ⋮ Generic properties of the lower spectral radius for some low-rank pairs of matrices ⋮ Continuity properties of the lower spectral radius ⋮ Chaotic behavior of discrete-time linear inclusion dynamical systems ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ Joint spectral radius, Sturmian measures and the finiteness conjecture ⋮ A tree-based approach to joint spectral radius determination ⋮ Base-dExpansions with Digits 0 toq− 1 ⋮ Ergodic optimization in dynamical systems ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ The joint spectrum ⋮ Extremal sequences of polynomial complexity ⋮ The finiteness conjecture holds in (SL2Z⩾0)2 * ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices

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

This page was built for publication: An explicit counterexample to the Lagarias-Wang finiteness conjecture