Projection (set theory)

ウィキペディア

射影 (集合論)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/01/18 00:35 UTC 版)

数学の集合論における射影（しゃえい、英: projection）あるいは射影写像、特に標準射影は順序組に対してその一つの成分を対応させる写像である。より一般に射影は、集合の添え字付けられた任意の族の直積（デカルト積）上で定義された、元の族から特定の添字をもつ成分を選び出す写像を言う。選択公理を仮定すれば、空でない集合からなる任意の族に関して、射影は必ず全射になる。

射影は、集合論、位相空間論、測度論など様々な分野において、あるいはまた、リレーショナルデータベースにおける演算としても用いられる。場合により、座標函数 (co­ordinate function) や 評価写像 (evaluation map) などと呼ばれることもある。

定義

任意の添字集合 I を持つ集合族 (X_i)_i∈I に対し、それらのデカルト積 X_I := ∏
i∈I X_i を考える。いま J ⊂ I を I の部分集合とすれば、J 上の射影 π_J とは、写像

$\pi _{J}\colon X_{I}\to X_{J},\quad (x_{i})_{i\in I}\mapsto (x_{j})_{j\in J}$

を言う。すなわち、射影 π_J によって元の族 (x_i ∈ X_i)_i∈I は、添字集合 J で添字付けられた元の族となる。添字集合が一元集合 J = {j} であるときには、射影 π_J は簡単に π_j とも書かれる。

例

順序対の成分

添字集合がちょうど二つの元からなるとき、それを I = {1, 2} とすれば、考えるデカルト積は X_I = X₁ × X₂ で、これは二つの集合 X₁, X₂ の元の順序対全体の成す集合である。このとき、順序対 (x₁, x₂) の第一および第二成分への射影が

$\pi _{1}\colon X_{1}\times X_{2}\to X_{1},\quad (x_{1},x_{2})\mapsto x_{1}$

および

$\pi _{2}\colon X_{1}\times X_{2}\to X_{2},\quad (x_{1},x_{2})\mapsto x_{2}$

によって与えられる。例えば (x, y ∈ R² がユークリッド平面上の点のデカルト座標の場合には、射影 π₁ および π₂ はそれぞれ、この点の x-座標および y-座標を与えるものである。これら射影は形式的には、二つある各座標への正射影（すなわち (x, y) ↦ (x, 0) および (x, y) ↦ (0, y) で与えられる写像 R² → R²）とは異なる。

成分への標準射影

添字集合が n 個の元からなる I = {1, …, n} であるとき、デカルト積 X_I = X₁ × ⋯ × X_n は、i-番目の成分が x_i ∈ X_i となっているような n-組の集合である。第 j-成分への標準射影 π_j は写像

$\pi _{j}\colon X_{1}\times \ldots \times X_{n}\to X_{j};\;\quad (x_{1},\ldots ,x_{n})\mapsto x_{j}$

として与えられ、この値は j-番目の成分のみからなる一元集合としての順序組である。任意の順序組 T ∈ X_I は T = (π₁(T), …, π_n(T)) と書くことができる。

評価写像

任意の直積因子 X_i がすべて同じ集合 X であるとき、デカルト積 X_I = X^I は集合 f: I → X 全体の成す集合である。この場合の射影 π_j は写像

$\pi _{j}\colon X^{I}\to X;\;f\mapsto \pi _{j}(f)=f(j)$,

で、これは各写像に対して引数 j に対するその写像の値を割り当てるものになっている。ゆえにこの写像は評価写像とも呼ばれる。

性質

全射性

添字集合 I に対し各集合 X_i が空でないとき、射影は全射であり、したがって

$\pi _{J}(X_{I})=X_{J}$

を満たす。しかし、空でない集合からなる任意の集合族のデカルト積が空でないことを保証するには選択公理が必要である。実は上に挙げた主張が成り立つのは選択公理と同値である。したがって選択公理の仮定の下、空でない集合からなる任意の集合族に対して、任意の射影は必ず全射である。

逆像

J ⊂ I が添字集合 I の真の部分集合で、W ⊂ X_J を射影 π_J の終域の部分集合とするとき、W の逆像は

$\pi _{J}^{-1}(W)=W\times X_{I\setminus J}=\{(x_{i})_{i\in I}\in X_{I}\mid (x_{j})_{j\in J}\in W\}$

と書くことができる。従って集合 π −1
J (W) は円筒集合でもある。

応用

位相空間論

各添字 i ∈ I に対する集合 X_i が位相空間であるとき、デカルト積 X_I 上の積位相は全ての射影 π_j を連続にする最も弱い位相（開集合が最も少ない位相）をいう。このとき、U_j が X_j の開集合であるときの円筒集合 π −1
j (U_j) 全体の成す集合が、積空間 X_I の準開基を成す。積空間を以下のような圏論的直積の普遍性によって特徴づけることもできる:

積位相空間の普遍性

任意の位相空間 Y と連続写像の族 f_j: Y → X_j (j ∈ I) の組が与えられれば、一意的な連続写像 f: Y → X_I が存在して π_j ∘ f = f_j が任意の j に対して成立する。

逆に、与えられた写像 f: Y → X_I が連続ならば、任意の射影 π_j ∘ f は連続である。連続性に加えて、任意の射影 π_j ∘ X_I → X_j は開写像、すなわち積空間 X_I の各開部分集合 W ⊂ X_I の射影像が X_j の開集合となる。ただし、逆は成り立たない: すなわち積空間の部分集合 W ⊂ X_I の射影 π_j: W → X_j がすべて開でも、W は X_I において開とは限らない。射影 π_j: X_I → X_j は一般には完備でもない。

測度論

可測空間の族 (Ω_i, 𝒜_i) (i ∈ I) に対し、直積 σ-集合体

$\bigotimes _{i\in I}{\mathcal {A}}_{i}=\sigma \left(\left\{\pi _{j}^{-1}(A_{j})\mid A_{j}\in {\mathcal {A}}_{j},j\in I\right\}\right)=\sigma \left(\bigcup _{j\in I}\pi _{j}^{-1}({\mathcal {A}}_{j})\right)$

は、デカルト積 Ω_I 上の、Ω_i への射影をすべて可測にする最小の σ-集合体である。この直積 σ-集合体は、任意の有限添字集合 J に対する円筒集合族が生成するものとして定めることもできる。測度論および確率統計論において、直積 σ-集合体は測度空間の直積および確率空間の直積を定める基礎を与える。

計算機科学

射影はリレーショナルデータベースの演算としても用いられる。R を関係、{A₁, …, A_k} を属性の部分集合とすれば、射影の結果

$\Pi _{A_{1},\ldots ,A_{k}}(R)=\{T[A_{1},\ldots ,A_{n}]\mid T\in R\}$

は特定の属性のリストにある属性に制約した新たな関係となる。得られた新しい関係では重複するエントリーは除かれている。

関連項目

• 制限 (数学)
• 包含写像
• 商写像
• ファイバー束

参考文献

• Halmos, P. R. (1960) (英語), Naive Set Theory, Undergraduate Texts in Mathematics, Springer, ISBN 9780387900926 
•  Gerd Fischer: Lineare Algebra: eine Einführung für Studienanfänger. Springer, 2008, ISBN 3-834-89574-1.
•  Norbert Kusolitsch: Maß- und Wahrscheinlichkeitstheorie. Springer, 2014, ISBN 978-3-642-45387-8.
•  Jochen Wengenroth: Wahrscheinlichkeitstheorie. de Gruyter, 2008, ISBN 978-3-110-20359-2.
•  Stephen Willard: General Topology. Courier Dover Publications, 2012, ISBN 978-0-486-13178-8.