A generalized FKG-inequality for compositions

JOURNAL OF COMBINATORIAL THEORY SERIES A

卷:146

Article

Kerner, Dmitry¹  Nemethi, Andras² 

[1] Ben Gurion Univ Negev, Dept Math, POB 653, IL-84105 Beer Sheva, Israel

[2] Renyi Inst Math, Realtanoda U 13-15, H-1053 Budapest, Hungary

关键词: Fortuin-Kasteleyn-Ginibre inequality;    Ahlswede-Daykin inequality;    Muirhead inequality;    Statistical mechanics;    Probabilistic combinatorics;    Young diagrams;    Alexandrov-Fenchel inequality;    Convex polytopes;    Newton polytopes;   

DOI  :  10.1016/j.jcta.2016.09.006

来源: Elsevier

【 摘 要 】

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. (C) 2016 Elsevier Inc. All rights reserved.

【 授权许可】

Free