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 this page instead for the normal view: On the average rank of LYM-sets |
scientific article; zbMATH DE number 797069
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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