# Questions tagged [symbolic-dynamics]

Symbolic dynamics is the study of dynamical systems defined in terms of shift transformations on spaces of sequences. Examples of topics in this area include shifts of finite type, sofic shifts, Toeplitz shifts, Markov partitions and symbolic coding of dynamical systems.

130 questions
Filter by
Sorted by
Tagged with
96 views

### A unique equilibrium state which does not have Gibbs property

Let $T:\Sigma \rightarrow \Sigma$ be a topologically mixing subshift of finite type and let $f:\Sigma \rightarrow \mathbb{R}$ be a continuous functions over $(T, \Sigma)$. Assume that there is a ...
98 views

### Difficulty of homeomorphism of effective Cantor dynamics

Let $X = \{0,1\}^{\mathbb{N}}$ with the product topology. Given a Turing machine $M$ and $x \in X$, define $M(x) \in \{0,1\}^* \cup X$ as the sequence of bits output by $M$ when given an oracle for $x$...
80 views

### Explicit transitive flow on disc

$D_n\triangleq \left\{x \in \mathbb{R}^n:\, \|x\|\leq 1\right\}$ with its subspace topology. By a transitive flow on $D_n$ I mean a continuous function $$\phi: [0,1]\times D_n\rightarrow D_n,$$ ...
138 views

62 views

### Example of primitive substitution with two rationally independent eigenvalues?

I am looking for an example of a primitive substitution $\sigma$, not Pisot, such that the associated subshift $X_\sigma$ has two irrational and rationally independent eigenvalues. Equivalently, a ...
122 views

### If $(Y,T)$ is a connected minimal system with a symbolic extension of linear word complexity, is $(Y,T)$ equicontinuous?

Let $(Y,S)$ be a minimal topological dynamical system such that $Y$ is connected. A simple example of a system like this is an irrational rotation of the circle, and it is known that Sturmian ...
73 views

### What does the extension theorem for tilings state?

I have seen several references to the so-called Extension Theorem in the context of tilings of Euclidean space. E.g. in "The Local Theorem for Monotypic Tilings" one reads The Extension Theorem [......
120 views

### Does this strong form of being almost 1-to-1 imply injectivity?

Let $\pi\colon(X,T)\to (Y,T)$ be a factor map between minimal subshifts. Suppose there exists $\tilde{Y} \subseteq Y$ such that $\# \pi^{-1}(y) = 1$ for all $y \in \tilde{Y}$. $\tilde{Y}$ is a ...
83 views

### Almost one-to-one endomorphism of minimal subshift?

Let $(X,T)$ be a minimal subshift. Can it happen that an endomorphism $\varphi\colon (X,T) \to (X,T)$ is almost 1-to-1 but not 1-to-1? Can it happen that a factor $\pi\colon (X,T) \to (Y,T)$ between ...
86 views

180 views

250 views

### Subshifts of finite type of guaranteed positive entropy

Let $\Sigma$ be a subshift of finite type (SFT) with the alphabet $\{0,1\}$, which is given by the set of forbidden words $\mathcal F$, all of length $N$. Question. Is there a $\delta>0$ such ...
163 views

### Can the full shift be embedded in a flow?

Write $I=[0,1]$, and let $S$ be the shift on $X=\{ (x_n)_{n\in\mathbb Z} : x_n\in I^k \}$. Is there a flow $\phi_t$ on $X$ with $\phi_1=S$? Here I require that $\phi_t$, for fixed $t$, is at least a ...
529 views

### Sequences with 3 letters

For a positive integer $n$ I would like to construct long sequences consisting of 0, 1 and 2's such that for any two subsequences consisting of $n$ consecutive elements the number of 0's , 1's or 2'...