AZ-identities and strict 2-part Sperner properties of product posets

DOI10.1007/S11083-012-9284-YzbMATH Open1301.06004arXiv1204.5146OpenAlexW2004378289MaRDI QIDQ2454041FDOQ2454041

Authors: Harout Aydinian, Péter L. Erdős 

Publication date: 12 June 2014

Published in: Order (Search for Journal in Brave)

Abstract: One of the central issues in extremal set theory is Sperner's theorem and its generalizations. Among such generalizations is the best-known BLYM inequality and the Ahlswede--Zhang (AZ) identity which surprisingly generalizes the BLYM inequality into an identity. Sperner's theorem and the BLYM inequality has been also generalized to a wide class of posets. Another direction in this research was the study of more part Sperner systems. In this paper we derive AZ type identities for regular posets. We also characterize all maximum 2-part Sperner systems for a wide class of product posets.

Full work available at URL: https://arxiv.org/abs/1204.5146

Recommendations

• On two-part Sperner systems for regular posets (extended abstract)
• An AZ-style identity and Bollobás deficiency
• On local LYM identities
• scientific article; zbMATH DE number 3851159
• AZ-style identities of downsets and upsets

zbMATH Keywords

Sperner propertyregular posetBLYM inequalityAZ-identitynormal poset2-part Sperner propertystrict Sperner property

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

Cites Work

• Title not available (Why is that?)
• A Dual of Dilworth's Decomposition Theorem
• Logarithmic order of free distributive lattice
• On generalized graphs
• An identity in combinatorial extremal theory
• On a lemma of Littlewood and Offord on the distribution of certain sums
• On a lemma of Littlewood and Offord
• Title not available (Why is that?)
• A short proof of Sperner's lemma
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Title not available (Why is that?)
• A generalization of Sperner's lemma
• Strong properties in partially ordered sets. I
• Maximum antichains in the product of chains
• Strong properties in partially ordered sets. II
• All maximum 2-part Sperner families
• A note on convex hulls of more-part Sperner families
• Convex hulls of more-part Sperner families
• A generalization of results of P. Erdős, G. Katona, and D. J. Kleitman concerning Sperner's theorem
• A generalization of some generalizations of Sperner's theorem
• All Maximum Size Two-Part Sperner Systems: In Short
• On cloud-antichains and related configurations

Cited In (3)

• Title not available (Why is that?)
• On local LYM identities
• A generalization of the AZ identity

This page was built for publication: AZ-identities and strict 2-part Sperner properties of product posets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2454041)