On a special class of hyper-permutahedra

MaRDI QIDQ2401432zbMATH OpenFDO

Authors Geir Agnarsson

Publication date 8 September 2017

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1611.05314, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i3p46

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

polytopeMinkowski sumpermutahedronflag polynomialexponential flag function

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11)

Abstract: Minkowski sums of simplices in ${mathbbR}^n$ form an interesting class of polytopes that seem to emerge in various situations. In this paper we discuss the Minkowski sum of the simplices $Delt{a}_{k-1}$ in ${mathbbR}^n$ where $k$ and $n$ are fixed, their flags and some of their face lattice structure. In particular, we derive a closed formula for their {em exponential generating flag function}. These polytopes are simple, include both the simplex $Delt{a}_{n-1}$ and the permutahedron $P{i}_{n-1}$, and form a Minkowski basis for more general permutahedra.

Recommendations

• On Minkowski sums of simplices
• The flag polynomial of the Minkowski sum of simplices
• Permutohedra, Associahedra, and Beyond
• Generalized permutahedra: Minkowski linear functionals and Ehrhart positivity
• Geometrical realisations of the simple permutoassociahedron by Minkowski sums

Cites work

• An Inequality
• Exponential polynomials
• Faces of generalized permutohedra
• Flag enumerations of matroid base polytopes
• Lectures on Polytopes
• Matroid polytopes and their volumes
• On Minkowski sums of simplices
• Permutohedra, Associahedra, and Beyond
• The flag polynomial of the Minkowski sum of simplices

Cited in

(4)

• Pruned inside-out polytopes, combinatorial reciprocity theorems and generalized permutahedra
• The Polyhedral Geometry of Pivot Rules and Monotone Paths
• The flag polynomial of the Minkowski sum of simplices
• Geometrical realisations of the simple permutoassociahedron by Minkowski sums

This page was built for publication: On a special class of hyper-permutahedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2401432)