Endomorphisms and automorphisms of the shift dynamical system
From MaRDI portal
Publication:5572921
DOI10.1007/BF01691062zbMath0182.56901OpenAlexW2000270556WikidataQ55880668 ScholiaQ55880668MaRDI QIDQ5572921
Publication date: 1969
Published in: Mathematical Systems Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01691062
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (only showing first 100 items - show all)
Limit behaviour of \(\mu\)-equicontinuous cellular automata ⋮ Constraints on the degree of a sofic homomorphism and the induced multiplication of measures on unstable sets ⋮ \(m\)-asynchronous cellular automata: from fairness to quasi-fairness ⋮ Random sequence generation by cellular automata ⋮ The multiplicative inequality for class degrees via relative transition classes ⋮ A Curtis-Hedlund-Lyndon theorem for Besicovitch and Weyl spaces ⋮ Conservation of some dynamical properties for operations on cellular automata ⋮ Sand automata as cellular automata ⋮ A dynamical study of a cellular automata model of the spread of HIV in a lymph node ⋮ Some properties of topological pressure on cellular automata ⋮ Markov partitions and \(K_ 2\) ⋮ Gardens of Eden and amenability on cellular automata ⋮ The topological pressure of linear cellular automata ⋮ Local structure theory for cellular automata ⋮ Global properties of cellular automata ⋮ Codes circulaires, automates locaux et entropie ⋮ Cylindrical cellular automata ⋮ Limit averages of continuous functions under the action of cellular automata ⋮ Invertibility of higher order \(k\)-valued logical control networks and its application in trajectory control ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ Semi-groups and graphs for sofic systems ⋮ The enumeration of certain sets of block maps ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Topological Markov chains, \(C^*\)-algebras, and \(K^ 2\) ⋮ Pseudovarieties defining classes of sofic subshifts closed under taking shift equivalent subshifts. ⋮ RealLife: the continuum limit of larger than life cellular automata ⋮ Permutation cellular automata ⋮ The work of Kim and Roush in symbolic dynamics ⋮ A note on nonexpansive, essentially LR automorphisms of topological Markov shifts ⋮ Simulation of effective subshifts by two-dimensional subshifts of finite type ⋮ An order-preserving property of additive invariants for Takesue-type reversible cellular automata ⋮ Surjective linear cellular automata over \({\mathbb{Z}}_{m}\) ⋮ Sofic tree-shifts ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Periods of some nonlinear shift registers ⋮ Statistical mechanics of surjective cellular automata ⋮ Local rule distributions, language complexity and non-uniform cellular automata ⋮ Communication complexity and intrinsic universality in cellular automata ⋮ Four states are enough! ⋮ Factors and extensions of full shifts ⋮ An interconnection of local maps inducing onto global maps ⋮ On the reversibility and the closed image property of linear cellular automata ⋮ Invertibility and nonsingularity of Boolean control networks ⋮ The capacity and equivocation of a transducer and a connection with Billingsley dimension ⋮ Surjective cellular automata with zero entropy are almost one-to-one ⋮ On time-symmetry in cellular automata ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Models and the dynamics of theory-building in physics. II: Case studies ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Characterization of two-dimensional cellular automata over ternary fields ⋮ The principal part of a block map ⋮ Reversible computing and cellular automata -- a survey ⋮ Degrees of finite-to-one factor maps ⋮ A uniquely ergodic cellular automaton ⋮ Around probabilistic cellular automata ⋮ Directional dynamics for cellular automata: A sensitivity to initial condition approach ⋮ A generalization of the Curtis-Hedlund theorem ⋮ Covering space in the Weyl and Besicovitch topologies ⋮ A characterization of \(p\)-automatic sequences as columns of linear cellular automata ⋮ The Myhill property for strongly irreducible subshifts over amenable groups ⋮ A family of sand automata ⋮ Category theory of symbolic dynamics ⋮ Hardness of conjugacy, embedding and factorization of multidimensional subshifts ⋮ Dynamical behaviour of Coven's aperiodic cellular automata ⋮ Topological conjugacy of constant length substitution dynamical systems ⋮ Computational complexity of dynamical systems: the case of cellular automata ⋮ Nondeterministic cellular automata ⋮ Uniform continuity of relations and nondeterministic cellular automata ⋮ Topological dynamics of cellular automata: dimension matters ⋮ Periodic points for onto cellular automata ⋮ Topological chaos of universal elementary cellular automata rule ⋮ On conjugacies of the \(3x+1\) map induced by continuous endomorphisms of the shift dynamical system ⋮ Directional dynamics along arbitrary curves in cellular automata ⋮ Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata ⋮ Bulking I: An abstract theory of bulking ⋮ Bulking II: Classifications of cellular automata ⋮ Invertible behavior in elementary cellular automata with memory ⋮ Non-uniform cellular automata: classes, dynamics, and decidability ⋮ Two-dimensional cellular automata ⋮ Garden of Eden configurations for 2-D cellular automata with rule 2460 N ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ From sandpiles to sand automata ⋮ On the topological directional entropy ⋮ On the dynamics and recursive properties of multidimensional symbolic systems ⋮ Prevalence and structure of adding machines for cellular automata ⋮ The mapping class group of a generic quadratic rational map and automorphisms of the 2-shift ⋮ Index theory of one dimensional quantum walks and cellular automata ⋮ On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems ⋮ Endomorphisms of the shift dynamical system, discrete derivatives, and applications ⋮ Open maps for tessellation automata ⋮ Linear cellular automata over \(Z_ m\) ⋮ Indecomposable maps in tesselation structures of arbitrary dimension ⋮ The dynamics of complex polynomials and automorphisms of the shift ⋮ Computation theoretic aspects of cellular automata ⋮ Formal languages and global cellular automaton behavior ⋮ Cellular automata and discrete neural networks ⋮ Aperiodicity in one-dimensional cellular automata ⋮ Computation theory of cellular automata ⋮ On entropy, entropy-like quantities, and applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Continuous selections. II
- Almost periodic geodesics on manifolds of hyperbolic type
- Minimal sets: An introduction to topological dynamics
- A Representation of the Symmetric Bivariate Cauchy Distribution
- Topological Entropy
- A Characterization of the Morse Minimal Set
- Symbolic Dynamics and Transformations of the Unit Interval
- Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
- Lifting expansive homeomorphisms to symbolic flows
- On the Entropy of Uniquely Ergodic Transformations
- Substitution Minimal Sets
- Symbolic Dynamics
- Symbolic Dynamics II. Sturmian Trajectories
- Ergodic sets
- On symbolic representation
- Sturmian Minimal Sets
This page was built for publication: Endomorphisms and automorphisms of the shift dynamical system
