Subshifts of finite type and sofic systems

DOI10.1007/BF01295322zbMath0285.28021WikidataQ61037957 ScholiaQ61037957MaRDI QIDQ1844957

Publication date: 1973

Published in: Monatshefte für Mathematik (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/177666

Mathematics Subject Classification ID

Measure-preserving transformations (28D05) Dynamical systems and ergodic theory (37-XX)

Related Items (only showing first 100 items - show all)

Traveling patterns in cellular automata ⋮ Zeta Functions of Formal Languages ⋮ FACTOR MAPS OF LAMBDA-GRAPH SYSTEMS AND INCLUSIONS OF C*-ALGEBRAS ⋮ -ALGEBRAS ASSOCIATED WITH TWO-SIDED SUBSHIFTS ⋮ Markov Extensions, Zeta Functions, and Fredholm Theory for Piecewise Invertible Dynamical Systems ⋮ The packing measure of self-affine carpets ⋮ On the sofic limit sets of cellular automata ⋮ A comparison of finite and cellular automata ⋮ A class of scale-free networks with fractal structure based on subshift of finite type ⋮ Simple purely infinite \(C^\ast\)-algebras associated with normal subshifts ⋮ On Dynamical Systems With the Specification Property ⋮ Inferring the Limit Behavior of Some Elementary Cellular Automata ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ Some systems with unique equilibrium states ⋮ Markov random walks on homogeneous spaces and Diophantine approximation on fractals ⋮ Transitively-saturated property, Banach recurrence and Lyapunov regularity ⋮ REDUCED POWER AUTOMATA AND SOFIC SYSTEMS ⋮ Regularities unseen, randomness observed: Levels of entropy convergence ⋮ ℬ-free sets and dynamics ⋮ SPECTRAL PROPERTIES OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA ⋮ Hereditary subshifts whose measure of maximal entropy does not have the Gibbs property ⋮ K-THEORETIC INVARIANTS AND CONFORMAL MEASURES OF THE DYCK SHIFTS ⋮ Boundaries of Markov Partitions ⋮ Compact factors of countable state Markov shifts. ⋮ An Extension Theorem for Closing Maps of Shifts of Finite Type ⋮ Definitions and properties of entropy and distance for regular languages ⋮ Normal amenable subgroups of the automorphism group of sofic shifts ⋮ THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE ⋮ Nature computes: Information processing in quantum dynamical systems ⋮ Beyond Bowen’s Specification Property ⋮ Information symmetries in irreversible processes ⋮ Un codage sofique des automorphismes hyperboliques du tore ⋮ Large deviations, averaging and periodic orbits of dynamical systems ⋮ Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets ⋮ Systèmes codés. (Coded systems) ⋮ Regular unimodal systems and factors of finite automata ⋮ Resource-bounded Kolmogorov complexity provides an obstacle to soficness of multidimensional shifts ⋮ Geodesic flows, interval maps, and symbolic dynamics ⋮ On evolution of small spheres in the phase space of a dynamical system ⋮ Sofic shifts with synchronizing presentations ⋮ Eigenvalue gaps for hyperbolic groups and semigroups ⋮ On simplicity of the \(C^\ast \)-algebras associated with \(\lambda \)-graph systems ⋮ Boundaries of disk-like self-affine tiles ⋮ Extensions à fibre constante ⋮ Semi-groups and graphs for sofic systems ⋮ An invariant for bounded-to-one factor maps between transitive sofic subshifts ⋮ Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. ⋮ Rational probability measures ⋮ Topological conjugacy for sofic systems ⋮ The origins of combinatorics on words ⋮ Hausdorff dimensions of sofic affine-invariant sets ⋮ Specification property for step skew products ⋮ Entropie topologique des systèmes spécifiés ⋮ A certain synchronizing property of subshifts and flow equivalence ⋮ Boundary distortion rate in synchronized systems: geometrical meaning of entropy ⋮ Deformation rate of boundaries in Anosov and related systems ⋮ Subshifts as models for MSO logic ⋮ Uniqueness of the measure of maximal entropy for the squarefree flow ⋮ Path sets in one-sided symbolic dynamics ⋮ On the garden of Eden theorem for \(\mathscr{B}\)-free subshifts ⋮ Intrinsic ergodicity beyond specification: \({\beta}\)-shifts, \(S\)-gap shifts, and their factors ⋮ The size of power automata. ⋮ Estimating beta-mixing coefficients via histograms ⋮ An Invariant for Continuous Factors of Markov Shifts ⋮ Dynamics of Bayesian updating with dependent data and misspecified models ⋮ A topological dynamical system on the Cantor set approximates its factors and its natural extension ⋮ Solenoidal automorphisms with specification ⋮ Shift-equivalence of \(k\)-ary, one-dimensional cellular automata rules ⋮ Markov diagrams for some non-Markovian systems ⋮ On the entropy of regular languages. ⋮ Finitely presented dynamical systems ⋮ Flow equivalence of sofic beta-shifts ⋮ Topological and ergodic properties of symmetric sub-shifts ⋮ Intersecting random translates of invariant Cantor sets ⋮ Computation in finitary stochastic and quantum processes ⋮ Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems ⋮ Measures of Full Dimension on Self-Affine Graphs ⋮ The product structure of finitely presented dynamical systems ⋮ Finitely generated bi\(\omega\)-languages ⋮ A class of simpleC^*-algebras arising from certain non-sofic subshifts ⋮ Degenerated ground-states in a spin chain with pair interactions: a characterization by symbolic dynamics ⋮ On automorphisms of von Neumann algebras constructed by measure space transformations. II ⋮ From finite to infinite range order via annealing: the causal architecture of deformation faulting in annealed close-packed crystals ⋮ A note on renewal systems ⋮ Lower entropy factors of sofic systems ⋮ Computational complexity of dynamical systems: the case of cellular automata ⋮ On the dimension of deterministic and random Cantor-like sets, symbolic dynamics, and the Eckmann-Ruelle conjecture ⋮ Reducibility of covers of AFT shifts ⋮ Shift spaces and distributional chaos ⋮ On the limit set of some universal cellular automata ⋮ Bulking II: Classifications of cellular automata ⋮ A characterization of the entropies of multidimensional shifts of finite type ⋮ Sofic systems ⋮ Sofic systems and graphs ⋮ Symbolic dynamics of tree maps ⋮ A Note on Minimal Covers for Sofic Systems ⋮ Computation in Sofic Quantum Dynamical Systems ⋮ Uniqueness of the measure with full dimension on sofic affine-invariant subsets of the 2-torus ⋮ On certain subshifts and their associated monoids ⋮ Hierarchical resolution of power spectra

Cites Work

This page was built for publication: Subshifts of finite type and sofic systems