On the finiteness property for rational matrices
From MaRDI portal
Publication:2483265
DOI10.1016/j.laa.2007.07.007zbMath1148.15004arXivmath/0702489MaRDI 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
15A18: Eigenvalues, singular values, and eigenvectors
15B48: Positive matrices and their generalizations; cones of matrices
Related Items
Number Theoretic Aspects of Regular Sequences, Continuity properties of the lower spectral radius, Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices, Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices, Computing the Growth of the Number of Overlap-Free Words with Spectra of Matrices, Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms, Growth degree classification for finitely generated semigroups of integer matrices, Lower bounds on complexity of Lyapunov functions for switched linear systems, Asymptotic expansions for linear homogeneous divide-and-conquer recurrences: algebraic and analytic approaches collated, The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one, Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas, An explicit counterexample to the Lagarias-Wang finiteness conjecture, Overlap-free words and spectra of matrices, Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices, Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms, A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Rank-one characterization of joint spectral radius of finite matrix family, Extremal sequences of polynomial complexity
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