A Simple Proof for a More Generalized Form of the AZ-identity
- 50 Downloads
This paper gives a simple proof for a generalized form of the AZ-identity of one or two set systems. We also extend the results further and establish some new identities related to the AZ-identity. Our method uses some properties of rational functions.
KeywordsAntichain Upset Downset AZ identity LYM inequality
Mathematics Subject Classification (2010)05D05
The author wishes to thank anonymous referees for their valuable suggestions to improve the paper. The paper is supported by Vietnam National University, Ho Chi Minh City; Project No. HS2014-18-03.
- 4.Ku, C.Y., Wong, K.B.: On AZ-style identity. arXiv:1107.1296 (2011)