Visits to level r by Dyck paths

DOI10.3233/FI-2012-691MaRDI QIDQ2898449zbMATH OpenOpenAlexFDO

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

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)

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

Cited in

(9)

• Generating functions for lattice paths with several forbidden patterns
• Area and Inertial Moment of Dyck Paths
• 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)