The Location of the First Maximum in the First Sojourn of a Dyck Path

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.

• Type: Journal
• Year: 2008
• Where: DMTCS
• Authors: Helmut Prodinger
• Keywords: Asymptotic Expressions, DMTCS 2003, DMTCS 2008, Dyck Paths, Explicit Resp