# Endomorphisms and automorphisms of the shift dynamical system

@article{Hedlund2005EndomorphismsAA, title={Endomorphisms and automorphisms of the shift dynamical system}, author={G. A. Hedlund}, journal={Mathematical systems theory}, year={2005}, volume={3}, pages={320-375} }

Let X(Se) be the set of all bisequences over a symbol set 6 a, where 1 < card S# < 0% and let cr be the shift transformation. If the product topology induced by the discrete topology of 6: is assigned to X(6a), X(6 a) is homeomorphic to the Cantor discontinuum and ~ is a homeomorphism of X(6Q onto X(6Q. The discrete flow (X(SQ, a) is the symbolic flow over 5: or the shift dynamical system over S a. The shift dynamical system (X(S:), a) has been analyzed rather thoroughly, both in its…

## 720 Citations

### The shift and commutativity

- MathematicsMathematical systems theory
- 2005

It is shown that if Y is the 2-torus and if T is an ergodic group automorphism of Y then the center of the group ~¢(Y, T) of T-commuting homeomorphisms of Y is not ~ (T) and, in fact, that any continuous, onto transformation of X(50) which commutes with all elements of d ( 5 0 ) is a power of 0r.

### Homomorphisms of expansive transformation groups

- MathematicsMathematical systems theory
- 2005

The main theorem, Theorem 4.5, shows that the set of homomorphisms can be 'lifted' to homomorphicisms of subsystems of a left symbolic transformation group (St, T) of finite symbols, and it is shown that every homomorphism of subsystem of (S r, T), which in turn completely determines the endomorphisms of (R, T).

### Endomorphisms of irreducible subshifts of finite type

- MathematicsMathematical systems theory
- 2005

This paper establishes some properties of intrinsically ergodic symbolic flows and their endomorphisms and proves the equivalence of certain properties of an endomorphism of an irreducible subshift of finite type (e.g., being onto, being finite-to-one, preserving the distinguished measure).

### REGULAR MAPPINGS OF SEQUENCE SPACES OVER FINITE FIELDS FRANK RHODES Dedicated to the memory of

- Mathematics
- 2006

Let K be a finite field and let X be the set of doubly infinite sequences over K, that is, X = K where Z denotes the set of integers. In this paper I shall study some problems about mappings from X…

### Automorphisms of Toeplitz B-free systems by Aurelia DYMEK

- Mathematics
- 2017

S((xm)m∈Z) = (ym)m∈Z, where ym = xm+1 for each m ∈ Z. We say that a set Z ⊂ {0, 1}Z is a subshift if it is closed and invariant under the shift, i.e. SZ = Z. For any subshift system (Z, S), by the…

### On conjugacies of the 3x+1 map induced by continuous endomorphisms of the shift dynamical system

- MathematicsDiscret. Math.
- 2010

### On the dynamics and recursive properties of multidimensional symbolic systems

- Mathematics, Computer Science
- 2008

The main result is that, to varying degrees, this recursive-theoretic condition is also sufficient for a general effective system to be realized, modulo a small extension, as the subaction of a shift of finite type or as the action of a cellular automaton on its limit set.

### Cellular Automata vs. Quasisturmian Shifts

- Mathematics
- 2005

If L=Z^D and A is a finite set, then A^L is a compact space. A cellular automaton (CA) is a continuous transformation F:A^L--> A^L that commutes with all shift maps. A quasisturmian (QS) subshift is…

### STUDIES IN TOPOLOGICAL DYNAMICS WITH EMPHASIS ON CELLULAR AUTOMATA

- Mathematics
- 2006

There are four chapters: two on general Topological Dynamical Systems and two on the Dynamics of one-dimensional cellular automata (CA). Chapter 1 has some results on Topological Dynamics. They are…

### Endomorphisms of the shift dynamical system, discrete derivatives, and applications

- MathematicsDiscret. Math.
- 2009

## References

SHOWING 1-10 OF 24 REFERENCES

### Symbolic dynamics and transformations of the unit interval

- Mathematics
- 1966

transformation. The main result includes a classical theorem of Poincare-Denjoy [2] on homeomorphisms of the circle onto itself. It also provides a partial answer to a question of Ulam's [3]…

### Lifting expansive homeomorphisms to symbolic flows

- MathematicsMathematical systems theory
- 2005

The purpose of this note is to prove that a homeomorphism of a compact metric space onto itself is expansive if and only if it can be lifted into a symbolic flow by a certain sort of map.

### ERGODIC SETS

- Mathematics
- 2007

Introduction. Ergodic sets were introduced by Kryloff and Bogoliouboff in 1937 in connection with their study of compact dynamical systems [16]. The purpose of this paper is to review some of the…

### Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation

- MathematicsMathematical systems theory
- 2005

The objects of ergodic theory -measure spaces with measure-preserving transformation groups- will be called processes, those of topological dynamics-compact metric spaces with groups of homeomorphisms-will be called flows, and what may be termed the "arithmetic" of these classes of objects is concerned.

### ON THE ENTROPY OF UNIQUELY ERGODIC TRANSFORMATIONS

- Mathematics
- 1967

0. Introduction. Ergodic theory involves itself with the study of transformations of a measure space. Topological dynamics is involved with homeomorphisms of a topological space. The entropy of a…

### Minimal sets: An introduction to topological dynamics

- Mathematics
- 1958

The notion of minimal set is centrally located in topological dynamics. Topological dynamics may be defined as the study of transformation groups with respect to those properties, wholly or largely…

### Ergodic theory of shift transformations

- Mathematics
- 1967

The main purpose of this note is to discuss the ergodic properties of a certain class of strictly ergodic dynamical systems which appear as subsystems of the shift dynamical system defined on the…

### Recurrent geodesics on a surface of negative curvature

- Mathematics
- 1921

The results necessary for the development of this paper are contained in a paper by G. D. Birkhoff,t in a paper by J. Hadamard.J and in an earlier paper by the present writer. § In this earlier…

### Dynamical Systems

- Economics
- 2006

There is a rich literature on discrete time models in many disciplines – including economics – in which dynamic processes are described formally by first-order difference equations (see (2.1)).…

### Lectures on ergodic theory

- Mathematics
- 1956

Introduction Examples Recurrence Mean convergence Pointwise convergence Comments on the ergodic theorem Ergodicity Consequences of ergodicity Mixing Measure algebras Discrete spectrum Automorphisms…