The finiteness conjecture for the generalized spectral radius of a set of matrices

DOI10.1016/0024-3795(93)00052-2zbMATH Open0818.15007OpenAlexW2079227289WikidataQ123350035 ScholiaQ123350035MaRDI QIDQ1345501FDOQ1345501

Authors: 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

Recommendations

Rank-one characterization of joint spectral radius of finite matrix family
scientific article; zbMATH DE number 2073944
scientific article; zbMATH DE number 1080393
scientific article; zbMATH DE number 2124486
Growth degree classification for finitely generated semigroups of integer matrices
The normed finiteness property of compact contraction operators
Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
scientific article
Optimal norms and the computation of joint spectral radius of matrices

zbMATH Keywords

critical exponents joint spectral radius generalized spectral radius finiteness conjecture operator norms

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

Cited In (97)

The finiteness conjecture for \(3 \times 3\) binary matrices
Consensus in asynchronous multiagent systems. II: Method of joint spectral radius
The normed finiteness property of compact contraction operators
Title not available (Why is that?)
A globally asymptotically stable polynomial vector field with rational coefficients and no local polynomial Lyapunov function
Title not available (Why is that?)
Barabanov norms, Lipschitz continuity and monotonicity for the max algebraic joint spectral radius
Spectrum Maximizing Products Are Not Generically Unique
On the complexity of the robust stability problem for linear parameter varying systems
\(\mathcal{L}_2\) stability of wind turbine switching control
Billiards on Pythagorean triples and their Minkowski functions
Certifying unstability of switched systems using sum of squares programming
Optimal Switching Sequence for Switched Linear Systems
Computing the spectral gap of a family of matrices
Number theoretic aspects of regular sequences
Remarks on self-affine fractals with polytope convex hulls
On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems
Robust periodic stability implies uniform exponential stability of Markovian jump linear systems and random linear ordinary differential equations
Proof of Northshield's conjecture concerning an analogue of Stern's sequence for \(\mathbb Z[\sqrt 2]\)
Extremal ergodic measures and the finiteness property of matrix semigroups
The joint spectral radius is pointwise Hölder continuous
Asymptotic analysis of regular sequences
Ergodic properties of matrix equilibrium states
Lyapunov-maximizing measures for pairs of weighted shift operators
Maximizing points and coboundaries for an irrational rotation on a circle
The joint spectrum
Ergodic optimization in dynamical systems
An Elementary Counterexample to the Finiteness Conjecture
On the limit products of a family of matrices
Non-Sturmian sequences of matrices providing the maximum growth rate of matrix products
Corrigendum/addendum to: Sets of matrices all infinite products of which converge
Computing the joint spectral radius
An efficient lower bound for the generalized spectral radius of a set of matrices
Growth degree classification for finitely generated semigroups of integer matrices
Lower bounds on complexity of Lyapunov functions for switched linear systems
Characterization of joint spectral radius via trace
On codes with local joint constraints
Asymptotic behavior in a heap model with two pieces
A gap result for the norms of semigroups of matrices
Finiteness of a set of non-collinear vectors generated by a family of linear operators
The generalized spectral-radius theorem: An analytic-geometric proof
Stability of linear problems: Joint spectral radius of sets of matrices
An explicit counterexample to the Lagarias-Wang finiteness conjecture
On the asymptotic properties of a family of matrices
A family of subdivision schemes with cubic precision
Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
Joint spectral radius, Sturmian measures and the finiteness conjecture
Joint spectral radius, dilation equations, and asymptotic behavior of radix-rational sequences
Zero temperature limits of Gibbs states for almost-additive potentials
Contractibility of compact contractions in Hilbert space
A survey of computational complexity results in systems and control
A rapidly-converging lower bound for the joint spectral radius via multiplicative ergodic theory
Continuity properties of the lower spectral radius
Falseness of the Finiteness Property of the Spectral Subradius
Complete characterization of the regions of \(C^2\) and \(C^3\) convergence of combined ternary 4-point subdivision schemes
Criteria for the stability of the finiteness property and for the uniqueness of Barabanov norms
The boundedness of all products of a pair of matrices is undecidable
Refinement equations with nonnegative coefficients
On the stability and spectral radius of a finite set of matrices
A Gel'fand-type spectral radius formula and stability of linear constrained switching systems
Explicit construction of a Barabanov norm for a class of positive planar discrete-time linear switched systems
Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
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
Polynomial reproduction for univariate subdivision schemes of any arity
Simultaneous Schur stability
Asymptotic stability and generalized Gelfand spectral radius formula
Uniformity of Lyapunov exponents for non-invertible matrices
Bounded semigroups of matrices
Joint spectral radius and Hölder regularity of wavelets
The generalized spectral radius and extremal norms
Rank-one characterization of joint spectral radius of finite matrix family
Convergence analysis of \(C^{2}\) Hermite interpolatory subdivision schemes by explicit joint spectral radius formulas
On the finiteness property for rational matrices
On the accuracy of the ellipsoid norm approximation of the joint spectral radius
Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
The finite-step realizability of the joint spectral radius of a pair of \(d \times d\) matrices one of which being rank-one
Extremal sequences of polynomial complexity
Periodically switched stability induces exponential stability of discrete-time linear switched systems in the sense of Markovian probabilities
Generic properties of the lower spectral radius for some low-rank pairs of matrices
An experimental study of approximation algorithms for the joint spectral radius
On the asymptotic regularity of a family of matrices
An algorithm for finding extremal polytope norms of matrix families
Computational group theory. Abstracts from the workshop held August 15--21, 2021 (hybrid meeting)
Some criteria for spectral finiteness of a finite subset of the real matrix space \(\mathbb R^{d\times d}\)
Asymptotic stability and stabilizability of special classes of discrete-time positive switched systems
Absolute continuity of vector-valued self-affine measures
Efficient algorithms for the consensus decision problem
Optimal norms and the computation of joint spectral radius of matrices
The finiteness conjecture holds in \((\mathrm{SL}_2\mathbb{Z}_{\ge 0})^2\)
On the Joint Spectral Radius
Finiteness conjecture and subdivision
Structure of extremal trajectories of discrete linear systems and the finiteness conjecture
Uniform stabilization of discrete-time switched and Markovian jump linear systems
Compactly supported orthogonal symmetric scaling functions
Subspace confinement for switched linear systems
Tight bound for deciding convergence of consensus systems

This page was built for publication: The finiteness conjecture for the generalized spectral radius of a set of matrices

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