Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms

DOI10.1016/J.LAA.2010.05.007MaRDI QIDQ5962282zbMATH OpenOpenAlexFDO

Authors Ian D. Morris

Publication date 21 September 2010

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

Full work available at URL https://arxiv.org/abs/0909.2800

zbMATH Keywords

stabilityjoint spectral radiusfiniteness propertyBarabanov normextremal normfinite irreducible set of matrices

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)

Abstract: A set of matrices is said to have the finiteness property if the maximal rate of exponential growth of long products of matrices drawn from that set is realised by a periodic product. The extent to which the finiteness property is prevalent among finite sets of matrices is the subject of ongoing research. In this article we give a condition on a finite irreducible set of matrices which guarantees that the finiteness property holds not only for that set, but also for all sufficiently nearby sets of equal cardinality. We also prove a theorem giving conditions under which the Barabanov norm associated to a finite irreducible set of matrices is unique up to multiplication by a scalar, and show that in certain cases these conditions are also persistent under small perturbations.

Recommendations

• A new sufficient condition for the uniqueness of Barabanov norms
• Barbashin conditions for uniform instability of evolution operators
• On certain stability results of Barbet and Nachi
• The stability of the unit balls of symmetric and unitarily invariant norms
• Finite extremal characterization of strong uniqueness in normed spaces
• Stability of the fixed point property for Hilbert spaces
• scientific article; zbMATH DE number 709509
• scientific article; zbMATH DE number 4105406
• Some stability results for asymptotic norming properties of Banach spaces
• Stability of the fixed point property in Hilbert spaces

Cites work

• scientific article; zbMATH DE number 3155071 (Why is no real title available?)
• scientific article; zbMATH DE number 1284025 (Why is no real title available?)
• scientific article; zbMATH DE number 1166285 (Why is no real title available?)
• Algebraic unsolvability of problem of absolute stability of desynchronized systems
• An Elementary Counterexample to the Finiteness Conjecture
• An efficient lower bound for the generalized spectral radius of a set of matrices
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Bounded semigroups of matrices
• Complex Polytope Extremality Results for Families of Matrices
• Computationally Efficient Approximations of the Joint Spectral Radius
• Computing the joint spectral radius
• Ergodic transport theory and piecewise analytic subactions for analytic dynamics
• Iterative building of Barabanov norms and computation of the joint spectral radius for matrix sets
• Lyapunov indicator of discrete inclusions. I
• Lyapunov minimizing measures for expanding maps of the circle
• On codes that avoid specified differences
• On the finiteness property for rational matrices
• On the zero-stability of variable stepsize multistep methods: The spectral radius approach
• Perturbation Bounds for Matrix Eigenvalues
• Stability of discrete linear inclusion
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• The Mañé-Conze-Guivarc'h lemma for amphidynamical systems
• The finiteness conjecture for the generalized spectral radius of a set of matrices
• The fish has no bones
• The generalized spectral radius and extremal norms
• The generalized spectral radius is strictly increasing
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals

Cited in

(13)

• Ergodic optimization in dynamical systems
• The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one
• On the Joint Spectral Radius
• Geometric and asymptotic properties associated with linear switched systems
• The Barabanov norm is generically unique, simple, and easily computed
• Rank-one characterization of joint spectral radius of finite matrix family
• Canonical construction of polytope Barabanov norms and antinorms for sets of matrices
• Ergodic properties of matrix equilibrium states
• Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems
• Lyapunov-maximizing measures for pairs of weighted shift operators
• Extremal norms for positive linear inclusions
• A new sufficient condition for the uniqueness of Barabanov norms
• On the finiteness property for rational matrices

This page was built for publication: Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5962282)