A Short Proof, Based on Mixed Volumes, of Liggett's Theorem on the Convolution of Ultra-Logconcave Sequences

  • Leonid Gurvits
DOI: https://doi.org/10.37236/243

Abstract

R. Pemantle conjectured, and T.M. Liggett proved in 1997, 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.

Published
2009-02-13
How to Cite
Gurvits, L. (2009). A Short Proof, Based on Mixed Volumes, of Liggett’s Theorem on the Convolution of Ultra-Logconcave Sequences. The Electronic Journal of Combinatorics, 16(1), N5. https://doi.org/10.37236/243
Issue
Volume 16, Issue 1 (2009)
Article Number
N5