Gaps in samples of geometric random variables

نویسندگان

  • William M. Y. Goh
  • Pawel Hitczenko
چکیده

In this note we continue the study of gaps in samples of geometric random variables originated in Hitczenko and Knopfmacher [Gap-free compositions and gap-free samples of geometric random variables. Discrete Math. 294 (2005) 225–239] and continued in Louchard and Prodinger [The number of gaps in sequences of geometrically distributed random variables, Preprint available at 〈http://www.ulb.ac.be/di/mcs/louchard/〉 (number 81on the list) or at 〈http://math.sun.ac.za/∼prodinger/pdffiles/gapsAPRIL27.pdf.〉] In particular, since the notion of a gap differs in these two papers, we derive some of the results obtained in Louchard and Prodinger [The number of gaps in sequences of geometrically distributed random variables, Preprint available at 〈http://www.ulb.ac.be/di/mcs/louchard/〉 (number 81on the list) or at 〈http://math.sun.ac.za/∼prodinger/pdffiles/gapsAPRIL27.pdf.〉] for gaps as defined in Hitczenko and Knopfmacher [Gap-free compositions and gap-free samples of geometric random variables. Discrete Math. 294 (2005) 225–239]. © 2007 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Gaps in discrete random samples: extended abstract

Motivated by applications in enumerative combinatorics and the analysis of algorithms we investigate the number of gaps and the length of the longest gap in a discrete random sample from a general distribution. We obtain necessary and sufficient conditions on the underlying distribution for the gaps to vanish asymptotically (with probability 1, or in probability), and we study the limiting dist...

متن کامل

On the bounds in Poisson approximation for independent geometric distributed random variables

‎The main purpose of this note is to establish some bounds in Poisson approximation for row-wise arrays of independent geometric distributed random variables using the operator method‎. ‎Some results related to random sums of independent geometric distributed random variables are also investigated.

متن کامل

Gap-Free Samples of Geometric Random Variables

We study the probability that a sample of independent, identically distributed random variables with a geometric distribution is gap-free, that is, that the sizes of the variables in the sample form an interval. We indicate that this problem is closely related to the asymptotic probability that a random composition of an integer n is likewise gap-free.

متن کامل

Gaps in Discrete Random Samples

Let (Xi)i∈N be a sequence of independent and identically distributed random variables with values in the set N0 of non-negative integers. Motivated by applications in enumerative combinatorics and analysis of algorithms we investigate the number of gaps and the length of the longest gap in the set {X1, . . . , Xn} of the first n values. We obtain necessary and sufficient conditions in terms of ...

متن کامل

Compositions and samples of geometric random variables with constrained multiplicities

We investigate the probability that a random composition (ordered partition) of the positive integer n has no parts occurring exactly j times, where j belongs to a specified finite ‘forbidden set’ A of multiplicities. This probability is also studied in the related case of samples Γ = (Γ1,Γ2, . . . ,Γn) of independent, identically distributed random variables with a geometric distribution. Résu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 307  شماره 

صفحات  -

تاریخ انتشار 2007