前順序・半順序・全順序とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 前順序・半順序・全順序の意味・解説 

前順序・半順序・全順序

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

順序集合」の記事における「前順序・半順序・全順序」の解説

P を集合とし、≤ を P 上で定義され二項関係とする。 ≤ が反射律推移律満たすとき、≤ を P 上の前順序英語版) (preorder) または擬順序 (quasiorder) という。 ≤ が前順序でありさらに反対称律満たすとき、≤ を P 上の半順序 (partial order) という。 ≤ が半順序でありさらに全順序律を満たすとき、≤ を P 上の全順序 (total order) という。 ≤ が前順序であるとき (P, ≤) を前順序集合という。同様に ≤ が半順序なら (P, ≤) は半順序集合全順序なら (P, ≤) は全順序集合という。また集合 P は (P, ≤) の台集合 (underlying set) あるいは台 (support) と呼ばれる紛れなければ ≤ を省略し、P を(いずれかの意味で)順序集合という。 順序集合 (P, ≤) に対し、≤ を台 P 上の順序関係ともいう。なお多く数学分野では半順序集合を主に扱うので、単に順序あるいは順序集合といった場合それぞれ半順序半順序集合意味する場合が多いが、分野によっては、主な対象半順序集合でなく前順序集合全順序集合である場合があり、そのような分野では前順序集合全順序集合の意味で「順序集合」という言葉用いられることがあるので注意が必要である。 上で順序記号 ≤ で表したが、必ずしもこの記号表現する要はない。実数の大小を表す記号 ≤ と区別するため、順序記号として ≺ {\displaystyle \prec } や ≪ {\displaystyle \ll } を使うこともある。 全順序線型順序ともいい、全順序集合を鎖と呼ぶこともある。また半順序集合部分集合 A で A の任意の異なる2元が比較不能であるものを反鎖(英語版)という。@media screen{.mw-parser-output .fix-domain{border-bottom:dashed 1px}}半順序集合のことを部分順序集合と呼ぶこともある[要出典]が部分順序集合順序集合部分集合に自然な順序入れたものも指す。 半順序集合の元 a が他の元 b によって被覆される(英語版) (a <: b) とは、a は b よりも真に小さく、かつそれらの間に別の元が入ることはないことをいう。つまり a <: b {\displaystyle a<:b} とは次の3つがすべて成り立つことである: a ≤ b , a ≠ b , ¬ [ ∃   c   s.t.   a < c < b ] . {\displaystyle a\leq b,\quad a\neq b,\quad \neg [\exists \ c\ {\text{s.t.}}\ a<c<b].}

※この「前順序・半順序・全順序」の解説は、「順序集合」の解説の一部です。
「前順序・半順序・全順序」を含む「順序集合」の記事については、「順序集合」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「前順序・半順序・全順序」の関連用語

前順序・半順序・全順序のお隣キーワード
検索ランキング

   

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



前順序・半順序・全順序のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS