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)

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
The Dynamics of Cellular Automata in Shift-Invariant Topologies
Propagation, diffusion and randomization in cellular automata
Prevalence and structure of adding machines for cellular automata
A note on subgroups of automorphism groups of full shifts
On invertible and stably reversible non-uniform cellular automata
Cellular automata, matrix substitutions and fractals
The structure of reversible one-dimensional cellular automata
Surjective linear cellular automata over \({\mathbb{Z}}_{m}\)
The role of the principal part in factorizing block maps
On automorphisms of von Neumann algebras constructed by measure space transformations. II
Groups and dynamical systems. Discrete time dynamics on the E(2) group
Ergodicity of linear cellular automata over \({\mathbb Z}_{m}\)
The automorphism group of a coded system
Open maps for tessellation automata
Measure theoretic approach to the classification of cellular automata
Intrinsic universality of a 1-dimensional reversible cellular automaton
The Commuting Block Maps Problem
Periodic points and finite group actions on shifts of finite type
Finite procedures for sofic systems
Indecomposable local maps of tessellation automata
Periodic Points and Automorphisms of the Shift
Attractors in Restricted Cellular Automata
The shift and commutativity
Realizing symmetries of a subshift of finite type by homeomorphisms of spheres
Title not available (Why is that?)
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.
Symbolics dynamics of elementary cellular automata rule 88
Transitive action on finite points of a full shift and a finitary Ryan’s theorem
A cellular automata model of Ebola virus dynamics
Agent-based modeling, mathematical formalism for
Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
The automorphism group of a minimal shift of stretched exponential growth
The degree function for cellular dynamics
The automorphism group of a shift of linear growth: beyond transitivity
Snakes and cellular automata: reductions and inseparability results
Intrinsically universal \(n\)-dimensional quantum cellular automata
Partitioned quantum cellular automata are intrinsically universal
Amenability of groups and \(G\)-sets
Three-state von Neumann cellular automata and pattern generation
The shift and commutivity II
Dynamics in dimension zero A survey
On loops in the hyperbolic locus of the complex Hénon map and their monodromies
The spacetime of a shift endomorphism
On automorphism groups of low complexity subshifts
The automorphism group of a shift of subquadratic growth
Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
The restricted Weyl group of the Cuntz algebra and shift endomorphisms
Reversing and extended symmetries of shift spaces
Classification of symbol spaces of finite type
Construction of perfectly balanced functions without barriers
Emulation and subshifts of finite type in cellular automata
Symbolic Extensions of Amenable Group Actions and the Comparison Property
Self-similar functions generated by cellular automata
Truncated horseshoes and formal languages in chaotic scattering
Semipredictable dynamical systems
Linear algebra based bounds for one-dimensional cellular automata
Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
A new network approach to Bayesian inference in partial differential equations
Open maps between shift spaces
Cohomology of permutative cellular automata
Permutive one-way cellular automata and the finiteness problem for automaton groups
The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\)
Automorphisms of the Bernoulli endomorphism and a class of skew-products
Mappings of group shifts.
Distortion and the automorphism group of a shift
Reversibility of non-saturated linear cellular automata on finite triangular grids

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)