All Questions
Tagged with ds.dynamical-systems symbolic-dynamics
39 questions with no upvoted or accepted answers
15
votes
0
answers
3k
views
Weak$^*$ convergence of measures vs. convergence of supports
Let $X$ be a compact metric space and let $\mathcal M(X)$ denote the set of probability measures on $X$. For $\mu\in\mathcal M(X)$ we write $\text{supp} \mu$ for the support of $\mu$. It is easy to ...
- 1,658
11
votes
0
answers
212
views
Factor map between subshifts preserving topological pressure (or measure-theoretic entropy)
Let $G$ be a countable amenable group and let $X,Y$ be subshifts with finite alphabet over $G$. Suppose that $h(X) = h(Y)$ (equal topological entropy). I am interested in continuous factor maps $\pi: ...
- 695
10
votes
0
answers
475
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 ...
- 151
9
votes
0
answers
601
views
Topological entropy and periodic sequences of a subshift
Let $\Sigma$ be a two-sided subshift on a finite alphabet $A$. Let $\Sigma_n$ denote all words $x_{-n}\dots x_n\in A^{2n+1}$ such that $(x_k)_{-\infty}^\infty \in \Sigma$ for some $x_k, |k|>n$.
...
- 2,135
6
votes
0
answers
94
views
Automorphism groups of subshifts and factor maps
Let $\pi : X \to Y$ be a factor map between subshifts over finite alphabets.
Let $\operatorname{Aut}(X)$ and $\operatorname{Aut}(Y)$ stand for automorphism groups of these shifts.
We say that $\varphi ...
- 1,658
6
votes
0
answers
348
views
Examples of expansive homeomorphisms with the specification property that are neither symbolic nor factors of mixing SFT nor product of thereof
I am looking for nontrivial examples of expansive homeomorphisms with the specification property on compact metric spaces. Here, by a ``trivial'' example I understand a subshift with the specification ...
- 1,658
6
votes
0
answers
171
views
Construction of minimal zero entropy measure-theoretically strong mixing subshift?
Does anyone know of a construction of a subshift (over $\mathbb{Z}$) which is
(1) minimal
(2) zero (topological) entropy
(3) measure-theoretically strong mixing (for some measure)?
I am in particular ...
- 2,621
6
votes
0
answers
136
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$...
- 6,652
6
votes
0
answers
366
views
$C^{1+\epsilon}$ conjugacy of expanding map on circle
A continuously differentiable map $f:S^{1}\rightarrow S^{1}$ is called expanding if $|f^{'}(x)|>1$ for all $x\in S^{1}$.
We can define the degree of f, def(f) to be number of preimage $f^{-1}(x)$, ...
- 1,043
6
votes
0
answers
341
views
Had this theorem in Tresser's article been proven somewhere?
The article in question is About Some Theorems by L.P. Sil'nikov by Charles Tresser. I am interested in the theorem C from page 453 and a particular application of such theorem which is illustrated ...
- 165
6
votes
0
answers
255
views
Completeness of the space of measures under $d$-bar metric
Does anybody know the reference to a proof of the following fact (which is not hard to prove, but seems to be well-known, see here): The space of shift-invariant measures under Ornstein's d-bar metric ...
- 1,658
5
votes
0
answers
142
views
Growth in families of trees
I'm hoping that the question below is simple thermodynamic formalism, but I can't quite make it work. Any help would be very welcome.
Let $\Sigma:=\{0,1\}^{\mathbb N}$ and let $\Sigma^*$ be the set ...
- 717
5
votes
0
answers
336
views
Deterministic shifts
We consider (topological) dynamical systems $(\Omega, S)$, where $S$ is the shift $(Sx)_n=x_{n+1}$, and $\Omega\subset[0,1]^{\mathbb Z}$ is a compact, shift invariant subspace. I call such a system $(\...
- 24.2k
4
votes
0
answers
98
views
Weighted distribution of irrational rotation
Let $\theta\in [0,1]\setminus\mathbb{Q}$. Let $\alpha_0=\theta$ and $\alpha_1=1$. Let $0<p_0<1$ and $p_1=1-p_0$. For a finite word $I=(i_1, i_2, \dots, i_n)\in \{0,1\}^n$, denote by $I'=(i_1, ...
- 675
4
votes
0
answers
177
views
Explicit symbolic codings
The short version of my question is that I need examples of explicit continuous symbolic codings of invertible dynamical systems.
Here's a longer version. Suppose $(\Omega,\mu,T)$ is an invertible ...
- 2,135
3
votes
0
answers
81
views
Confusion on the assumption when discussing the kneading invariants for unimodal maps
A unimodal map is a continuous map $f:[0,1]\longrightarrow [0,1]$ such that there is only one turning point (critical point), denoted by $c$, and $f(0)=f(1)=0$.
Unimodal map is related to kneading ...
- 131
3
votes
0
answers
78
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 ...
- 31
3
votes
0
answers
72
views
Does an asymptotic component with large size in a minimal subshift always exist?
Let $(X, T)$ be a minimal subshift, i.e. $X$ is a closed $T$-invariant subset of $A^\mathbb{Z}$, where $T$ is the shift. A pair $x,y\in X$ is asymptotic if $d(T^nx, T^ny)$ goes to zero as $n\to\infty$....
3
votes
0
answers
195
views
Topological pressure for subshifts on a countable alphabet
Apologies for asking two similar questions within a week of each other, I had hoped that asking a finite alphabet version of this question would lead to enlightenment but unfortunately it didn't.
...
- 717
2
votes
1
answer
254
views
Chaotic dynamics of maps on unit square that are NOT Triangular
We will denote the compact interval $[0,1]$ by $I$ and the unit square $[0,1]\times[0,1]$ by $I^2$. Triangular map on $I^2$ is a continuous map $F:I^2\to I^2$ of the form $F(x,y)=(f(x),g(x,y))$ where $...
- 271
2
votes
0
answers
116
views
Aperiodic SFT equal to a substitution subshift
I was wondering whether there are primitive symbolic substitutions over $\mathbb{Z}^d$ and alphabet $\mathcal{A}$ whose associated subshift is equal to an aperiodic SFT. By SFT here I mean a subshift ...
- 633
2
votes
0
answers
116
views
Birth of chaos due to nonautonomous perturbation
Let $\sigma, b>0$. I want to study the dynamics of the map
$$ T \colon \mathbb{N} \times \mathbb{S}^1 \times \mathbb{R} \to \mathbb{S}^1 \times \mathbb{R}$$ such that
$$T_{\sigma,b}(n,\theta,y) = (\...
2
votes
0
answers
77
views
Equivalence between Gibbs measures and conformal measures
I was reading an article about Gibbs measures, but the author defines Gibbs measures in a different way than the usual (which is done by using conditional expectations). The way that he defines I have ...
- 151
2
votes
0
answers
304
views
Does an aperiodic dynamical system have $n$-markers for any $n$?
I was wondering if a certain lemma in an article by Downarowicz holds in a more general setting (see details below):
Let $(X,T)$ be a topological dynamical system. I.e. $X$ is a compact Hausdorff ...
1
vote
0
answers
47
views
Computing the language of an $S$-adic shift
I have been looking online for how or if one can compute the language of an $S$-adic subshift generated by finitely many substitutions. I know that one can compute the language of a substitution ...
- 633
1
vote
0
answers
210
views
Is there a condition for a subshift of finite type to be uniquely ergodic?
Are SFTs uniquely ergodic in general, or is there a known necessary and sufficient condition for them to be uniquely ergodic?
- 111
1
vote
0
answers
61
views
Number of permitted words up to permutation in a subshift
Let $A$ be a finite set and let $X \subseteq A^{\mathbb{N}}$ be a subshift. Let $\mathcal{L}_n$ denote the set of words of length $n$ appearing in $X$. For a word $w \in \mathcal{L}_n$, one can ...
- 323
1
vote
0
answers
55
views
Continuity of Kneading invariants of generalised $\beta$-trasformations
For $\beta \in (1,2]$ and $\alpha \in [0,2-\beta]$ consider the generalised $\beta$-transformation $T_{\alpha,\beta}:[0,1] \to [0,1]$ to be $$T_{\alpha, \beta}(x) = \beta x + \alpha \mod 1.$$ It is a ...
1
vote
0
answers
177
views
Is a set over which dynamics are topologically conjugate to a shift map on two symbols always repelling?
Consider the one-sided full shift map $\sigma$ and the associated shift space of infinite sequences in two letters $\{0,1\}^\mathbb{N}$ on which the shift map acts, equipped with the usual metric. ...
1
vote
0
answers
111
views
The value of the sequence generated by the substitution
Given a substitution $1\to 100$, $0\to 01$, then we have $1\to 100\to1000101\to10001010110001100\to\cdots$, we denote this limits (fixed point of this substitution) as $(a_n)$, given $\beta>1 $. ...
- 115
1
vote
0
answers
105
views
Finitary factors of Bernoulli schemes that pair duals
This question is related to my question:
entropy preserving finitary factor maps of Bernoulli schemes.
Hopefully, this one is a bit easier.
Let $X=\{0,1\}^\mathbb{Z}$ with measure $\mu=(p,1-p)^{\...
- 325
0
votes
0
answers
49
views
Estimate for the length of a partial orbit for a shift map for which its delta neighbourhood covers an interval
Consider $f:[0,2\pi) \to [0,2\pi )$ given by $f(x) = (x + 1) \bmod 2\pi$ for all $x\in [0,2\pi )$, i.e. a shift map on the unit circle with anti-clockwise shift of $1$.
Denote the sequence $\{ x_n \}$ ...
- 193
0
votes
0
answers
120
views
Growing gliders under rule 110
I found a glider in the evolution space of rule 110 that grows constantly in size. Normal gliders live in the so-called ether, e.g. the so-called E-glider:
Other – often complex – gliders exist in an ...
- 9,720
0
votes
0
answers
88
views
Relation between symbolic substitution and cellular automata
I recently asked this on Math Stackexchange recently in this thread. I was told that there is a relation between symbolic substitutions and cellular automata. I'm vaguely familiar with Cobham's ...
- 633
0
votes
0
answers
73
views
Show that two matrices are strongly shift equivalent
The following question is from Introduction to dynamical systems, written by Michael Brin and Garrett Stuclk.
Given two non-negative integer square matrices $A, B$, we say $A, B$ are elementarily ...
- 307
0
votes
0
answers
54
views
Statistical characteristics of low complexity subshifts
I am looking for calculations of statistical characteristics (variance, entropy, etc.) of the $n$-dimensional distributions of the invariant measures of low complexity subshifts (e.g., the Sturmian or ...
- 17k
0
votes
0
answers
96
views
$||g_n||_{\infty} < \delta_{n-1}(g)$
It may be a simple question to post it here, but I posted this question in the Math Stack Exchange forum and no one answered me.
Let $E$ be a (possibly infinite) alphabet and consider $X = E^{\...
- 151
0
votes
0
answers
143
views
A question from One Dimensional Dynamics book by De-Melo and van-Strien
In One Dimensional Dynamics, on page 27 I don't understand how does $(1.7)$ follow; anyone care to explain this to me?
Thanks in advance.
I am adding some information from the text below:
We are ...
- 1,594
0
votes
0
answers
182
views
On a certain set of probability measures on a shift
Denote by $\mathbb{Z}_2=\{0,1\}$ the integers modulo 2.
Let $S:\mathbb{Z}_{2}^{\mathbb{N}}\times\mathbb{Z}_{2}^{\mathbb{N}} \rightarrow \mathbb{Z}_{2}^{\mathbb{N}}$ be the sum $S(a,b) = a+b$, where $...
