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

      Identifiers