On the average rank of LYM-sets (Q1898339)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 797069
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the average rank of LYM-sets |
scientific article; zbMATH DE number 797069 |
Statements
On the average rank of LYM-sets (English)
0 references
19 March 1996
0 references
If \(S\) is a finite set with some rank with log-concave Whitney numbers satisfying \(w_{k - 1} < w_k \leq w_{k + m}\), \(W = w_k + w_{k + 1} + \cdots + w_{k + m}\), \(F\) is a subset of \(S\) of cardinality at least \(W\) with a LYM-type normalized profile vector then the average rank of \(F\) is at least \((kw_k + \cdots + (k + m) w_{k + m})/W\). This generalizes a theorem of D. J. Kleitman and E. C. Milner. An inequality on log-concave sequences of positive reals is also established.
0 references
rank function
0 references
extremal set theory
0 references
LYM-inequality
0 references
log-concave Whitney numbers
0 references
average rank
0 references
log-concave sequences
0 references
0.7799032926559448
0 references
0.7417423725128174
0 references
0.7396132946014404
0 references
0.7339651584625244
0 references