Enumeration of area-weighted Dyck paths with restricted height

zbMATH Open1278.05020arXiv1004.1699MaRDI QIDQ2869455FDOQ2869455

Authors: Aleksander L. Owczarek, Thomas Prellberg 

Publication date: 3 January 2014

Published in: The Australasian Journal of Combinatorics (Search for Journal in Brave)

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

Full work available at URL: https://arxiv.org/abs/1004.1699

Recommendations

• Counting Dyck paths by area and rank
• On the number of restricted Dyck paths
• On Enumeration of Dyck--Schr\"oder Paths
• Dyck path enumeration
• Dyck paths and restricted permutations
• Enumeration of generalized Dyck paths based on the height of down-steps modulo \(k\)
• On Enumeration of Dyck Paths with colored hills
• Some enumerations on non-decreasing Dyck paths
• Uniform asymptotics of area-weighted Dyck paths
• Weighted Dyck paths with special restrictions on the levels of valleys

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15)

Cited In (5)

• Water capacity of Dyck paths
• Short and long ranged adsorption of directed paths
• Exact solution of pulled, directed vesicles with sticky walls in two dimensions
• Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
• Dyck paths with a first return decomposition constrained by height

This page was built for publication: Enumeration of area-weighted Dyck paths with restricted height

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