On the minimum of independent geometrically distributed random variables

  title={On the minimum of independent geometrically distributed random variables},
  author={Gianfranco Ciardo and Lawrence M Leemis and David M. Nicol},
  journal={Statistics \& Probability Letters},

Figures from this paper

The Distribution of Order Statistics for Discrete Random Variables with Applications to Bootstrapping

The part of the order-statistic algorithm for sampling with replacement from a finite sample can be used to perform exact bootstrapping analysis in certain applications, eliminating the need for replication in the analysis of a data set.

Products of Random Variables

This chapter describes an algorithm for computing the PDF of the product of two independent continuous random variables. This algorithm has been implemented in the Product procedure in APPL. The

Sums of Independent Discrete Random Variables

This chapter presents an algorithm for computing the PDF of the sum of two independent discrete random variables, along with an implementation of the algorithm in APPL. Some examples illustrate the

The impact of stochastic variance on worm propagation and detection

The main contributions of this paper are to validate the infection times of the TNI model with respect to a complex scan-oriented model based on Code Red structure, and to empirically evaluate the variance in intuitive and commonly used metrics for worm detection.

An analytical model of TCP flow in multi-hop wireless networks

A stochastic modelling technique is used to formulate the performance of the TCP flow, based on its interaction with the underlying wireless medium, for a single TCP flow over a multi-hop wireless network with arbitrary number of hops.

CHAIN: Introducing minimum controlled coordination into random access MAC

This paper presents a distributed random media access protocol, named CHAIN, which significantly improves uplink performance of WLANs, and analytically proves the correctness and fairness of CHAIN.

Order Statistics for Random Sampling from Discrete Populations

This chapter presents an algorithm for computing the PDF of order statistics drawn from discrete parent populations, along with an implementation of the algorithm in APPL. Several examples illustrate

Two Distributions Designed to Minimize the Expected Delay in CSMA Networks

A carrier sense multiple access network is considered and two distributions for random slot selection that minimize the expected delay of the first or the first successful transmission under a



Exact Moments of the Order Statistics of the Geometric Distribution and Their Relation to Inverse Sampling and Reliability of Redundant Systems

Abstract Formulae for the first two moments of the order statistics from a geometric distribution are presented in closed form. Brief illustrative tables of the first two moments of the order

Non-Uniform Random Variate Generation

This chapter reviews the main methods for generating random variables, vectors and processes in non-uniform random variate generation, and provides information on the expected time complexity of various algorithms before addressing modern topics such as indirectly specified distributions, random processes, and Markov chain methods.

A Characterization of the Geometric Distribution

(1965). A Characterization of the Geometric Distribution. The American Mathematical Monthly: Vol. 72, No. 3, pp. 256-260.

Probability and Statistics with Reliability, Queuing, and Computer Science Applications

Probability and Statistics with Reliability, Queuing and Computer Science Applications, Second Edition, offers a comprehensive introduction to probabiliby, stochastic processes, and statistics for

ONLY(Leasne blank) 2

  • 1994

Stochastic PTvcesses

  • John Wiley & Sons,
  • 1983

NoT_-Uniform Random Variatc Gcncration

  • Springer-Verlag, New York, NY,
  • 1986

Probability & Statistics with Reliability, Queueing and Computer Science Applications-K. S. Trivedi

Stochastic Processes

  • S. Ross
  • Mathematics
    Gauge Integral Structures for Stochastic Calculus and Quantum Electrodynamics
  • 1982