Enumeration of area-weighed Dyck paths with restricted height

2010/04/10 by A L Owczarek, Aleksander L Owczarek, Owczarek, Aleksander L +2
Computer Science · Mathematics · #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #FOS: Mathematics #math.CO

paper · pdf · doi:10.48550/arxiv.1004.1699

openalex publication_date 2010/04/10 · arxiv created 2011/11/04 · arxiv updated 2011/11/07 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We derive explicit expressions for q-orthogonal polynomials arising in the enumeration of area-weighted Dyck paths with restricted height.

Citations

• Combinatorial Enumeration

Related

• Counting Restricted Dyck Paths Through Random Walks
• Restricted Dyck Paths on Valleys Sequence
• Bounded Height Interlaced Pairs of Parking Functions
• Weighted Dyck paths with special restrictions on the levels of valleys
• Counting peaks at height k in a Dyck path