A class of LYM orders in divisor lattices (Q947050)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A class of LYM orders in divisor lattices |
scientific article; zbMATH DE number 5348123
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A class of LYM orders in divisor lattices |
scientific article; zbMATH DE number 5348123 |
Statements
A class of LYM orders in divisor lattices (English)
0 references
29 September 2008
0 references
In 1980, \textit{K.-W. Lih} [``Sperner families over a subset,'' J. Comb. Theory, Ser. A 29, 182--185 (1980; Zbl 0446.05002)] obtained the following extension of Sperner's theorem: If \(X\) be a set of cardinality \(n\) and \(Y\) is a subset of \(X\) with cardinality \(k\), then the partially ordered set \(C(n,k)=\{A\subseteq X:\;A\cap Y\not=\emptyset\}\) (ordered by set inclusion) has the Sperner property. Later \textit{J. R. Griggs} [``Collections of subsets with the Sperner property,'' Trans. Am. Math. Soc. 269, 575--591 (1982; Zbl 0485.05002)], and \textit{D. B. West}, \textit{L. H. Harper} and \textit{D. E. Daykin} [``Some remarks on normalized matching,'' J. Comb. Theory, Ser. A 35, 301--308 (1983; Zbl 0531.05001)] generalized Lih's result in two different ways. In the paper under review, the authors prove the following theorem which implies both Griggs' and West-Harper-Daykin's extensions of Lih's result: Suppose that \(X=[1,n]=\{1,\dots,n\}\) is partitioned into \(X_1,\dots,X_r\). Let \(I_i\subseteq[0,|X_i|]\) be an arithmetic progression and let \(J_i=[a_i,b_i]\) with \(a_i\leq b_i\). Then the partially ordered set \[ P=\bigg\{A\subseteq X:\;|A\cap X_j|\in I_j\;\&\;\sum_{i=1}^j|A\cap X_i|\in J_j\;\text{for}\;j=1,\dots,r\bigg\} \] ordered by inclusion has the LYM property and the LC (log-concave) property.
0 references
partially ordered set
0 references
LYM property
0 references
log-concave property
0 references
0.7810626029968262
0 references
0.780140221118927
0 references
0.7771964073181152
0 references