粗空間

数学の一分野である粗幾何学(: coarse geometry)における粗空間: coarse space)とは、空間の大尺度の構造に関する情報を取り出した構造の一つである粗構造(: coarse structure)を備えた空間である。伝統的な位相空間論では近傍系や連続性などの小尺度構造を問題にしてきたのと対照的に、粗幾何学では(非)有界性や漸近挙動などの大尺度構造を問題にする。粗構造は距離構造の一般化の一つであり、位相構造ではなく一様構造の大尺度構造に関する類似物といえる(位相空間の類似物に当たるのは有界型空間といわれる)。

定義

集合 X {\displaystyle X} 直積 X × X {\displaystyle X\times X} 部分集合からなる族 E {\displaystyle {\mathcal {E}}} が、条件

  1. X {\displaystyle X} の対角線集合 Δ X = { ( x , x ) X × X : x X } {\displaystyle \Delta _{X}=\{(x,x)\in X\times X:x\in X\}} E {\displaystyle {\mathcal {E}}} に属す。
  2. E {\displaystyle E} F {\displaystyle F} E {\displaystyle {\mathcal {E}}} に属すとき、その合併 E F {\displaystyle E\cup F} E {\displaystyle {\mathcal {E}}} に属す。
  3. E {\displaystyle E} F {\displaystyle F} E {\displaystyle {\mathcal {E}}} に属すとき、その合成 E F := { ( x , z ) X × X : y X , ( x , y ) E , ( y , z ) F } {\displaystyle E\circ F:=\{(x,z)\in X\times X:\exists y\in X,(x,y)\in E,(y,z)\in F\}} E {\displaystyle {\mathcal {E}}} に属す。
  4. E {\displaystyle E} E {\displaystyle {\mathcal {E}}} に属すとき、その部分集合 F E {\displaystyle F\subseteq E} E {\displaystyle {\mathcal {E}}} に属す。
  5. E {\displaystyle E} E {\displaystyle {\mathcal {E}}} に属すとき、その E 1 := { ( y , x ) X × X : ( x , y ) E } {\displaystyle E^{-1}:=\{(y,x)\in X\times X:(x,y)\in E\}} E {\displaystyle {\mathcal {E}}} に属す。

を満足するとき、 ( X , E ) {\displaystyle (X,{\mathcal {E}})} を、 X {\displaystyle X} を台集合、 E {\displaystyle {\mathcal {E}}} 粗構造(又は近縁系(system of entourages))とする粗空間という。二番目及び四番目の条件より、粗構造は P ( X × X ) {\displaystyle {\mathcal {P}}(X\times X)} 上のイデアルとなっている)。

以下混乱の恐れがないときは粗空間 ( X , E ) {\displaystyle (X,{\mathcal {E}})} X {\displaystyle X} と書く。粗構造 E {\displaystyle {\mathcal {E}}} の元を粗空間 X {\displaystyle X} 制御集合(controlled sets)または近縁(entourages)という。

粗構造 E {\displaystyle {\mathcal {E}}} が同じ台集合上の別の粗構造 F {\displaystyle {\mathcal {F}}} よりも細かいとは、 F E {\displaystyle {\mathcal {F}}\subseteq {\mathcal {E}}} となることをいう。このとき F {\displaystyle {\mathcal {F}}} E {\displaystyle {\mathcal {E}}} よりも粗いという。

粗空間 X の近縁 E {\displaystyle E} と部分集合 A X {\displaystyle A\subseteq X} に対し、 A {\displaystyle A} E {\displaystyle E} -近傍 E ( A ) {\displaystyle E(A)} E ( A ) := { x X : a A , ( x , a ) E } {\displaystyle E(A):=\{x\in X:\exists a\in A,(x,a)\in E\}} と定義される。同様に一点 x X {\displaystyle x\in X} E {\displaystyle E} -近傍を E ( x ) := E ( { x } ) {\displaystyle E(x):=E(\{x\})} と定義する。

典型的な状況では、近縁は X × X {\displaystyle X\times X} 上で対角線 y = x {\displaystyle y=x} から一定の近さに存在し、近縁を x = a {\displaystyle x=a} で垂直に切った断面として得られる近傍は、その集合が中心 a {\displaystyle a} から有界な範囲に収まっていることを示している。

近縁 E {\displaystyle E} 対称であるとは、 ( x , y ) E {\displaystyle (x,y)\in E} ならば必ず ( y , x ) E {\displaystyle (y,x)\in E} であることをいう。

条件 1 は一点集合は有界であることを、条件 2 は中心を共有する有界集合の合併は再び有界であることを、条件 3 は有界集合から一定の範囲内は再び有界になることを、条件 4 は有界集合の部分集合は再び有界であることを、条件 5 は近縁は本質的に対称であることを、それぞれ表している。

粗構造のイデアル基を基本近縁系 (fundamental system of entourages) という。すなわちcoarse構造 E {\displaystyle {\mathcal {E}}} の部分集合 B {\displaystyle {\mathcal {B}}} が基本近縁系とは、 E {\displaystyle {\mathcal {E}}} の各元に対してそれを含むような B {\displaystyle {\mathcal {B}}} の元がとれるようなものをいう。上述の条件 4 によって、基本近縁系 B {\displaystyle {\mathcal {B}}} が与えられれば粗構造 E {\displaystyle {\mathcal {E}}} は ( B {\displaystyle {\mathcal {B}}} の元を含むような X × X {\displaystyle X\times X} の部分集合全体のなす集合族として) 一意的に定まる。任意の粗構造は、対称かつ対角線を含む近縁からなる基本近縁系を持つ。

代表的な粗構造として、距離空間 を考えよう。距離空間 ( X , d ) {\displaystyle (X,d)} に対し、 Δ r := { ( x , y ) X × X : d ( x , y ) r } {\displaystyle \Delta _{r}:=\{(x,y)\in X\times X:d(x,y)\leq r\}} からなる集合族 { Δ r : r > 0 } {\displaystyle \{\Delta _{r}:r>0\}} は、 X {\displaystyle X} の標準的な粗構造(有界粗構造)に関する基本近縁系をなす。このとき、 x X {\displaystyle x\in X} Δ r {\displaystyle \Delta _{r}} -近傍とは x {\displaystyle x} を中心とした半径 r {\displaystyle r} の閉球のことである。

一様有界

集合族 V {\displaystyle {\mathcal {V}}} に対し Δ V {\displaystyle \Delta _{\mathcal {V}}} Δ V := V V V × V {\displaystyle \Delta _{\mathcal {V}}:=\bigcup _{V\in {\mathcal {V}}}V\times V} と定義する。粗空間 X 上の集合族 V {\displaystyle {\mathcal {V}}} に対し、 Δ V {\displaystyle \Delta _{\mathcal {V}}} がその粗構造に関する近縁となるとき V {\displaystyle {\mathcal {V}}} 一様有界であるという。

集合族 U {\displaystyle {\mathcal {U}}} が集合族 V {\displaystyle {\mathcal {V}}} 細分であるとは、各 U U {\displaystyle U\in {\mathcal {U}}} に対して、ある V V {\displaystyle V\in {\mathcal {V}}} が存在して U V {\displaystyle U\subseteq V} となることをいう。

Θ {\displaystyle \Theta } を粗空間 X {\displaystyle X} 上の一様有界な集合族からなるクラスとする。この時 Θ {\displaystyle \Theta } は以下の条件を満たす。

  1. X {\displaystyle X} 上の一点集合全体 { { x } : x X } {\displaystyle \{\{x\}:x\in X\}} Θ {\displaystyle \Theta } に属す。
  2. U {\displaystyle {\mathcal {U}}} V {\displaystyle {\mathcal {V}}} Θ {\displaystyle \Theta } に属すとき、その合併 U V {\displaystyle {\mathcal {U}}\cup {\mathcal {V}}} Θ {\displaystyle \Theta } に属す。
  3. U {\displaystyle {\mathcal {U}}} V {\displaystyle {\mathcal {V}}} Θ {\displaystyle \Theta } に属すとき、 { Δ V ( V ) : V V } {\displaystyle \{\Delta _{\mathcal {V}}(V):V\in {\mathcal {V}}\}} Θ {\displaystyle \Theta } に属す。
  4. V {\displaystyle {\mathcal {V}}} Θ {\displaystyle \Theta } に属し、 U {\displaystyle {\mathcal {U}}} V {\displaystyle {\mathcal {V}}} の細分のとき、 U {\displaystyle {\mathcal {U}}} Θ {\displaystyle \Theta } に属す。

この条件を満たす集合族のクラス Θ {\displaystyle \Theta } が与えられたとき { Δ V : V Θ } {\displaystyle \{\Delta _{\mathcal {V}}:V\in \Theta \}} はある粗構造の基本近縁系となる。

基本事項

  • 粗空間 X {\displaystyle X} の部分集合 A {\displaystyle A} に対し、ある近縁 E {\displaystyle E} とある点 x {\displaystyle x} が存在して A {\displaystyle A} E ( x ) {\displaystyle E(x)} に含まれるとき、または A {\displaystyle A} が空であるとき、 A {\displaystyle A} 有界 (bounded) であるという (粗空間から有界集合のなす集合族の性質だけを抜き出したものを有界型空間という)。
  • 粗空間 X {\displaystyle X} の部分集合 A {\displaystyle A} に対し、ある近縁 E {\displaystyle E} が存在して E ( A ) = X {\displaystyle E(A)=X} となるとき A {\displaystyle A} A粗稠密 (coarsely dense) もしくは大きいlarge)という。
  • 粗空間 X {\displaystyle X} において、任意の有限集合が有界なとき粗空間 X {\displaystyle X} 粗連結 (coarsely connected) であるという。
  • 位相を伴った粗空間 X {\displaystyle X} において、対角線集合の近傍となるような近縁が存在し、任意の有界集合が相対コンパクトなとき、粗空間 X {\displaystyle X} properであるという。
  • 位相を伴った粗空間 X {\displaystyle X} が粗連結かつproperなとき、有界性と相対コンパクト性は同値になる。

簡単な例

  • 集合 X に対し、 P ( X × X ) {\displaystyle {\mathcal {P}}(X\times X)} 包含関係に関して最大のcoarse構造となる(これは X 自身を有界にする唯一のcoarse構造)。同様に P ( Δ X ) {\displaystyle {\mathcal {P}}(\Delta _{X})} は包含関係に関して最小のcoarse連結となる。
  • 集合 X に対し、{EX × X : E ∖ ΔX が有限集合} は包含関係に関して最小のcoarse連結なcoarse構造となる。
  • ハウスドルフ空間 X に対し、 { Δ X K × K : K X , K {\displaystyle \{\Delta _{X}\cup K\times K:K\subseteq X,K} は相対コンパクト集合 } {\displaystyle \}} は有界性と相対コンパクト性が一致するような最小のcoarse構造の基本近傍系となっている。
  • ハウスドルフ空間 X に対し、 { E X × X : X {\displaystyle \{E\subseteq X\times X:X} の全ての相対コンパクト部分集合 K に対し、 E ( K ) , E 1 ( K ) {\displaystyle E(K),E^{-1}(K)} が共に相対コンパクト } {\displaystyle \}} は有界性と相対コンパクト性が一致するような最大のcoarse構造となる。
  • 距離空間 (X, d) に対し、X を台集合とするcoarse構造 E := { E X × X : r > 0 , E Δ r } {\displaystyle {\mathcal {E}}:=\{E\subseteq X\times X:\exists r>0,E\subseteq \Delta _{r}\}} を距離 d に関する有界coarse構造 (bounded coarse structure、有界なcoarse空間という意味ではないことに注意) という。
これは、近縁 E に対し E := sup { d ( x , y ) | ( x , y ) E } {\displaystyle \|E\|:=\sup\{d(x,y)|(x,y)\in E\}} と言う記号を定義すると E := { E X × X : E < } {\displaystyle {\mathcal {E}}:=\{E\subseteq X\times X:\|E\|<\infty \}} と書ける。
  • 距離空間 (X, d) に対し、X を台集合とするcoarse構造 E := { E X × X : i n f { E ( K × K ) : K X , K ; {\displaystyle {\mathcal {E}}:=\{E\subseteq X\times X:{\rm {inf}}\{\|E\setminus (K\times K)\|:K\subseteq X,K;} コンパクト[要曖昧さ回避] } = 0 } {\displaystyle \}=0\}} を距離 d に関する C0-coarse構造という。

properな距離空間 (X, d) 上の有界coarse構造及び C0-coarse構造から定義される部分集合の有界性はどちらも距離から定義される有界性と一致する。二つのcoarse構造は漸近的な振る舞いが異なる。

coarse空間の間の写像

  • 集合 S {\displaystyle S} から粗空間 X {\displaystyle X} への二つの写像 f , g : S X {\displaystyle f,g\colon S\to X} について、 { ( f ( a ) , g ( a ) ) : a S } {\displaystyle \{(f(a),g(a)):a\in S\}} X {\displaystyle X} の近縁になるとき f {\displaystyle f} g {\displaystyle g} 近いclose)あるいはボルノトピックbornotopic)であるという。
  • 粗空間 X {\displaystyle X} から粗空間 Y {\displaystyle Y} への写像 f : X Y {\displaystyle f\colon X\to Y} について、全ての X {\displaystyle X} の近縁 E {\displaystyle E} に対し、 { ( f ( x ) , f ( y ) ) : ( x , y ) E } {\displaystyle \{(f(x),f(y)):(x,y)\in E\}} Y {\displaystyle Y} の近縁になるとき f {\displaystyle f} ボルノロガスbornologous)(又は coarsely uniform) であるという。
  • 粗空間 X {\displaystyle X} から粗空間 Y {\displaystyle Y} へのボルノロガス写像 X : X Y {\displaystyle X\colon X\to Y} について、ある粗写像 g : Y X {\displaystyle g\colon Y\to X} が存在し g f {\displaystyle g\circ f} i d X {\displaystyle \mathrm {id} _{X}} f g {\displaystyle f\circ g} i d Y {\displaystyle \mathrm {id} _{Y}} がそれぞれ近いとき、 f {\displaystyle f} 粗同値写像(coarsely equivalence)という。
このとき、 g {\displaystyle g} f {\displaystyle f} の粗逆写像という。また、粗同値写像が存在するときに、粗空間 X {\displaystyle X} Y {\displaystyle Y} 粗同値(coarsely equivalent)であるという。
  • 有界な粗空間は(空でなければ)全て互いに粗同値である。
  • R n {\displaystyle \mathbb {R} ^{n}} から Z n {\displaystyle \mathbb {Z} ^{n}} への各成分の整数部分を対応させる写像は有界粗構造について粗同値写像である。

coarse空間の構成

関連項目

注釈


参考文献

  • J. Roe (2003). Lectures on Coarse Geometry. University Lecture Series. Vol. 31. American Mathematical Society. ISBN 9780821833322. 
  • G. Bernd (2006). “Coarse geometry and asymptotic dimension”. Mathematica Gottingensis. http://arxiv.org/pdf/math/0601744.pdf.