Shortest positive products of nonnegative matrices

DOI10.1016/j.laa.2013.04.025zbMath1283.15111OpenAlexW2108151339WikidataQ112882210 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

convergencenonnegative matrixrandom matrixmultiplicative semigroupminimal product

Mathematics Subject Classification ID

Random matrices (probabilistic aspects) (60B20) Positive matrices and their generalizations; cones of matrices (15B48) Random matrices (algebraic aspects) (15B52)

Related Items (9)

Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach ⋮ Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices ⋮ Exact formula for exponents of mixing digraphs for register transformations ⋮ On primitivity of sets of matrices ⋮ Lifespan in a primitive Boolean linear dynamical system ⋮ On properties of primitive sets of digraphs with common cycles ⋮ 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

This page was built for publication: Shortest positive products of nonnegative matrices