意味 | 共起表現 |
antichainとは 意味・読み方・使い方
追加できません
(登録数上限)
意味・対訳 反鎖
Wiktionary英語版での「antichain」の意味 |
antichain
名詞
antichain (複数形 antichains)
- (set theory, order theory) A subset, A, of a partially ordered set, (P, ≤), such that no two elements of A are comparable with respect to ≤.
- 1997, Winfried Just, Martin Weese, Discovering Modern Set Theory II: Set-Theoretic Tools for Every Mathematician, American Mathematical Society, page 140,
- First of all, Zorn's Lemma implies that every uncountable antichain in T is contained in a maximal uncountable antichain. So it suffices to make sure that T has no maximal uncountable antichains.
- 2013, Vijay K. Garg, Maximal Antichain Lattice Algorithms for Distributed Computations, Proceedings, Davide Frey, Michel Raynal, Saswati Sarkar, Rudrapatna K. Shyamasundar, Prasun Sinha (editors), Distributed Computing and Networking: 14th International Conference, ICDCN, Springer, LNCS 7730, page 245,
- 2014, Martin Aigner, Günter M. Ziegler, Proofs from THE BOOK, Springer, 5th Edition, page 199,
- In 1928 Emanuel Sperner asked and answered the following question: Suppose we are given the set . Call a family of subsets of [i.e., F ⊆ the power set P(N), which has partial order ⊆] an antichain if no set of contains another set of the family . What is the size of a largest antichain? Clearly, the family of all -sets satisfies the antichain property with . Looking at the maximum of the binomial coefficients (see page 14) we conclude that there is an antichain of size . Sperner's theorem now asserts that there are no larger ones.
- 1997, Winfried Just, Martin Weese, Discovering Modern Set Theory II: Set-Theoretic Tools for Every Mathematician, American Mathematical Society, page 140,
派生語
- maximal antichain
ウィキペディア英語版での「antichain」の意味 |
Antichain
出典:『Wikipedia』 (2011/06/10 07:28 UTC 版)
|
意味 | 共起表現 |
|
antichainのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
Copyright © 2024 CJKI. All Rights Reserved | |
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、Wiktionaryのantichain (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのAntichain (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |
「antichain」のお隣キーワード |
weblioのその他のサービス
ログイン |
Weblio会員(無料)になると 検索履歴を保存できる! 語彙力診断の実施回数増加! |