A Simple Proof for a More Generalized Form of the AZ-identity

Vietnam Journal of Mathematics - Tập 43 - Trang 771-775 - 2015
Tran Thai-Duong1, Tran Dan Thu2
1International University, National University Ho Chi Minh City, Ho Chi Minh City, Vietnam
2University of Science, National University Ho Chi Minh City, Ho Chi Minh City, Vietnam

Tóm tắt

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.

Tài liệu tham khảo

Ahlswede, R., Zhang, Z.: An identity in combinatorial extremal theory. Adv. Math. 80, 137–151 (1990) Ahlswede, R., Cai, N.: A generalisation of the AZ identity. Combinatorics 13, 241–247 (1993) Daykin, D.E., Tran, D.T.: The dual of Ahlswede–Zhang identity. J. Comb. Theory Ser. A 68, 246–249 (1994) Ku, C.Y., Wong, K.B.: On AZ-style identity. arXiv:1107.1296 (2011) Tran, D.T.: An AZ-style identity and Bollobás deficiency. J. Comb. Theory Ser. A 114, 1504–1514 (2007)