Shortest positive products of nonnegative matrices

DOI10.1016/j.laa.2013.04.025zbMath1283.15111WikidataQ112882210 ScholiaQ112882210MaRDI QIDQ2637146

Andrey Voynov

Publication date: 19 February 2014

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

Full work available at URL: https://doi.org/10.1016/j.laa.2013.04.025

zbMATH Keywords

convergence; nonnegative matrix; random matrix; multiplicative semigroup; minimal product

Mathematics Subject Classification ID

60B20: Random matrices (probabilistic aspects)

15B48: Positive matrices and their generalizations; cones of matrices

15B52: Random matrices (algebraic aspects)

Related Items

Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices, Exact formula for exponents of mixing digraphs for register transformations, On properties of primitive sets of digraphs with common cycles, Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, On primitivity of sets of matrices, Lifespan in a primitive Boolean linear dynamical system, Analytic methods for reachability problems, A new proof of the Protasov-Voynov theorem on semigroups of nonnegative matrices, Primitive Sets of Nonnegative Matrices and Synchronizing Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Invariant functionals for random matrices
• Sets of nonnegative matrices without positive products
• A hybrid method for computing Lyapunov exponents
• Perturbation theory for approximation of Lyapunov exponents by QR methods
• Lower bounds for the maximal Lyapunov exponent
• Maximal Lyapunov exponents for random matrix products
• Sets of nonnegative matrices with positive inhomogeneous products
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• An upper bound for the largest Lyapunov exponent of a Markovian product of nonnegative matrices
• Exponents of tuples of nonnegative matrices
• Invariant functions for the Lyapunov exponents of random matrices
• Modifying the Upper Bound on the Length of Minimal Synchronizing Word
• Lyapunov Spectral Intervals: Theory and Computation
• Products of Random Matrices