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}
}
  • G. A. Hedlund
  • Published 1 December 1969
  • Mathematics
  • Mathematical systems theory
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… 

The shift and commutativity

  • J. Ryan
  • Mathematics
    Mathematical systems theory
  • 2005
TLDR
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

TLDR
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

TLDR
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

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

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 the dynamics and recursive properties of multidimensional symbolic systems

TLDR
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

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

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

...

References

SHOWING 1-10 OF 24 REFERENCES

Symbolic dynamics and transformations of the unit interval

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

TLDR
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

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

TLDR
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

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

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

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

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

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

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