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

DOI10.1007/S11083-012-9284-YMaRDI QIDQ2454041zbMATHOpenAlexFDO

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

Publication date 12 June 2014

Published in Order (Search for Journal in Brave)

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07)

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.

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

Cites work

• scientific article; zbMATH DE number 3465294 (Why is no real title available?)
• scientific article; zbMATH DE number 1016362 (Why is no real title available?)
• scientific article; zbMATH DE number 3230288 (Why is no real title available?)
• A Dual of Dilworth's Decomposition Theorem
• A generalization of Sperner's lemma
• 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
• A note on convex hulls of more-part Sperner families
• A short proof of Sperner's lemma
• All Maximum Size Two-Part Sperner Systems: In Short
• All maximum 2-part Sperner families
• An identity in combinatorial extremal theory
• Convex hulls of more-part Sperner families
• Generalization of Sperner’s Theorem on the Number of Subsets of a Finite Set
• Logarithmic order of free distributive lattice
• Maximum antichains in the product of chains
• On a lemma of Littlewood and Offord
• On a lemma of Littlewood and Offord on the distribution of certain sums
• On cloud-antichains and related configurations
• On generalized graphs
• Strong properties in partially ordered sets. I
• Strong properties in partially ordered sets. II

Cited in

(3)

• scientific article; zbMATH DE number 398958 (Why is no real title available?)
• A generalization of the AZ identity
• On local LYM identities

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)