Pages that link to "Item:Q1239939"
From MaRDI portal
The following pages link to Equivalence of topological Markov shifts (Q1239939):
Displaying 33 items.
- Bi-resolving graph homomorphisms and extensions of bi-closing codes (Q368695) (← links)
- Primitive digraphs with large exponents and slowly synchronizing automata (Q376118) (← links)
- On incomplete and synchronizing finite sets (Q517035) (← links)
- A note on the rank of semigroups. (Q711607) (← links)
- The road coloring problem (Q731355) (← links)
- Random walk in a finite directed graph subject to a road coloring (Q742112) (← links)
- A vector space approach to the road coloring problem (Q845078) (← links)
- Factors and extensions of full shifts (Q1138823) (← links)
- The road-colouring problem (Q1157339) (← links)
- Synchronizing finite automata on Eulerian digraphs. (Q1401241) (← links)
- Approximating the minimum length of synchronizing words is hard (Q1678749) (← links)
- In memoriam: Roy Adler (1931--2016) and the lasting impact of his work (Q1717638) (← links)
- Some properties of Ising automata (Q1884924) (← links)
- An algorithm for road coloring (Q1932365) (← links)
- The NP-completeness of the road coloring problem (Q1944896) (← links)
- Černý's conjecture and the road colouring problem (Q2074216) (← links)
- A complete solution to the complexity of synchronizing road coloring for non-binary alphabets (Q2346422) (← links)
- Complexity of road coloring with prescribed reset words (Q2424693) (← links)
- A quadratic algorithm for road coloring (Q2449052) (← links)
- Ergodic and Bernoulli properties of analytic maps of complex projective space (Q2781413) (← links)
- Completely Reachable Automata (Q2829965) (← links)
- On the Number of Synchronizing Colorings of Digraphs (Q2947415) (← links)
- A NOTE ON SYNCHRONIZED AUTOMATA AND ROAD COLORING PROBLEM (Q3021964) (← links)
- Realization of an Ergodic Markov Chain as a Random Walk Subject to a Synchronizing Road Coloring (Q3094691) (← links)
- The Synchronization Problem for Locally Strongly Transitive Automata (Q3182926) (← links)
- (Q3331118) (← links)
- On the Road Coloring Problem (Q3970256) (← links)
- Boundaries of Markov Partitions (Q4015860) (← links)
- Automorphisms of the Bernoulli endomorphism and a class of skew-products (Q4880893) (← links)
- (Q5150411) (← links)
- Cycles of relatively prime length and the road coloring problem (Q5939288) (← links)
- The road problem and homomorphisms of directed graphs (Q6175007) (← links)
- New characterizations of primitive permutation groups with applications to synchronizing automata (Q6186315) (← links)
