The Synchronizing Probability Function for Primitive Sets of Matrices
From MaRDI portal
Recommendations
- The synchronizing probability function for primitive sets of matrices
- The synchronizing probability function of an automaton
- On the probability of being synchronizable
- Primitive sets of nonnegative matrices and synchronizing automata
- Applying circulant matrices properties to synchronization problems
- Invariant synchrony subspaces of sets of matrices
- Synchronization under matrix-weighted Laplacian
- Generalized synchronization via the differential primitive element
- Synchronization properties of random piecewise isometries
- Synchronous correlation matrices and Connes' embedding conjecture
Cites work
- An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
- An extremal problem for two families of sets
- An improvement to a recent upper bound for synchronizing words of finite automata
- Attainable values of reset thresholds
- Combinatorial properties of entire semigroups of nonnegative matrices
- Decidability of the membership problem for \(2\times 2\) integer matrices
- DFAs and PFAs with long shortest synchronizing word length
- Estimation of the length of reset words for automata with simple idempotents
- scientific article; zbMATH DE number 7228447 (Why is no real title available?)
- scientific article; zbMATH DE number 1346363 (Why is no real title available?)
- scientific article; zbMATH DE number 3222112 (Why is no real title available?)
- Invariant functions for the Lyapunov exponents of random matrices
- Limit theorems for products of positive random matrices
- Non-negative matrices and Markov chains. 2nd ed
- Nonhomogeneous matrix products
- On primitivity of sets of matrices
- On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs
- On randomized generation of slowly synchronizing automata
- On the interplay between Babai and Černý's conjectures
- On the synchronizing probability function and the triple rendezvous time. New approaches to Černý's conjecture
- On the synchronizing properties of certain prefix codes
- On two Combinatorial Problems Arising from Automata Theory
- Primitive digraphs with large exponents and slowly synchronizing automata
- Primitive sets of nonnegative matrices and synchronizing automata
- Primitivity and local primitivity of digraphs and nonnegative matrices
- Reset Sequences for Monotonic Automata
- Reset words for commutative and solvable automata
- Sets of nonnegative matrices without positive products
- Smoothed analysis of algorithms
- Strong inapproximability of the shortest reset word
- Synchronizing Automata and the Černý Conjecture
- Synchronizing Automata Preserving a Chain of Partial Orders
- Synchronizing Automata with Extremal Properties
- Synchronizing finite automata on Eulerian digraphs.
- The averaging trick and the Černý conjecture
- The complexity of oblivious plans for orienting and distinguishing polygonal parts
- The synchronizing probability function for primitive sets of matrices
- The synchronizing probability function of an automaton
- Unsolvability in 3 × 3 Matrices
Cited in
(10)- The synchronizing probability function for primitive sets of matrices
- Analytic methods for reachability problems
- A Linear Bound on the k-rendezvous time for primitive sets of NZ matrices
- Primitivity and synchronizing automata: a functional analytic approach
- Primitive sets of nonnegative matrices and synchronizing automata
- On randomized generation of slowly synchronizing automata
- A linear bound on the \(k\)-rendezvous time for primitive sets of NZ matrices
- On random primitive sets, directable NFAs and the generation of slowly synchronizing DFAs
- New characterizations of primitive permutation groups with applications to synchronizing automata
- On primitivity of sets of matrices
This page was built for publication: The Synchronizing Probability Function for Primitive Sets of Matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5859647)
