The finiteness conjecture for the generalized spectral radius of a set of matrices
From MaRDI portal
Publication:1345501
DOI10.1016/0024-3795(93)00052-2zbMath0818.15007OpenAlexW2079227289WikidataQ123350035 ScholiaQ123350035MaRDI QIDQ1345501
Yang Wang, Jeffrey C. Lagarias
Publication date: 20 August 1995
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(93)00052-2
critical exponentsoperator normsgeneralized spectral radiusjoint spectral radiusfiniteness conjecture
Related Items (87)
On the Joint Spectral Radius ⋮ Growth degree classification for finitely generated semigroups of integer matrices ⋮ Lower bounds on complexity of Lyapunov functions for switched linear systems ⋮ The generalized spectral-radius theorem: An analytic-geometric proof ⋮ Complete characterization of the regions of \(C^2\) and \(C^3\) convergence of combined ternary 4-point subdivision schemes ⋮ The generalized spectral radius and extremal norms ⋮ Ergodic properties of matrix equilibrium states ⋮ Falseness of the Finiteness Property of the Spectral Subradius ⋮ Stability of discrete linear inclusion ⋮ Lyapunov-maximizing measures for pairs of weighted shift operators ⋮ Computing the joint spectral radius ⋮ The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate ⋮ An efficient lower bound for the generalized spectral radius of a set of matrices ⋮ An experimental study of approximation algorithms for the joint spectral radius ⋮ On codes with local joint constraints ⋮ Billiards on Pythagorean triples and their Minkowski functions ⋮ A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory ⋮ Tight bound for deciding convergence of consensus systems ⋮ Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations ⋮ On the complexity of the robust stability problem for linear parameter varying systems ⋮ Structure of extremal trajectories of discrete linear systems and the finiteness conjecture ⋮ Efficient Algorithms for the Consensus Decision Problem ⋮ Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices ⋮ Computing the spectral gap of a family of matrices ⋮ Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\) ⋮ Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences ⋮ Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas ⋮ Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems ⋮ Optimal Switching Sequence for Switched Linear Systems ⋮ Spectrum Maximizing Products Are Not Generically Unique ⋮ On the asymptotic regularity of a family of matrices ⋮ Polynomial reproduction for univariate subdivision schemes of any arity ⋮ An explicit counterexample to the Lagarias-Wang finiteness conjecture ⋮ Rank-one characterization of joint spectral radius of finite matrix family ⋮ Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting) ⋮ 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 ⋮ Number Theoretic Aspects of Regular Sequences ⋮ Certifying Unstability of Switched Systems Using Sum of Squares Programming ⋮ Finiteness conjecture and subdivision ⋮ A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function ⋮ On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems ⋮ A Gel'fand-type spectral radius formula and stability of linear constrained switching systems ⋮ Refinement equations with nonnegative coefficients ⋮ Uniformity of Lyapunov exponents for non-invertible matrices ⋮ Asymptotic stability and generalized Gelfand spectral radius formula ⋮ Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius ⋮ Maximizing points and coboundaries for an irrational rotation on a circle ⋮ Subspace confinement for switched linear systems ⋮ Zero temperature limits of Gibbs states for almost-additive potentials ⋮ Generic properties of the lower spectral radius for some low-rank pairs of matrices ⋮ A survey of computational complexity results in systems and control ⋮ Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture ⋮ Absolute continuity of vector-valued self-affine measures ⋮ An algorithm for finding extremal polytope norms of matrix families ⋮ On the finiteness property for rational matrices ⋮ The normed finiteness property of compact contraction operators ⋮ Optimal norms and the computation of joint spectral radius of matrices ⋮ Corrigendum/addendum to: Sets of matrices all infinite products of which converge ⋮ Continuity properties of the lower spectral radius ⋮ On the accuracy of the ellipsoid norm approximation of the joint spectral radius ⋮ Uniform stabilization of discrete-time switched and Markovian jump linear systems ⋮ Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities ⋮ Contractibility of compact contractions in Hilbert space ⋮ Asymptotic behavior in a heap model with two pieces ⋮ Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms ⋮ A family of subdivision schemes with cubic precision ⋮ Asymptotic analysis of regular sequences ⋮ Joint spectral radius, Sturmian measures and the finiteness conjecture ⋮ REMARKS ON SELF-AFFINE FRACTALS WITH POLYTOPE CONVEX HULLS ⋮ Proof of Northshield's conjecture concerning an analogue of Stern's sequence for $\mathbb{Z}[\sqrt{2}$] ⋮ Compactly supported orthogonal symmetric scaling functions ⋮ Ergodic optimization in dynamical systems ⋮ Joint spectral radius and Hölder regularity of wavelets ⋮ Consensus in asynchronous multiagent systems. II: Method of joint spectral radius ⋮ The joint spectrum ⋮ Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products ⋮ Extremal sequences of polynomial complexity ⋮ Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms ⋮ The finiteness conjecture holds in (SL2Z⩾0)2 * ⋮ The boundedness of all products of a pair of matrices is undecidable ⋮ Characterization of joint spectral radius via trace ⋮ Simultaneous Schur stability ⋮ On the asymptotic properties of a family of matrices ⋮ Stability of Linear Problems: Joint Spectral Radius of Sets of Matrices ⋮ stability of wind turbine switching control ⋮ On the limit products of a family of matrices
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sets of matrices all infinite products of which converge
- Bounded semigroups of matrices
- Two-Scale Difference Equations. I. Existence and Global Regularity of Solutions
- The characterization of continuous, four-coefficient scaling functions and wavelets
- Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
- Norms and the spectral radius of matrices
This page was built for publication: The finiteness conjecture for the generalized spectral radius of a set of matrices
