Sets of nonnegative matrices without positive products (Q426069): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Vladimir Yu. Protasov / rank | |||
Property / author | |||
Property / author: Vladimir Yu. Protasov / rank | |||
Normal rank | |||
Property / review text | |||
Given a set of irreducible nonnegative matrices of order \(d \times d\), the authors study the problem of existence of a strictly positive product of these matrices, with repititions allowed. The main result of the article is that if the answer is in the negative then (under some rather general assumptions), there is a repetition of the set of standard basis vectors of \(\mathbb{R}^d\) on which all given the given matrices act as permutations. | |||
Property / review text: Given a set of irreducible nonnegative matrices of order \(d \times d\), the authors study the problem of existence of a strictly positive product of these matrices, with repititions allowed. The main result of the article is that if the answer is in the negative then (under some rather general assumptions), there is a repetition of the set of standard basis vectors of \(\mathbb{R}^d\) on which all given the given matrices act as permutations. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: K. C. Sivakumar / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 15B48 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6044822 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
primitivity | |||
Property / zbMATH Keywords: primitivity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multiplicative semigroup | |||
Property / zbMATH Keywords: multiplicative semigroup / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
partition | |||
Property / zbMATH Keywords: partition / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
permutation | |||
Property / zbMATH Keywords: permutation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
scrambling matrix | |||
Property / zbMATH Keywords: scrambling matrix / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
polynomial algorithm | |||
Property / zbMATH Keywords: polynomial algorithm / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
irreducible nonnegative matrice | |||
Property / zbMATH Keywords: irreducible nonnegative matrice / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
sstrictly positive product | |||
Property / zbMATH Keywords: sstrictly positive product / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/j.laa.2012.02.029 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W1999883305 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponential convergence of products of stochastic matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3943082 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998725 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sets of nonnegative matrices with positive inhomogeneous products / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matrix multiplication via arithmetic progressions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Directed graphs, 2D state models, and characteristic polynomials of irreducible matrix pairs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence of products of matrices in projective spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3251743 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On products of non-negative matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2781742 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Limit theorems for products of positive random matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3998992 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A central limit theorem for the subadditive process and its application to products of random matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient algorithms for deciding the type of growth of products of integer matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Lower bounds for the maximal Lyapunov exponent / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Uniform refinement of curves / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Exponents of tuples of nonnegative matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Definite and Quasidefinite Sets of Stochastic Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Extremal \(L_p\)-norms of linear operators and self-similar functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Semigroups of non-negative matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Invariant functionals for random matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Invariant functions for the Lyapunov exponents of random matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Un théorème sur les zéros des matrices non négatives / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inhomogeneous Markov Chains / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The concepts of irreducibility and full indecomposability of a matrix in the works of Frobenius, König and Markov / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4405301 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Gaussian elimination is not optimal / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The road coloring problem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Algorithm for Road Coloring / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Lyapunov exponent and joint spectral radius of pairs of matrices are hard - when not impossible - to compute and to approximate / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Self-affine polytopes. Applications to functional equations and matrix theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3723416 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Products of Indecomposable, Aperiodic, Stochastic Matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Self-Similar Lattice Tilings and Subdivision Schemes / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 07:31, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Sets of nonnegative matrices without positive products |
scientific article |
Statements
Sets of nonnegative matrices without positive products (English)
0 references
11 June 2012
0 references
Given a set of irreducible nonnegative matrices of order \(d \times d\), the authors study the problem of existence of a strictly positive product of these matrices, with repititions allowed. The main result of the article is that if the answer is in the negative then (under some rather general assumptions), there is a repetition of the set of standard basis vectors of \(\mathbb{R}^d\) on which all given the given matrices act as permutations.
0 references
primitivity
0 references
multiplicative semigroup
0 references
partition
0 references
permutation
0 references
scrambling matrix
0 references
polynomial algorithm
0 references
irreducible nonnegative matrice
0 references
sstrictly positive product
0 references
0 references
0 references
0 references