集合函数




数学における集合函数(しゅうごうかんすう、英: set-function)は集合を変数(入力、引数)とする函数である。集合函数は出力としてふつうは数を返すが、しばしば出力として無限大を許す(すなわち補完数直線に値をとる函数も考える)。入力は、普通は適当な集合の部分集合族の元となっているような集合であり、しばしば実数からなる集合、ユークリッド空間内の点集合、適当な測度空間内の点集合などから取られる。


これと対照的に、入力が点である(通常の意味の)函数を点函数とよぶ[1]。また、集合を値として出力する写像はしばしば集合値函数と呼ばれる(集合値函数と多価函数は同じような意味で用いられることがあるが、必ずしも同義語でない)。


集合函数は測度論の基礎を成すもので、測度および有限加法的測度は特定の性質を満足する集合函数として定められる。




目次






  • 1 定義


  • 2


  • 3 集合函数の分類


    • 3.1 基本的な性質


    • 3.2 合併および交叉との可換性


    • 3.3 連続性




  • 4 各性質の間の関係


  • 5


  • 6 参考文献


  • 7 外部リンク





定義


空でない集合 X とその部分集合族 𝒞𝒫(X) に対し、写像


f:C→W{displaystyle fcolon {mathcal {C}}to W}fcolon mathcal{C}to W

を(W-値の)集合函数[2]と呼ぶ(∅ ∈ 𝒞 なるときはしばしば f(∅) = 0 を仮定する)。ただし、終域 W はふつう非負アフィン拡張実数の全体 W = R+ ∪ {+∞} = [0,+∞] と取って非負拡張実数値集合函数を考え、これをしばしば単に集合函数と呼ぶ。他によく用いられるのは




  • W = R ∪ {−∞} または W = R ∪ {+∞} ととる(拡張)実数値集合函数(符号付測度を参照)、


  • W = C と取った複素数値集合函数(複素測度も参照)


などがある。





集合函数の例には以下のようなものが挙げられる。ただし、「集合」は適当な集合族からとるものとする。



  • 任意の集合にその濃度(即ち、その集合の元の個数)を割り当てる函数は集合函数である。しばしば無限集合には濃度に関わらず(有限でないという意味の)形式的な無限大 (∞) を割り当てる。

  • 十分に素性の良い(英語版)部分集合 A ⊆ {1, 2, 3, …} に密度
    d(A)=limn→|A∩{1,…,n}|n{displaystyle d(A)=lim _{nto infty }{frac {|Acap {1,dots ,n}|}{n}}}<br />
 d(A) = lim_{ntoinfty} frac{|A cap {1,dots,n}|}{n}<br />
    を割り当てる函数は集合函数である。

  • (一次元)ルベーグ測度は実数からなる集合に非負の実数(または +∞)を割り当てる集合函数になっている (Kolmogorov & Fomin 1975)。


  • 確率測度は適当な σ-代数に属する各集合に確率を割り当てる集合函数である。より具体的に、空集合に対する確率は 0 であり、標本空間全体に対する確率は 1 であって、その他の集合には 0 から 1 の間の数が確率として割り当てられる。

  • 確率論の代替(異種確率論)としての可能性論(英語版) における可能性測度 (possibility measure) は与えられた集合の冪集合の各元に 0 から 1 の間の数を割り当てる集合函数である。


  • 平面上(あるいは球面上)の点集合に対してその測度としての面積を割り当てる集合函数が考えられる。この集合函数は非負かつ σ-加法的である。


  • 解析学において函数のグラフと x-軸との間の面積は積分を用いて定義できる。この場合、x-軸より下に来る面の測度は符号が負になる。この集合函数は σ-加法的であり、符号付測度になる。


  • 外測度は σ-加法的な非負値集合函数である。これは例えば平面上の任意の点集合に対して、それを含む任意の可測集合の面積の下限として得られる値を割り当てる。しかし大抵の場合、可測集合が適切に制限された測度を得るために別な方法で外測度を構成することになる(例えばルベーグ測度の構成法)。



集合函数の分類


集合函数 f に対して以下のような性質を考えることができる。以下、各集合は全体集合 Ω の適当な部分集合族 𝒞 から取るものとする。



基本的な性質



単調性

A⊆B⟹f(A)≤f(B).{displaystyle Asubseteq Bimplies f(A)leq f(B).}A subseteq B implies f(A) leq f(B).

有限性、有限値

f(A)<∞(∀A∈C).{displaystyle f(A)<infty quad (forall Ain {mathcal {C}}).}f(A)<infty quad(forall Ainmathcal{C}).

σ-有限性(英語版)

j∈NAj=Ωf(Aj)<∞(∀j∈N).{displaystyle bigcup _{jin mathbb {N} }A_{j}=Omega land f(A_{j})<infty quad (forall jin mathbb {N} ).}bigcup_{jinmathbb{N}} A_j = Omega land f(A_j)<infty quad(forall jinmathbb{N}).

有界性

supA∈C|f(A)|<∞{displaystyle sup _{Ain {mathcal {C}}}|f(A)|<infty }sup_{Ain mathcal{C}} |f(A)|<infty

完備性

f(A)=0∧B⊆A⟹B∈C.{displaystyle f(A)=0land Bsubseteq Aimplies Bin {mathcal {C}}.}f(A)=0land Bsubseteq A implies Binmathcal{C}.



合併および交叉との可換性



加法性

f(A∪B)=f(A)+f(B)(if A∩B=∅A∪B∈C).{displaystyle f(Acup B)=f(A)+f(B)quad ({text{if }}Acap B=emptyset land Acup Bin {mathcal {C}}).}f(A cup B) = f(A)+f(B)quad (text{if }Acap B=emptyset land A cup B in mathcal{C}).

有限加法性

f(⋃j=1mAj)=∑j=1mf(Aj)(if [i≠j⟹Ai∩Aj=∅]∧j=1mAj∈C).{displaystyle f(bigcup _{j=1}^{m}A_{j})=sum _{j=1}^{m}f(A_{j})quad ({text{if }}[ineq jimplies A_{i}cap A_{j}=emptyset ]land bigcup _{j=1}^{m}A_{j}in {mathcal {C}}).}f(bigcup_{j=1}^{m} A_j) = sum_{j=1}^{m} f(A_j) quad(text{if }[ine j implies A_icap A_j = emptyset]land bigcup_{j=1}^m A_j inmathcal{C}).

σ-加法性

f(⋃j∈NAj)=∑j∈Nf(Aj)(if [i≠j⟹Ai∩Aj=∅]∧j∈NAj∈C).{displaystyle f(bigcup _{jin mathbb {N} }A_{j})=sum _{jin mathbb {N} }f(A_{j})quad ({text{if }}[ineq jimplies A_{i}cap A_{j}=emptyset ]land bigcup _{jin mathbb {N} }A_{j}in {mathcal {C}}).}f(bigcup_{jinmathbb{N}} A_j) = sum_{jinmathbb{N}} f(A_j) quad(text{if }[ine j implies A_icap A_j = emptyset]land bigcup_{jinmathbb{N}} A_j in mathcal{C}).

劣加法性

f(A∪B)≤f(A)+f(B)(if A∪B∈C){displaystyle f(Acup B)leq f(A)+f(B)quad ({text{if }}Acup Bin {mathcal {C}})}f(A cup B) leq f(A)+f(B)quad (text{if }Acup B inmathcal{C})

有限劣加法性

f(⋃j=1mAj)≤j=1mf(Aj)(if ⋃j=1mAj∈C).{displaystyle f(bigcup _{j=1}^{m}A_{j})leq sum _{j=1}^{m}f(A_{j})quad ({text{if }}bigcup _{j=1}^{m}A_{j}in {mathcal {C}}).}f(bigcup_{j=1}^{m} A_j) leq sum_{j=1}^{m} f(A_j)quad (text{if }bigcup_{j=1}^{m} A_j in mathcal{C}).

σ-劣加法性(ドイツ語版)

f(⋃j∈NAj)≤j∈Nf(Aj)(if ⋃j∈NAj∈C).{displaystyle f(bigcup _{jin mathbb {N} }A_{j})leq sum _{jin mathbb {N} }f(A_{j})quad ({text{if }}bigcup _{jin mathbb {N} }A_{j}in {mathcal {C}}).}f(bigcup_{jinmathbb{N}} A_j ) leq sum_{jinmathbb{N}} f(A_j)quad(text{if }bigcup_{jinmathbb{N}} A_j in mathcal{C}).

差法性


f(A∖B)=f(A)−f(B)(if A∖B∈C).{displaystyle f(Asetminus B)=f(A)-f(B)quad ({text{if }}Asetminus Bin {mathcal {C}}).}f(Asetminus B) = f(A)-f(B)quad(text{if }A setminus B in mathcal{C}).
  • ただし ∞ − ∞ の形を避けるためにしばしば f(B) < ∞(有限値)と仮定する。




モジュラ性

f(A∪B)+f(A∩B)=f(A)+f(B)(if A∪B,A∩B∈C){displaystyle f(Acup B)+f(Acap B)=f(A)+f(B)quad ({text{if }}Acup B,Acap Bin {mathcal {C}})}f(Acup B) +f(Acap B) = f(A) + f(B)quad(text{if }A cup B, A cap B inmathcal{C})



連続性



左連続性(下からの連続性)

単調増大列 Aj に対して
f(⋃i∈NAi)=supi∈Nf(Ai)(if ⋃j∈NAj∈C).{displaystyle f(bigcup _{iin mathbb {N} }A_{i})=sup _{iin mathbb {N} }f(A_{i})quad ({text{if }}bigcup _{jin mathbb {N} }A_{j}in {mathcal {C}}).}f(bigcup_{i in mathbb{N}}A_i) = sup_{iinmathbb{N}} f(A_i)quad(text{if }bigcup_{j in mathbb{N}}A_j in mathcal{C}).




右連続性(上からの連続性)

単調減少列 Ajf(A1) < ∞ なるものに対して
f(⋂i∈NAi)=infi∈Nf(Ai)(if ⋂j∈NAj∈C).{displaystyle f(bigcap _{iin mathbb {N} }A_{i})=inf _{iin mathbb {N} }f(A_{i})quad ({text{if }}bigcap _{jin mathbb {N} }A_{j}in {mathcal {C}}).}f(bigcap_{i in mathbb{N}}A_i) = inf_{iinmathbb{N}} f(A_i)quad (text{if }bigcap_{j in mathbb{N}}A_j in mathcal{C}).




右空連続性(上からの -連続性)

infi∈Nf(Ai)=0(if f(A1)<∞j∈NAj=∅).{displaystyle inf _{iin mathbb {N} }f(A_{i})=0quad ({text{if }}f(A_{1})<infty land bigcap _{jin mathbb {N} }A_{j}=emptyset ).} inf_{iinmathbb{N}} f(A_i)=0quad (text{if }f(A_1)<infty land bigcap_{j in mathbb{N}}A_j =emptyset).



各性質の間の関係



  • 任意の σ-加法的集合函数は有限加法的であり、また任意の有限加法的集合函数は加法的である。

  • 任意の有限値集合函数は σ-有限である。

  • 任意の加法的集合函数は減法的である。

  • 任意の有界集合函数は有限である。

  • 集合族 𝒞 が環のとき、任意の加法的集合函数は有限加法的であり、かつ任意の劣加法的集合函数は有限劣加法的である。








  1. ^ (伊藤, p. 11)


  2. ^ より厳密には X 上の 𝒞-集合函数のように言う (伊藤, p. 11)




参考文献



  • 伊藤清三 『ルベーグ積分入門』 裳華房。

  • Herbert Amann, Joachim Escher: Analysis. Band 3. 2. Auflage, Birkhäuser, Basel u. a. 2008, ISBN 978-3-7643-8884-3.

  • Klaus D. Schmidt: Maß und Wahrscheinlichkeit. Springer, Berlin u. a. 2009, ISBN 978-3-540-89729-3.

  • A.N. Kolmogorov and S.V. Fomin (1975), Introductory Real Analysis, Dover. ISBN 0-486-61226-0



外部リンク




  • Sobolev, V.I. (2001), “Set function”, in Hazewinkel, Michiel, Encyclopaedia of Mathematics, Springer, ISBN 978-1-55608-010-4, http://eom.springer.de/S/s084730.htm 


  • Regular set function at Encyclopedia of Mathematics

  • Weisstein, Eric W. "Set Function". MathWorld(英語). CS1 maint: Multiple names: authors list




Popular posts from this blog

Entries order in /etc/network/interfaces

新発田市

Grub takes very long (several minutes) to open Menu (in Multi-Boot-System)