完備束

数学の一分野順序論英語版における完備束: complete lattice)とは部分集合が常に上限と下限を持つ半順序集合のことである。 完備束はの重要な例で順序集合論及び普遍代数の研究対象であり、数学及び計算機科学に多くの応用を持つ。

順序集合上の完備性英語版には様々な異なる定義があるので注意を要する(例えば完備半順序 (CPO) は完備束とは異なる概念である)。特に重要な完備束のクラスとして完備ブール代数完備ハイティング代数英語版 (locale) がある。

定義

半順序集合 の任意の部分集合が下限(最大下界)及び上限(最小上界)を持つとき、 完備束という。

半順序集合 の部分集合 に対し、 その下限を と書き の結び(: meet)といい、 その上限を と書き の交わり(: join)という。

の最小元、 の最大元となるので、完備束は有界束の特別なクラスである。

完備半束

半順序集合において、任意の部分集合が上限を持つことと任意の部分集合が下限を持つこととは同値であり、これらは完備束であることとも同値である。

なので完備(上)半束: complete (upper) semi-lattice)及び完備下半束: complete lower semi-lattice)も完備束と同じ対象を表す。 ただし、準同型の定義が異なる(下記の写像の節を参照)。

完備部分束

完備束 とその部分集合 について、 の任意の部分集合の での下限及び上限が全て に属するとき、 の完備部分束(: complete sublattice)という。

上の条件を「任意の空でない部分集合」に取り替えたものは閉部分束(: closed sublattice)と言われる。

  • (空でない)任意の有限束は完備束。
  • 集合の冪集合包含関係で順序を入れたものは完備束になり、下限は集合の共通部分、上限は合併として与えられる。
  • 単位区間 [0,1] 及び拡大実数直線(順序集合として互いに同型)は完備束。一般に全順序集合が完備束になることと順序位相コンパクトになることは同値。
  • 自然数全体に整除関係で順序を入れたものは完備束になる。 この順序集合は最小元として 1 を最大元として 0 を持つ。下限は最大公約数、上限は最小公倍数として与えられる。無限集合の上限が常に 0 なのに対し、下限は 1 より真に大きい値を持ち得る。自然数全体から 0 を除いたものは、整除関係のもとで完備束でない(が有界完備である)束をなす。
  • の部分群全体は包含関係に関して完備束をなす。下限は共通部分として、上限は合併の生成する部分群として与えられ、最小元は単位群、最大元は全体となる。
  • 同様に、加群の部分加群全体やイデアル全体などは包含関係で完備束をなす(より一般にある代数系の部分代数系は包含関係で完備束をなす)。
  • 位相空間開集合全体は包含関係で完備束となる。上限は集合としての合併で、下限は共通部分の内部として与えられる。
  • 集合上の位相構造全体は開集合系間の包含関係により完備束となる。下限は開集合系の共通部分を取ることで、上限は開集合系の合併から生成される開集合系として与えられる。
  • ベクトル空間凸部分集合全体は包含関係で完備束をなす。下限は共通部分として上限は合併の凸包として与えられる。
  • 実又は複素ヒルベルト空間の閉部分空間全体は包含関係で完備(可補)束をなす。下限は共通部分として上限は合併の生成する部分空間の閉包として与えられる。
  • フォン・ノイマン環上の直交射影全体は完備束をなす。
  • 集合上の推移的関係全体は完備束をなす。
  • 集合上の同値関係全体は完備束をなす。
  • 集合上の完備束への関数全体は完備束をなす。
  • 完備束の直積は再び完備束になる。

写像

完備束の間の下限及び上限を保つ写像を完備準同型(完備束準同型)(: complete homomorphisms(complete lattice homomorphisms))という。

正確に述べると、 完備束 の間の写像 が完備準同型であるとは

  • 及び

の任意の部分集合 に対して満たすことをいう。

このような写像は自動的に単調増加写像となる。

この定義はしばしば強すぎることがあり、その場合は上限を保存する写像もしくは下限を保存する写像を考える。それらは各々完備(上)半束準同型(: complete (upper) semi-lattices homomorphisms)及び完備下半束準同型(: complete lower semi-lattices homomorphisms)と呼ばれる。

完備半束準同型には以下の様な特徴付けが存在する。 完備束間の写像が完備上半束準同型となることとガロア接続: Galois connection)の下随伴(: lower adjoint)となることは同値。 同様に、完備束間の写像が完備下半束準同型となることとガロア接続の上随伴(: upper adjoint)となることは同値。(このようなガロア接続は完備準同型に対し一意的に定まる)

自由完備束と完備化

自由完備半束

完備半束のにおける自由対象を自由完備半束(: free complete semilattice))という。

言い換えると

集合 と完備半束 及びその間の写像 について、 を生成系とする自由完備半束であるとは次の普遍性を満たすことである。

  • 任意の完備半束 及び写像 に対し、完備半束準同型 が一意的に存在し となる。

任意の集合に対しそれの生成する自由完備半束を具体的に構成することができる。

即ち、

(二点以上の元を含む)集合 に対し、その冪集合 は包含関係を順序として、 を生成系とする自由完備半束となる(但し、写像 は各元をその元のみからなる一点集合に写す写像)。

普遍性は次のように言える。

完備半束 及び写像 が与えられたとき、

とすれば を満たす完備半束準同型となる。

自由完備束

完備束と完備準同型の圏における同様の問題はより困難である。 集合 が三点以上の要素を含むとき で生成される完備束はいくらでも大きい濃度を取りうるため、 で生成される自由完備束は存在し得ない。

但し(空でない)集合 が高々二点しか含まないとき で生成される自由完備束は存在する(それは二点ブール代数及び一点集合である)。

完備化

半順序集合に対して、それから生成される「最大の」完備束を考えることは一般には出来ない(なぜなら、離散順序集合に対してそれを考えればそれは自由完備束となるから)。

しかし、半順序集合に対して、それから生成される「最小の」完備束を考えることはできる。

これを具体的に構成する方法がホルブルク・マクニール英語版 によりデデキント切断を一般化することで与えられてる(デデキント・マクニール完備化英語版)。

完備束と閉包作用素

完備半束に対するデデキント・マクニール完備化は完備半束を集合族(と包含関係及び合併のなす完備半束)として表現していると思える。この構成を任意の閉包作用素に一般化することが出来る。

すなわち、

完備束 上に閉包作用素 (つまり、 を満たす写像)が与えられたとき、 の像 は再び完備束となる。

デデキント・マクニール完備化は完備束を冪集合上の閉包作用素の像として与えていると見なすことが出来る。

さらなる結果

クナスタ・タルスキの定理英語版によると完備束から自分自身への単調写像の不動点全体は再び完備束になる。これは閉包作用素の場合の結果の一般化とみなせる。

参考文献

  • B.A.Davey, H.A.Priestley (1990). Intorduction to Lattices and Order (Second Edition ed.). Cambridge university press. ISBN 978-0521784511 

関連項目

注釈

Read other articles:

AnnalizaKartu judul musim 1 pada 2013GenreDrama keluargaPembuatRey Benedicto Raynee SalgadoBerdasarkanAnna Liza (drama radio)Anna Liza (serial TV GMA 1980-1985)PengembangRuel S. BayaniDitulis olehRoldeo T Endrinal Juline Anne R BentiezSutradaraTheodore C. Boborol Darnel VillaflorPengarah kreatifJohnny Delos ReyesPemeranAndrea Brillantes Zanjoe Marudo Denise Laurel Kaye Abad Patrick Garcia Carlo AquinoLagu pembukaAnnaliza karya Liezel Garcia / Roel ManlangitNegara asalFilipinaBahasa asliFilip...

 

 

Questa voce sugli argomenti calciatori ucraini e calciatori tedeschi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2. Dani Schahin Nazionalità  Germania Ucraina Altezza 187 cm Peso 82 kg Calcio Ruolo Attaccante Termine carriera 1º luglio 2019 Carriera Squadre di club1 2007-2009 Amburgo II34 (13)2009-2012 Greuther Fürth34 (2)2009-2012 Greuther Fürth II13 (3)2011→  ...

 

 

Questa voce o sezione sull'argomento nobili italiani non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Emanuele ISignore di PiombinoStemma In carica1451 -1457 PredecessoreCaterina Appiano SuccessoreJacopo III Nome completoEmanuele di Jacopo Appiano NascitaPisa, 1380 MortePiombino, 15 febbraio 1457 Luogo di sepolturaConcattedrale di Sant'Antimo, Piomb...

Piala Raja Spanyol 2019–2020Negara SpanyolJumlah peserta125Juara bertahanValenciaJuaraReal SociedadTempat keduaAthletic BilbaoJumlah pertandingan123Jumlah gol345 (2.8 per pertandingan)Pencetak gol terbanyak Alexander Isak(Real Sociedad)(5 gol)← 2018–2019 2020–2021 → Seluruh statistik akurat per 13 Februari 2020. Piala Raja Spanyol 2019–2020 adalah edisi ke-116 dari penyelenggaraan Piala Raja Spanyol, turnamen sepak bola di Spanyol dengan sistem piala. Final Artikel utama: Fin...

 

 

Pour les articles homonymes, voir Trévise (homonymie). 9e arrtCité de Trévise Cité de Trévise : la place centrale, son espace vert et la fontaine. Situation Arrondissement 9e Quartier Faubourg-Montmartre Début 14-18, rue Richer Fin 7, rue Bleue Morphologie Longueur 190 m Largeur 7,6 m Historique Création 1840 Dénomination 1840 Géocodification Ville de Paris 9433 DGI 9439 Géolocalisation sur la carte : Paris Cité de Trévise Géolocalisation sur la carte...

 

 

Undisclosed payment for promotional broadcasts, particularly of music For other uses, see Payola (disambiguation). This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) The examples and perspective in this article deal primarily with the United States and do not represent a worldwide view of the subject. You may improve this article, discuss the issue on the talk page, or create a new article, ...

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方)出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年4月) コルクを打ち抜いて作った瓶の栓 コルク(木栓、�...

 

 

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府(Oguzkhan Presidential Palace)機關所在地阿什哈巴德任命者直接选举任期7年,可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關(英语:National Council of Turkmenistan) ...

 

 

Untuk saluran televisi Indonesia, lihat BALAP. Ilustrasi balap burung unta. Balap adalah kompetisi kecepatan, berpacu melawan kriteria obyektif, seperti jam. Berlari dalam jarak tertentu adalah bentuk balap paling umum, tetapi lebih sering balap itu menggunakan kendaraan, seperti perahu, mobil, dan pesawat, ataupun dengan hewan seperti kuda. Balap bisa berlaku dari garis start sampai finis maupun sejumlah segmen yang disebut etape. Catatan awal balap termaktub pada tembikar dari Yunai Kuno, y...

NGC 404Galassia lenticolareLa galassia NGC 404, in questa immagine del Palomar, è il dischetto soffuso poco più in alto a destra della brillante stella al centro della foto, Mirach.ScopertaScopritoreWilliam Herschel Data1784 Dati osservativi(epoca J2000)CostellazioneAndromeda Ascensione retta01h 09m 27,0s Declinazione+35° 43′ 05″ Distanza10,8 milioni a.l. (3,3 milioni pc) Magnitudine apparente (V)10,2 Dimensione apparente (V)3,5' x 3,5' Car...

 

 

Fashion category of relaxed day clothes, originally separates This article is about fashionable clothing identified and marketed as 'sportswear'. For clothing for sports, see Sportswear. Woman wearing a sport suit, American, June 1920. Sportswear originally described interchangeable separates, as here. Signed Evans, LA Sportswear is an American fashion term originally used to describe separates, but which since the 1930s has come to be applied to day and evening fashions of varying degrees of...

 

 

Este artículo o sección necesita una revisión de ortografía y gramática.Puedes colaborar editándolo. Cuando se haya corregido, puedes borrar este aviso. Si has iniciado sesión, puedes ayudarte del corrector ortográfico, activándolo en: Mis preferencias → Accesorios → Navegación → El corrector ortográfico resalta errores ortográficos con un fondo rojo. Este aviso fue puesto el 9 de marzo de 2015. Fuerzas Especiales del Ejército de Estados Unidos United States Army Special F...

Comune in Trentino-Alto Adige/Südtirol, ItalySterzingComuneStadtgemeinde SterzingComune di VipitenoThe Zwölferturm in SterzingLocation of Sterzing SterzingLocation of Sterzing in ItalyShow map of ItalySterzingSterzing (Trentino-Alto Adige/Südtirol)Show map of Trentino-Alto Adige/SüdtirolCoordinates: 46°53′N 11°26′E / 46.883°N 11.433°E / 46.883; 11.433CountryItalyRegionTrentino-Alto Adige/SüdtirolProvinceSouth Tyrol (BZ)FrazioniRied (Novale), Thuins (Tunes)...

 

 

منظمة الديمقراطية الشعبية - الحركة العمالية البلد بوركينا فاسو  تاريخ التأسيس 1989  تاريخ الحل 1996  الأفكار الأيديولوجيا قبل عام 1991 الشيوعية الماركسية اللينينية بعد 1991 الاشتراكية الديمقراطية البراغماتية معلومات أخرى الصحيفة الرسمية يلين تعديل مصدري - تعديل   منظم...

 

 

安德烈亞斯·塞皮全名Andreas Seppi國家/地區意大利 居住地義大利卡爾達羅蘇拉斯特拉達德爾維諾出生1984年2月21日意大利波尔查诺身高191體重75轉職業年2002年持拍右手持拍(雙手反拍)職業獎金10,082,484美元單打成績冠軍頭銜3最高排名18(2013年1月28日)現今排名124(2022年2月22日)大滿貫單打成績澳網第四輪(2013、2015、2017)法網第四輪(2012)溫網第四輪(2013)美網第三輪(20...

American botanist Margaret Ensign LewisBorn1919DiedNovember 2017Alma materPomona College (undergraduate), University of California, Berkeley (master's)SpouseHarlan LewisScientific careerInstitutionsAmherst College, University of California at Los Angeles Herbarium Margaret Ruth Ensign Lewis (1919 – November 2017) was an American botanist, taxonomist, and professor specializing in California flora.[1][2] The International Plant Names Index lists 38 plant names published ...

 

 

Questa voce o sezione sull'argomento storia è priva o carente di note e riferimenti bibliografici puntuali. Commento: Presenti riferirimenti a libri in voce, ma non esiste bibliografia relativa Sebbene vi siano una bibliografia e/o dei collegamenti esterni, manca la contestualizzazione delle fonti con note a piè di pagina o altri riferimenti precisi che indichino puntualmente la provenienza delle informazioni. Puoi migliorare questa voce citando le fonti più precisamente. Segui i sug...

 

 

For the district, see Wunsiedel (district). Town in Bavaria, GermanyWunsiedel TownView on the town Coat of armsLocation of Wunsiedel within Wunsiedel im Fichtelgebirge district Wunsiedel Show map of GermanyWunsiedel Show map of BavariaCoordinates: 50°1′N 12°1′E / 50.017°N 12.017°E / 50.017; 12.017CountryGermanyStateBavariaAdmin. regionUpper Franconia DistrictWunsiedel im Fichtelgebirge Government • Mayor (2020–26) Nicolas Lahovnik[1] (...

Pour les articles homonymes, voir Merode. Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus. Cet article ne cite pas suffisamment ses sources (novembre 2019). Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique...

 

 

Un'animazione del Sign Language Alphabet (SLA) Interprete di lingua dei segni alla Heumarkt di Colonia, Germania, durante il ColognePride 2006.[1] Preservation of the Sign Language (1913) Le lingue dei segni sono lingue che veicolano i propri significati attraverso un sistema codificato di segni delle mani, espressioni del viso e movimenti del corpo. Sono utilizzate dalle comunità dei segnanti a cui appartengono in maggioranza persone sorde. È una forma di comunicazione che contiene...