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

DOI10.1016/J.LAA.2009.09.022zbMath1186.15006OpenAlexW2159881015MaRDI 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

algorithmjoint spectral radiusextremal normfiniteness propertyextremal real polytope normsign-matricesspectrum maximizing

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Sign pattern matrices (15B35)

Related Items (20)

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 ⋮ 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}\) ⋮ Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas ⋮ On the asymptotic regularity of a family of matrices ⋮ Exact computation of joint spectral characteristics of linear operators ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ 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 ⋮ Continuity properties of the lower spectral radius ⋮ Construction of invariant Lyapunov norms of planar dynamical systems ⋮ A tree-based approach to joint spectral radius determination ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms