Anticadena

En matemáticas, una anticadena en un conjunto parcialmente ordenado A es un subconjunto S de A tal que cada par de miembros de S es incomparable, es decir, para cualquier x, y en S, ni x ≤ y ni y ≤ x.

El número de anticadenas no vacías definidas sobre un conjunto A dado se conoce como número de Dedekind.

El teorema de Dilworth establece que la no existencia de una anticadena de tamaño n+1 en S es una condición necesaria y suficiente para que S sea la unión de n órdenes totales o cadenas. Esto motiva preguntas sobre el tamaño de la anticadena máxima.

Por ejemplo, en el conjunto de partes de un conjunto finito X, ordenado por la inclusión, una anticadena máxima es descrita por el lema de Sperner, como los subconjuntos de tamaño 'mediano',|X|/2 en caso de que |X| sea par, y, o bien de (|X|+1)/2 o bien (|X|-1)/2 cuando |X| sea impar; la cardinalidad es el relevante coeficiente binomial.

En la figura dado el conjunto A formado por los elementos:

A=\{a,b,c,d,e,f,g,h,i,k,l,m,n\}

en el que se ha definido una relación binaria $\precsim$ , siendo $(A,\precsim )$ un conjunto parcialmente ordenado.

dado el subconjunto G de A:

G=\{a,b,c\}

Se puede ver que G es una anticadena dado que sus elemento son no comparables.

Datos: Q431937

Read other articles:

Tio Kiang Sun

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2022. Artikel ini perlu dikembangkan agar dapat memenuhi kriteria sebagai entri Wikipedia.Bantulah untuk mengembangkan artikel ini. Jika tidak dikembangkan, artikel ini akan dihapus. Tio Kiang Sun Tio Kiang Sun (1 November 1920-) adalah seorang tokoh perana...

Altyn Asyr FK

Altyn Asyr FKNama lengkapAltyn Asyr futbol klubyJulukanSignalmenBerdiri2008; 16 tahun lalu (2008)StadionStadion Ashgabat, AshgabatTurkmenistan(Kapasitas: 20,000)KetuaGurbanmyrat HojageldiýewManajerÝazguly HojageldyýewLigaÝokary Liga2022ke-2 Kostum kandang Kostum tandang Altyn Asyr futbol kluby adalah klub sepak bola Turkmenistan yang berbasis di Ashgabat.[1] Didirikan pada 2008, mereka bermain di divisi teratas di sepakbola Turkmenistan, Liga Ýokary. Klub ini tidak pernah tu...

Ferrare

Ferrare Armoiries Drapeau Le château d'Estense. Administration Pays Italie Région Émilie-Romagne Province Ferrare Maire Mandat Alan Fabbri (Ligue) 2019- Code postal 44121-44124 Code ISTAT 038008 Code cadastral D548 Préfixe tel. 0532 Démographie Gentilé sing. Ferrarais, Ferraraise ; plu. Ferrarais, Ferraraises Population 129 340 hab. (1er janvier 2023[1]) Densité 319 hab./km2 Géographie Coordonnées 44° 50′ 00″ nord, 11° 37′&...

بوابة:الهلال الخصيب

بوابة الهلال الخصيب هناك 234 مقالة متعلقة بمنطقة الهلال الخصيب مقالة مختارة • مدينة مختارة • شخصية مختارة صورة مختارة • من التاريخ • هل تعلم • مقولة مختارة الصفحة الرئيسيـة مشاريع الهلال الخصيب اليوم الهلال الخصيب مصطلح جغرافي أطلقه عالم الآثار الأمريكي جيمس هنري برستد ...

Korps Udara Angkatan Darat Filipina

Korps Udara Angkatan Darat Filipina Phillipine Army Air Corps (PAAC) (juga disebut sebagai Batalion Infanteri PAAC / PAAC Infantry Battalion, 1942)Lambang Korps Angkatan Darat Filipina 1941-42Aktif1936 - setelah Mei 1942 Mei 1945 - 1 Juli 1947Negara Persemakmuran FilipinaCabangAngkatan Darat FilipinaTipe unitUnit Serangan Udara; Infanteri (sekitar 31 Des 41)Jumlah personelAir Group; Batalion InfanteriBagian dariAngkatan Udara Timur JauhPertempuranPerang Dunia II Pertempuran Bataan Kampan...

تشارلز إروين ويلسون

تشارلز إروين ويلسون مناصب وزير الدفاع الأمريكي[1] في المنصب28 يناير 1953 – 8 أكتوبر 1957 روبرت أ. لوفيت معلومات شخصية الميلاد 18 يوليو 1890 [2] مينيرفا الوفاة 26 سبتمبر 1961 (71 سنة)نوروود مواطنة الولايات المتحدة الحياة العملية المدرسة الأم معه�...

Daskalio

Daskalio or DhaskalioNative name: ΔασκαλιόDaskalio or DhaskalioGeographyCoordinates36°53′13″N 25°36′14″E / 36.887°N 25.604°E / 36.887; 25.604ArchipelagoCycladesAdministrationGreeceRegionSouth AegeanRegional unitNaxosDemographicsPopulation0 Daskalio or Dhaskalio (Greek: Δασκαλιό) is a tiny, uninhabited Greek islet in the Cyclades just off the west coast of the larger island Keros, approximately 150 metres in diameter. Formerly, it was a ...

First Nagorno-Karabakh War

1988–1994 Armenia-Azerbaijan war This article is about the armed conflict over the Nagorno-Karabakh region between 1988 and 1994. For the 2020 armed conflict, see Second Nagorno-Karabakh War. First Nagorno-Karabakh WarPart of the Nagorno-Karabakh conflict and the dissolution of the Soviet UnionClockwise from top: Remnants of Azerbaijani APCs; internally displaced Azerbaijanis from the Armenian-occupied territories; Armenian T-72 tank memorial at the outskirts of Stepanakert; Armenian soldie...

Palmyre

Ne doit pas être confondu avec La Palmyre, station balnéaire de la commune des Mathes, en France. Site de Palmyre * Patrimoine mondial de l'UNESCO Vue générale du site en 2008. Coordonnées 34° 33′ 15″ nord, 38° 16′ 00″ est Pays Syrie Type Culturel Critères (i) (ii) (iv) Superficie 0,36 ha Numérod’identification 23 Région États arabes ** Année d’inscription 1980 (4e session) Classement en péril 2013 Géolocalisation sur l...

Football Club Crotone 2016-2017

Voce principale: Football Club Crotone. FC CrotoneStagione 2016-2017Un'immagine di Milan-Crotone del 4 dicembre 2016 Sport calcio Squadra Crotone Allenatore Davide Nicola[1] All. in seconda Manuele Cacicia[2] Presidente Raffaele Vrenna Serie A17º Coppa ItaliaTerzo turno Maggiori presenzeCampionato: Ferrari (37)Totale: Cordaz, Ferrari (37) Miglior marcatoreCampionato: Falcinelli (13)Totale: Falcinelli (13) StadioEzio Scida (16 640)Adriatico-Giovanni Cornacchia (20&#...

Kawasaki KZ400

Street motorcycle that was produced by Kawasaki between 1974 and 1984 For the Z400 that will be sold in 2019, see Kawasaki Z400. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Kawasaki KZ400 – news · newspapers · books · scholar · JSTOR (October 2009) (Learn how and when to remove this message) KZ400 The Ka...

哈萨克斯坦总统

此条目序言章节没有充分总结全文内容要点。 (2019年3月21日)请考虑扩充序言，清晰概述条目所有重點。请在条目的讨论页讨论此问题。哈萨克斯坦總統哈薩克總統旗現任Қасым-Жомарт Кемелұлы Тоқаев卡瑟姆若马尔特·托卡耶夫自2019年3月20日在任任期7年首任努尔苏丹·纳扎尔巴耶夫设立1990年4月24日（哈薩克蘇維埃社會主義共和國總統）哈萨克斯坦哈萨克斯坦政府...

Malinska

This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Malinska – news · newspapers · books · scholar · JSTOR (November 2023) (Learn how and when to remove this message)Place in Primorje-Gorski Kotar County, CroatiaMalinskaMalinskaCountryCroatiaCountyPrimorje-Gorski Kotar CountyMunicipalityMalinska-DubašnicaArea&#...

Attrito

In fisica l'attrito è una forza che si oppone al movimento o allo spostamento di un corpo relativo alla superficie su cui si trova: se si manifesta tra superfici in quiete relativa si parla di attrito statico, se invece si manifesta tra superfici in moto relativo si parla di attrito dinamico. Si tratta di un fenomeno microscopico, sempre presente nel mondo reale, che presenta vantaggi e svantaggi a seconda del contesto di analisi e la cui origine fisica è fatta risalire alle forze di ad...

Ford Motor Company

American multinational automobile manufacturer FORD redirects here. For other uses, see Ford (disambiguation). Ford Motor CompanyFord World Headquarters in Dearborn, MichiganCompany typePublicTraded asNYSE: FS&P 100 componentS&P 500 componentIndustryAutomotivePredecessorHenry Ford CompanyFoundedJune 16, 1903; 120 years ago (1903-06-16) in Detroit, Michigan, U.S.[1]FounderHenry FordHeadquartersFord World Headquarters, Dearborn, Michigan, U.S.Area servedWo...

Ralph Abercromby

Sir Ralph AbercrombySir Ralph Abercromby, oleh John HoppnerLahir(1734-10-07)7 Oktober 1734Menstrie, Clackmannanshire, SkotlandiaMeninggal28 Maret 1801(1801-03-28) (umur 66)Iskandariyah, MesirDikebumikanBenteng Saint Elmo, Valletta, Malta (35°54′10″N 14°31′12″E / 35.902722°N 14.519889°E / 35.902722; 14.519889Koordinat: 35°54′10″N 14°31′12″E / 35.902722°N 14.519889°E / 35.902722; 14.519889)Pengabdian Britania Raya...

John Gorrie

American physician, scientist and inventor For other people named John Gorrie, see John Gorrie (disambiguation). This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: John Gorrie – news · newspapers · books · scholar · JSTOR (December 2015) (Learn how and when to remove this message) John GorrieStatue of John Gorr...

Улица Новая Дорога

У этого термина существуют и другие значения, см. Новая дорога. УлицаНовая Дорога Угол Новой Дороги и Большой Почтовой. «Будёновский посёлок» Общая информация Страна Россия Город Москва Округ Центральный Район Басманный Протяжённость 910 м Метро Электрозаводская Э...

فيكتوريانو ويرتا

فيكتوريانو ويرتا مناصب رئيس المكسيك (35 ) في المنصب19 فبراير 1913 – 15 يوليو 1914 بيدرو لاسكوراين فرنسيسكو إس. كارفاغال معلومات شخصية الميلاد 22 ديسمبر 1850 الوفاة 13 يناير 1916 (65 سنة)إل باسو سبب الوفاة تشمع الكبد مواطنة المكسيك الولايات المتحدة ال�...

Fenomena Bulan sementara

Peta ini, berdasarkan pada survei 300 TLP oleh Barbara Middlehurst dan Patrick Moore, memperlihatkan perkiraan distribusi pengamatan peristiwa. Fenomena Bulan sementara (TLP) adalah sebuah cahaya, warna atau perubahan dalam penampilan berjangka pendek pada permukaan Bulan. Istilah ini dibuat oleh Patrick Moore saat membantu penulisan Laporan Teknikal NASA R-277 Chronological Catalog of Reported Lunar Events, yang diterbitkan pada 1968. Referensi Referensi utama William Sheehan and Thomas Dobb...