Eulerian-Catalan numbers

MaRDI QIDQ640447zbMATH OpenFDO

Authors Hoda Bidkhori, Seth Sullivant

Publication date 18 October 2011

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1101.1108, http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p187.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Dyck pathBallot sequenceDyck permutationEulerian-Catalan number

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10)

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.

Recommendations

• Eulerian Numbers
• The Euler-Catalan identity
• Permutation statistics and the \(q,t\)-Catalan sequence
• Two-sided Eulerian numbers via balls in boxes
• Euler Numbers and Skew-Hooks

Cited in

(8)

• Euler's enumerations
• Caylerian polynomials
• Eulerian Numbers
• A decomposition of ballot permutations, pattern avoidance and Gessel walks
• The peak and descent statistics over ballot permutations
• Refined Eulerian numbers and ballot permutations
• A Toeplitz property of ballot permutations and odd order permutations
• Ballot permutations and odd order permutations

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Eulerian-Catalan numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q640447)