記号力学

同義語:symbolic dynamics

概要

記号力学(symbolic dynamics)とは、有限個の記号の両側無限列の空間 $\mathcal{A}^{\mathbb{Z}}$ と、列を 1 つずらすシフト写像 $\sigma$ を調べる分野である。$\sigma$ で不変な閉集合(シフト空間)は、現れてはいけない語の集合で定まる空間 $X_{\mathcal{F}}$ と同じものであり、禁じる語が有限個のもの(有限型シフト)は有向グラフの両側に無限な道の空間として書けて、$\sigma^n$ の不動点の個数は隣接行列 $A$ の $\operatorname{tr}(A^n)$ になる。シフト空間の間のシフトと可換な連続写像は局所的な規則で書ける写像(スライディングブロック符号)に限る(Curtis–Hedlund–Lyndon の定理)。軌道を記号の列に符号化することで、力学系の解析に使われる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: コンパクト空間, 距離空間, 直積位相, 同相写像

記号力学(symbolic dynamics)は、有限個の記号を両側に無限に並べた列の空間と、列を 1 つずらす写像(シフト)を調べる分野である。主な対象は、列の空間のうち「現れてはいけない語」の集まりで定まる部分集合(シフト空間、部分シフト)である。とくに禁じる語が有限個のもの(有限型シフト)は、有向グラフの上の両側に無限に長い道の空間と共役になり、周期点の個数やエントロピーが隣接行列の固有値で計算できる。
記号力学が力学系の道具になるのは、軌道を記号の列に「符号化」できるからである。空間を有限個の部分に分け、点 $x$ の軌道 $x,f(x),f^2(x),\dots$ が各時刻にどの部分にいるかを記号で書き並べると、$f$ を 1 回施すことは列を 1 つずらすことになる。たとえば円周の 2 倍写像は 2 進展開を通して 2 記号の片側シフトの像であり(位相エントロピー の命題「2 倍写像」の証明)、傾きが 2 より大きいテント写像の $[0,1]$ にとどまり続ける点の集合の上では、テント写像は 2 記号の片側シフトと位相共役である(Tes12 Theorem 11.5、p. 301)。Sharkovskiiの定理 の証明で軌道が区間を巡る順を追うのも、同じ考え方である。
この記事では、シフト空間を禁じた語で特徴づけ(prop-sym-forbidden)、シフトと可換な連続写像が局所的な規則(スライディングブロック符号)に限ることを示す Curtis–Hedlund–Lyndon の定理(thm-sym-chl)を証明する。さらに、有限型シフトが行列で書けること、周期点の個数とエントロピーの計算を扱う。

シフト空間

全シフトとシフト写像

$\mathcal{A}$ を有限集合(アルファベット、元を 記号 と呼ぶ)とする。$\mathcal{A}^{\mathbb{Z}}$ の元 $x=(x_i)_{i\in\mathbb{Z}}$ を両側無限列と呼び、$x\ne y$ について
$$ d(x,y):=2^{-k},\qquad k:=\min\{\lvert i\rvert\mid x_i\ne y_i\} $$
とおく($d(x,x)=0$)。$(\mathcal{A}^{\mathbb{Z}},d)$ を 全シフト、$\sigma(x)_i:=x_{i+1}$ で定まる $\sigma\colon\mathcal{A}^{\mathbb{Z}}\to\mathcal{A}^{\mathbb{Z}}$ を シフト写像 という。

$d(x,y)< 2^{-k}$ は $x_i=y_i$($\lvert i\rvert\le k$)と同値である。よって $d$ は 直積位相(各 $\mathcal{A}$ に離散位相を入れたもの)を定め、Tychonoffの定理 から $\mathcal{A}^{\mathbb{Z}}$ はコンパクトである。$d(\sigma x,\sigma y)\le2\,d(x,y)$ と $d(\sigma^{-1}x,\sigma^{-1}y)\le2\,d(x,y)$ から、$\sigma$ は 同相写像 である。
有限列 $w=w_1\cdots w_n$($w_j\in\mathcal{A}$)を長さ $n$ の 語 という。$x\in\mathcal{A}^{\mathbb{Z}}$ と $i\le j$ について $x_{[i,j]}:=x_ix_{i+1}\cdots x_j$ と書く。語 $w$ が $x$ に 現れる とは、ある $i$ で $x_{[i,i+n-1]}=w$ となることである。

シフト空間と言語

$X\subset\mathcal{A}^{\mathbb{Z}}$ が閉集合で $\sigma(X)=X$ を満たすとき、$X$ を シフト空間(部分シフト)といい、$\sigma$ の $X$ への制限を $\sigma_X$ と書く。$X$ の点に現れる長さ $n$ の語の集合を $\mathcal{B}_n(X)$、$\mathcal{B}(X):=\bigcup_n\mathcal{B}_n(X)$ を $X$ の 言語 という。語の集合 $\mathcal{F}$ について、$\mathcal{F}$ のどの語も現れない点全体を $X_{\mathcal{F}}$ と書く。

禁じた語による特徴づけ

$X\subset\mathcal{A}^{\mathbb{Z}}$ について、$X$ がシフト空間であることと、ある語の集合 $\mathcal{F}$ で $X=X_{\mathcal{F}}$ となることは同値である。シフト空間 $X$ については、$\mathcal{F}$ として $X$ の言語に属さない語全体をとれる。

現れる語は近さで決まる

$X=X_{\mathcal{F}}$ とする。$x$ に語が現れることと $\sigma x$ に現れることは同値なので $\sigma(X)=X$ である。$x\notin X$ なら、ある $w\in\mathcal{F}$ が $x_{[i,i+n-1]}=w$ と現れる。$k:=\max(\lvert i\rvert,\lvert i+n-1\rvert)$ とすると、$d(x,y)< 2^{-k}$ なら $y_{[i,i+n-1]}=w$ で $y\notin X$ なので、$X$ の補集合は開集合である。
逆に $X$ をシフト空間とし、$\mathcal{F}$ を $\mathcal{B}(X)$ に属さない語全体とする。$X\subset X_{\mathcal{F}}$ は定義からわかる。$x\in X_{\mathcal{F}}$ とすると、各 $k$ で語 $x_{[-k,k]}$ は $\mathcal{B}(X)$ に属するので、ある $y\in X$ と $i$ で $y_{[i-k,i+k]}=x_{[-k,k]}$ となる。$y^{(k)}:=\sigma^iy\in X$ は $y^{(k)}_{[-k,k]}=x_{[-k,k]}$ を満たし、$d(y^{(k)},x)< 2^{-k}$ である。$X$ は閉なので $x\in X$ である。$\square$

有限型シフトと頂点シフト

有限個の語の集合 $\mathcal{F}$ で $X=X_{\mathcal{F}}$ と書けるシフト空間を 有限型シフト(shift of finite type)という。$\mathcal{F}$ の語の長さがすべて $M+1$ 以下にとれるとき $M$ ステップ という。$\mathcal{A}=\{1,\dots,k\}$ と成分が $0$ か $1$ の $k\times k$ 行列 $A$ について
$$ X_A:=\{x\in\mathcal{A}^{\mathbb{Z}}\mid \text{すべての } i \text{ で } A_{x_ix_{i+1}}=1\} $$
を 頂点シフト という。$X_A=X_{\mathcal{F}}$($\mathcal{F}=\{ab\mid A_{ab}=0\}$)なので、頂点シフトは 1 ステップの有限型シフトである。

$A$ を頂点 $1,\dots,k$ の 有向グラフ の隣接行列とみると、$X_A$ の点はグラフの上の両側に無限に長い道(の頂点の列)である。長さ $M+1$ 以下の語を禁じた有限型シフトは、長さ $M+1$ のちょうどの語だけを禁じる形に直せる(短い語を両側に延ばしたものを全部禁じればよい)。

高次ブロック表示

$M\ge1$ とし、$X=X_{\mathcal{F}}$($\mathcal{F}\subset\mathcal{A}^{M+1}$)とする。長さ $M$ の語全体 $\mathcal{A}^M$ をアルファベットとし、$u,v\in\mathcal{A}^M$ について「$u$ の最後の $M-1$ 文字が $v$ の最初の $M-1$ 文字に等しく、$u$ に $v$ の最後の文字をつないだ長さ $M+1$ の語が $\mathcal{F}$ に属さない」とき $A_{uv}=1$、それ以外を $0$ とする。このとき $\beta(x)_i:=x_{[i,i+M-1]}$ で定まる $\beta\colon X\to X_A$ は、全単射で連続、$\beta\circ\sigma=\sigma\circ\beta$ を満たし、逆写像 $\beta^{-1}(y)_i=(y_i\text{ の最初の文字})$ も連続である。

重なりで語をつなぐ

$x\in X$ なら、$\beta(x)_i$ と $\beta(x)_{i+1}$ は $M-1$ 文字で重なり、つないだ語 $x_{[i,i+M]}$ は $\mathcal{F}$ に属さないので、$\beta(x)\in X_A$ である。$y\in X_A$ について $x_i:=(y_i\text{ の最初の文字})$ とおく。$A_{y_iy_{i+1}}=1$ から $y_{i+1}$ の $j$ 文字目は $y_i$ の $j+1$ 文字目に等しく、帰納的に $y_i=x_{[i,i+M-1]}$ である。さらに $x_{[i,i+M]}$ は $y_i$ に $y_{i+1}$ の最後の文字をつないだ語なので $\mathcal{F}$ に属さず、$x\in X$、$\beta(x)=y$ である。$\beta(x)$ の最初の文字の列は $x$ なので $\beta$ は単射である。$\beta(x)_i$ は $x_{[i,i+M-1]}$ だけで決まり、$\beta^{-1}(y)_i$ は $y_i$ だけで決まるので、どちらも連続で $\sigma$ と可換である(thm-sym-chl の「スライディングブロック符号」)。$\square$

頂点シフトの周期点

$X_A$ の点で $\sigma^n(x)=x$ を満たすもの($n\ge1$)の個数は $\operatorname{tr}(A^n)$ である。

閉じた道を数える

$\sigma^nx=x$ となる $x$ は周期 $n$ の列で、$x_0\cdots x_{n-1}$ で決まる。それが $X_A$ に属することは $A_{x_0x_1}=\dots=A_{x_{n-2}x_{n-1}}=A_{x_{n-1}x_0}=1$ と同値である。この条件を満たす $(x_0,\dots,x_{n-1})$ の個数は $\sum_{x_0,\dots,x_{n-1}}A_{x_0x_1}\cdots A_{x_{n-1}x_0}=\operatorname{tr}(A^n)$ である(隣接行列と道の数)。$\square$

片側の列の空間での同じ計算は Tes12 Lemma 11.10(p. 304)にある。

スライディングブロック符号と Curtis–Hedlund–Lyndon の定理

スライディングブロック符号と共役

$X\subset\mathcal{A}^{\mathbb{Z}}$、$Y\subset\mathcal{A}'^{\mathbb{Z}}$ をシフト空間とする。整数 $N\ge0$ と写像 $\Phi\colon\mathcal{B}_{2N+1}(X)\to\mathcal{A}'$ によって
$$ \varphi(x)_i=\Phi(x_{[i-N,i+N]})\qquad(i\in\mathbb{Z}) $$
と書ける写像 $\varphi\colon X\to Y$ を スライディングブロック符号 という($\Phi$ を ブロック写像、$N$ を窓の半径と呼ぶ)。$\sigma_Y\circ\varphi=\varphi\circ\sigma_X$ を満たす同相写像 $\varphi\colon X\to Y$ を 共役 という。

窓が左右非対称な規則($x_{[i-m,i+n]}$ で決まる規則)も、$N:=\max(m,n)$ として半径 $N$ の窓で書ける。

Curtis–Hedlund–Lyndon の定理

シフト空間の間の写像 $\varphi\colon X\to Y$ について、次は同値である。

  1. $\varphi$ は連続で、$\varphi\circ\sigma_X=\sigma_Y\circ\varphi$ を満たす。
  2. $\varphi$ はスライディングブロック符号である。
一様連続性で窓を決める

2 ⇒ 1。 $\varphi(\sigma x)_i=\Phi((\sigma x)_{[i-N,i+N]})=\Phi(x_{[i+1-N,i+1+N]})=\varphi(x)_{i+1}=(\sigma\varphi(x))_i$ である。$x,x'$ が $[-k-N,k+N]$ で一致すれば $\varphi(x),\varphi(x')$ は $[-k,k]$ で一致するので、$d(x,x')< 2^{-k-N}$ なら $d(\varphi x,\varphi x')< 2^{-k}$ であり、$\varphi$ は連続である。
1 ⇒ 2。 $\varphi_0(x):=\varphi(x)_0$ とおく。$\mathcal{A}'$ に離散距離(相異なる 2 点の距離が $1$)を入れると、$\varphi_0\colon X\to\mathcal{A}'$ は連続である($d(\varphi x,\varphi x')< 1$ なら $\varphi(x)_0=\varphi(x')_0$)。$X$ は全シフトの閉集合なのでコンパクトであり、Heine–Cantorの定理 により $\varphi_0$ は一様連続である。よって $\delta>0$ があって、$d(x,x')< \delta$ なら $\varphi_0(x)=\varphi_0(x')$ である。$2^{-N}< \delta$ となる $N$ をとると、$x_{[-N,N]}=x'_{[-N,N]}$ なら $d(x,x')< 2^{-N}< \delta$ なので $\varphi_0(x)=\varphi_0(x')$ である。そこで $w\in\mathcal{B}_{2N+1}(X)$ について、$x_{[-N,N]}=w$ となる $x\in X$ を 1 つとり $\Phi(w):=\varphi_0(x)$ と定める($X$ の点の $[-N,N]$ の部分として現れることは、シフト不変性から $w\in\mathcal{B}_{2N+1}(X)$ と同値であり、値は $x$ の選び方によらない)。可換性から
$$ \varphi(x)_i=(\sigma^i\varphi(x))_0=\varphi(\sigma^ix)_0=\Phi((\sigma^ix)_{[-N,N]})=\Phi(x_{[i-N,i+N]}) $$
であり、$\varphi$ はスライディングブロック符号である。$\square$

像と共役で保たれる量
  1. スライディングブロック符号によるシフト空間の像はシフト空間である。
  2. 共役 $\varphi\colon X\to Y$ は $\sigma_X^n$ の不動点を $\sigma_Y^n$ の不動点に全単射で写す。とくに有限型シフト $X_{\mathcal{F}}$($M$ ステップ、$M\ge1$)の $\sigma^n$ の不動点の個数は、prop-sym-higher-block の行列 $A$ について $\operatorname{tr}(A^n)$ である。
コンパクト性と可換性

1:$\varphi(X)$ はコンパクト集合の連続像なのでコンパクトで、全シフトの閉集合である。$\sigma(\varphi(X))=\varphi(\sigma(X))=\varphi(X)$ である。2:$\sigma^nx=x$ なら $\sigma^n\varphi(x)=\varphi(\sigma^nx)=\varphi(x)$ で、逆写像についても同じである。後半は prop-sym-higher-block と prop-sym-periodic による。$\square$

2 つのシフト空間が共役かどうかを見分けるには、周期点の個数やエントロピー(次節)のような共役で変わらない量を比べる。スライディングブロック符号による有限型シフトの像を ソフィックシフト という。

エントロピー

言語の増え方とエントロピー

空でないシフト空間 $X$ について、極限
$$ h(X):=\lim_{n\to\infty}\frac1n\log\lvert\mathcal{B}_n(X)\rvert $$
が存在し、$\inf_n\frac1n\log\lvert\mathcal{B}_n(X)\rvert$ に等しい。全射のスライディングブロック符号 $\varphi\colon X\to Y$ があれば $h(Y)\le h(X)$ で、共役なら等号が成り立つ。さらに $h(X)$ は $\sigma_X$ の 位相エントロピー に等しい。

劣乗法性と窓の幅

長さ $m+n$ の語は長さ $m$ の頭と長さ $n$ の尾に分かれ、どちらも $\mathcal{B}(X)$ に属するので $\lvert\mathcal{B}_{m+n}(X)\rvert\le\lvert\mathcal{B}_m(X)\rvert\,\lvert\mathcal{B}_n(X)\rvert$ である。$a_n:=\log\lvert\mathcal{B}_n(X)\rvert\ge0$ は劣加法的なので、Feketeの補題 から前半が従う。
$\varphi$ の窓の半径を $N$ とすると、$Y=\varphi(X)$ の長さ $n$ の語は $X$ の長さ $n+2N$ の語の像なので $\lvert\mathcal{B}_n(Y)\rvert\le\lvert\mathcal{B}_{n+2N}(X)\rvert$ である。$\frac1n\log$ をとって $n\to\infty$ とすれば $h(Y)\le h(X)$ である。共役の逆写像も thm-sym-chl によりスライディングブロック符号なので、等号が成り立つ。
最後の主張には、位相エントロピー の定理「2 つの定義の一致」による分離集合での表示 $h_{\mathrm{top}}(\sigma_X)=\lim_{l\to\infty}\limsup_n\frac1n\log s_n(2^{-l})$ を使う。$d(\sigma^jx,\sigma^jy)>2^{-l}$ は $x,y$ が $[j-l+1,j+l-1]$ のどこかで異なることと同値なので、$\max_{0\le j< n}d(\sigma^jx,\sigma^jy)>2^{-l}$ は $x_{[-l+1,n+l-2]}\ne y_{[-l+1,n+l-2]}$ と同値である。よって $(n,2^{-l})$-分離集合の最大の元の個数は $\lvert\mathcal{B}_{n+2l-2}(X)\rvert$ であり、$l$ を固定して $\frac1n\log\lvert\mathcal{B}_{n+2l-2}(X)\rvert\to h(X)$ である。$\square$

頂点シフト $X_A$ で $A$ の各行と各列に $1$ があるとき、許される有限の道はどれも両側に延びるので $\lvert\mathcal{B}_n(X_A)\rvert=\sum_{i,j}(A^{n-1})_{ij}$ であり、Gelfandのスペクトル半径公式 から $h(X_A)=\log\rho(A)$($\rho(A)$ は スペクトル半径)である。計算は 位相エントロピー の命題「シフトと有限型シフト」の証明と同じで、$A$ が既約なら $\rho(A)$ は Perron–Frobeniusの定理 の Perron 根である。

例

全シフトと黄金比のシフト

全シフト。 $\mathcal{A}=\{1,\dots,k\}$ の全シフトは $A$ の成分がすべて $1$ の頂点シフトで、$\lvert\mathcal{B}_n\rvert=k^n$、$h=\log k$、$\sigma^n$ の不動点は $k^n$ 個である。
黄金比のシフト。 $\mathcal{F}=\{11\}$(記号 $0,1$)の $X_{\mathcal{F}}$ は、$A=\begin{pmatrix}1&1\\1&0\end{pmatrix}$(行と列の順は $0,1$)の頂点シフトである。$A$ の固有値は $\tau_\pm=\frac{1\pm\sqrt5}2$ なので、$\sigma^n$ の不動点は $\operatorname{tr}(A^n)=\tau_+^n+\tau_-^n$ 個($n=1,2,3,4,5$ で $1,3,4,7,11$)、$h=\log\frac{1+\sqrt5}2\approx0.4812$ である(黄金比)。

偶シフトは有限型でない

$\mathcal{F}=\{01^{2j+1}0\mid j\ge0\}$($1^r$ は $1$ を $r$ 個並べた語)とし、$X_{\mathrm{even}}:=X_{\mathcal{F}}$ を 偶シフト という。$0$ と $0$ の間の $1$ の並びの長さがいつも偶数である列の空間で、prop-sym-forbidden からシフト空間である。$X_{\mathrm{even}}$ は有限型シフトでない。
証明。まず、$M$ ステップの有限型シフト $X$ で、$uw,wv\in\mathcal{B}(X)$ かつ $w$ の長さが $M$ 以上なら $uwv\in\mathcal{B}(X)$ である。実際、$uw$ が現れる $x\in X$ と $wv$ が現れる $y\in X$ を、シフトで $w$ の位置 $[i,i+\lvert w\rvert-1]$ がそろうようにとり、$z_j:=x_j$($j\le i+\lvert w\rvert-1$)、$z_j:=y_j$($j\ge i$)とおく(重なる部分は $w$ で一致する)。長さ $M+1$ の窓は $x$ の側か $y$ の側に収まるので、禁じた語を含まず $z\in X$ で、$z$ に $uwv$ が現れる。
$X_{\mathrm{even}}$ が $M$ ステップの有限型シフトだとする。$w:=1^M$、$u:=01^c$($c\in\{1,2\}$ は $c+M$ が奇数になるようにとる)、$v:=0$ とする。$uw=01^{c+M}$ は $\cdots000\,01^{c+M+1}0\,000\cdots$ に現れ、$wv=1^M0$ は $\cdots000\,01^{2M}0\,000\cdots$ に現れる(どちらの点も $0$ の間の $1$ の個数が偶数)。上の性質から $uwv=01^{c+M}0$ が現れるが、$c+M$ は奇数なのでこれは $\mathcal{F}$ の語であり矛盾する。$\square$
一方、偶シフトは 3 頂点のグラフの道に記号を書いた像として得られるソフィックシフトである。

ソフィックであることの確かめ

記号 $e,f,g$ の列で、$e$ の次は $e$ か $f$、$f$ の次は $g$、$g$ の次は $e$ か $f$ であるもの全体 $X'$ は頂点シフトである。1 文字の窓のブロック写像 $\Phi(e)=0$、$\Phi(f)=\Phi(g)=1$ による像を $\varphi(X')$ とする。$X'$ の点では、$e$ の直後の $1$ の並びは $f$ から始まって $f,g$ が交互に続き、次の $e$ の直前は $g$($e$ の前は $e$ か $g$)なので、$0$ に挟まれた $1$ の並びは $(fg)^j$ の像で長さ $2j$ である。よって $\varphi(X')\subset X_{\mathrm{even}}$ である。逆に $x\in X_{\mathrm{even}}$ について、$0$ を $e$ に、左が $0$ で区切られた $1$ の並びを左から $fgfg\cdots$ に、左が区切られず右が $0$ で区切られた並びを右から $\cdots fgfg$ に、すべて $1$ の点を $\cdots fgfg\cdots$ に置き換えると、偶数の長さから $X'$ の点が得られ、その像は $x$ である。

反例:条件を外すと成り立たないこと

thm-sym-chl の 1 ⇒ 2 で使った仮定を 1 つずつ外す。

外す条件反例成り立たなくなること
$\varphi$ の連続性記号 $0,1$ の全シフトで、$x_i=1$ となる $i\ge0$ が無限個あれば $\varphi(x)=\cdots111\cdots$、そうでなければ $\varphi(x)=\cdots000\cdots$スライディングブロック符号である
$\sigma$ との可換性記号 $0,1$ の全シフトで $\varphi(x)_i:=x_{2i}$スライディングブロック符号である
アルファベットが有限(空間のコンパクト性)$\mathcal{A}=\{0,1,2,\dots\}$(離散位相)の $\mathcal{A}^{\mathbb{Z}}$ に同じ $d$ を入れ、$\varphi(x)_i:=x_{i+x_i}$有限の半径の窓で書ける
prop-sym-forbidden での $\sigma$ 不変性記号 $0,1$ の全シフトの閉集合 $\{x\mid x_0=0\}$語の集合 $\mathcal{F}$ で $X_{\mathcal{F}}$ と書ける
表の反例の確かめ

1 行目:「$i\ge0$ で $x_i=1$ が無限個」は $x$ と $\sigma x$ で同値なので $\varphi\circ\sigma=\sigma\circ\varphi$ である(像は定数列で $\sigma$ で動かない)。$x^{(k)}$ を $0\le i\le k$ だけ $1$ で他は $0$ の列、$x$ を $i\ge0$ がすべて $1$ で他は $0$ の列とすると $x^{(k)}\to x$ だが $\varphi(x^{(k)})=\cdots000\cdots$、$\varphi(x)=\cdots111\cdots$ なので連続でなく、2 ⇒ 1 からスライディングブロック符号でない。
2 行目:$\varphi(x)_i$ は $x_{2i}$ だけで決まるので連続である。$x$ を $x_1=1$ で他は $0$ の列とすると、$\varphi(\sigma x)_0=x_1=1$、$(\sigma\varphi(x))_0=\varphi(x)_1=x_2=0$ なので可換でなく、2 ⇒ 1 からスライディングブロック符号でない。
3 行目:$d$ はこの場合も直積位相を定め、$\varphi(x)_i$ は $x_i$ と $x_{i+x_i}$ で決まり、$x$ に近い点は $x_i$ も $x_{i+x_i}$ も同じなので $\varphi$ は連続である。$\varphi(\sigma x)_i=(\sigma x)_{i+(\sigma x)_i}=x_{i+1+x_{i+1}}=\varphi(x)_{i+1}$ なので可換である。半径 $N$ の窓で書けたとすると、$x_0=N+1$、$x_{N+1}=0$ で他は $0$ の列と、$x_{N+1}$ だけを $1$ に変えた列は $[-N,N]$ で一致するが、$\varphi(\cdot)_0$ はそれぞれ $0$ と $1$ になり矛盾する。$\mathcal{A}^{\mathbb{Z}}$ はコンパクトでない($\{x\mid x_0=n\}$($n\ge0$)は互いに交わらない開集合による被覆で、有限部分被覆をもたない)。
4 行目:$x_0=0$ という条件は 1 つの座標の条件なので閉集合である。$\sigma$ で不変でない($x_1=1$、$x_0=0$ の点の像は $x_0=1$ をもつ)ので、prop-sym-forbidden の前半により $X_{\mathcal{F}}$ の形に書けない。

文献

全シフト・片側シフト・遷移行列で定まる有限型シフト、周期点の個数 $\operatorname{tr}(A^l)$、テント写像の符号化は Tes12 §11.4–11.5(pp. 298–306。Theorem 11.5 は p. 301、遷移行列と有限型シフトの定義 (11.31) と Lemma 11.10 は p. 304)にある。Tes12 は片側の列の空間を主に扱い、両側の場合を p. 306 で述べている。この記事の距離は Tes12 (11.35) と異なるが、同じ位相を定める。prop-sym-forbidden、thm-sym-chl、prop-sym-higher-block、prop-sym-entropy、ex-sym-even の証明はこの記事による。

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する