A short proof, based on mixed volumes, of Liggett's theorem on the convolution of ultra-logconcave sequences (Q1010896): Difference between revisions
From MaRDI portal
Set profile property. |
Changed an Item |
||
| Property / arXiv ID | |||
| Property / arXiv ID: 0804.1181 / rank | |||
Normal rank | |||
Latest revision as of 18:36, 18 April 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
