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)

Reversibility of non-saturated linear cellular automata on finite triangular grids
Probabilistic cellular automata and random fields with i.i.d. directions
Topological conjugacy of constant length substitution dynamical systems
A generalization of the Curtis-Hedlund theorem
Topological dynamics of cellular automata: dimension matters
The Structure of Substitution Minimal Sets
Two-dimensional cellular automata
Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
On computing the entropy of cellular automata.
Embedding Bratteli–Vershik systems in cellular automata
Topological conjugacy to given constant length substitution minimal systems
Directional dynamics along arbitrary curves in cellular automata
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata
Tree-shifts of finite type
Random sequence generation by cellular automata
A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces
Nilpotency and Limit Sets of Cellular Automata
Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
On the dynamical behavior of chaotic cellular automata
On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems
Surjunctivity and reversibility of cellular automata over concrete categories
Number-conserving cellular automata I: Decidability.
A full computation-relevant topological dynamics classification of elementary cellular automata
Sequences with minimal block growth II
Minimal symbolic flows having minimal block growth
Groups, graphs, languages, automata, games and second-order monadic logic
Procedures for calculating reversible one-dimensional cellular automata
On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
Entropies of Automorphisms of a Topological Markov Shift
An order-preserving property of additive invariants for Takesue-type reversible cellular automata
Shifts on compact and discrete Lie groups: Algebraic-topological invariants and classification problems
On directional entropy functions
Free energy as a dynamical invariant (or can you hear the shape of a potential?)
A hierarchy of shift equivalent sofic shifts
Building a stationary stochastic process from a finite-dimensional marginal
On cellular automata over Galois rings
Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
A uniquely ergodic cellular automaton
Around probabilistic cellular automata
Covering space in the Weyl and Besicovitch topologies
Topological Dynamics of 2D Cellular Automata
Finite entropy for multidimensional cellular automata
A family of sand automata
Category theory of symbolic dynamics
Semi-groups and graphs for sofic systems
Computational classification of cellular automata
Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata
Cellular non-deterministic automata and partial differential equations
Hardness of conjugacy, embedding and factorization of multidimensional subshifts
Module shifts and measure rigidity in linear cellular automata
Theory of dynamical systems and general transformation groups with invariant measure
Boundaries of Markov Partitions
Linear cellular automata over \(Z_ m\)
Multifractal rigidity for piecewise linear Markov maps
Endomorphisms of substitution minimal sets
Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
Nondeterministic cellular automata
Sequences with minimal block growth
Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts
On the hierarchy of conservation laws in a cellular automaton
Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\)
THE SYNTACTIC GRAPH OF A SOFIC SHIFT IS INVARIANT UNDER SHIFT EQUIVALENCE
Invertible behavior in elementary cellular automata with memory
CONJUGACY INVARIANTS OF SUBSHIFTS: AN APPROACH FROM PROFINITE SEMIGROUP THEORY
The shift equivalence problem.
ON THE DYNAMICAL BEHAVIOR OF CELLULAR AUTOMATA
On the dynamics of cellular automata induced from a prefix code
Computational complexity of dynamical systems: the case of cellular automata
On the automorphism groups of multidimensional shifts of finite type
On the Road Coloring Problem
Garden of Eden configurations for 2-D cellular automata with rule 2460 N
Structure of the invertible CA transformations group
Uniform continuity of relations and nondeterministic cellular automata
The mapping class group of a shift of finite type
SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA I
SELF-SIMILAR STRUCTURE OF RESCALED EVOLUTION SETS OF CELLULAR AUTOMATA II
Prevalence of odometers in cellular automata
Markov partitions and \(K_ 2\)
Automorphism groups of a class of expanding attractors
Semigroups of shift register counting matrices
Endomorphisms of the shift dynamical system, discrete derivatives, and applications
The Sums of Powers Theorem for Commuting Block Maps
Computation in reversible cellular automata
Degrees of Constant-to-One Factor Maps
A conjugacy invariant for reducible sofic shifts and its semigroup characterizations
An Invariant for Continuous Factors of Markov Shifts
Induced Subshifts and Cellular Automata
The principal part of a block map
Ergodic characterization of linear cellular automata over \(Z_{m}\)
A counterexample of the entropy of a skew product
An interconnection of local maps inducing onto global maps
On ergodic linear cellular automata over \(\mathbf{Z}_m\)
Decidability for some problems of linear cellular automata over finite commutative rings
Homomorphisms of symbolic dynamical systems
Group structured linear cellular automata over \(Z_ m\)
On the topological directional entropy
Characteristic measures of symbolic dynamical systems
Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs
The capacity and equivocation of a transducer and a connection with Billingsley dimension
Characterization of sets of limit measures of a cellular automaton iterated on a random configuration

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)