Sharkovskiiの定理

同義語:Sharkovskii's theoremSharkovskyの定理Sharkovsky theorem

概要

Sharkovskiiの定理(Sharkovskii's theorem)とは、自然数を $3\succ5\succ7\succ\cdots\succ2\cdot3\succ2\cdot5\succ\cdots\succ2^2\cdot3\succ\cdots\succ2^2\succ2\succ1$ と並べた順序について、区間 $I$ の連続写像 $f\colon I\to I$ が最小周期 $m$ の点をもてば、$m\succ l$ となるすべての $l$ について最小周期 $l$ の点をもつという定理である。とくに最小周期 $3$ の点があればすべての最小周期の点があり、最小周期が有限個しか現れなければそれらは $2$ のべきに限る。証明は中間値の定理による区間の被覆の議論だけで済み、円周や平面の写像では成り立たない。

$$\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}} $$

前提知識: 中間値の定理, 力学系, 不動点

Sharkovskiiの定理(Sharkovskii's theorem)は、区間上の連続写像の周期点について、ある周期の点があるとほかにどの周期の点が必ずあるかを、自然数の一つの並べ方で言い当てる定理である。自然数を
$$ 3\succ5\succ7\succ\cdots\succ2\cdot3\succ2\cdot5\succ\cdots\succ2^2\cdot3\succ2^2\cdot5\succ\cdots\succ2^3\succ2^2\succ2\succ1 $$
と並べる(Sharkovskii の順序)。区間 $I$ の連続写像 $f\colon I\to I$ が最小周期 $m$ の点をもてば、$m\succ l$ となるすべての $l$ について最小周期 $l$ の点をもつ。左端は $3$ なので、最小周期 $3$ の点が 1 つあれば、すべての最小周期の点がある。
証明に使うのは 中間値の定理 と実数の順序だけである。そのため、円周や平面では同じことが成り立たない(ex-shk-table)。この定理は、1 次元の写像の周期の現れ方を強く縛る。たとえば、最小周期が有限個しか現れない写像では、それらはすべて $2$ のべきである(cor-shk-finite)。また、ロジスティック写像 $L_\mu(x)=\mu x(1-x)$ は $1+2\sqrt2\le\mu\le4$ で周期 $3$ の軌道をもつので(Tes12 §11.2、p. 295)、そこではすべての最小周期の点をもつ。
この記事では、点 $x$ の 最小周期 を、$f^n(x)=x$ となる最小の $n\ge1$ とし、そのとき $x$ を 最小周期 $n$ の点 と呼ぶ。$f^n(x)=x$ だけを満たすことは「$f^n$ の不動点」と書いて区別する。$f^n(x)=x$ なら最小周期は $n$ の約数である。

Sharkovskii の順序

Sharkovskii の順序

$n\ge1$ を $n=2^st$($s\ge0$、$t$ は奇数)と書く。$n=2^st$ と $n'=2^{s'}t'$ について、次のどれかが成り立つとき $n\succ n'$ と書く。

  1. $t,t'\ge3$ で、$s< s'$、または $s=s'$ かつ $t< t'$。
  2. $t\ge3$ かつ $t'=1$。
  3. $t=t'=1$ かつ $s>s'$。

$\succ$ は自然数全体の全順序であり、冒頭の並びで「左にある」ことを表す。2 の指数が同じ奇数倍の数を小さい順に並べた列を、指数の小さい順につなぎ、最後に $2$ のべきを大きい順に置いたものである。

順序と 2 倍
  1. $n\succ k\iff2n\succ2k$ である。
  2. $m$ が偶数で $m\succ l$ なら、$l=1$ であるか、$l$ が偶数で $m/2\succ l/2$ である。
  3. $q\ge3$ が奇数なら、$q\succ l$ となる $l$ は、$1$、すべての偶数、$q$ より大きいすべての奇数である。
定義の 3 つの場合を見る

1:$n\mapsto2n$ は $t$ を変えず $s$ を $1$ 増やすので、定義の 3 つの場合をそれぞれ保ち、逆も同じである。2:$l=t'$ が奇数で $t'\ge3$ とすると、$m=2^st$($s\ge1$)について、$t\ge3$ なら場合 1($0< s$)により、$t=1$ なら場合 2 により $l\succ m$ となって矛盾する。よって $l$ が奇数なら $l=1$ である。$l$ が偶数なら 1 から $m/2\succ l/2$ である。3:$q=2^0q$ と比べると、奇数 $t'\ge3$ には場合 1($s=s'=0$)で $q\succ t'\iff q< t'$、偶数で奇数部分が $3$ 以上のものには場合 1($0< s'$)、$2$ のべき($1$ を含む)には場合 2 が当たる。$\square$

区間の被覆と周期点

有界閉区間 $J,K\subset I$ について、$f(J)\supset K$ のとき $J\to K$ と書く($f$ による被覆)。次の 2 つは 力学系 の補題「区間の像についての 2 つの事実」と同じである。

被覆の基本
  1. $J\to K$ なら、有界閉区間 $J_0\subset J$ で $f(J_0)=K$ となるものがある。
  2. $J\to J$ なら、$f$ は $J$ に不動点をもつ。
中間値の定理で端を選ぶ

1:$K=[c,d]$、$c< d$ とし($c=d$ なら 1 点をとればよい)、$f(\alpha)=c$、$f(\beta)=d$ となる $\alpha,\beta\in J$ をとる。$\alpha< \beta$ なら、$\alpha':=\max\{x\in[\alpha,\beta]\mid f(x)=c\}$、$\beta':=\min\{x\in[\alpha',\beta]\mid f(x)=d\}$ とおくと、$(\alpha',\beta')$ で $f$ は値 $c,d$ をとらないので、中間値の定理から $f((\alpha',\beta'))\subset(c,d)$ であり、$J_0:=[\alpha',\beta']$ について $f(J_0)=K$ である。$\alpha>\beta$ も同様である。2:$J=[\alpha,\beta]$ とし、$f(u)=\alpha$、$f(v)=\beta$ となる $u,v\in J$ をとると、$f(u)-u\le0\le f(v)-v$ なので、$u$ と $v$ の間に不動点がある。$\square$

被覆の輪

有界閉区間の列が $J_0\to J_1\to\cdots\to J_{l-1}\to J_0$ を満たせば、$f^l(x)=x$ かつ $f^i(x)\in J_i$($0\le i< l$)となる $x$ がある。

後ろからたどる

lem-shk-cover の 1 により、$L_{l-1}\subset J_{l-1}$ で $f(L_{l-1})=J_0$ となる区間をとる。$f(J_{l-2})\supset J_{l-1}\supset L_{l-1}$ なので、$L_{l-2}\subset J_{l-2}$ で $f(L_{l-2})=L_{l-1}$ となる区間をとる。これを続けて $L_0\subset J_0$ まで定めると、$f^i(L_0)=L_i\subset J_i$ かつ $f^l(L_0)=J_0\supset L_0$ である。lem-shk-cover の 2 を $f^l$ に使うと、$f^l(x)=x$ となる $x\in L_0$ がある。$\square$

以下、$P=\{p_1< p_2< \dots< p_n\}$($n\ge2$)を最小周期 $n$ の点の軌道とする。$[p_i,p_{i+1}]$ を $P$-区間 と呼ぶ。$f$ は $P$ の上で全単射である。$P$-区間 $J=[u,v]$ について、$f(u)$ と $f(v)$ を両端とする区間を $\langle J\rangle$ と書く。$f(u)\ne f(v)$ なので $\langle J\rangle$ は 1 つ以上の $P$-区間の和集合であり、中間値の定理から $f(J)\supset\langle J\rangle$ である。$P$-区間 $K$ が $K\subset\langle J\rangle$ を満たすとき $J\Rightarrow K$ と書く。$J\Rightarrow K$ なら $J\to K$ である。

道筋から最小周期を読む

$P$-区間の列が $J_0\Rightarrow J_1\Rightarrow\cdots\Rightarrow J_{l-1}\Rightarrow J_0$ を満たし、$x$ を lem-shk-loop の点とする。$x\notin P$ であり、列 $(J_0,\dots,J_{l-1})$ がより短い列の繰り返しでない($l$ の約数 $d< l$ で、すべての $i$ について $J_{i+d}=J_i$(添字は $l$ を法とする)となるものがない)なら、$x$ の最小周期は $l$ である。

内部にある点の道筋は一意

$P$ は $f$ で不変で、$f^l(x)=x$ だから、軌道のどこかが $P$ に入れば $x$ も $P$ に入る。よって $f^i(x)$ はどれも $P$ に属さず、ただ 1 つの $P$-区間の内部にある。$x$ の最小周期 $d$ は $l$ の約数で、$f^{i+d}(x)=f^i(x)$ の属する $P$-区間を比べると $J_{i+d}=J_i$ である。仮定から $d=l$ である。$\square$

中央の区間と到達

$r:=\max\{i\mid f(p_i)>p_i\}$ とし、$a:=p_r$、$b:=p_{r+1}$、$A:=[a,b]$ とおく。

  1. $1\le r< n$、$f(a)\ge b$、$f(b)\le a$ であり、$A\Rightarrow A$ である。
  2. どの $P$-区間 $K$ にも、$A=K_1\Rightarrow K_2\Rightarrow\cdots\Rightarrow K_j=K$ となる $P$-区間の列がある。
  3. ある $z\in P$ について「$z\le a$ かつ $f(z)\le a$」または「$z\ge b$ かつ $f(z)\ge b$」なら、$K\Rightarrow A$ となる $P$-区間 $K\ne A$ がある。
端点の像をたどる

要点:1 は $r$ の定義から、2 は $A$ から始めて「端点の像の張る区間」を広げると $P$ 全体に達することから、3 は $z$ から $a$(または $b$)までの点の像の側の変わり目から従う。

詳しい証明を開く

1:$f(p_1)>p_1$($p_1$ は $P$ の最小元で $f(p_1)\ne p_1$)なので $r\ge1$、$f(p_n)< p_n$ なので $r< n$ である。$f(a)>a$ と $f(a)\in P$ から $f(a)\ge b$、$r$ の最大性から $f(b)< b$ なので $f(b)\le a$ である。よって $\langle A\rangle\supset[a,b]$ である。

2:$H_1:=A$、$H_{i+1}:=$($f(P\cap H_i)$ を含む最小の区間)とおく。1 から $H_1\subset H_2$ で、$H_i\subset H_{i+1}$ なら $H_{i+1}\subset H_{i+2}$ である。$P\cap H_i=P\cap H_{i+1}$ なら $P\cap H_i$ は $f$ で不変な空でない集合なので、軌道 $P$ 全体に等しい。よってある $N$ で $H_N=[p_1,p_n]$ である。$P\cap H_i$ を小さい順に $u_1< \dots< u_c$ とすると、区間 $\langle[u_j,u_{j+1}]\rangle$ は隣どうしが $f(u_{j+1})$ を共有するので、その和集合は $H_{i+1}$ に等しい。$H_{i+1}$ の中の $P$-区間はどれかの $\langle[u_j,u_{j+1}]\rangle$ に含まれ、$[u_j,u_{j+1}]$ は $H_i$ の中の $P$-区間である。$i$ についての帰納法で、$H_i$ の中の $P$-区間はすべて $A$ から列でたどれる。

3:$z\le a$ の場合を示す($z\ge b$ の場合も同様)。$f(a)\ge b$ だから $z\ne a$ である。$P$ の点の像は $a$ 以下か $b$ 以上のどちらかで、$z$ の像は $a$ 以下、$a$ の像は $b$ 以上である。$z$ から $a$ まで $P$ の点を順にたどると、隣り合う $u< v$ で $f(u),f(v)$ の一方が $a$ 以下、他方が $b$ 以上となるものがある。$K:=[u,v]\subset[z,a]$ は $A$ と異なり、$\langle K\rangle\supset[a,b]$ である。

中央に戻る輪は奇数の周期を生む

$P$-区間の列 $A=B_1\Rightarrow B_2\Rightarrow\cdots\Rightarrow B_k\Rightarrow A$($k\ge2$、$B_k\ne A$)があれば、$f$ は最小周期が奇数で $3$ 以上 $k+1$ 以下の点をもつ。

不動点では起こりえない

$k$ と $k+1$ の一方は奇数で、それを $\ell$ とする。$\ell=k$ なら輪 $B_1\Rightarrow\cdots\Rightarrow B_k\Rightarrow B_1$ を、$\ell=k+1$ なら $A\Rightarrow A$(lem-shk-center の 1)を先頭に足した輪 $B_1\Rightarrow B_1\Rightarrow B_2\Rightarrow\cdots\Rightarrow B_k\Rightarrow B_1$ を使い、lem-shk-loop で $f^\ell(p)=p$ となる点 $p\in A$ をとる。どちらの輪でも、時刻 $\ell-1$ に $p$ の軌道は $B_k$ にある。$p$ の最小周期 $\ell'$ は奇数 $\ell$ の約数なので奇数で $\ell'\le k+1$ である。$\ell'=1$ なら $p=f^{\ell-1}(p)\in B_k$ なので $p\in A\cap B_k$ であり、相異なる $P$-区間の共通部分は共通の端点だけだから $p\in\{a,b\}\subset P$ である。$P$ の点は不動点でないので矛盾する。よって $\ell'\ge3$ である。$\square$

奇数の周期:Štefan の軌道

最小周期が $3$ 以上の奇数で現れる最小の値を $q$ とする。そのような軌道は、外へ渦を巻く決まった形をもつ。

最小の奇数周期の軌道は渦を巻く

$q\ge3$ を奇数とし、$f$ は最小周期 $q$ の点をもつが、最小周期が $3$ 以上 $q$ 未満の奇数である点をもたないとする。最小周期 $q$ の軌道 $P$ には、$o_j:=f^j(o_0)$ について
$$ o_{q-1}< o_{q-3}< \cdots< o_2< o_0< o_1< o_3< \cdots< o_{q-2} $$
またはその左右を逆にした並びとなる点 $o_0$ がある。$B_1$ を $o_0,o_1$ を両端とする区間、$B_j$($2\le j\le q-1$)を $o_{j-2},o_j$ を両端とする区間とすると、これらは $P$-区間のすべてで、
$$ B_1\Rightarrow B_1,\qquad B_j\Rightarrow B_{j+1}\ (1\le j\le q-2),\qquad B_{q-1}\Rightarrow B_j\ (j \text{ は奇数}) $$
が成り立つ。

最短の輪の長さを決め、渦を帰納的に作る

$P$ の点の個数 $q$ は奇数なので、lem-shk-center の記号で、$P\cap(-\infty,a]$ のすべての点が $[b,\infty)$ へ、$P\cap[b,\infty)$ のすべての点が $(-\infty,a]$ へ写ることはない(そうなら両側の点の個数が等しく $q$ が偶数になる)。lem-shk-center の 3 により $K\Rightarrow A$ となる $P$-区間 $K\ne A$ があり、同じ補題の 2 により $A$ から $K$ への列がある。そこで、$A=B_1\Rightarrow B_2\Rightarrow\cdots\Rightarrow B_k\Rightarrow A$($k\ge2$、$B_k\ne A$)となる列のうち $k$ が最小のものをとる。途中に同じ区間が 2 度現れれば間を切り詰めて短くできるので、$B_1,\dots,B_k$ は相異なる。最小性から次がわかる。

  • (i) $B_i\Rightarrow B_j$ となるのは $j\le i+1$ のときに限る($j\ge i+2$ なら途中を飛ばせる)。
  • (ii) $2\le i\le k-1$ なら $B_i\Rightarrow A$ でない($B_1,\dots,B_i$ がより短い列になる)。
    lem-shk-odd により最小周期が奇数で $3$ 以上 $k+1$ 以下の点があるので、仮定から $k+1\ge q$ である。$P$-区間は $q-1$ 個しかないから $k=q-1$ であり、$B_1,\dots,B_{q-1}$ が $P$-区間のすべてである。

渦の始まり。 $\langle B_1\rangle\supset B_1$ で、(i) により $\langle B_1\rangle$ に含まれる $P$-区間は $B_1,B_2$ だけである。$\langle B_1\rangle=B_1$ なら $f$ は $a,b$ を入れ替え、$\{a,b\}$ が最小周期 $2$ の軌道になって $q\ge3$ に反する。よって $\langle B_1\rangle=B_1\cup B_2$ で、$B_2$ は $B_1$ と端点を共有する。共有する端点を $o_0$、$B_1$ のもう一方の端点を $o_1'$、$B_2$ のもう一方の端点を $o_2'$ とする。$\{f(a),f(b)\}=\{o_1',o_2'\}$ であり、$f(a)\ge b$、$f(b)\le a$ から、$o_0=b$ なら $f(b)=a=o_1'$、$f(a)=o_2'$、$o_0=a$ なら $f(a)=b=o_1'$、$f(b)=o_2'$ となる。どちらでも $f(o_0)=o_1'$、$f(o_1')=o_2'$、すなわち $o_1=o_1'$、$o_2=o_2'$ である。
帰納法。 $2\le i\le q-1$ について、次の主張 $(\mathrm{H}_i)$ を示す。「$o_0,\dots,o_i$ は相異なり、$U_i:=B_1\cup\dots\cup B_i$ は区間で $P\cap U_i=\{o_0,\dots,o_i\}$ である。$U_i$ の中で、$o_0$ の側には $o_0,o_2,o_4,\dots$ が、$o_1$ の側には $o_1,o_3,\dots$ が、$B_1$ から遠ざかる順に並び、$B_j$($2\le j\le i$)は $o_{j-2},o_j$ を両端とする。」$(\mathrm{H}_2)$ は渦の始まりで示した。$(\mathrm{H}_i)$($i\le q-2$)を仮定すると、$o_i$ と $o_{i-1}$ は $U_i$ の両端で、$B_i$ の両端 $o_{i-2},o_i$ の像から $\langle B_i\rangle$ は $o_{i-1},o_{i+1}$ を両端とする。$i+1\le q-1$ なので $o_{i+1}$ は $o_0,\dots,o_i$ と異なり、$P\cap U_i$ に入らないから $U_i$ の外にある。$o_{i+1}$ が $o_i$ の側の外にあれば $\langle B_i\rangle\supset U_i\supset B_1$ となり、$2\le i\le q-2=k-1$ なので (ii) に反する。よって $o_{i+1}$ は $o_{i-1}$ の側の外にあり、$\langle B_i\rangle$ に含まれる $P$-区間は $U_i$ の外にあるので $B_{i+1},B_{i+2},\dots$ のどれかである。(i) によりそれは $B_{i+1}$ だけで、$o_{i+1}$ は $o_{i-1}$ の外側の隣の点、$B_{i+1}$ は $o_{i-1},o_{i+1}$ を両端とする。これで $(\mathrm{H}_{i+1})$ が成り立つ。
$(\mathrm{H}_{q-1})$ から $P=\{o_0,\dots,o_{q-1}\}$ は主張の並びをもつ。$B_1\Rightarrow B_1$、$B_1\Rightarrow B_2$ は渦の始まりで、$B_j\Rightarrow B_{j+1}$($2\le j\le q-2$)は帰納法の中で示した。$B_{q-1}$ の両端 $o_{q-3},o_{q-1}$ の像は $o_{q-2}$ と $o_q=o_0$ であり、$\langle B_{q-1}\rangle$ は $o_0$ と $o_1$ の側の最も外の点 $o_{q-2}$ を両端とするので、$B_1$ と $o_1$ の側の区間 $B_3,B_5,\dots,B_{q-2}$ をすべて含む。$\square$

最小の奇数周期が強いる周期

prop-shk-stefan の仮定のもとで、$q\succ l$ となるすべての $l$(lem-shk-double の 3 により、$1$、すべての偶数、$q$ より大きいすべての奇数)について、$f$ は最小周期 $l$ の点をもつ。

渦の図式の中の輪

prop-shk-stefan の $B_j$ を使う。$l=1$ では $B_1\to B_1$ と lem-shk-cover の 2 から不動点がある。
$l$ が偶数で $l< q$ のとき:$q-l$ は奇数なので $B_{q-1}\Rightarrow B_{q-l}$ であり、輪 $B_{q-l}\Rightarrow B_{q-l+1}\Rightarrow\cdots\Rightarrow B_{q-1}\Rightarrow B_{q-l}$ は相異なる $l$ 個の区間からなるので、より短い列の繰り返しでない。lem-shk-loop の点 $x$ は $f^l(x)=x$ を満たし、$P$ の点は最小周期 $q>l$ なので $x\notin P$ である。lem-shk-itinerary により $x$ の最小周期は $l$ である。
$l>q$ のとき:$B_1$ を $l-q+2\ (\ge3)$ 回並べてから $B_2,\dots,B_{q-1}$ を続けた長さ $l$ の輪をとる。$B_2$ は 1 度しか現れないので、より短い列の繰り返しでない。$B_1$ に入る $P$ の点は $o_0,o_1$ だけで、$f(o_0)=o_1$、$f(o_1)=o_2\notin B_1$ なので、$P$ の点は 3 つの連続する時刻に $B_1$ にとどまれない。この輪の点 $x$ は時刻 $0,1,2$ に $B_1$ にいるので $x\notin P$ であり、lem-shk-itinerary により最小周期は $l$ である。$\square$

主定理

最小周期と 2 乗の関係を先に確かめる。$x$ の $f$ に関する最小周期を $p$ とすると、$f^2$ に関する最小周期は、$p$ が奇数なら $p$、偶数なら $p/2$ である($f^{2j}(x)=x\iff p\mid2j$ による)。したがって、$f^2$ に関する最小周期が偶数 $k$ の点は、$f$ に関する最小周期が $2k$ であり、奇数 $k$ の点は $k$ か $2k$ である。

奇数の周期がないと両側が入れ替わる

$f$ が最小周期が $3$ 以上の奇数である点をもたず、$P$ が最小周期 $n\ge2$ の軌道なら、$f$ は $P\cap(-\infty,a]$ と $P\cap[b,\infty)$(記号は lem-shk-center)を互いに写しあい、$f$ は最小周期 $2$ の点をもつ。

入れ替わらなければ奇数の周期が出る

入れ替わらない点 $z$ があれば、lem-shk-center の 3 と 2 から lem-shk-odd の列ができ、最小周期が $3$ 以上の奇数の点が出て仮定に反する。よって $L:=P\cap(-\infty,a]$ は $R:=P\cap[b,\infty)$ に写り、$R$ は $L$ に写る。$f$ は $P$ の上で単射なので $f(L)=R$、$f(R)=L$ である。$L,R$ を含む最小の区間をそれぞれ $K_L=[p_1,a]$、$K_R=[b,p_n]$ とすると、中間値の定理から $f(K_L)\supset K_R$、$f(K_R)\supset K_L$ である。lem-shk-loop により $f^2(x)=x$、$x\in K_L$、$f(x)\in K_R$ となる $x$ があり、$K_L\cap K_R=\emptyset$ だから $f(x)\ne x$ である。よって $x$ の最小周期は $2$ である。$\square$

Sharkovskii の定理

$I\subset\mathbb{R}$ を区間、$f\colon I\to I$ を連続写像とする。$f$ が最小周期 $m$ の点をもち、$m\succ l$ なら、$f$ は最小周期 $l$ の点をもつ。

2 の指数についての帰納法

$m=2^st$($t$ は奇数)の $s$ についての帰納法で、「どの区間 $I$ とどの連続写像 $f\colon I\to I$ についても、最小周期 $m$ の点があれば $m\succ l$ となる $l$ を最小周期にもつ」ことを示す。
$s=0$ の場合。 $m=1$ なら $1\succ l$ となる $l$ はない。$m\ge3$ なら、最小周期が $3$ 以上の奇数である値の最小値を $q$ とすると $q\le m$ で、lem-shk-double の 3 から $q\succ m$ または $q=m$ なので、$m\succ l$ なら $q\succ l$ である。prop-shk-odd-forcing から最小周期 $l$ の点がある。
$s\ge1$ の場合。 $f$ が最小周期が $3$ 以上の奇数である点をもつなら、上と同じく $q$ をとると、prop-shk-odd-forcing から $1$ とすべての偶数が最小周期であり、lem-shk-double の 2 から $l$ はそのどちらかなので結論が従う。
そうでないとする。lem-shk-double の 2 から $l=1$ か $l=2k$($m/2\succ k$)である。$l=1$ は、最小周期 $m\ge2$ の軌道について lem-shk-center の 1 の $A\to A$ と lem-shk-cover の 2 から不動点が得られる。$l=2$ は lem-shk-swap による。$l=2k$ で $k\ge2$ とする。最小周期 $m$ の点は、$f^2$ に関して最小周期 $m/2=2^{s-1}t$ をもつ。$f^2$ に帰納法の仮定を使うと、$f^2$ は最小周期 $k$ の点 $y$ をもつ。$k$ が偶数なら $y$ の $f$ に関する最小周期は $2k=l$ である。$k$ が奇数($k\ge3$)なら $y$ の $f$ に関する最小周期は $k$ か $2k$ で、$f$ は最小周期が $3$ 以上の奇数の点をもたないので $2k=l$ である。$\square$

thm-shk-main から、最小周期の集合は、ある $m$ について $\{m\}\cup\{l\mid m\succ l\}$ の形か、空集合か、$2$ のべき全体である($2$ のべきでない数を含めば、その中で $\succ$ について最も左のものが $m$ になる。$2$ のべきの最小周期だけなら、その指数が有界なら最大のものが $m$ である)。逆に、この形の集合はどれも、ある区間の連続写像の最小周期の集合としてちょうど実現される(BH11 §1 の述べる Sharkovskii の実現定理)。

周期が有限個なら 2 のべき

$f\colon I\to I$ が連続で、最小周期が有限個の値しかとらないなら、それらの値はすべて $2$ のべきである。

2 のべきでない数は無限個を強いる

最小周期 $m=2^st$ で $t\ge3$ なら、$m\succ2^st'$ がすべての奇数 $t'>t$ で成り立つ(定義の場合 1)ので、thm-shk-main から最小周期が無限個の値をとる。$\square$

例

テント写像と周期 3

$T(x)=1-\lvert1-2x\rvert$($[0,1]$ 上)では $\frac27\mapsto\frac47\mapsto\frac67\mapsto\frac27$ なので最小周期 $3$ の点があり、thm-shk-main からすべての最小周期の点がある。prop-shk-stefan の並びは、$o_0=\frac47$ として $o_2=\frac27< o_0< o_1=\frac67$ である。

周期 5 はあるが周期 3 はない写像

$[1,5]$ 上で $f(1)=3$、$f(2)=5$、$f(3)=4$、$f(4)=2$、$f(5)=1$ を満たし、各 $[j,j+1]$ の上で 1 次式である連続写像 $f$ を考える。$1\mapsto3\mapsto4\mapsto2\mapsto5\mapsto1$ なので $1$ は最小周期 $5$ の点である。$5\succ l$ となるすべての $l$($1$、偶数、$7$ 以上の奇数)が最小周期に現れるが、最小周期 $3$ の点はない。

最小周期 3 の点がないことの証明

$I_1=[1,2]$、$I_2=[2,3]$、$I_3=[3,4]$、$I_4=[4,5]$ とおくと、$f$ は各区間で 1 次式なので $f(I_1)=[3,5]=I_3\cup I_4$、$f(I_2)=[4,5]=I_4$、$f(I_3)=[2,4]=I_2\cup I_3$、$f(I_4)=[1,2]=I_1$ である。$f^3(x)=x$ とする。整数 $1,\dots,5$ は最小周期 $5$ の軌道をなし、$f^3$ で動くので、$x,f(x),f^2(x)$ はどれも整数でない(どれかが整数なら軌道全体が整数になる)。よって各 $f^i(x)$ はただ 1 つの $I_{j}$ の内部にあり、それを $J_i$ とすると、$f(J_i)$ は $I$ たちの和集合で $f^{i+1}(x)$ を含むので $J_{i+1}\subset f(J_i)$(添字は $3$ を法とする)である。被覆の図式 $I_1\to I_3,I_4$;$I_2\to I_4$;$I_3\to I_2,I_3$;$I_4\to I_1$ の中で長さ $3$ の輪は $I_3\to I_3\to I_3$ だけである($I_4$ は $I_1$ だけに行き、$I_1$ に入るのは $I_4$ だけ、$I_2$ に入るのは $I_3$ だけなので、$I_1,I_2,I_4$ を通る輪の長さは $2$ か $4$ 以上になる)。よって $x,f(x),f^2(x)\in I_3$ である。$I_3$ の上で $f(x)=10-2x$ なので、$f^2(x)=4x-10$、$f^3(x)=30-8x$ であり、$f^3(x)=x$ の解は $x=\frac{10}3$ だけである。これは $f$ の不動点で最小周期 $1$ である。

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

外す条件反例成り立たなくなること
$f$ の連続性$I=[0,2]$、$[0,1]$ で $f(x)=x+1$、$(1,2]$ で $f(x)=0$最小周期 $3$ の点があるのに不動点(最小周期 $1$)がない
定義域が区間であること(円周)円周 $\mathbb{R}/\mathbb{Z}$ の回転 $x\mapsto x+\frac13$すべての点が最小周期 $3$ で、最小周期 $1,2$ の点がない
定義域が区間であること(平面)$\mathbb{R}^2$ の原点のまわりの $\frac{2\pi}3$ 回転原点が不動点、ほかの点は最小周期 $3$ で、最小周期 $2$ の点がない
表の反例の確かめ

1 行目:$f(0)=1$、$f(1)=2$、$f(2)=0$ で $0$ は最小周期 $3$ の点である。$[0,1]$ では $f(x)=x+1\ne x$、$(1,2]$ では $f(x)=0\ne x$ なので不動点はない。$f$ は $x=1$ で不連続である(力学系 の反例の表の 2 行目と同じ例)。2 行目:$x+\frac13\cdot j\equiv x$ となるのは $3\mid j$ のときだけなので、すべての点の最小周期は $3$ である。回転は連続だが、円周は区間でない。3 行目:回転行列 $R$ は $R^3=I$ を満たし、$Rv=v$ や $R^2v=v$ となるのは $v=0$ だけである($R$ と $R^2$ の固有値は $1$ でない)。

文献

主張は Tes12 Theorem 11.2(p. 295)にあり、そこでは証明を省いて周期 $3$ の場合(Lemma 11.1、p. 294)だけを証明している。周期の道筋から最小周期を読む方法(lem-shk-itinerary)と、奇数の周期がないときの入れ替わりと 2 乗への帰着は BH11 の方針に従った。最小の奇数周期の軌道が Štefan の渦の軌道になることを示して使う構成は、BH11 §1 が標準的な証明として紹介している方法である(BH11 自身の証明はこの軌道を使わない)。prop-shk-stefan の帰納法の組み立てと thm-shk-main の帰納法の形はこの記事による。

関連項目

参考文献

[2]
Keith Burns, Boris Hasselblatt, The Sharkovsky theorem: a natural direct proof, The American Mathematical Monthly 118 (2011), no. 3, 229–244, 2011, §1(強制定理と実現定理の主張)、周期の道筋と 2 乗への帰着による証明の方針、Štefan の軌道を使う標準的な証明の紹介

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