Eulerian-Catalan Numbers

Abstract

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.

8 pages

References in corpus (2)

• Lattice path matroids: enumerative aspects and Tutte polynomials
• Lattice Path Matroid Polytopes