Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-18T00:16:50.506Z Has data issue: false hasContentIssue false
  • English
  • Français

Distribution of the Time of the First k-Record

Published online by Cambridge University Press:  27 July 2009

Ilan Adler  and
Sheldon M. Ross
Ilan Adler
Affiliation:
Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720
Sheldon M. Ross
Affiliation:
Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720
Get access Rights & Permissions [Opens in a new window]

Abstract

We compute the first two moments and give a recursive formula for the generating function of the first k-record index for a sequence of independent and identically distributed random variables that take on a finite set of possible values. When the random variables have an infinite support, we bound the distribution of the index of the first k-record and show that its mean is infinite.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 11 , Issue 3 , July 1997 , pp. 273 - 278
Copyright
Copyright © Cambridge University Press 1997

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.)

References

1.Engelen, R., Thommassen, P., & Vervaat, W. (1988). Ignatov's theorem-A new and short proof. Journal of Applied Probability 25(A): 229–236.CrossRefGoogle Scholar
2.Ross, S.M. (1997). Introduction to probability models, 6th ed.New York: Academic Press.Google Scholar
3.Samuels, S. (1992). All at once proof of Ignatov's theorem. Contemporary Math 125: 231–237.CrossRefGoogle Scholar