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

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.
Document type :
Journal articles
Liste complète des métadonnées

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-00972332
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, April 3, 2014 - 4:13:30 PM
Last modification on : Wednesday, November 29, 2017 - 10:26:20 AM
Document(s) archivé(s) le : Thursday, July 3, 2014 - 4:40:10 PM

File

1002-3546-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00972332, version 1

Collections

Citation

Helmut Prodinger. The location of the first maximum in the first sojourn of a Dyck path. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.125--134. ⟨hal-00972332⟩

Share

Metrics

Record views

237

Files downloads

306