Mixed volumes of hypersimplices
The electronic journal of combinatorics, Tome 23 (2016) no. 3
In this paper we consider mixed volumes of combinations of hypersimplices. These numbers, called "mixed Eulerian numbers", were first considered by A. Postnikov and were shown to satisfy many properties related to Eulerian numbers, Catalan numbers, binomial coefficients, etc. We give a general combinatorial interpretation for mixed Eulerian numbers and prove the above properties combinatorially. In particular, we show that each mixed Eulerian number enumerates a certain set of permutations in $S_n$. We also prove several new properties of mixed Eulerian numbers using our methods. Finally, we consider a type B analogue of mixed Eulerian numbers and give an analogous combinatorial interpretation for these numbers.
DOI :
10.37236/5770
Classification :
05A05, 05A10, 11B75, 11B68
Mots-clés : hypersimplex, mixed volume, Eulerian numbers
Mots-clés : hypersimplex, mixed volume, Eulerian numbers
Affiliations des auteurs :
Gaku Liu  1
@article{10_37236_5770,
author = {Gaku Liu},
title = {Mixed volumes of hypersimplices},
journal = {The electronic journal of combinatorics},
year = {2016},
volume = {23},
number = {3},
doi = {10.37236/5770},
zbl = {1344.05008},
url = {http://geodesic.mathdoc.fr/articles/10.37236/5770/}
}
Gaku Liu. Mixed volumes of hypersimplices. The electronic journal of combinatorics, Tome 23 (2016) no. 3. doi: 10.37236/5770
Cité par Sources :