A generalized FKG-inequality for compositions

Dmitry Kerner; András Némethi

doi:10.1016/j.jcta.2016.09.006

A generalized FKG-inequality for compositions

Dmitry Kerner
, András Némethi

Department of Mathematics

Research output: Contribution to journal › Article › peer-review

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	https://doi.org/10.1016/j.jcta.2016.09.006
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

Access to Document

10.1016/j.jcta.2016.09.006

Cite this

@article{500eab834ff84106aea5afa7bd221328,

title = "A generalized FKG-inequality for compositions",

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.",

keywords = "Ahlswede–Daykin inequality, Alexandrov–Fenchel inequality, Convex polytopes, Fortuin–Kasteleyn–Ginibre inequality, Muirhead inequality, Newton polytopes, Probabilistic combinatorics, Statistical mechanics, Young diagrams",

author = "Dmitry Kerner and Andr{\'a}s N{\'e}methi",

note = "Publisher Copyright: {\textcopyright} 2016 Elsevier Inc.",

year = "2017",

month = feb,

day = "1",

doi = "10.1016/j.jcta.2016.09.006",

language = "English",

volume = "146",

pages = "184--200",

journal = "Journal of Combinatorial Theory. Series A",

issn = "0097-3165",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - A generalized FKG-inequality for compositions

AU - Kerner, Dmitry

AU - Némethi, András

PY - 2017/2/1

Y1 - 2017/2/1

N2 - 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.

AB - 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.

KW - Ahlswede–Daykin inequality

KW - Alexandrov–Fenchel inequality

KW - Convex polytopes

KW - Fortuin–Kasteleyn–Ginibre inequality

KW - Muirhead inequality

KW - Newton polytopes

KW - Probabilistic combinatorics

KW - Statistical mechanics

KW - Young diagrams

UR - https://www.scopus.com/pages/publications/84991467094

U2 - 10.1016/j.jcta.2016.09.006

DO - 10.1016/j.jcta.2016.09.006

M3 - Article

AN - SCOPUS:84991467094

SN - 0097-3165

VL - 146

SP - 184

EP - 200

JO - Journal of Combinatorial Theory. Series A

JF - Journal of Combinatorial Theory. Series A

ER -

A generalized FKG-inequality for compositions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this