On the average rank of LYM-sets (Q1898339)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the average rank of LYM-sets |
scientific article |
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