A new extension of Lubell's inequality to the lattice of divisors

Citation
F. Chudak et J. Griggs, A new extension of Lubell's inequality to the lattice of divisors, ST SCI M H, 35(3-4), 1999, pp. 347-351
Citations number
7
Categorie Soggetti
Mathematics
Journal title
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA
ISSN journal
00816906 → ACNP
Volume
35
Issue
3-4
Year of publication
1999
Pages
347 - 351
Database
ISI
SICI code
0081-6906(1999)35:3-4<347:ANEOLI>2.0.ZU;2-A
Abstract
P. L. Erdos and G. O. H. Katona gave an inequality involving binomial coeff icients summed over an antichain in the product of two chains. Kerf we pres ent the common generalization of this inequality and Lubell's famous inequa lity for the Boolean lattice to an arbitrary product of chains (lattice of divisors). We also describe the connection between this inequality and the LYM property.