Sets of nonnegative matrices without positive products

DOI10.1016/j.laa.2012.02.029zbMath1245.15033MaRDI QIDQ426069

A. S. Voynov, Vladimir Yu. Protasov

Publication date: 11 June 2012

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

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

zbMATH Keywords

partition; permutation; polynomial algorithm; primitivity; multiplicative semigroup; irreducible nonnegative matrice; scrambling matrix; sstrictly positive product

Mathematics Subject Classification ID

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

Related Items

Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices, Unnamed Item, Exact formula for exponents of mixing digraphs for register transformations, On properties of primitive sets of digraphs with common cycles, On the index of convergence of a class of Boolean matrices with structural properties, A Linear Bound on the k-rendezvous Time for Primitive Sets of NZ Matrices, The Synchronizing Probability Function for Primitive Sets of Matrices, Recognition of matrices which are sign-regular of a given order and a generalization of oscillatory matrices, Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, New characterizations of primitive permutation groups with applications to synchronizing automata, Combinatorial and spectral properties of semigroups of stochastic matrices, Combinatorial properties of irreducible semigroups of nonnegative matrices, Lower and upper bounds for the largest Lyapunov exponent of matrices, On primitivity of sets of matrices, Combinatorial properties of entire semigroups of nonnegative matrices, Lifespan in a primitive Boolean linear dynamical system, Temporal components of a semigroup of nonnegative matrices. A generalization of Minc's theorem on the structure of an irreducible matrix, Generalized primitivity of labeled digraphs, Analytic methods for reachability problems, Combinatorial structure of a semigroup of bistochastic matrices, Indices of imprimitivity of the temporal components of a semigroup of nonnegative matrices, A new proof of the Protasov-Voynov theorem on semigroups of nonnegative matrices, Locally strongly primitive semigroups of nonnegative matrices, Shortest positive products of nonnegative matrices, Primitive Sets of Nonnegative Matrices and Synchronizing Automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Invariant functionals for random matrices
• The road coloring problem
• Convergence of products of matrices in projective spaces
• Matrix multiplication via arithmetic progressions
• Lower bounds for the maximal Lyapunov exponent
• Uniform refinement of curves
• Sets of nonnegative matrices with positive inhomogeneous products
• A central limit theorem for the subadditive process and its application to products of random matrices
• The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov
• Exponential convergence of products of stochastic matrices
• The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate
• Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs
• Limit theorems for products of positive random matrices
• Exponents of tuples of nonnegative matrices
• Efficient algorithms for deciding the type of growth of products of integer matrices
• Extremal \(L_p\)-norms of linear operators and self-similar functions
• Gaussian elimination is not optimal
• Self-Similar Lattice Tilings and Subdivision Schemes
• Semigroups of non-negative matrices
• Invariant functions for the Lyapunov exponents of random matrices
• An Algorithm for Road Coloring
• Self-affine polytopes. Applications to functional equations and matrix theory
• On products of non-negative matrices
• Un théorème sur les zéros des matrices non négatives
• Definite and Quasidefinite Sets of Stochastic Matrices
• Products of Indecomposable, Aperiodic, Stochastic Matrices
• Inhomogeneous Markov Chains