Hostname: page-component-77c89778f8-9q27g Total loading time: 0 Render date: 2024-07-16T17:49:49.311Z Has data issue: false hasContentIssue false
  • English
  • Français

Waiting times for multiple occurrences of several events

Published online by Cambridge University Press:  14 July 2016

Stephen Scheinberg
Stephen Scheinberg*
Affiliation:
University of California, Irvine
*
∗ Postal address: 23 Crest Circle, Corona del Mar, CA 92625, USA.
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider an ‘experiment' which can be repeated indefinitely often resulting in independent random outcomes. Fix attention on a finite number of possible (sets of) outcomes E1, E2, … and define W = W(N1, N2, …) to be the expected number of repetitions needed to ensure that E1 has occurred (at least) N1 times, E2 has occurred (at least) N2 times, etc. This article examines the asymptotic behavior of W as a function of the sum ΣjNj, as the latter grows without bound.

Keywords

RANDOM OUTCOMES
Type
Short Communications
Information
Journal of Applied Probability , Volume 25 , Issue 3 , September 1988 , pp. 624 - 629
Copyright
Copyright © Applied Probability Trust 1988 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)