Hostname: page-component-6bf8c574d5-w79xw Total loading time: 0 Render date: 2025-02-14T22:49:13.771Z Has data issue: false hasContentIssue false
  • English
  • Français

The stochastic geyser problem for sample quantiles

Published online by Cambridge University Press:  14 July 2016

Stephen A. Book
Stephen A. Book*
Affiliation:
California State College, Dominguez Hills
*
∗Postal address: Department of Mathematics, California State College, Dominguez Hills, 1000 East Victoria St., Dominguez Hills, CA 90747, U.S.A.
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider a sequence of observations Yk = Xk + ek, where {Xk : 1 ≦ k < ∞} are i.i.d. random variables having distribution function F and {ek : 1 ≦ k < ∞} are arbitrary random errors of observation. The stochastic geyser problem asks for conditions under which F can be uniquely determined from a knowledge of the sequence of Yk's. The objective of the present article is to show that, if F is continuous and strictly increasing and the sample quantiles of successive blocks {Xn+ 1Xn+ 2, …, Xn+ K} of particular lengths K can be a.s. estimated to within an error of size o(1) as K →∞, then we can almost surely determine F from a single realization of {Yk : 1 ≦ k < ∞}.

Keywords

ORDER STATISTICSERDÖS-RÉNYI STRONG LAWSTOCHASTIC GEYSER PROBLEM
Type
Short Communications
Information
Journal of Applied Probability , Volume 16 , Issue 2 , June 1979 , pp. 445 - 448
Copyright
Copyright © Applied Probability Trust 1979 

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

Footnotes

Research conducted while the author was visiting the University of California, Irvine, on sabbatical leave from California State College.

References

Bártfai, P. (1966) Die Bestimmung der zu einem wiederkehrenden Prozess gehörenden Vertielungsfunktion aus den mit Fehlern behafteten Daten einer einzigen Realisation. Studia Sci. Math. Hung. 1, 161–168.Google Scholar
Book, S. A. and Truax, D. R. (1976) An Erdös-Rényi strong law for sample quantiles. J. Appl. Prob. 13, 578–583.Google Scholar
Erdös, P. and Renyi, A. (1970) On a new law of large numbers. J. Analyse Math. 23, 103–111.CrossRefGoogle Scholar
Halász, G. and Major, P. (1977) Reconstructing the distribution from partial sums of samples. Ann. Prob. 5, 987–998.Google Scholar
Komlós, J., Major, P., and Tusnády, G. (1974) Weak convergence and embedding. Colloq. Math. Soc. J. Bólyai: Limit Theorems of Probability Theory, Keszthely, Hungary, 149–164.Google Scholar
Renyi, A. (1962) A sztochasztikus gejzir (Vortragauszug). Publ. Math. Inst. Hung. Acad. Sci. 7, 643.Google Scholar