An Expansion Property of Boolean Linear Maps
From MaRDI portal
Publication:2813065
DOI10.13001/1081-3810.3088zbMath1339.05164OpenAlexW2411579325MaRDI QIDQ2813065
Yinfeng Zhu, Zeying Xu, Yaokun Wu
Publication date: 14 June 2016
Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.13001/1081-3810.3088
Formal languages and automata (68Q45) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)
Related Items (5)
Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach ⋮ Lifespan in a primitive Boolean linear dynamical system ⋮ Strongly connected multivariate digraphs ⋮ Analytic methods for reachability problems ⋮ A five-element transformation monoid on labelled trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Disjunctive networks and update schedules
- Generalized scrambling indices of a primitive digraph
- Wielandt's proof of the exponent inequality for primitive nonnegative matrices
- Generalizations of bounds on the index of convergence to weighted digraphs
- On primitivity of sets of matrices
- Lifespan in a primitive Boolean linear dynamical system
- Generalized competition index of a primitive digraph
- Primitive digraphs with the largest scrambling index
- Coefficients of ergodicity and the scrambling index
- Positive input reachability and controllability of positive systems
- Monomial patterns in the sequence A kb
- Sets of nonnegative matrices with positive inhomogeneous products
- Second neighborhood via first neighborhood in digraphs
- Shortest paths in reachability graphs
- A diameter bound on the exponent of a primitive directed graph
- A bound on the exponent of primitivity in terms of diameter
- New results on the common consequent index of a binary relation
- Primitive tensors and directed hypergraphs
- Gaps in the exponent set of primitive matrices
- A general product of tensors with applications
- Monomial reachability and zero controllability of discrete-time positive switched systems
- De Bruijn digraphs and affine transformations
- Unzerlegbare, nicht negative Matrizen
- Geometry of Higher-Order Markov Chains
- Maximal exponents of polyhedral cones (III)
- Minimum-Time Control of Boolean Networks
- Classification of $k$-Primitive Sets of Matrices
- A survey on the spectral theory of nonnegative tensors
- Advances on the Reachability Index of Positive 2-D Systems
- Primitivity, the Convergence of the NQZ Method, and the Largest Eigenvalue for Nonnegative Tensors
- Synchronizing Automata and the Černý Conjecture
- THE LENGTH OF SUBSET REACHABILITY IN NONDETERMINISTIC AUTOMATA
- Common consequents in directed graphs
- $k$-common consequents in Boolean matrices
- Primitivity of Positive Matrix Pairs: Algebraic Characterization, Graph Theoretic Description, and 2D Systems Interpretation
- A Quantum Version of Wielandt's Inequality
- Introduction to Coding Theory
This page was built for publication: An Expansion Property of Boolean Linear Maps