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 path

Authors: Helmut Prodinger

    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.


    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

    Consultation statistics

    This page has been seen 190 times.
    This article's PDF has been downloaded 210 times.