An explicit counterexample to the Lagarias-Wang finiteness conjecture (Q633590): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / arXiv ID
 
Property / arXiv ID: 1006.2117 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lyapunov indicator of discrete inclusions. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded semigroups of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorics on Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of \(\alpha \)-power-free binary words for \(2<\alpha \leq 7/3\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computationally Efficient Approximations of the Joint Spectral Radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Elementary Counterexample to the Finiteness Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: The fish has no bones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ordered orbits of the shift, square roots, and the devil's staircase / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Almost Sure Stability of Discrete-Time Switched Linear Systems: A Topological Point of View / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sets of matrices all infinite products of which converge / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Number of representations related to a linear recurrent basis / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the multiplicative ergodic theorem for uniquely ergodic systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complex Polytope Extremality Results for Families of Matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the zero-stability of variable stepsize multistep methods: The spectral radius approach / rank
 
Normal rank
Property / cites work
 
Property / cites work: Stability of discrete linear inclusion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3518705 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4840531 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Frequency Locking on the Boundary of the Barycentre Set / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the finiteness property for rational matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4840149 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic unsolvability of problem of absolute stability of desynchronized systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure of extremal trajectories of discrete linear systems and the finiteness conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational aspects of the theory of joint spectral radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: An explicit Lipschitz constant for the joint spectral radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: On explicit a priori estimates of the joint spectral radius by the generalized Gelfand formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: The finiteness conjecture for the generalized spectral radius of a set of matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4529547 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4240370 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On codes that avoid specified differences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Irrationality of Limits of Quickly Convergent Algebraic Numbers Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of the Joint Spectral Radius of a Set of Matrices Using Sum of Squares / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5533878 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4396587 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A derivative-coderivative inclusion in second-order nonsmooth analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Gian-Carlo Rota on analysis and probability. Selected papers and commentaries. Edited by Jean Dhombres, Joseph P. S. Kung and Norton Starr / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3272731 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On growth rates of subadditive functions for semiflows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate / rank
 
Normal rank
Property / cites work
 
Property / cites work: The generalized spectral radius and extremal norms / rank
 
Normal rank

Latest revision as of 21:39, 3 July 2024

scientific article
Language Label Description Also known as
English
An explicit counterexample to the Lagarias-Wang finiteness conjecture
scientific article

    Statements

    An explicit counterexample to the Lagarias-Wang finiteness conjecture (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    29 March 2011
    0 references
    The joint spectral radius of a finite set of real \(d\times d\) matrices is defined to be the maximum possible exponential rate of growth of long products of matrices drawn from that set. A set of matrices is said to have the finiteness property if there exists a periodic product which achieves this maximal rate of growth. \textit{J. C. Lagarias} and \textit{Y. Wang} [Linear Algebra Appl. 214, 17--42 (1995; Zbl 0818.15007)] conjectured that every finite set of real \(d\times d\) matrices satisfies the finiteness property. Some authors proved that counterexamples to the finiteness conjecture exist. The purpose of this paper is to resolve this issue by giving the first completely explicit description of a counterexample to the Lagarias-Wang finiteness conjecture. Namely, for the set \[ A_{\alpha_*}:= \left\{\begin{pmatrix} 1 & 1\\ 0 & 1\end{pmatrix},\;\alpha_*\begin{pmatrix} 1 & 0\\ 1 & 1\end{pmatrix}\right\}, \] the authors give an explicit value of \(\alpha_*\) such that \(A_{\alpha_*}\) does not satisfy the finiteness property.
    0 references
    0 references
    joint spectral radius
    0 references
    finiteness conjecture
    0 references
    Sturmian sequence
    0 references
    balanced word
    0 references
    Fibonacci word
    0 references
    infinite product
    0 references
    counterexamples
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references