Skip to Main content Skip to Navigation
Conference papers

The distribution of ascents of size $d$ or more in samples of geometric random variables

Abstract : We consider words or strings of characters $a_1a_2a_3 \ldots a_n$ of length $n$, where the letters $a_i \in \mathbb{Z}$ are independently generated with a geometric probability $\mathbb{P} \{ X=k \} = pq^{k-1}$ where $p+q=1$. Let $d$ be a fixed nonnegative integer. We say that we have an ascent of size $d$ or more if $a_{i+1} \geq a_i+d$. We determine the mean, variance and limiting distribution of the number of ascents of size $d$ or more in a random geometrically distributed word.
Complete list of metadata

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184217
Contributor : Coordination Episciences Iam <>
Submitted on : Thursday, August 13, 2015 - 1:34:49 PM
Last modification on : Wednesday, February 20, 2019 - 4:32:10 PM
Long-term archiving on: : Saturday, November 14, 2015 - 10:23:31 AM

File

dmAD0131.pdf
Publisher files allowed on an open archive

Identifiers

  • HAL Id : hal-01184217, version 1

Collections

Citation

Charlotte Brennan, Arnold Knopfmacher. The distribution of ascents of size $d$ or more in samples of geometric random variables. 2005 International Conference on Analysis of Algorithms, 2005, Barcelona, Spain. pp.343-352. ⟨hal-01184217⟩

Share

Metrics

Record views

74

Files downloads

509