Matrix semigroups with constant spectral radius

DOI10.1016/J.LAA.2016.10.013MaRDI QIDQ344918zbMATHOpenAlexFDO

Authors A. S. Voynov, V. Yu. Protasov

Publication date 25 November 2016

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

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

zbMATH Keywords

spectral radiusconvex bodylinear switching systemspolynomial algorithmellipsoidmultiplicative semigroupfinite matrix groupfractal curvesjoint spectral characteristics

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Matrices of integers (15B36) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Algebraic systems of matrices (15A30)

Abstract: Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems. We show that all such semigroups are characterized by means of irreducible ones. Each irreducible c.s.r. semigroup defines walks on Euclidean sphere, all its nonsingular elements are similar (in the same basis) to orthogonal. We classify all nonnegative c.s.r. semigroups and arbitrary low-dimensional semigroups. For higher dimensions, we describe five classes and leave an open problem on completeness of that list. The problem of algorithmic recognition of c.s.r. property is proved to be polynomially solvable for irreducible semigroups and undecidable for reducible ones.

Recommendations

• Irreducible semigroups with multiplicative spectral radius
• On semigroups of matrices with eigenvalue 1 in small dimensions
• Compact Abelian semigroups of matrices.
• Irreducible semigroups of matrices with eigenvalue one
• A note on a gap result for norms of semigroups of matrices

Cites work

• scientific article; zbMATH DE number 3145759 (Why is no real title available?)
• scientific article; zbMATH DE number 194082 (Why is no real title available?)
• scientific article; zbMATH DE number 4187932 (Why is no real title available?)
• scientific article; zbMATH DE number 3046902 (Why is no real title available?)
• A boundedness criterion for the variations of self-similar functions
• A maximum principle for the stability analysis of positive bilinear control systems with applications to positive linear switched systems
• Absolute characteristic exponent of a class of linear nonstationary systems of differential equations
• Asymptotic behaviour of the partition function
• Bounded semigroups of matrices
• Efficient algorithms for deciding the type of growth of products of integer matrices
• Exact computation of joint spectral characteristics of linear operators
• Fractal curves and wavelets
• Irreducible semigroups with multiplicative spectral radius
• Lyapunov functions that specify necessary and sufficient conditions of absolute stability of nonlinear nonstationary control systems. III
• Lyapunov indicator of discrete inclusions. I
• Matrix algebras and groups relatively bounded in norm
• Nonhomogeneous matrix products
• Number of representations related to a linear recurrent basis
• On Permutability and Submultiplicativity of Spectral Radius
• On finite semigroups of matrices
• On matrix semigroups bounded above and below
• On the regularity of de Rham curves
• On the structure of self-affine convex bodies
• Self-affine polytopes. Applications to functional equations and matrix theory
• Simultaneous triangularization
• Spectral factorization of 2-block Toeplitz matrices and refinement equations
• Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results
• Switching in systems and control
• The Burnside problem for semigroups
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• The boundedness of all products of a pair of matrices is undecidable
• The generalized joint spectral radius. A geometric approach
• Two-Scale Difference Equations II. Local Regularity, Infinite Products of Matrices and Fractals
• Un algorithme calculant le cardinal, fini ou infini, des demi-groupes de matrices
• Uniform refinement of curves
• Wavelet Analysis of Refinement Equations
• When do several linear operators share an invariant cone?

Cited in

(12)

• Computing the spectral gap of a family of matrices
• Some observations on Käenmäki measures
• On the semigroup property for some structured iterations
• Domination, almost additivity, and thermodynamic formalism for planar matrix cocycles
• On the gap between deterministic and probabilistic Lyapunov exponents for continuous-time linear systems
• Uniformity of Lyapunov exponents for non-invertible matrices
• scientific article; zbMATH DE number 7203713 (Why is no real title available?)
• scientific article; zbMATH DE number 7561726 (Why is no real title available?)
• On arithmetic sums of fractal sets in \(\mathbb{R}^d\)
• Hausdorff dimensions for graph-directed measures driven by infinite rooted trees
• On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems
• Uniformity of singular value exponents for typical cocycles

This page was built for publication: Matrix semigroups with constant spectral radius

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