Helmut Prodinger - The location of the first maximum in the first sojourn of a Dyck path

dmtcs:426 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, Vol. 10 no. 3 - https://doi.org/10.46298/dmtcs.426
The location of the first maximum in the first sojourn of a Dyck pathArticle

Authors: Helmut Prodinger 1

  • 1 Department of Mathematical Sciences [Matieland, Stellenbosch Uni.]

For Dyck paths (nonnegative symmetric) random walks, the location of the first maximum within the first sojourn is studied. Generating functions and explicit resp. asymptotic expressions for the average are derived. Related parameters are also discussed.

https://doi.org/10.46298/dmtcs.426
Source: HAL:hal-00972332v1
Volume: Vol. 10 no. 3
Section: Analysis of Algorithms
Published on: January 1, 2008
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Share and export

Consultation statistics

This page has been seen 324 times.
This article's PDF has been downloaded 283 times.