Lifespan in a primitive Boolean linear dynamical system

zbMath1329.05203MaRDI QIDQ907226

Yaokun Wu, Yinfeng Zhu

Publication date: 25 January 2016

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p36

zbMATH Keywords

phase spaceBoolean latticehitting timenon-homogeneous matrix productprimitive indexWielandt matrix

Mathematics Subject Classification ID

Discrete-time control/observation systems (93C55) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorics and topology in relation with holomorphic dynamical systems (37F20) Boolean and Hadamard matrices (15B34)

Related Items (6)

Locally strongly primitive semigroups of nonnegative matrices ⋮ Generalized primitivity of labeled digraphs ⋮ Strongly connected multivariate digraphs ⋮ An Expansion Property of Boolean Linear Maps ⋮ A five-element transformation monoid on labelled trees ⋮ A new proof of the Protasov-Voynov theorem on semigroups of nonnegative matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• When is a pair of matrices mortal?
• Combinatorial properties of irreducible semigroups of nonnegative matrices
• Primitive digraphs with large exponents and slowly synchronizing automata
• Sets of nonnegative matrices without positive products
• Generalizations of bounds on the index of convergence to weighted digraphs
• A polynomial matrix approach to the structural properties of 2D positive systems
• Positivity of refinable functions defined by nonnegative finite masks
• Asymptotic positivity of Hurwitz product traces: two proofs
• On primitivity of sets of matrices
• The characterization of operators preserving primitivity for matrix \(k\)-tuples
• On a conjecture about the exponent set of primitive matrices
• Confidence intervals for demographic projections based on products of random matrices
• On Lewin and Vitek's conjecture about the exponent set of primitive matrices
• Uniform refinement of curves
• A system of gaps in the exponent set of primitive matrices
• Sets of nonnegative matrices with positive inhomogeneous products
• A note on \(k\)-primitive directed graphs
• Wielandt-type bounds for primitive mappings of partially ordered sets
• Exponents of tuples of nonnegative matrices
• \(k\)-primitivity of digraphs
• Monomial reachability and zero controllability of discrete-time positive switched systems
• Shortest positive products of nonnegative matrices
• Unzerlegbare, nicht negative Matrizen
• An Expansion Property of Boolean Linear Maps
• Classification of $k$-Primitive Sets of Matrices
• Semigroups of non-negative matrices
• Reachability of a Class of Discrete-Time Positive Switched Systems
• Synchronizing Automata and the Černý Conjecture
• Max-linear Systems: Theory and Algorithms
• Stationary subdivision
• On products of non-negative matrices
• Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation
• The (1+1)-Nonlinear Universe of the Parabolic Map and Combinatorics
• Subdivision schemes and refinement equations with nonnegative masks

This page was built for publication: Lifespan in a primitive Boolean linear dynamical system