Aydinian, H. and Erdős, Péter (2013) AZ-Identities and Strict 2-Part Sperner Properties of Product Posets. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 2013 (02). pp. 1-14. ISSN 0167-8094
|
Text
ORDE-S-12-00036.pdf Download (215kB) | Preview |
Abstract
One of central issues in extremal set theory is Sperner's theorem and its generalizations. Among such generalizations is the best-known LYM (also known as BLYM) inequality and the Ahlswede-Zhang (AZ) identity which surprisingly generalizes the BLYM 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. © 2013 Springer Science+Business Media Dordrecht.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Strict Sperner property; Sperner property; Regular poset; Normal poset; BLYM inequality; AZ-identity; 2-part Sperner property |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 06 Feb 2014 05:45 |
Last Modified: | 08 Feb 2014 07:58 |
URI: | http://real.mtak.hu/id/eprint/9902 |
Actions (login required)
Edit Item |