Sets of nonnegative matrices without positive products
From MaRDI portal
Publication:426069
DOI10.1016/j.laa.2012.02.029zbMath1245.15033OpenAlexW1999883305MaRDI 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
partitionpermutationpolynomial algorithmprimitivitymultiplicative semigroupirreducible nonnegative matricescrambling matrixsstrictly positive product
Related Items
Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, Combinatorial and spectral properties of semigroups of stochastic matrices, Shortest positive products of nonnegative matrices, Primitivity and Local Primitivity of Digraphs and Nonnegative Matrices, Temporal components of a semigroup of nonnegative matrices. A generalization of Minc's theorem on the structure of an irreducible matrix, Combinatorial properties of irreducible semigroups of nonnegative matrices, Locally strongly primitive semigroups of nonnegative matrices, Exact formula for exponents of mixing digraphs for register transformations, Lower and upper bounds for the largest Lyapunov exponent of matrices, Generalized primitivity of labeled digraphs, On primitivity of sets of matrices, New characterizations of primitive permutation groups with applications to synchronizing automata, Unnamed Item, Combinatorial properties of entire semigroups of nonnegative matrices, Lifespan in a primitive Boolean linear dynamical system, 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, Indices of imprimitivity of the temporal components of a semigroup of nonnegative matrices, Analytic methods for reachability problems, Combinatorial structure of a semigroup of bistochastic matrices, A new proof of the Protasov-Voynov theorem on semigroups of nonnegative matrices, Primitive Sets of Nonnegative Matrices and Synchronizing Automata, 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
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
