Abstract
We consider samples of n geometric random variables W1 W2 ... Wn where P{W) = i} = pqi-l, for 1 ? j ? n, with p + q = 1. For each fixed integer d > 0, we study the probability that the distance between the consecutive maxima in these samples is at least d. We derive a probability generating function for such samples and from it we obtain an exact formula for the probability as a double sum. Using Rice's method we obtain asymptotic estimates for these probabilities. As a consequence of these results, we determine the average minimum separation of the maxima, in a sample of n geometric random variables with at least two maxima.
Highlights
We consider samples of n geometric random variables (ω1 ω2 · · · ωn) where P{ωj = i} = pqi−1, for 1 ≤ j ≤ n, with p + q = 1
Skip lists are an alternative to tries and digital search trees
A geometric random variable defines the number of pointers that it contributes to the data structure
Summary
We consider samples of n geometric random variables ω1 ω2 · · · ωn where P{ωj = i} = pqi−1, for 1 ≤ j ≤ n, with p + q = 1. For each fixed integer d > 0, we study the probability that the distance between the consecutive maxima in these samples is at least d. We derive a probability generating function for such samples and from it we obtain an exact formula for the probability as a double sum. Using Rice’s method we obtain asymptotic estimates for these probabilities. As a consequence of these results, we determine the average minimum separation of the maxima, in a sample of n geometric random variables with at least two maxima
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
