An Introduction to Symbolic Dynamics and Coding
From MaRDI portal
Publication:4856597
almost conjugacyentropiesfinite equivalenceFinite-State Coding TheoremPerron-Frobenius theory of nonnegative matricesshifts of finite typesofic shiftsstate-splitting algorithm for code constructionzeta functions of shifts of finite type
Positive matrices and their generalizations; cones of matrices (15B48) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to dynamical systems and ergodic theory (37-01) Symbolic dynamics (37B10) Topological entropy (37B40) Coding theorems (Shannon theory) (94A24) Other types of codes (94B60)
Recommendations
Cited in
(only showing first 100 items - show all)- Hyperbolic polynomial diffeomorphisms of \(\mathbb C^2\). II: Hubbard trees
- Infinite-vertex free profinite semigroupoids and symbolic dynamics.
- A gauge invariant uniqueness theorem for corners of higher rank graph algebras
- \(AH\)-substitution and Markov partition of a group automorphism on \(T^d\)
- On structural properties of eta-expansions of identity
- Statistical mechanics of complex systems for pattern identification
- Unique expansions of real numbers
- Statistical estimation of multiple parameters via symbolic dynamic filtering
- An Ihara formula for partially directed graphs
- Geometry of the common dynamics of flipped Pisot substitutions
- About frequencies of letters in generalized automatic sequences
- Cyclic renewal systems
- On the directional dynamics of additive cellular automata
- On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts
- Applications of automata and graphs: Labeling-operators in Hilbert space. I
- On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
- Spanning tree invariants, loop systems and doubly stochastic matrices
- de Bruijn sequences and de Bruijn graphs for a general language
- Endomorphisms of the shift dynamical system, discrete derivatives, and applications
- Systèmes codés. (Coded systems)
- Stabilizing stationary linear discrete systems: Minimal and balanced expansions in any real base
- A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
- On recognizable sets of integers
- Language complexity of rotations and Sturmian sequences
- On the bound of the synchronization delay of a local automaton
- Decompositions of factor maps involving bi-closing maps
- Lifting covers of sofic shifts
- Asymptotic orbits of primitive substitutions
- On viewing block codes as finite automata.
- The size of power automata.
- Number conserving cellular automata. II: Dynamics.
- Combinatorial constructions associated to the dynamics of one-sided cellular automata.
- An approach to solving \(A^{k}=J-I\)
- Nonsingular dynamical systems, Bratteli diagrams and Markov odometers
- On the entropy of regular languages.
- Growth-sensitivity of context-free languages.
- Realtime subshifts
- Conjugacy of \(Z^2\)-subshifts and textile systems
- Topological chaos: A spectral property for the shift on a sequence space
- Forbidden words in symbolic dynamics
- Factor maps, entropy and fiber cardinality for Markov shifts
- Prefix-suffix automaton associated with a primitive substitution
- Iterated function systems and the code space
- A cellular automata model of Ebola virus dynamics
- A characterization of the sets of periods within shifts of finite type
- Set of periods of a subshift
- Markov-Dyck shifts, neutral periodic points and topological conjugacy
- Double minimality, entropy and disjointness with all minimal systems
- Topological entropy of a class of subshifts of finite type
- Inverse semigroup shifts over countable alphabets
- Flow equivalence of sofic shifts
- Topological rigidity of linear cellular automaton shifts
- Dynamical systems arising from random substitutions
- Upper bounds on the growth rates of independent sets in two dimensions via corner transfer matrices
- On dynamical complexity of surjective ultimately right-expansive cellular automata
- Glider automorphisms on some shifts of finite type and a finitary Ryan's theorem
- Tree shift topological entropy
- Dynamics in dimension zero A survey
- Self-induced systems
- Deformation rate of boundaries in Anosov and related systems
- Univoque bases and Hausdorff dimension
- Topological conjugacy of topological Markov shifts and Cuntz-Krieger algebras
- Reversing and extended symmetries of shift spaces
- Spectrally Perron polynomials and the Cauchy-Ostrovsky theorem
- Nonhyperbolic step skew-products: ergodic approximation
- Computing generalized de Bruijn sequences
- Corrigendum to: ``Syndetically proximal pairs
- Slow continued fractions, transducers, and the Serret theorem
- Seas of squares with sizes from a \(\Pi_{1}^{0}\) set
- Convex subshifts, separated Bratteli diagrams, and ideal structure of tame separated graph algebras
- Spectra of Schreier graphs of Grigorchuk's group and Schroedinger operators with aperiodic order
- The mapping class group of a shift of finite type
- Distortion and the automorphism group of a shift
- Decomposition of infinite-to-one factor codes and uniqueness of relative equilibrium states
- Dynamics from multivariable longitudinal data
- Asymptotic combinatorics of Artin-Tits monoids and of some other monoids
- Realization of aperiodic subshifts and uniform densities in groups
- Projections of Gibbs states for Hölder potentials
- Invariant sets for QMF functions
- \((M + 1)\)-step shift spaces that are not conjugate to \(M\)-step shift spaces
- Every Borel automorphism without finite invariant measures admits a two-set generator
- Continuous shift commuting maps between ultragraph shift spaces
- Tree-shifts of finite type
- Reducibility of covers of AFT shifts
- Integrality for TQFTs
- Subshifts of quasi-finite type
- Order isomorphism under higher power shift and generic form of renormalization group equations in multimodal maps
- Symbolic discrepancy and self-similar dynamics.
- Procedures for calculating reversible one-dimensional cellular automata
- Lifting factor maps to resolving maps
- Learning to imitate stochastic time series in a compositional way by chaos
- Open maps: small and large holes with unusual properties
- Homoclinic bifurcations for the Hénon map
- On the topological orbit equivalence in a class of substitution minimal systems
- Augmented group systems and shifts of finite type
- Determinization of transducers over finite and infinite words.
- Small polynomial matrix presentations of nonnegative matrices
- On a lemma of Gromov and the entropy of a graph
- A weak equivalence between shifts of finite type
- Randomness on full shift spaces
This page was built for publication: An Introduction to Symbolic Dynamics and Coding
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4856597)
