Abstract
We prove a Fortuin–Kasteleyn–Ginibre-type inequality for the lattice of compositions of the integer n with at most r parts. As an immediate application we get a wide generalization of the classical Alexandrov–Fenchel inequality for mixed volumes and of Teissier's inequality for mixed covolumes.
Original language | English |
---|---|
Pages (from-to) | 184-200 |
Number of pages | 17 |
Journal | Journal of Combinatorial Theory. Series A |
Volume | 146 |
DOIs | |
State | Published - 1 Feb 2017 |
Keywords
- Ahlswede–Daykin inequality
- Alexandrov–Fenchel inequality
- Convex polytopes
- Fortuin–Kasteleyn–Ginibre inequality
- Muirhead inequality
- Newton polytopes
- Probabilistic combinatorics
- Statistical mechanics
- Young diagrams
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics