文献あり

群構造と両立する全順序の存在条件

369

はじめに

はじめまして. 棗（なつめ）といいます.

いきなりですが, 群の代数的な性質が空間へのよい作用の有無によって特徴付けられることがあります.
本記事では初等的な議論で証明できる例として, 群がその構造と両立する全順序を許容するかという性質を数直線 $R$ へのよい作用の有無によって特徴付けます.

定義

群の演算と群の上の全順序が両立していることの定義にはいくつか可能性がありますが, ここでは次を採用します.

群の左順序

群 $G$ 上の全順序 $<$ が左順序であるとは, 任意の $g_{1}, g_{2}, h \in G$ に対し, $(g_{1} < g_{2} \Rightarrow h g_{1} < h g_{2})$ が成立することをいう.
また, 群 $G$ が左順序付け可能であるとは, 群 $G$ 上に左順序が存在することをいう.

いくつか簡単な考察をしておきましょう.

群 $G$ 上の全順序が左順序であることと, 任意の $h \in G$ について左から $h$ を掛ける写像 $l_{h} : G \to G, g \mapsto h g$ が順序を保つことは同値である.
左順序付け可能な群の部分群は左順序付け可能である.
$Z, Q, R$ の自然な全順序は左順序である.
群 $G_{1}, G_{2}$ にそれぞれ左順序が与えられているとき, 直積群 $G_{1} \times G_{2}$ の辞書式順序も左順序である.
群 $G$ が捩れ元をもつとき左順序を持ちえない. 特に自明群以外の有限群は左順序付け可能ではない.
証明はこちら
群 $G$ が左順序をもつと仮定する. $e$ を $G$ の単位元とし, 単位元ではない任意の元 $g \in G ∖ {e}$ に対し, $g$ が捩れ元ではないことを示す. $e < g$ または $g < e$ が成り立つ. $e < g$ であったとする. 任意の正の整数 $k$ に対し, $g^{k}$ を $e < g$ に左から掛け $g^{k} < g^{k + 1}$ となる. 順序の推移律から帰納的に, 任意の正の整数 $n$ について $e < g^{n}$ がわかる. 特に任意の正の整数 $n$ について $g^{n} \neq e$ であるから $g$ は捩れ元ではない. $g < e$ の場合も同様である.

重要な例

ここで ${Homeo}^{+} (R)$ を $R$ の自然な順序を保つ同相写像のなす群としましょう. この群は左順序付け可能な群の重要な例になっています.

${Homeo}^{+} (R)$ は左順序付け可能である.

$Q$ と $N = {0, 1, 2, \dots}$ の間の全単射を任意に固定し, $i \in N$ に対応する $Q$ の元を $q_{i}$ とする. 写像 ${Homeo}^{+} (R) \to R^{N}$ を $f \mapsto (i \mapsto f (q_{i}))$ によって定める. $Q$ の $R$ におけるの稠密性からこの写像は単射である. この写像によって $R^{N}$ の辞書式順序から誘導される ${Homeo}^{+} (R)$ の全順序は左順序である.
任意の $f_{1}, f_{2}, g \in {Homeo}^{+} (R)$ に対し, $(f_{1} < f_{2} \Rightarrow g \circ f_{1} < g \circ f_{2})$ を確認しよう. $f_{1} < f_{2}$ ならば, ある $i \in N$ が存在し, $f_{1} (q_{i}) < f_{2} (q_{i})$ および任意の $i > j \in N$ に対し $f_{1} (q_{j}) = f_{2} (q_{j})$ が成立する. $g \in {Homeo}^{+} (R)$ は $R$ の順序を保つので, $g (f_{1} (q_{i})) < g (f_{2} (q_{i}))$ および任意の $i > j \in N$ に対し $g (f_{1} (q_{j})) = g (f_{2} (q_{j}))$ が成り立つ. これは $g \circ f_{1} < g \circ f_{2}$ を意味する.

主定理

$G$ を可算群とする. このとき, $G$ が左順序付け可能であることと, $G$ から ${Homeo}^{+} (R)$ への単射準同型が存在することは同値である.
即ち, $G$ が左順序付け可能であることと, $G$ が $R$ に自然な順序を保つ忠実な連続作用をもつことが同値である.

定理の証明に入る前にいくつか準備をしておきます.

全順序集合 $T$ が自己稠密であるとは, 任意の $s < t$ なる $s, t \in T$ に対し, $s < u < t$ なる $u \in T$ が存在することをいう.

$Q$ は自己稠密な可算全順序集合ですが, 逆に自己稠密な可算全順序集合が最大元も最小元ももたなければ $Q$ に順序集合として同型になります.

可算全順序集合 $T$ が自己稠密かつ最大元も最小元ももたないとき, 順序を保つ全単射 $ϕ : T \to Q$ が存在する.

証明はこちら

$T$ と $N = {0, 1, 2, \dots}$ の間の全単射を任意に固定し, $i \in N$ に対応する $T$ の元を $t_{i}$ とする. また, $Q$ と間の $N$ の全単射も任意に固定し, $i \in N$ に対応する $Q$ の元を $q_{i}$ とする. 次のアルゴリズムによって, 各 $n \in N$ に対し, $T$ の $(n + 1)$ 元部分集合 $T_{n}$ と $Q$ の $(n + 1)$ 元部分集合 $Q_{n}$ および, 順序を保つ全単射 $ϕ_{n} : T_{n} \to Q_{n}$ を構成する.

$T_{0} = {t_{0}}$ , $Q_{0} = {q_{0}}$ と定め, $ϕ_{0} (t_{0}) = q_{0}$ とする.
$ϕ_{2 k} : T_{2 k} \to Q_{2 k}$ まで定まっているとき.
$i \in N$ を $t_{i} \notin T_{2 k}$ なる最小の $i$ として, $T_{2 k + 1} = T_{2 k} \cup {t_{i}}$ とする. $Q$ の自己稠密性もしくは $Q$ が最大元・最小元をもたないことから写像 $T_{2 k + 1} \to Q$ であって単射かつ順序を保ち, $T_{2 k}$ 上 $ϕ_{2 k}$ に一致するものが存在する. これを任意に選び, この写像の像を $Q_{2 k + 1}$ とし, 像への全単射を $ϕ_{2 k + 1}$ と定める.
$ϕ_{2 k + 1} : T_{2 k + 1} \to Q_{2 k + 1}$ まで定まっているとき.
$i \in N$ を $q_{i} \notin Q_{2 k + 1}$ なる最小の $i$ として, $Q_{2 k + 2} = Q_{2 k + 1} \cup {q_{i}}$ とする. $T$ の自己稠密性もしくは $T$ が最大元・最小元をもたないことから写像 $Q_{2 k + 2} \to T$ であって単射かつ順序を保ち, $Q_{2 k + 1}$ 上 $(ϕ_{2 k + 1})^{- 1}$ に一致するものが存在する. これを任意に固定しこの写像の像を $T_{2 k + 2}$ とし, この像への全単射の逆写像を $ϕ_{2 k + 2}$ と定める.

上記の2.と3.を繰り返し任意の $n \in N$ に対し, 順序を保つ全単射 $ϕ_{n} : T_{n} \to Q_{n}$ が得られるが, 任意の $n < m \in N$ に対し, $T_{n} \subset T_{m}$ , $Q_{n} \subset Q_{m}$ であり, $ϕ_{m}$ は $ϕ_{n}$ の拡張になっている. そのため, 順序を保つ全単射 $ϕ : ⋃_{n} T_{n} \to ⋃_{n} Q_{n}$ が定まる. ここで, 2.より, $⋃_{n} T_{n} = T$ であり, 3.より $⋃_{n} Q_{n} = Q$ であるから, この $ϕ$ が補題の主張を与える.

任意の順序を保つ全単射 $f : Q \to Q$ は順序を保つ同相写像 $\tilde{f} : R \to R$ に一意的に拡張される.

証明はこちら

$Q$ は $R$ において稠密なので, 拡張するならばその方法は一意である.
$f$ は順序を保つので任意の $r \in R$ に対し, $sup {f (q) ∣ q \in Q, q \leq r} \leq inf {f (q) ∣ q \in Q, r \leq q}$ である. この両辺が異なるとすると $2$ つの値の間に有理数が存在し $f$ の全射性に反する. よって, $sup {f (q) ∣ q \in Q, q \leq r} = inf {f (q) ∣ q \in Q, r \leq q}$ であるからこの値を $\tilde{f} (r)$ と定めれば, 順序を保つ写像 $\tilde{f} : R \to R$ が定まる. これは $f$ の拡張になっており, 単射であり, 全射であることも $\tilde{f} (sup {f^{- 1} (q) ∣ q \in Q, q \leq r}) = sup {q ∣ q \in Q, q \leq r} = r$ からわかる.
すなわち, $\tilde{f}$ は順序集合としての同型を与えるが, $R$ の標準的な位相は順序位相に一致するので同相写像である.

では, 主定理の証明を与えましょう.

定理 2 の証明

単射準同型 $G \to {Homeo}^{+} (R)$ が存在したとすると, 命題 1 で構成された ${Homeo}^{+} (R)$ の左順序を $G$ に引き戻せば $G$ の左順序が得られる.

可算群 $G$ が左順序をもったとする. まず, この順序が自己稠密であると仮定して示す.

（ $G$ の左順序が自己稠密である場合）
自明群以外の左順序は最大元も最小元ももたないので, 補題 3 より順序を保つ全単射 $ϕ : G \to Q$ をとれる.
任意の $g \in G$ に対し, $f_{g} = ϕ \circ l_{g} \circ ϕ^{- 1} : Q \to G \to G \to Q$ は順序を保つ全単射である. 補題 4 より $f_{g}$ は順序を保つ同相写像 ${\tilde{f}}_{g} : R \to R$ に拡張する.
任意の $g, h \in G$ に対し, $f_{g} \circ f_{h} = ϕ \circ l_{g} \circ l_{h} \circ ϕ^{- 1} = ϕ \circ l_{g h} \circ ϕ^{- 1} = f_{g h}$ および拡張の一意性から ${\tilde{f}}_{g} \circ {\tilde{f}}_{h} = {\tilde{f}}_{g h}$ である.
また, 構成から $G$ の単位元 $e$ に対する ${\tilde{f}}_{e}$ は $R$ の恒等写像であり, $g \in G$ が単位元でないときは ${\tilde{f}}_{g}$ は恒等写像にはならない.
即ち, $g \in G$ に対し ${\tilde{f}}_{g} \in {Homeo}^{+} (R)$ を対応させる写像は単射な準同型写像である.

（ $G$ の左順序が自己稠密とは限らない場合）
可算群 $G \times Q$ の辞書式順序は自己稠密な左順序になる.
よって, 直前の議論より単射準同型 $G \times Q \to {Homeo}^{+} (R)$ が存在する.
これに $G$ と $G \times Q$ の部分群 $G \times {0}$ を同一視して包含写像を合成すれば, 単射準同型 $G \to {Homeo}^{+} (R)$ が得られる.