Endomorphisms and automorphisms of the shift dynamical system

DOI10.1007/BF01691062zbMATH Open0182.56901OpenAlexW2000270556WikidataQ55880668 ScholiaQ55880668MaRDI QIDQ5572921FDOQ5572921

Authors: Gustav A. Hedlund

Publication date: 1969

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01691062

Recommendations

Endomorphisms of the shift dynamical system, discrete derivatives, and applications
scientific article; zbMATH DE number 3905511
Dynamical behavior of endomorphisms on certain invariant sets
Automorphisms and subsystems of the shift.
scientific article; zbMATH DE number 1457618
On conjugacies of the \(3x+1\) map induced by continuous endomorphisms of the shift dynamical system
Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation
An automata-theoretic approach to the study of fixed points of endomorphisms
Automorphisms of Hyperbolic Dynamical Systems and K 2
Dynamical properties of endomorphisms, multiresolutions, similarity and orthogonality relations

zbMATH Keywords

automorphisms endomorphisms shift dynamical system

Mathematics Subject Classification ID

Symbolic dynamics (37B10)

Cites Work

Cited In (only showing first 100 items - show all)

Title not available (Why is that?)
The topological entropy of invertible cellular automata
The topological entropy of \(n\)th iteration of an additive cellular automata
On entropy, entropy-like quantities, and applications
Limit behaviour of \(\mu\)-equicontinuous cellular automata
Attractors in cellular automata
Limit sets of stable cellular automata
Limit averages of continuous functions under the action of cellular automata
A garden of Eden theorem for linear subshifts
A characterization of \(p\)-automatic sequences as columns of linear cellular automata
Topological Entropy of Block Maps
\(m\)-asynchronous cellular automata: from fairness to quasi-fairness
Bulking I: An abstract theory of bulking
Bulking II: Classifications of cellular automata
Uniform tag sequences
Communication complexity and intrinsic universality in cellular automata
Four states are enough!
Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
Local rule distributions, language complexity and non-uniform cellular automata
Strong shift equivalence theory and the shift equivalence problem
Statistical mechanics of surjective cellular automata
Some notes on the classification of shift spaces: shifts of finite type; sofic shifts; and finitely defined shifts
Directional dynamics for cellular automata: A sensitivity to initial condition approach
Reversible computing and cellular automata -- a survey
Non-uniform cellular automata: classes, dynamics, and decidability
Local structure theory for cellular automata
Kolmogorov complexity and cellular automata classification
Conservation of some dynamical properties for operations on cellular automata
A dynamical study of a cellular automata model of the spread of HIV in a lymph node
Sand automata as cellular automata
The multiplicative inequality for class degrees via relative transition classes
Semigroups of local homeomorphisms and interaction groups
From sandpiles to sand automata
Symmetric Gibbs measures
Theory of cellular automata: a survey
Characterisation of limit measures of higher-dimensional cellular automata
Structure of transition classes for factor codes on shifts of finite type
Some properties of topological pressure on cellular automata
The Automorphism Group of a Shift of Finite Type
Reversible space-time simulation of cellular automata
Periodic points for onto cellular automata
On the existence of open and bi-continuing codes
Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
Index theory of one dimensional quantum walks and cellular automata
The topological pressure of linear cellular automata
An invariant for bounded-to-one factor maps between transitive sofic subshifts
A Note on Minimal Covers for Sofic Systems
Topological conjugacy for sofic systems
Dynamical properties of expansive one-sided cellular automata
Combinatorial constructions associated to the dynamics of one-sided cellular automata.
On the conjugacy problem of cellular automata
Ergodic properties of certain surjective cellular automata
Automorphisms of the Dimension Group and Gyration Numbers
The Myhill property for strongly irreducible subshifts over amenable groups
Expansive invertible onesided cellular automata
On the sofic limit sets of cellular automata
On the dynamics and recursive properties of multidimensional symbolic systems
Local maps inducing surjective global maps of one-dimensional tessellation automata
The dynamics of complex polynomials and automorphisms of the shift
Factors and extensions of full shifts
Gardens of Eden and amenability on cellular automata
Inert actions on periodic points
Investigating topological chaos by elementary cellular automata dynamics
Forbidden words in symbolic dynamics
Invertibility of higher order \(k\)-valued logical control networks and its application in trajectory control
On time-symmetry in cellular automata
Symbolic dynamics of glider guns for some one-dimensional cellular automata
Topological chaos of universal elementary cellular automata rule
Invertibility and nonsingularity of Boolean control networks
Computation theoretic aspects of cellular automata
Classes of linear automata
Automaticity of double sequences generated by one-dimensional linear cellular automata
Computation theory of cellular automata
On ergodic one-dimensional cellular automata
A note on nonexpansive, essentially LR automorphisms of topological Markov shifts
Permutation cellular automata
Simulation of effective subshifts by two-dimensional subshifts of finite type
The work of Kim and Roush in symbolic dynamics
Markov cellular automata models for chronic disease progression
Sofic tree-shifts
Decidable Properties of 2D Cellular Automata
A novel construction of chaotic dynamics base gliders in diffusion rule B2/S7
Non-uniform Cellular Automata
Endomorphisms of irreducible subshifts of finite type
On strong shift equivalence over a Boolean semiring
Lyapunov exponent versus expansivity and sensitivity in cellular automata
On the ergodic properties of certain additive cellular automata over \(\mathbb Z_{m}\)
Lyapunov exponents for one-dimensional cellular automata
Topological dynamics of nondeterministic cellular automata
Representation of reversible cellular automata with block permutations
Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets
Degrees of finite-to-one factor maps
The degree of Bowen factors and injective codings of diffeomorphisms
Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem
Decidability and undecidability in cellular automata
On the irreversibility of Moore cellular automata over the ternary field and image application
Mixing properties of tree-shifts
Toeplitz subshifts with trivial centralizers and positive entropy
The size of power automata.
Remarks on permutive cellular automata.

This page was built for publication: Endomorphisms and automorphisms of the shift dynamical system

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5572921)