Skip to Main content Skip to Navigation
Journal articles

Descent variation of samples of geometric random variables

Abstract : 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.
Document type :
Journal articles
Complete list of metadata

Cited literature [7 references]  Display  Hide  Download

https://hal.inria.fr/hal-00980745
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Friday, April 18, 2014 - 4:43:25 PM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Monday, April 10, 2017 - 3:24:57 PM

File

1818-7811-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00980745, version 1

Collections

Citation

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

Share

Metrics

Record views

770

Files downloads

1161