集合値函数

ウィキペディア

集合値函数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/21 14:21 UTC 版)

集合値函数 (しゅうごうちかんすう、英: set-valued function) または集合値写像 (しゅうごうちしゃぞう、英: set-valued map, set-valued mapping) とは、数学において、通常の写像の拡張として、入力に対して複数の出力を対応させる操作である^[1]。multifunction、多価関数 (英: multivalued function) 、点対集合写像 (英: point to set maps) 、対応 (英: correspondence) とも呼ばれる^{[1][2][注釈 1]}。 集合値写像の微分包含式や不動点定理は動的システムやゲーム理論などに応用される^[4]。

これと対照的に定義域（始域）が集合族であるような函数は集合函数と呼ばれる。

定義

集合 X から集合 Y への集合値写像 F : X ⇉ Y とは、X の各要素 x に Y の部分集合 F(x) ⊂ Y (空集合であってもよい) を対応付ける作用である^[1]。F : X ↝ Y と表すこともある^[2]。以下では特に X と Y がともに距離空間の場合について、基本的な定義と性質について説明する。第一レベルの箇条書きが定義、第二レベルの箇条書きが性質である。

• 集合値写像 F のグラフ (graph) とは、積空間の部分集合 Graph(F) := {(x, y) ∈ X × Y  |  y ∈ F(x)} である^[5]。グラフが空集合でないとき、F は非自明 (nontrivial) であるという^[5]。
• x における F の像 (image) または値 (value)とは、F(x) のことである^[5]。任意の x について像が非空であるならば、F は狭義 (strict) の集合値写像であるという^[5]。
• 定義域 (domain) とは、像が非空である x の集合 Dom(F) := {x ∈ X  |  F(x) ≠ ∅} である^[5]。
• F の像 (image) とは、全ての x についての F(x) の和集合 Im(F) := ⋃x∈X F(x) である^[5]。
• F の逆写像 (inverse) F⁻¹ とは、Y から X への集合値写像であって、x ∈ F⁻¹(y) ⇔ y ∈ F(x) ⇔ (x, y) ∈ Graph(F) を満たすものである^[5]。
  • F の定義域、F⁻¹ の像、Graph(F) の空間 X への射影、の三者は一致し、また同様に、F の像、F⁻¹ の定義域、Graph(F) の空間 Y への射影、の三者は一致する^[5]。
• K を X の部分集合とするとき、F の K への制限 (restriction) F|_K とは、F|_K := {F(x)  (x ∈ K)
  ∅    (x ∉ K) で定義される集合値写像である^[5]。
• 位相空間及び距離空間の部分集合としての性質 φ (例えば閉、凸、可測など) について、F が φ値 (φ-valued) であるとは、F のグラフが X × Y の部分集合として φ であることである^[6]。
• 単項および二項の集合演算の演算子 ☆ が与えられたとき、☆(F) および F₁ ☆ F₂ はそれぞれ ☆(F)(x) = ☆(F(x)) および (F₁ ☆ F₂)(x) = F₁(x) ☆ F₂(x) で定義される^[7]。
• 2つの集合値写像 F, G について G が F の拡張 (extention) であるとは、Graph(F) ⊂ Graph(G) となることであり、このとき F ⊂ G と表す^[7]。
  • 演算と拡張について以下が成り立つ^[7]。
    • F(K₁ ∪ K₂) = F(K₁) ∪ F(K₂)
    • F(K₁ ∩ K₂) ⊂ F(K₁) ∩ F(K₂)
    • F(X ∖ K) ⊃ Im(F) ∖ F(K)
    • K₁ ⊂ K₂ ⇒ F(K₁) ⊂ F(K₂)
• Y の部分集合 M について、F による M の逆像 (inverse image、弱逆像) とは、F⁻¹(M) := {x ∈ X  |  F(x) ∩ M ≠ ∅} であり、また、F による M の核 (core、強逆像) とは、F⁺¹(M) := {x ∈ X  |  F(x) ⊂ M} である^[7][8]。
  • 逆像と核について以下が成り立つ^[8][9]。
    • F⁺¹(Y ∖ M) = X ∖ F⁻¹(M)
    • F⁻¹(Y ∖ M) = X ∖ F⁺¹(M)

例

• 正の実数 R₊ からその冪集合への写像 φ: R₊ → 𝒫(R₊) を φ(x) = [0,x] と定めれば集合値函数になる。
• （通常の）写像 f: D → Z が与えられたとき、各元 y ∈ Z に対して原像 f⁻¹(y) を対応させる写像は、集合値函数 Z → 𝒫(D) を定める。
• 一般に、任意の集合族、従って特に任意の集合列は、添字に対して集合を割り当てるものであるから、それ自体を集合値函数と捉えることもできる。

応用

微分方程式を集合値写像に拡張した概念である微分包含式が動的システムに応用されているほか、ゲーム理論におけるナッシュ均衡の存在証明はブラウワーの不動点定理を集合値写像に拡張した角谷の不動点定理によって得られるものである^[4]。

脚注

[脚注の使い方]

注釈

1. ^ ただし、対応や多価写像という場合はすべての入力に対して1つ以上の出力を要求するのが普通であるとされる^[1]。対応については出力が空であってもよいとする文献もある^[3]。

出典

1. ^ ^{a b c d} 谷野 2001a, p. 11.
2. ^ ^{a b} Aubin & Frankowska 1990, p. 33.
3. ^ 松坂 1968, p. 23.
4. ^ ^{a b} 谷野 2001c.
5. ^ ^{a b c d e f g h i} Aubin & Frankowska 1990, p. 34.
6. ^ Aubin & Frankowska 1990, pp. 34–36.
7. ^ ^{a b c d} Aubin & Frankowska 1990, p. 36.
8. ^ ^{a b} 谷野 2001a, p. 13.
9. ^ Aubin & Frankowska 1990, p. 37.

文献

日本語

• 谷野, 哲三 (2001a). “集合値写像の理論と応用 : 第1回 集合値写像の基本的性質”. 日本ファジィ学会誌 13 (1): 11–19. doi:10.3156/jfuzzy.13.1_11. 
• 谷野, 哲三 (2001b). “集合値写像の理論と応用 : 第2回 集合値写像の微分と最適化への応用”. 日本ファジィ学会誌 13 (2): 146–154. doi:10.3156/jfuzzy.13.2_18. 
• 谷野, 哲三 (2001c). “集合値写像の理論と応用 : 第3回 集合値写像の動的システムやゲーム理論などへの応用”. 日本ファジィ学会誌 13 (3): 234–242. doi:10.3156/jfuzzy.13.3_10. 
• 松坂, 和夫『集合・位相入門』 1巻、岩波書店〈松坂和夫 数学入門シリーズ〉、1968年6月10日。ISBN 978-4-00-029871-1。 

外国語

• Aubin, Jean-Pierre; Frankowska, Hélène (1990) (英語). Set-valued Analysis. Systems & control. 2. Boston: Birkhäuser Verlag. ISBN 0-8176-3478-9 

関連項目

• 対応 (数学)
• 多価函数

ウィキペディア小見出し辞書

集合値函数

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2015/11/09 20:09 UTC 版)

「角谷の不動点定理」の記事における「集合値函数」の解説

集合 X から集合 Y への集合値函数 φ とは、Y 内の一つあるいはそれ以上の点を X の各点に関連付けるある法則である。正式に言うと、それは X から Y の冪集合への通常の函数で、φ: X→2Y と表現され、すべての に対して φ(x) は空とならないようなものである。各入力に対して出力を返す函数を表す上で、対応という語が好まれて用いられることもある。したがって、領域の各元は値域の一つあるいはそれ以上の元からなる部分集合と対応する。