Fraïssé極限

同義語:Fraïssé limit

概要

Fraïssé極限(Fraïssé limit)とは、同型で閉じた可算な有限構造のクラス $\mathcal K$ が遺伝性・結合埋め込み性・融合性を満たすとき、年齢(埋め込める有限構造の全体)がちょうど $\mathcal K$ で、有限部分構造の間のどの同型も自己同型に延びる(均質な)可算構造である。Fraïssé の定理によりこの構造は同型を除いてただ 1 つに決まり、逆に可算な均質構造の年齢は 3 条件を満たす。証明は課題を数え上げて有限構造を積み重ねる構成と往復論法による。有理数の順序、Rado グラフ、有理 Urysohn 空間がその例である。

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

前提知識: 往復論法, 構造(モデル)

Fraïssé極限(Fraïssé limit)とは、有限構造のクラス $\mathcal K$ が遺伝性・結合埋め込み性・融合性の 3 条件を満たすとき、$\mathcal K$ の構造をちょうど有限部分構造として含み、しかも有限部分構造の間のどの同型も全体の自己同型に延びる可算構造のことである。このような構造は同型を除いてただ 1 つに決まる(Fraïssé の定理)。有理数の順序 $(\mathbb Q,<)$ は有限な全順序のクラスの、Rado グラフは有限グラフのクラスの Fraïssé 極限であり、有理数の値をとる有限距離空間のクラスからは有理 Urysohn 空間が得られる。
往復論法 は、個々の構造(端点のない稠密な全順序、拡張性をもつグラフ)ごとに「延ばす一歩」を用意して同型を作る方法であった。Fraïssé の定理は、その一歩がいつ用意できるかを、有限構造のクラスの性質だけで答える。有限の部分をどう貼り合わせられるか(融合性)が分かれば、無限の構造の存在・一意性・対称性が一度に従う。

結果内容
lem-fl-ext可算構造の均質性と拡張性の関係
thm-fl-mainFraïssé の定理:3 条件と可算な均質構造の存在・一意性
ex-fl-q-rado$(\mathbb Q,<)$ と Rado グラフ
prop-fl-metric有理数の値をとる有限距離空間は融合できる

設定と定義

この記事では、一階言語 $L$ は 可算個の関係記号だけからなる(定数記号・関数記号をもたない)とし、$L$ 構造の台集合は空でないとする(往復論法 の記事と同じ約束)。関係記号だけの言語では、構造 $\mathcal M$ の空でない任意の部分集合 $A$ の上に、関係を制限した 部分構造 がただ 1 つ定まる。単射で関係を両向きに保つ写像を 埋め込み という(構造(モデル) の記事の定義「準同型・埋め込み・同型」)。台集合が有限の構造を 有限構造 という。
$\mathcal M$ の有限部分集合 $A$ の上の部分構造から $\mathcal M$ への埋め込みは、往復論法 の記事の定義「部分同型・往復系・行きの系」の部分同型($A$ を定義域とするもの)と同じものである。

年齢と 3 つの条件
  1. $L$ 構造 $\mathcal M$ に埋め込める有限構造の全体を、$\mathcal M$ の 年齢(age)といい、$\operatorname{Age}(\mathcal M)$ と書く。
  2. 有限構造のクラス $\mathcal K$ が同型で閉じていて空でないとき、次の条件を考える。
    • (HP) 遺伝性:$\mathcal B\in\mathcal K$ に埋め込める有限構造は $\mathcal K$ に属する。
    • (JEP) 結合埋め込み性:任意の $\mathcal B_1,\mathcal B_2\in\mathcal K$ について、両方が埋め込める $\mathcal C\in\mathcal K$ がある。
    • (AP) 融合性:任意の $\mathcal A,\mathcal B_1,\mathcal B_2\in\mathcal K$ と埋め込み $f_i\colon\mathcal A\to\mathcal B_i$($i=1,2$)について、$\mathcal C\in\mathcal K$ と埋め込み $g_i\colon\mathcal B_i\to\mathcal C$ で $g_1\circ f_1=g_2\circ f_2$ となるものがある。
  3. $\mathcal K$ が同型類を可算個しか含まないとき、$\mathcal K$ は 可算 であるという。可算で (HP)・(JEP)・(AP) を満たすクラスを Fraïssé クラス という。

$\mathcal C$ は、$\mathcal B_1$ と $\mathcal B_2$ を共通の部分 $\mathcal A$ に沿って貼り合わせたものである。$\mathcal C$ の中で $g_1(\mathcal B_1)$ と $g_2(\mathcal B_2)$ が $\mathcal A$ の像の外でも重なってよい点に注意する。$L$ が有限なら、元の個数が $n$ の構造の同型類は有限個なので、有限構造のクラスはいつでも可算である。

均質性と拡張性
  1. $L$ 構造 $\mathcal M$ が 均質(homogeneous、超均質 ultrahomogeneous ともいう)であるとは、$\mathcal M$ の有限部分構造の間の任意の同型写像が、$\mathcal M$ の自己同型に延びることをいう。
  2. 有限構造のクラス $\mathcal K$ について、$\mathcal M$ が $\mathcal K$ 拡張性 をもつとは、任意の $\mathcal A,\mathcal B\in\mathcal K$ と埋め込み $f\colon\mathcal A\to\mathcal B$、$e\colon\mathcal A\to\mathcal M$ について、$g\circ f=e$ となる埋め込み $g\colon\mathcal B\to\mathcal M$ があることをいう。

拡張性は「$\mathcal M$ の中に見えている $\mathcal A$ のコピーは、$\mathcal K$ の中で許される延び方 $\mathcal B$ をいつでも $\mathcal M$ の中に実現できる」という条件である。$\mathcal B$ が $\mathcal A$ に元を 1 つ加えたものの場合を考えれば、これが往復論法の「延ばす一歩」にあたる。

均質性と拡張性

拡張性による同型と均質性
  1. 均質な構造 $\mathcal M$ は $\operatorname{Age}(\mathcal M)$ 拡張性をもつ。
  2. $\mathcal M,\mathcal N$ が可算で $\operatorname{Age}(\mathcal M)=\operatorname{Age}(\mathcal N)=:\mathcal K$ とし、どちらも $\mathcal K$ 拡張性をもつとする。このとき $\mathcal M$ から $\mathcal N$ への部分同型の全体は往復系であり、任意の部分同型は同型写像 $\mathcal M\to\mathcal N$ に延びる。とくに $\mathcal M\cong\mathcal N$ で、$\mathcal M$ は均質である。
拡張性は延ばす一歩を与える

1. $\mathcal A,\mathcal B\in\operatorname{Age}(\mathcal M)$ と埋め込み $f\colon\mathcal A\to\mathcal B$、$e\colon\mathcal A\to\mathcal M$ をとる。$\mathcal B$ は年齢に属するので埋め込み $h\colon\mathcal B\to\mathcal M$ がある。$h\circ f$ と $e$ はともに $\mathcal A$ からの埋め込みなので、$\varphi:=e\circ(h\circ f)^{-1}$ は $\mathcal M$ の有限部分構造 $h(f(\mathcal A))$ から $e(\mathcal A)$ への同型写像である。均質性から $\varphi$ は自己同型 $\sigma$ に延びる。$g:=\sigma\circ h$ は埋め込みで、$a\in A$ について $g(f(a))=\sigma(h(f(a)))=\varphi(h(f(a)))=e(a)$ である。
2. 部分同型の全体を $I$ とする。空写像は部分同型なので $I$ は空でない。(行き)を示す。$p\in I$ と $a\in M\setminus\operatorname{dom}p$ をとる。

  • $\operatorname{dom}p=\emptyset$ のとき:$\{a\}$ の上の部分構造は $\mathcal K=\operatorname{Age}(\mathcal N)$ に属するので、埋め込み $\{a\}\to\mathcal N$ があり、その像を $b$ として $q:=\{(a,b)\}\in I$ とすればよい。
  • $\operatorname{dom}p\ne\emptyset$ のとき:$\operatorname{dom}p$ と $\operatorname{dom}p\cup\{a\}$ の上の $\mathcal M$ の部分構造を $\mathcal A,\mathcal B$ とすると、どちらも $\mathcal K$ に属する。包含写像 $f\colon\mathcal A\to\mathcal B$ と埋め込み $p\colon\mathcal A\to\mathcal N$ に $\mathcal N$ の $\mathcal K$ 拡張性を使うと、$g\circ f=p$ となる埋め込み $g\colon\mathcal B\to\mathcal N$ がある。$q:=g$ は $p$ の延長で、$a\in\operatorname{dom}q$ である。
    (帰り)は $\mathcal M$ の $\mathcal K$ 拡張性を使って同じように示せる。よって $I$ は往復系で、往復論法 の定理「可算な構造の間の往復系から同型を作る」により、任意の $p\in I$ は同型写像 $\mathcal M\to\mathcal N$ に延びる。$\mathcal N=\mathcal M$ とすれば、有限部分構造の間の同型写像(これは部分同型である)は自己同型に延びるので、$\mathcal M$ は均質である。$\square$

2 の証明で、$\mathcal B$ は $\mathcal A$ に元を 1 つ加えたものしか使っていない。したがって 2 は、拡張性を「1 元の延長」に限っても成り立つ。

Fraïssé の定理

Fraïssé の定理

$\mathcal K$ を、同型で閉じた空でない有限 $L$ 構造のクラスで、可算なものとする。

  1. 可算な均質構造 $\mathcal M$ について、$\operatorname{Age}(\mathcal M)$ は (HP)・(JEP)・(AP) を満たす。
  2. $\mathcal K$ が (HP)・(JEP)・(AP) を満たすなら、$\operatorname{Age}(\mathcal M)=\mathcal K$ となる可算な均質構造 $\mathcal M$ がある。
  3. 可算な均質構造 $\mathcal M,\mathcal N$ について $\operatorname{Age}(\mathcal M)=\operatorname{Age}(\mathcal N)$ なら、$\mathcal M\cong\mathcal N$ である。
有限の貼り合わせを数え上げて積み重ねる

1. $\mathcal K:=\operatorname{Age}(\mathcal M)$ とする。(HP):$\mathcal B\in\mathcal K$ に埋め込める有限構造は、埋め込みを合成すれば $\mathcal M$ に埋め込める。(JEP):$\mathcal B_1,\mathcal B_2$ の埋め込み $h_i\colon\mathcal B_i\to\mathcal M$ をとり、有限集合 $h_1(B_1)\cup h_2(B_2)$ の上の部分構造を $\mathcal C$ とすればよい。(AP):埋め込み $f_i\colon\mathcal A\to\mathcal B_i$ をとる。$\mathcal B_1$ の埋め込み $h_1\colon\mathcal B_1\to\mathcal M$ をとり、lem-fl-ext の 1 を $f:=f_2$、$e:=h_1\circ f_1$ に使うと、$g_2\circ f_2=h_1\circ f_1$ となる埋め込み $g_2\colon\mathcal B_2\to\mathcal M$ がある。$h_1(B_1)\cup g_2(B_2)$ の上の部分構造を $\mathcal C$ とし、$g_1:=h_1$ と $g_2$ を $\mathcal C$ への写像とみればよい。
2. $\mathcal K$ の同型類の代表を並べて $\mathcal B_0,\mathcal B_1,\dots$ とする(有限個なら繰り返す)。有限構造の列 $\mathcal D_0\subseteq\mathcal D_1\subseteq\cdots$(各 $\mathcal D_m$ は $\mathcal D_{m+1}$ の部分構造)を $\mathcal K$ の中に作る。
段 $n$ の 課題 とは、$\mathcal D_n$ の部分構造 $\mathcal A$、代表 $\mathcal B_k$、埋め込み $f\colon\mathcal A\to\mathcal B_k$ の組 $(\mathcal A,f,\mathcal B_k)$ のことである。$\mathcal D_n$ の部分集合は有限個、$k$ は可算個、各 $k$ で埋め込み $\mathcal A\to\mathcal B_k$ は有限個なので、段 $n$ の課題は可算個で、少なくとも 1 つある($\mathcal A:=\mathcal D_n$ と、それと同型な代表への同型写像)。段 $n$ の課題を $t_{n,0},t_{n,1},\dots$ と並べる(有限個なら繰り返す)。全単射 $\pi\colon\mathbb N\to\mathbb N\times\mathbb N$ で、$\pi(m)=(n,i)$ ならば $n\le m$ となるものを 1 つ固定する(Cantor の対の番号付けの逆はこれを満たす)。
$\mathcal D_0:=\mathcal B_0$ とする。$\mathcal D_m$ まで決まったとき、$\pi(m)=(n,i)$、$t_{n,i}=(\mathcal A,f,\mathcal B)$ とする。$n\le m$ なので $\mathcal A$ は $\mathcal D_m$ の部分構造である。包含写像 $\iota\colon\mathcal A\to\mathcal D_m$ と $f$ に (AP) を使い、$\mathcal C\in\mathcal K$ と埋め込み $u\colon\mathcal D_m\to\mathcal C$、$v\colon\mathcal B\to\mathcal C$ で $u\circ\iota=v\circ f$ となるものをとる。$\mathcal C$ の元の名前を付け替えて($\mathcal K$ は同型で閉じている)、$u$ が包含写像になるようにする。次に (JEP) で $\mathcal C$ と $\mathcal B_m$ がともに埋め込める $\mathcal E\in\mathcal K$ をとり、同じく名前を付け替えて $\mathcal C\subseteq\mathcal E$ とし、$\mathcal D_{m+1}:=\mathcal E$ とおく。こうして
$$ v\colon\mathcal B\to\mathcal D_{m+1},\qquad v(f(a))=a\quad(a\in A)\qquad(\ast) $$
となる埋め込みが得られ、$\mathcal B_m$ は $\mathcal D_{m+1}$ に埋め込める。
$\mathcal M:=\bigcup_m\mathcal D_m$(台集合の和で、各関係も和をとる)とおく。各 $\mathcal D_m$ は $\mathcal M$ の部分構造で、$\mathcal M$ は可算個の有限集合の和なので可算である。
年齢. $\mathcal M$ の有限部分集合はある $D_m$ に含まれるので、$\mathcal M$ の有限部分構造は $\mathcal D_m$ の部分構造であり、(HP) により $\mathcal K$ に属する。$\mathcal M$ に埋め込める有限構造はその像と同型なので、$\operatorname{Age}(\mathcal M)\subseteq\mathcal K$ である。逆に $\mathcal B\in\mathcal K$ はある $\mathcal B_m$ と同型で、$\mathcal B_m$ は $\mathcal D_{m+1}\subseteq\mathcal M$ に埋め込める。よって $\operatorname{Age}(\mathcal M)=\mathcal K$ である。
拡張性. $\mathcal A',\mathcal B'\in\mathcal K$ と埋め込み $f'\colon\mathcal A'\to\mathcal B'$、$e\colon\mathcal A'\to\mathcal M$ をとる。$\mathcal A:=e(\mathcal A')$ はある $\mathcal D_n$ の部分構造である。$\mathcal B'$ と同型な代表 $\mathcal B_k$ と同型写像 $\theta\colon\mathcal B'\to\mathcal B_k$ をとると、$f:=\theta\circ f'\circ e^{-1}\colon\mathcal A\to\mathcal B_k$ は埋め込みで、$(\mathcal A,f,\mathcal B_k)$ は段 $n$ の課題 $t_{n,i}$ である。$m:=\pi^{-1}(n,i)$ の段で得た $v$ について、$g:=v\circ\theta\colon\mathcal B'\to\mathcal M$ は埋め込みで、($\ast$) から $g\circ f'=v\circ f\circ e=e$ である。よって $\mathcal M$ は $\mathcal K$ 拡張性をもち、lem-fl-ext の 2($\mathcal N=\mathcal M$)により均質である。
3. lem-fl-ext の 1 により $\mathcal M,\mathcal N$ はともに共通の年齢についての拡張性をもつので、lem-fl-ext の 2 から $\mathcal M\cong\mathcal N$ である。$\square$

Fraïssé極限

Fraïssé クラス $\mathcal K$ について、thm-fl-main の 2・3 により同型を除いてただ 1 つに定まる、年齢が $\mathcal K$ の可算な均質構造を、$\mathcal K$ の Fraïssé極限 といい、$\operatorname{Flim}(\mathcal K)$ と書く。

2 の構成の要は、どの課題も有限回の段のうちに処理されるように、$\pi$ で順番を割り振ることにある。$\pi(m)=(n,i)$ ならば $n\le m$ という条件は、課題が現れる段より後でそれを処理するためのものである。
lem-fl-ext の 2 から、さらに次が分かる。$\mathcal N$ が可算で $\operatorname{Age}(\mathcal N)\subseteq\mathcal K$ なら、$\mathcal N$ は $\operatorname{Flim}(\mathcal K)$ に埋め込める(行きの半分だけを使い、往復論法 の定理「行きだけの系から埋め込みを作る」を当てる)。Fraïssé 極限は、年齢が $\mathcal K$ に含まれる可算構造すべてを含む 普遍 な構造でもある。

例

全順序とグラフのクラスの極限

有理数の順序. 有限な全順序(空でないもの)の全体を $\mathcal{LO}$ とする。$(\mathbb Q,<)$ の有限部分構造は有限な全順序であり、逆に 往復論法 の系「可算な全順序は有理数の順序に埋め込める」により、すべての有限な全順序は $(\mathbb Q,<)$ に埋め込める。よって $\operatorname{Age}(\mathbb Q,<)=\mathcal{LO}$ である。同じ記事の系「可算な稠密順序の一意性と均質性」の 2 により $(\mathbb Q,<)$ は均質である。thm-fl-main の 1 から $\mathcal{LO}$ は Fraïssé クラスで、3 から $\operatorname{Flim}(\mathcal{LO})=(\mathbb Q,<)$ である。
Rado グラフ. グラフ を 2 項関係記号 $E$ の構造とみて、有限グラフの全体を $\mathcal G$ とする。往復論法 の定理「拡張性をもつ可算なグラフ」の $\mathcal R$(Rado グラフ)は可算で均質である。無限グラフ の定理「可算グラフの普遍性」により、すべての有限グラフは $\mathcal R$ に埋め込める。グラフの部分構造は誘導部分グラフなので $\operatorname{Age}(\mathcal R)=\mathcal G$ であり、$\operatorname{Flim}(\mathcal G)=\mathcal R$ である。

この 2 つでは、均質な構造が先に分かっていて、thm-fl-main の 1 が融合性を保証した。逆に融合性を直接確かめれば、2 が極限を作る。

クラス $\mathcal K$融合の仕方Fraïssé 極限
有限集合(関係記号なしの言語)和集合をとる可算無限集合
有限な全順序ex-fl-q-rado$(\mathbb Q,<)$
有限グラフ共通部分の外に辺を加えない和Rado グラフ
三角形を含まない有限グラフ同上三角形を含まない可算な均質グラフ
有理数の値をとる有限距離空間prop-fl-metric有理 Urysohn 空間

4 行目では、$\mathcal B_1,\mathcal B_2$ を共通の $\mathcal A$ に沿って交わらないように並べ、$\mathcal B_1\setminus\mathcal A$ と $\mathcal B_2\setminus\mathcal A$ の間に辺を引かない。新しい三角形があれば、その 3 頂点は $\mathcal B_1$ と $\mathcal B_2$ の両方の「外側」の頂点を含み、その 2 頂点が辺で結ばれることになって矛盾する。(HP) は誘導部分グラフが三角形を含まないことから、(JEP) は 2 つのグラフを交わらないように並べて間に辺を引かないことから従う。
有理数全体を $\mathbb Q$、正の有理数全体を $\mathbb Q_{>0}$ とする。距離空間 $(X,d)$ で $d$ の値がすべて有理数であるものを、2 項関係記号 $R_q$($q\in\mathbb Q_{>0}$)の言語で $R_q:=\{(x,y)\mid d(x,y)=q\}$ と解釈した構造とみる。この構造の間の埋め込みは、距離を保つ単射(等長埋め込み)にほかならない。この言語は可算で、有限距離空間の同型類は距離の表で決まるので可算個である。

有理数の値をとる有限距離空間の融合

有理数の値をとる有限距離空間(空でないもの)の全体 $\mathcal M_{\mathbb Q}$ は、(HP)・(JEP)・(AP) を満たす。

最短の経由で距離を決める

(HP) は、部分集合に距離を制限すればよい。
(AP):埋め込み $f_i\colon\mathcal A\to\mathcal B_i$ をとる。元の名前を付け替えて、$B_1\cap B_2=A$ で $f_1,f_2$ が包含写像であるとしてよい。$d_1,d_2$ は $A$ の上で一致する。$C:=B_1\cup B_2$ の上に、$d$ を $B_i$ の上では $d_i$、$x\in B_1\setminus A$、$y\in B_2\setminus A$ については
$$ d(x,y)=d(y,x):=\min_{a\in A}\bigl(d_1(x,a)+d_2(a,y)\bigr) $$
で定める($d(x,x)=0$)。$A$ は空でない有限集合なので最小値があり、$x\ne a$ から値は正の有理数である。まず、$x\in B_1$、$y\in B_2$ の一方が $A$ に属するときも同じ式が成り立つ。たとえば $x\in A$ なら、$a=x$ で $d_2(x,y)$ となり、$B_2$ の三角不等式から他の $a$ では $d_1(x,a)+d_2(a,y)=d_2(x,a)+d_2(a,y)\ge d_2(x,y)$ だからである。
三角不等式 $d(x,y)\le d(x,z)+d(z,y)$ を確かめる。3 点が同じ $B_i$ にあれば $d_i$ の三角不等式である。対称性から、残りは $x,z\in B_1$、$y\in B_2$ の場合と、$x,y\in B_1$、$z\in B_2$ の場合である。

  • $x,z\in B_1$、$y\in B_2$:$d(z,y)=d_1(z,a)+d_2(a,y)$ となる $a\in A$ をとると、$d(x,y)\le d_1(x,a)+d_2(a,y)\le d_1(x,z)+d_1(z,a)+d_2(a,y)=d(x,z)+d(z,y)$。
  • $x,y\in B_1$、$z\in B_2$:$d(x,z)=d_1(x,a)+d_2(a,z)$、$d(z,y)=d_2(z,b)+d_1(b,y)$ となる $a,b\in A$ をとる。$d_1(a,b)=d_2(a,b)\le d_2(a,z)+d_2(z,b)$ なので、$d(x,y)=d_1(x,y)\le d_1(x,a)+d_1(a,b)+d_1(b,y)\le d(x,z)+d(z,y)$。
    よって $(C,d)\in\mathcal M_{\mathbb Q}$ で、包含写像 $g_i\colon B_i\to C$ は等長埋め込みであり、$g_1\circ f_1=g_2\circ f_2$ である。
    (JEP):$B_1,B_2$ を交わらないように取り替え、$D:=\max(\operatorname{diam}B_1,\operatorname{diam}B_2,1)$ として、$x\in B_1$、$y\in B_2$ の距離を $D$ とする。三角不等式は、同じ側の 2 点の距離が $D$ 以下で、異なる側の 2 点の距離がちょうど $D$ であることから従う($d(x,z)\le D\le D+D$、$D\le d(x,z)+D$)。$\square$

$\operatorname{Flim}(\mathcal M_{\mathbb Q})$ を 有理 Urysohn 空間 という。これは有理数の値をとる可算な距離空間で、有理数の値をとるすべての有限距離空間を等長に含み、有限部分集合の間の等長写像がすべて全体の等長変換に延びる。この構成は Urysohn が先取りしていて、その完備化は Urysohn 空間 $\mathbb U$ とよばれる、すべての有限距離空間を含み有限部分集合の間の等長写像が全体の等長変換に延びる、ただ 1 つの完備可分距離空間である(KPT03 §2 の Remark p. 22、§6 pp. 44–45。この記事では証明しない)。

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

外す条件例成り立たなくなること
thm-fl-main の 2 の (AP)1 項関係記号 $P$ をもつ有限な全順序で、$P$ を満たす元が高々 1 つのもの全体年齢がこのクラスになる可算な均質構造がある
thm-fl-main の 2 の (HP)元の個数が偶数の有限な全順序の全体年齢がこのクラスになる構造がある
thm-fl-main の 2 の可算性1 項関係記号 $P_0,P_1,\dots$ の言語の有限構造の全体年齢がこのクラスになる可算構造がある
thm-fl-main の 3 の可算性$(\mathbb Q,<)$ と $(\mathbb R,<)$年齢の等しい均質構造が同型
thm-fl-main の 3 の均質性$(\mathbb Q,<)$ と $(\mathbb Z,<)$年齢の等しい可算構造が同型
反例の確かめ
表の各行の確かめを開く

1 行目:このクラスを $\mathcal P$ とする。(HP) は明らかである。(JEP):$\mathcal B_1,\mathcal B_2$ の $P$ を満たす元(あれば)を 1 つの元 $p$ に重ね、$p$ より小さい元をすべて $p$ の下に、大きい元をすべて上に並べればよい。(AP) は成り立たない。$\mathcal A=\{a\}$($P$ を満たさない)、$\mathcal B_1=\{a< b\}$ で $P(b)$、$\mathcal B_2=\{c< a\}$ で $P(c)$ とすると、融合 $\mathcal C$ では $g_2(c)< g_1(a)=g_2(a)< g_1(b)$ なので $P$ を満たす異なる 2 元ができる。よって thm-fl-main の 1 により、年齢が $\mathcal P$ の可算な均質構造はない。

2 行目:年齢はいつでも (HP) を満たす(prf-thm-fl-main の 1 の最初の文は均質性を使わない)。偶数個の全順序の 1 元の部分構造は偶数個でない。外したのは (HP) だけで、このクラスは (JEP)(2 つの全順序を並べる)と (AP)($B_1\cap B_2=A$ として和集合に両方を延ばす全順序を入れると、元は $\lvert B_1\rvert+\lvert B_2\rvert-\lvert A\rvert$ 個で偶数)を満たす。

3 行目:1 元の構造は、各 $P_i$ を満たすかどうかで $\{0,1\}$ の無限列を 1 つ定め、異なる列は同型でない 1 元の構造を与える。よって同型類は非可算個ある。このクラスは (HP)・(JEP)・(AP) を満たす($B_1\cap B_2=A$ として和集合をとり、各 $P_i$ も和集合とする)。可算構造の 1 元の部分構造は可算個しかないので、年齢がこのクラスになることはない。

4 行目:$(\mathbb R,<)$ の有限部分構造の間の順序同型 $a_1< \cdots< a_n\mapsto b_1< \cdots< b_n$ は、各区間 $[a_j,a_{j+1}]$ を $[b_j,b_{j+1}]$ に 1 次関数で写し、両端の外側を平行移動で写せば、$\mathbb R$ の順序の自己同型に延びる。よって $(\mathbb R,<)$ は均質で、年齢は $\mathcal{LO}$ である。濃度が違うので $(\mathbb Q,<)$ と同型でない。

5 行目:$\operatorname{Age}(\mathbb Z,<)=\mathcal{LO}$ である。$\{0,1\}$ から $\{0,2\}$ への順序同型は自己同型に延びない($0$ と $1$ の間に元はないが、$0$ と $2$ の間には $1$ がある)ので $(\mathbb Z,<)$ は均質でなく、$(\mathbb Q,<)$ と同型でない。$\square$

応用

  • $\omega$ 範疇性. 有限個の関係記号の言語の可算な均質構造は、その完全な理論の可算なモデルが同型を除いて 1 つしかない(CL25 Theorem 2.1 に続く段落、p. 5)。Ryll-Nardzewskiの定理 の記事の例「無限集合と稠密な線形順序」「ランダムグラフ」の可算なモデルは、どれも Fraïssé 極限である。
  • 構造的 Ramsey 理論と自己同型群. 対称群の閉部分群が極端に従順(extremely amenable)であることは、それが順序をもつ Fraïssé クラスで Ramsey の性質をもつものの極限の自己同型群であることと同値である(KPT03 Theorem 4.7、p. 30)。Ramsey理論 の有限の主張が、無限の構造の対称性と結びつく。
  • 往復論法の一般化. lem-fl-ext は、往復論法 の記事の Cantor の定理や Rado グラフの一意性を、クラスの言葉でまとめたものである。
名前と出典

Fraïssé は 1954 年の論文で、1 つの関係の場合に、有限部分の間の同型が自己同型に延びる関係を 均質(homogène)と定義し(Fra54 §5.1、p. 377)、可算な関係では均質性と拡張性の条件が同値であること(§5.5.1、p. 379)、可算な均質順序は有理数の順序だけであること(§6.3、p. 380)、融合の条件をもつ類にはちょうど 1 つの可算な均質関係があること(§8.1 Théorème VI、p. 383)を示した。有限個の関係記号の言語での現在の形の定理は CL25 Theorem 1.1(p. 2)に、一般の言語での定理と拡張性による特徴づけは KPT03 Theorem 2.2・Proposition 2.3(p. 21)にある。prf-thm-fl-main の段の番号付けによる構成と、prf-prop-fl-metric の確かめは書き下ろしたものである。

関連項目

参考文献

[1]
A. S. Kechris, V. G. Pestov, S. Todorcevic, Fraïssé limits, Ramsey theory, and topological dynamics of automorphism groups, Geometric and Functional Analysis, 刊行版 pp. 106–189。頁は arXiv:math/0305241v1(2003-05-16)による。§2:Proposition 2.1・Theorem 2.2・Proposition 2.3(年齢の性質、Fraïssé の定理、拡張性による均質性の特徴づけ)p. 21、Remark(Urysohn の構成と Urysohn 空間)p. 22、Theorem 4.7(極端な従順性と Ramsey の性質)p. 30、§6(有理数の値をとる有限距離空間の類と有理 Urysohn 空間、その完備化が Urysohn 空間であること)pp. 44–45
[2]
Peter J. Cameron, Siavash Lashkarighouchani, A footnote to the KPT theorem in structural Ramsey theory, arXiv:2512.05684, arXiv:2512.05684v1(2025-12-05)。§1:Theorem 1.1(有限個の関係記号の言語での Fraïssé の定理)p. 2、§2:Theorem 2.1 に続く段落(有限個の関係記号の言語の均質構造は ω 範疇的)p. 5

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