Descent variation of samples of geometric random variables - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2013

Descent variation of samples of geometric random variables

Résumé

In this paper, we consider random words ω1ω2ω3⋯ωn of length n, where the letters ωi ∈ℕ are independently generated with a geometric probability such that Pωi=k=pqk-1 where p+q=1 . We have a descent at position i whenever ωi+1 < ωi. The size of such a descent is ωi-ωi+1 and the descent variation is the sum of all the descent sizes for that word. We study various types of random words over the infinite alphabet ℕ, where the letters have geometric probabilities, and find the probability generating functions for descent variation of such words.
Fichier principal
Vignette du fichier
1818-7811-1-PB.pdf (133.16 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00980745 , version 1 (18-04-2014)

Identifiants

Citer

Charlotte Brennan, Arnold Knopfmacher. Descent variation of samples of geometric random variables. Discrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 2 (2), pp.1--12. ⟨10.46298/dmtcs.594⟩. ⟨hal-00980745⟩

Collections

TDS-MACS
90 Consultations
1131 Téléchargements

Altmetric

Partager

More