The Berger-Wang formula for the Markovian joint spectral radius
arXiv:1401.2711 · doi:10.1016/j.laa.2014.01.022
Abstract
The Berger-Wang formula establishes equality between the joint and generalized spectral radii of a set of matrices. For matrix products whose multipliers are applied not arbitrarily but in accordance with some Markovian law, there are also known analogs of the joint and generalized spectral radii. However, the known proofs of the Berger-Wang formula hardly can be directly applied in the case of Markovian products of matrices since they essentially rely on the arbitrariness of appearance of different matrices in the related matrix products. Nevertheless, as has been shown by X. Dai the Berger-Wang formula is valid for the case of Markovian analogs of the joint and the generalized spectral radii too, although the proof in this case heavily exploits the more involved techniques of multiplicative ergodic theory. In the paper we propose a matrix theory construction allowing to deduce the Markovian analog of the Berger-Wang formula from the classical Berger-Wang formula.
13 pages, 29 bibliography references; minor corrections; accepted for publication in Linear Algebra and its Applications
References in corpus (1)
Cited by in corpus (13)
- Efficient Method for Computing Lower Bounds on the -radius of Switched Linear Systems
- On the gap between deterministic and probabilistic joint spectral radii for discrete-time linear systems
- Linear dynamical systems on graphs
- Converse Lyapunov theorems for discrete-time linear switching systems with regular switching sequences
- Observability and controllability analysis of linear systems subject to data losses
- Approximation of The Constrained Joint Spectral Radius via Algebraic Lifting
- Matrix products with constraints on the sliding block relative frequencies of different factors
- Exponential stability of nonhomogeneous matrix-valued Markovian chains
- Invariance in Constrained Switching
- Extremal storage functions and minimal realizations of discrete-time linear switching systems
- Stability of discrete-time switching systems with constrained switching sequences
- Finding Matrix Sequences with a High Asymptotic Growth Rate for Linear Constrained Switching Systems
- Switching systems with dwell time: computation of the maximal Lyapunov exponent