Matrix semigroups with constant spectral radius

DOI10.1016/J.LAA.2016.10.013zbMATH Open1359.15010arXiv1407.6568OpenAlexW2342327755MaRDI QIDQ344918FDOQ344918

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

Publication date: 25 November 2016

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

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.

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

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

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)

Cites Work

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

Cited In (12)

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

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)