Eulerian-Catalan numbers
The electronic journal of combinatorics, Tome 18 (2011) no. 1
We show that the Eulerian-Catalan numbers enumerate Dyck permutations. We provide two proofs for this fact, the first using the geometry of alcoved polytopes and the second a direct combinatorial proof via an Eulerian-Catalan analogue of the Chung-Feller theorem.
DOI :
10.37236/674
Classification :
05A15, 05A10
Mots-clés : Eulerian-Catalan number, Dyck permutation, Dyck path, Ballot sequence
Mots-clés : Eulerian-Catalan number, Dyck permutation, Dyck path, Ballot sequence
@article{10_37236_674,
author = {Hoda Bidkhori and Seth Sullivant},
title = {Eulerian-Catalan numbers},
journal = {The electronic journal of combinatorics},
year = {2011},
volume = {18},
number = {1},
doi = {10.37236/674},
zbl = {1236.05010},
url = {http://geodesic.mathdoc.fr/articles/10.37236/674/}
}
Hoda Bidkhori; Seth Sullivant. Eulerian-Catalan numbers. The electronic journal of combinatorics, Tome 18 (2011) no. 1. doi: 10.37236/674
Cité par Sources :