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.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2008, 10 (3), pp.125--134
Liste complète des métadonnées

Littérature citée [8 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00972332
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 3 avril 2014 - 16:13:30
Dernière modification le : mercredi 29 novembre 2017 - 10:26:20
Document(s) archivé(s) le : jeudi 3 juillet 2014 - 16:40:10

Fichier

1002-3546-1-PB.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

226

Téléchargements de fichiers

186