Graph explorer

Eulerian-Catalan Numbers

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.

4 nodes3 linksoverview mapEulerian-Catalan Numbers
4 nodes3 links
Eulerian-Catalan Numbers4 visible / 4 total nodes / 4 links
Co-authorshipAuthorshipAuthorshipTopic signalWEulerian-Catalan Numberspreprint / 2011AHoda BidkhoriResearcherASeth SullivantResearcherTmath.CO8936 works
PaperSignal 103 links

Eulerian-Catalan Numbers

preprint / 2011

Open