Flag statistics from the Ehrhart h^-polynomial of multi-hypersimplices

MaRDI QIDQ276203zbMATH OpenFDO

Authors Guo-Niu Han, Matthieu Josuat-Vergés

Publication date 3 May 2016

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

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

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

hypercubeEulerian numberscolored permutationsdescentsEhrhart polynomial

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Combinatorial aspects of simplicial complexes (05E45) Bernoulli and Euler numbers and polynomials (11B68)

Abstract: It is known that the normalized volume of standard hypersimplices (defined as some slices of the unit hypercube) are the Eulerian numbers. More generally, a recent conjecture of Stanley relates the Ehrhart series of hypersimplices with descents and excedences in permutations. This conjecture was proved by Nan Li, who also gave a generalization to colored permutations. In this article, we give another generalization to colored permutations, using the flag statistics introduced by Foata and Han. We obtain in particular a new proof of Stanley's conjecture, and some combinatorial identities relating pairs of Eulerian statistics on colored permutations.

Recommendations

• Ehrhart \(h^\ast\)-vectors of hypersimplices
• Ehrhart \(h^{\ast }\)-vectors of hypersimplices
• Mixed volumes of hypersimplices
• A combinatorial formula for the Ehrhart \(h^\ast \)-vector of the hypersimplex
• A combinatorial formula for the Ehrhart h^-vector of the hypersimplex

Cites work

• scientific article; zbMATH DE number 3698940 (Why is no real title available?)
• scientific article; zbMATH DE number 3559582 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 3048077 (Why is no real title available?)
• Alcoved polytopes. I.
• Colored-descent representations of complex reflection groups \(G(r,p,n)\).
• Computing the Continuous Discretely
• Decompositions of Rational Convex Polytopes
• Ehrhart \(h^{\ast }\)-vectors of hypersimplices
• On the excedance number of colored permutation groups
• Permutation statistics of indexed permutations
• Roots of the Ehrhart polynomial of hypersimplices
• The decrease value theorem with an application to permutation statistics
• The face vector of a half-open hypersimplex

Cited in

(4)

• Mixed volumes of hypersimplices
• scientific article; zbMATH DE number 1504639 (Why is no real title available?)
• Ehrhart \(h^\ast\)-vectors of hypersimplices
• Extensions of partial cyclic orders and consecutive coordinate polytopes

This page was built for publication: Flag statistics from the Ehrhart \(h^\ast\)-polynomial of multi-hypersimplices

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