Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms

DOI10.1016/j.laa.2009.09.022zbMath1186.15006MaRDI QIDQ1044575

Nicola Guglielmi, Antonio Cicone, Marino Zennaro, Stefano Serra Capizzano

Publication date: 18 December 2009

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2009.09.022

zbMATH Keywords

algorithm; joint spectral radius; extremal norm; finiteness property; extremal real polytope norm; sign-matrices; spectrum maximizing

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

15A18: Eigenvalues, singular values, and eigenvectors

15A60: Norms of matrices, numerical range, applications of functional analysis to matrix theory

15B35: Sign pattern matrices

Related Items

The finiteness conjecture holds in (SL2Z⩾0)2 *, 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, Growth degree classification for finitely generated semigroups of integer matrices, On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices, An experimental study of approximation algorithms for the joint spectral radius, Lower and upper bounds for the largest Lyapunov exponent of matrices, Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems, 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, A tree-based approach to joint spectral radius determination, Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices, Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\), Exact computation of joint spectral characteristics of linear operators, Rank-one characterization of joint spectral radius of finite matrix family, Consensus in asynchronous multiagent systems. II: Method of joint spectral radius, On the asymptotic regularity of a family of matrices

Cites Work

• Asymptotic stability and generalized Gelfand spectral radius formula
• Lyapunov indicator of discrete inclusions. I
• Sets of matrices all infinite products of which converge
• Bounded semigroups of matrices
• Simultaneous Schur stability
• 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
• On the asymptotic properties of a family of matrices
• On the accuracy of the ellipsoid norm approximation of the joint spectral radius
• The generalized spectral radius is strictly increasing
• The generalized spectral-radius theorem: An analytic-geometric proof
• Computing the joint spectral radius
• Linear programming. Foundations and extensions.
• An algorithm for finding extremal polytope norms of matrix families
• On the finiteness property for rational 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
• Counterexamples to the Complex Polytope Extremality Conjecture
• An Elementary Counterexample to the Finiteness Conjecture
• Stability of one-leg  -methods for the variable coefficient pantograph equation on the quasi-geometric mesh
• Computationally Efficient Approximations of the Joint Spectral Radius
• Complex Polytope Extremality Results for Families of Matrices
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item