Lubell–Yamamoto–Meshalkin inequality (original) (raw)
En mathématiques, l'inégalité de Lubell-Yamamoto-Meshalkin, ou inégalité LYM, est une inégalité combinatoire sur les tailles des ensembles d'une famille de Sperner, démontrée par Bollobás, Lubell, Meshalkin et Yamamoto. Elle a beaucoup d'applications en combinatoire ; en particulier, elle peut être utilisée pour démontrer le lemme de Sperner. Ce terme est aussi utilisé pour désigner des inégalités similaires.
| Property | Value |
|---|---|
| dbo:abstract | Die Lubell-Yamamoto-Meshalkin-Ungleichung oder kurz LYM-Ungleichung ist ein Resultat der diskreten Mathematik. Sie ist engstens mit dem bekannten Satz von Sperner (nach Emanuel Sperner, 1905–1980) verknüpft, den sie sogar verallgemeinert. Ebenso wie bei diesem geht es auch bei der LYM-Ungleichung um die Darstellung des Zusammenhangs zwischen den Antiketten endlicher Potenzmengen und den Binomialkoeffizienten. Die Ungleichung wird den drei Mathematikern (1966), Yamamoto (1954) und (1963) zugeschrieben, welche sie unabhängig voneinander fanden. Für die korrekte historische Einordnung muss jedoch erwähnt werden, dass der ungarische Mathematiker Béla Bollobás im Jahre 1965 – etwa zeitgleich mit Lubell und Meshalkin – eine ganz ähnliche Ungleichung publiziert hat. Tatsächlich ist die Ungleichung von Bollobás im Vergleich zur LYM-Ungleichung sogar noch allgemeiner. In diesem Zusammenhang ist erwähnenswert, dass Emanuel Sperner selbst in seinem Artikel im Jahr 1928 als wesentliche Argumentationshilfe zwei Ungleichungen benutzt und beweist, von denen sich erwiesen hat, dass sie ihrerseits logisch äquivalent zur LYM-Ungleichung sind. Zusammen mit dem Satz von Sperner bilden die genannten Ungleichungen einen wesentlichen Ausgangspunkt für die Entwicklung der sogenannten Spernertheorie. Diese hat sich in den letzten Jahrzehnten zu einem eigenen Zweig der diskreten Mathematik herausgebildet. Im Rahmen dieser Entwicklung hat sich insbesondere ergeben, dass die Lubell-Yamamoto-Meshalkin-Ungleichung auch aufgefasst werden kann als Folge einer allgemeinen Identität, der sogenannten Ahlswede-Zhang-Identität. (de) En mathématiques, l'inégalité de Lubell-Yamamoto-Meshalkin, ou inégalité LYM, est une inégalité combinatoire sur les tailles des ensembles d'une famille de Sperner, démontrée par Bollobás, Lubell, Meshalkin et Yamamoto. Elle a beaucoup d'applications en combinatoire ; en particulier, elle peut être utilisée pour démontrer le lemme de Sperner. Ce terme est aussi utilisé pour désigner des inégalités similaires. (fr) In combinatorial mathematics, the Lubell–Yamamoto–Meshalkin inequality, more commonly known as the LYM inequality, is an inequality on the sizes of sets in a Sperner family, proved by , , , and . It is named for the initials of three of its discoverers. To include the initials of all four discoverers, it is sometimes referred to as the YBLM inequality. This inequality belongs to the field of combinatorics of sets, and has many applications in combinatorics. In particular, it can be used to prove Sperner's theorem. Its name is also used for similar inequalities. (en) |
| dbo:wikiPageID | 748686 (xsd:integer) |
| dbo:wikiPageLength | 3705 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106927262 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Permutation dbr:Double_counting_(proof_technique) dbc:Articles_containing_proofs dbc:Order_theory dbr:Mathematics dbr:Combinatorics dbr:Acta_Mathematica_Hungarica dbc:Combinatorics dbr:Journal_of_Combinatorial_Theory dbc:Inequalities dbc:Families_of_sets dbr:Sperner's_theorem dbr:Sperner_family |
| dbp:wikiPageUsesTemplate | dbt:Citation dbt:Harvtxt |
| dct:subject | dbc:Articles_containing_proofs dbc:Order_theory dbc:Combinatorics dbc:Inequalities dbc:Families_of_sets |
| gold:hypernym | dbr:Inequality |
| rdf:type | yago:WikicatSetFamilies yago:Abstraction100002137 yago:Family108078020 yago:Group100031264 yago:Organization108008335 yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:SocialGroup107950920 yago:Unit108189659 |
| rdfs:comment | En mathématiques, l'inégalité de Lubell-Yamamoto-Meshalkin, ou inégalité LYM, est une inégalité combinatoire sur les tailles des ensembles d'une famille de Sperner, démontrée par Bollobás, Lubell, Meshalkin et Yamamoto. Elle a beaucoup d'applications en combinatoire ; en particulier, elle peut être utilisée pour démontrer le lemme de Sperner. Ce terme est aussi utilisé pour désigner des inégalités similaires. (fr) In combinatorial mathematics, the Lubell–Yamamoto–Meshalkin inequality, more commonly known as the LYM inequality, is an inequality on the sizes of sets in a Sperner family, proved by , , , and . It is named for the initials of three of its discoverers. To include the initials of all four discoverers, it is sometimes referred to as the YBLM inequality. This inequality belongs to the field of combinatorics of sets, and has many applications in combinatorics. In particular, it can be used to prove Sperner's theorem. Its name is also used for similar inequalities. (en) Die Lubell-Yamamoto-Meshalkin-Ungleichung oder kurz LYM-Ungleichung ist ein Resultat der diskreten Mathematik. Sie ist engstens mit dem bekannten Satz von Sperner (nach Emanuel Sperner, 1905–1980) verknüpft, den sie sogar verallgemeinert. Ebenso wie bei diesem geht es auch bei der LYM-Ungleichung um die Darstellung des Zusammenhangs zwischen den Antiketten endlicher Potenzmengen und den Binomialkoeffizienten. (de) |
| rdfs:label | Lubell-Yamamoto-Meshalkin-Ungleichung (de) Inégalité de Lubell-Yamamoto-Meshalkin (fr) Lubell–Yamamoto–Meshalkin inequality (en) |
| owl:sameAs | freebase:Lubell–Yamamoto–Meshalkin inequality wikidata:Lubell–Yamamoto–Meshalkin inequality dbpedia-de:Lubell–Yamamoto–Meshalkin inequality dbpedia-fr:Lubell–Yamamoto–Meshalkin inequality dbpedia-hr:Lubell–Yamamoto–Meshalkin inequality https://global.dbpedia.org/id/oLtL |
| prov:wasDerivedFrom | wikipedia-en:Lubell–Yamamoto–Meshalkin_inequality?oldid=1106927262&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Lubell–Yamamoto–Meshalkin_inequality |
| is dbo:wikiPageDisambiguates of | dbr:Yamamoto_(disambiguation) dbr:Lubell |
| is dbo:wikiPageRedirects of | dbr:LYM_theorem dbr:Lubell-Yamamoto-Meshalkin_inequality dbr:LYM_Inequality dbr:LYM_inequality |
| is dbo:wikiPageWikiLink of | dbr:Double_counting_(proof_technique) dbr:Index_of_combinatorics_articles dbr:List_of_inequalities dbr:Dilworth's_theorem dbr:LYM_theorem dbr:Yamamoto_(disambiguation) dbr:Sperner's_theorem dbr:Extremal_Problems_For_Finite_Sets dbr:Lubell dbr:Lubell-Yamamoto-Meshalkin_inequality dbr:Sperner_family dbr:LYM_Inequality dbr:LYM_inequality |
| is foaf:primaryTopic of | wikipedia-en:Lubell–Yamamoto–Meshalkin_inequality |