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
    0 references
    0 references
    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
    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