首页 | 本学科首页   官方微博 | 高级检索  
     检索      


On Local LYM Identities
Authors:Tran Dan Thu
Institution:1. Faculty of Information Technology, University of Science, HCMC VNU, 227 Nguyen Van Cu St., Dist. 5, Ho Chi Minh City, Vietnam
Abstract:The LYMinequality (Lubell, Yamamoto, Meshalkin) is a generalization of Sperner’s theorem for antichains. Kleitman and Harper independently proved that the LYM inequality and the normalized matching property (or local LYM inequality) are equivalent. Many contributions have been proposed to sharpen the LYM inequality. Noticeably, Ahlswede and Zhang lifted the LYM inequality to an identity, called the AZ identity. Thus, one expects that the same sharpening of the local LYM inequality is equivalent to the AZ identity. In this paper, we introduce a local LYM identity which sharpens the local LYM inequality and prove that it is equivalent to the AZ identity. The local LYM identity shows local relationships between components in the AZ identity.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号