Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Ehrhart $h^*$-vector ...
Conference paper

Ehrhart $h^*$-vectors of hypersimplices

Nan Li ORCID (1)
(1) Department of Mathematics [MIT]
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12798
License
https://about.hal.science/hal-authorisation-v1
National Science Foundation
0604423
Studies in Algebraic Combinatorics
Indicators
519
Views
534
Downloads

Ehrhart $h^*$-vectors of hypersimplices

Nan Li ORCID (1)
(1) Department of Mathematics [MIT]
Abstract
English
We consider the Ehrhart $h^*$-vector for the hypersimplex. It is well-known that the sum of the $h_i^*$ is the normalized volume which equals an Eulerian number. The main result is a proof of a conjecture by R. Stanley which gives an interpretation of the $h^*_i$ coefficients in terms of descents and excedances. Our proof is geometric using a careful book-keeping of a shelling of a unimodular triangulation. We generalize this result to other closely related polytopes.
French
Nous considérons que la Ehrhart $h^*$-vecteur pour la hypersimplexe. Il est bien connu que la somme de la $h_i^*$ est le volume normalisé qui estégal à un nombre eulérien. Le résultat principal est une preuve de la conjecture par R. Stanley qui donne une interprétation des coefficients $h^*_i$ en termes de descentes et excedances. Notre preuve est géométrique à l’aide d’un attention la comptabilité d’un bombardement d’une triangulation unimodulaire. Nous généralisons ce résultat à d’autres polytopes étroitement liés.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • Hypersimplex
  • Ehrhart h^*-vector
  • Shellable triangulation
  • Eulerian statistics
Preview
Loading PDF preview...