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

zbMATH Open1336.05151arXiv1405.5475MaRDI QIDQ276203FDOQ276203

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)

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.

Full work available at URL: https://arxiv.org/abs/1405.5475

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

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^\ast\)-vector of the hypersimplex

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)

Cites Work

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

Cited In (4)

• Mixed volumes of hypersimplices
• Title not available (Why is that?)
• 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)