Visits to level r by Dyck paths

DOI10.3233/FI-2012-691zbMATH Open1244.68061OpenAlexW1727739892MaRDI QIDQ2898449FDOQ2898449

Authors: Charlotte Brennan, Simon Mavhungu 

Publication date: 11 July 2012

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2012-691

Recommendations

• Moments of Dyck paths
• scientific article; zbMATH DE number 1919514
• Enumerating symmetric and asymmetric peaks in Dyck paths
• scientific article; zbMATH DE number 5370481
• Generation of Dyck paths with increasing peaks

zbMATH Keywords

random walks

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorics in computer science (68R05) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38)

Cited In (9)

• Area and Inertial Moment of Dyck Paths
• Generating functions for lattice paths with several forbidden patterns
• Counting ascents in generalized Dyck paths
• Random walks and hills
• Water capacity of Dyck paths
• The location of the first maximum in the first sojourn of a Dyck path
• A quiver variety approach to root multiplicities
• Analytic combinatorics of lattice paths with forbidden patterns: asymptotic aspects and Borges's theorem
• Analytic combinatorics of lattice paths with forbidden patterns, the vectorial kernel method, and generating functions for pushdown automata

This page was built for publication: Visits to level \(r\) by Dyck paths

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