A generalized FKG-inequality for compositions

作者：Kerner Dmitry^*; Nemethi Andras

来源：Journal of Combinatorial Theory - Series A, 2017, 146: 184-200.

DOI：10.1016/j.jcta.2016.09.006

• Fortuin-Kasteleyn-Ginibre inequality
• Ahlswede-Daykin inequality
• Muirhead inequality
• Statistical mechanics
• Probabilistic combinatorics
• Young diagrams
• Alexandrov-Fenchel inequality
• Convex polytopes
• Newton polytopes

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.

• 出版日期2017-2