多重集合の演算と重複度函数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 多重集合の演算と重複度函数の意味・解説 

多重集合の演算と重複度函数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/02/12 05:35 UTC 版)

多重集合」の記事における「多重集合の演算と重複度函数」の解説

指示函数」および「ファジィ集合」も参照 多重集合 (A, mA) に対し、台集合 A の部分集合 B を台集合とする多重集合 (B, mB) で B の各元 b の重複度について m B ( b ) ≤ m A ( b ) {\displaystyle m_{B}(b)\leq m_{A}(b)} が成り立つとき、多重集合 (B, mB) は多重集合 (A, mA) の部分多重集合であるといい、(B, mB) ⊂ (A, mA) で表す。 また、多重集合対する和、差、積、対称差などの概念が、通常の集合に関する和、差、積、対称差などに従って定義される例えば、多重集合 A, B の和 A ∪ B は包含関係 ⊂ を順序とする上限、積 A ∩ B は ⊂ に関する下限である。多重集合演算は台集合に対して通常の集合演算として作用するが、その元の重複度については多少注意要する集合指示函数 χU: 全体集合, A ⊆ U χ A : U → 0 , 1 {\displaystyle \chi _{A}\colon U\to {0,1}} 交叉 χ A ∩ B = min { χ A , χ B } {\displaystyle \chi _{A\cap B}=\min\{\chi _{A},\chi _{B}\}} 合併 χ A ∪ B = max { χ A , χ B } {\displaystyle \chi _{A\cup B}=\max\{{\chi _{A},\chi _{B}}\}} 補集合 χ ∁ A = χ U − χ A {\displaystyle \chi _{\complement A}=\chi _{U}-\chi _{A}} 包含 A ⊆ B ⟺ χ A ≤ χ B {\displaystyle A\subseteq B\iff \chi _{A}\leq \chi _{B}} デカルト積 χ A × B = χ A ⋅ χ B {\displaystyle \chi _{A\times B}=\chi _{A}\cdot \chi _{B}} 濃度 | A | = ∑ x ∈ X χ A ( x ) {\displaystyle |A|=\sum _{x\in X}\chi _{A}(x)} 集合 X の(全ての元を各個区別して)各元の重複度を 1 としたときの重複度関数集合 X の指示関数である。有限集合指示関数数え上げ測度積分したもの集合基数をあたえるから、多重集合の元 a の重複度は、同じ値 a を持つ元を全てあわせた集合指示関数積分得られる指示関数集合定義するのと同様に多重集合重複度関数によって定義される考えることができる(指示函数を「集合の定義函数」と呼ぶことがあるのと同様に重複度函数を「多重集合の定義函数」と呼ぶことがある)。特に、多重集合の和、積、対称差などの重複度関数は、集合指示関数満たすのと同様の算術 m A ∩ B ( x ) = min { m A ( x ) , m B ( x ) } ( =: ( m Am B ) ( x ) ) , {\displaystyle m_{A\cap B}(x)=\min\{m_{A}(x),m_{B}(x)\}(=:(m_{A}\wedge m_{B})(x)),} m A ∪ B ( x ) = max { m A ( x ) , m B ( x ) } ( =: ( m Am B ) ( x ) ) , {\displaystyle m_{A\cup B}(x)=\max\{m_{A}(x),m_{B}(x)\}(=:(m_{A}\vee m_{B})(x)),} m A △ B ( x ) = | m A ( x ) − m B ( x ) | {\displaystyle m_{A\triangle B}(x)=|m_{A}(x)-m_{B}(x)|} に従う。また重複度函数の和 mA + mB重複度函数に持つ多重集合を A と B との結合 (join) あるいは直和非交和sum)と呼び A ⊔ B , A ⊎ B {\displaystyle A\sqcup B,A\uplus B} などで表す(非交和と呼ぶことがあるにもかかわらず、台集合として A ∩ B = ∅ であることは必要でないことに注意。これは台集合交わり属する元であっても、それらはその重複度のために、何れの集合由来する元であるかの区別を受けるためである)。すなわち m A ⊔ B ( x ) = m A ( x ) + m B ( x ) {\displaystyle m_{A\sqcup B}(x)=m_{A}(x)+m_{B}(x)} が成り立つ。特に台集合交わり持たないときは m A ⊔ B ( x ) = max { m A ( x ) , m B ( x ) } = { m A ( x ) ( x ∈ A ) m B ( x ) ( x ∈ B ) {\displaystyle m_{A\sqcup B}(x)=\max\{m_{A}(x),m_{B}(x)\}={\begin{cases}m_{A}(x)&(x\in A)\\m_{B}(x)&(x\in B)\end{cases}}} と書ける。

※この「多重集合の演算と重複度函数」の解説は、「多重集合」の解説の一部です。
「多重集合の演算と重複度函数」を含む「多重集合」の記事については、「多重集合」の概要を参照ください。

ウィキペディア小見出し辞書の「多重集合の演算と重複度函数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「多重集合の演算と重複度函数」の関連用語

1
10% |||||

多重集合の演算と重複度函数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



多重集合の演算と重複度函数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの多重集合 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS