Discrete Mathematics & Theoretical Computer Science, Vol 10, No 3 (2008)

Font Size:  Small  Medium  Large

The location of the first maximum in the first sojourn of a Dyck path

Helmut Prodinger

Abstract


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.

Full Text: PDF PostScript