On the finiteness property for rational matrices
From MaRDI portal
Publication:2483265
DOI10.1016/j.laa.2007.07.007zbMath1148.15004arXivmath/0702489OpenAlexW4210708910MaRDI QIDQ2483265
Raphaël M. Jungers, Blondel, Vincent D.
Publication date: 28 April 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0702489
Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48)
Related Items
Growth degree classification for finitely generated semigroups of integer matrices, Lower bounds on complexity of Lyapunov functions for switched linear systems, Overlap-free words and spectra of matrices, Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, Optimal Switching Sequence for Switched Linear Systems, An explicit counterexample to the Lagarias-Wang finiteness conjecture, Rank-one characterization of joint spectral radius of finite matrix family, 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, A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function, Continuity properties of the lower spectral radius, Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms, Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices, Consensus in asynchronous multiagent systems. II: Method of joint spectral radius, Extremal sequences of polynomial complexity, Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms, The finiteness conjecture holds in (SL2Z⩾0)2 *, Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices
Cites Work
- On codes with local joint constraints
- Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
- Bounded semigroups of matrices
- Stability of switched systems: a Lie-algebraic condition
- The finiteness conjecture for the generalized spectral radius of a set of matrices
- The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
- Undecidable problems for probabilistic automata of fixed dimension
- The boundedness of all products of a pair of matrices is undecidable
- Stability of discrete linear inclusion
- Efficient algorithms for deciding the type of growth of products of integer matrices
- Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
- On the Complexity of Computing the Capacity of Codes That Avoid Forbidden Difference Patterns
- An Elementary Counterexample to the Finiteness Conjecture
- Asymptotic behaviour of the partition function
- On codes that avoid specified differences
