A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences (Q1010896)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences
    scientific article

      Statements

      A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences (English)
      0 references
      0 references
      7 April 2009
      0 references
      Summary: R. Pemantle conjectured, and \textit{T.M. Liggett} proved in J. Comb. Theory, Ser. A 79, No.\,2, 315--325 (1997; Zbl 0888.60013), that the convolution of two ultra-logconcave is ultra-logconcave. Liggett's proof is elementary but long. We present here a short proof, based on the mixed volume of convex sets.
      0 references
      convolution of ultra-logconcave sequences
      0 references
      mixed volumes of convex sets
      0 references
      Minkowski sum
      0 references
      Minkowski polynomial
      0 references

      Identifiers