Sets of nonnegative matrices without positive products (Q426069): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
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

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
    0 references
    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
    0 references
    0 references
    0 references
    0 references

    Identifiers