On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices

DOI10.4171/JEMS/402zbMATH Open1329.15030arXiv1107.3506MaRDI QIDQ363232FDOQ363232

Ian D. Morris, Nikita Sidorov

Publication date: 2 September 2013

Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)

Abstract: The joint spectral radius of a finite set of real d x d matrices is defined to be the maximum possible exponential rate of growth of products of matrices drawn from that set. In previous work with K. G. Hare and J. Theys we showed that for a certain one-parameter family of pairs of matrices, this maximum possible rate of growth is attained along Sturmian sequences with a certain characteristic ratio which depends continuously upon the parameter. In this paper we answer some open questions from that paper by showing that the dependence of the ratio function upon the parameter takes the form of a Devil's staircase. We show in particular that this Devil's staircase attains every rational value strictly between 0 and 1 on some interval, and attains irrational values only in a set of Hausdorff dimension zero. This result generalises to include certain one-parameter families considered by other authors. We also give explicit formulas for the preimages of both rational and irrational numbers under the ratio function, thereby establishing a large family of pairs of matrices for which the joint spectral radius may be calculated exactly.

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

Recommendations

• Regular sequences and the joint spectral radius
• Generic properties of the lower spectral radius for some low-rank pairs of matrices
• Hausdorff measure of sets of finite type of one-sided symbolic space
• Mather sets for sequences of matrices and applications to the study of joint spectral radii
• Two-Sided Bounds for the Spectral Radius of a Positive Linear Map
• Joint spectral characteristics of matrices: a conic programming approach
• On norms of iterations of \(\{0,1\}\)-matrices
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• JSR: a toolbox to compute the joint spectral radius
• On invertibility and positive invertibility of matrices

zbMATH Keywords

spectral radiusfamily of matricesSturmian sequence

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Eigenvalues, singular values, and eigenvectors (15A18) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Symbolic dynamics (37B10) Combinatorics on words (68R15)

Cites Work

• Title not available (Why is that?)
• Finiteness property of pairs of \(2\times 2\) sign-matrices via real extremal polytope norms
• Asymptotic height optimization for topical IFS, Tetris heaps, and the finiteness conjecture
• Analysis of the joint spectral radius via lyapunov functions on path-complete graphs
• An Elementary Counterexample to 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

Cited In (9)

• Ergodic optimization in dynamical systems
• Consensus in asynchronous multiagent systems. II: Method of joint spectral radius
• Spectrum Maximizing Products Are Not Generically Unique
• Joint spectral radius, Sturmian measures and the finiteness conjecture
• Continuity properties of the lower spectral radius
• Hourglass alternative and the finiteness conjecture for the spectral characteristics of sets of non-negative matrices
• Construction of invariant Lyapunov norms of planar dynamical systems
• The joint spectrum
• On the Joint Spectral Radius

This page was built for publication: On a devil's staircase associated to the joint spectral radii of a family of pairs of matrices

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