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

DOI10.1016/J.LAA.2010.05.007zbMATH Open1202.15028arXiv0909.2800OpenAlexW2963060516MaRDI QIDQ5962282FDOQ5962282

Ian D. Morris

Publication date: 21 September 2010

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

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.

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)

Cites Work

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

Cited In (12)

• Ergodic optimization in dynamical systems
• Extremal norms for positive linear inclusions
• A new sufficient condition for the uniqueness of Barabanov norms
• Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems
• The Barabanov Norm is Generically Unique, Simple, and Easily Computed
• Ergodic properties of matrix equilibrium states
• Rank-one characterization of joint spectral radius of finite matrix family
• Lyapunov-maximizing measures for pairs of weighted shift operators
• Geometric and asymptotic properties associated with 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
• On the Joint Spectral Radius
• Canonical Construction of Polytope Barabanov Norms and Antinorms for Sets of Matrices

   Recommendations

• A new sufficient condition for the uniqueness of Barabanov norms 👍 👎
• Barbashin conditions for uniform instability of evolution operators 👍 👎
• Title not available (Why is that?) 👍 👎
• 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 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Some stability results for asymptotic norming properties of Banach spaces 👍 👎
• Stability of the fixed point property in Hilbert spaces 👍 👎

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)