Abstract
Let X 1, X 2, ... be i.i.d. positive random variables, and let ρ n be the initial rank of X n (that is, the rank of X n among X 1, ..., X n). Those observations whose initial rank is k are collected into a point process N k on ℝ+, called the k-record process. The fact that {itNk; k=1, 2, ... are independent and identically distributed point processes is the main result of the paper. The proof, based on martingales, is very rapid. We also show that given N 1, ..., N k, the “lifetimes” in rank k of all observations of initial rank at most k are independent geometric random variables.
These results are generalised to continuous time, where the analogue of the i.i.d. sequence is a “time-space” Poisson process. Initially, we think of this Poisson process as having values in ℝ+, but subsequently we extend to Poisson processes with values in more general Polish spaces (for example, Brownian excursion space) where ranking is performed using real-valued attributes.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Balkema, A.A.: Unpublished manuscript on excursions. University of Amsterdam (1981)
Bourbaki, N.: Intégration, Ch. IX: Intégration sur les espaces topologiques séparés. Paris: Hermann 1969
Brémaud, P.: An extension of Watanabe's theorem of characterisation of a Poisson process over the positive real half line. J. Appl. Probability 12, 396–399 (1975)
Deheuvels, P.: The strong approximation of extremal processes II. Z. Wahrscheinlichkeitstheorie verw. Geb. 62, 7–15 (1983)
Goldie, C.M.: On records and related topics in probability theory, I: partial records. Report, University of Sussex (1983)
Greenwood, P.E., Pitman, J.W.: Construction of local time and Poisson point processes from nested arrays. J. Lond. Math. Soc. (2), 22, 182–192 (1980)
Ignatov, Z.: Ein von der Variationsreihe erzeugter Poissonscher Punktprozess. [Ann. Univ. Sofia, to appear 1977]
Ignatov, Z.: Point processes generated by order statistics and their applications. In: P. Bártfai & J. Tomkó (ed.), Point Processes and Queueing Problems, Keszthely (Hungary), Coll. Mat. Soc. János Bolyai 24 (North-Holland, Amsterdam), 109–116 (1978)
Itô, K.: Poisson point processes attached to Markov processes. Proc. 6th Berkeley Symp. Math. Statist. Probability 3, Univ. of California Press, Berkeley, 225–240 (1972)
Lipster, R.S., Shiryayev, A.N.: Statistics of Random Processes, II: Applications. Berlin Heidelberg New York: Springer 1978
Rogers, L.C.G.: Williams' characterisation of the Brownian excursion law: proof and applications. In: Séminaire der Probabilités XV-1979/80, ed. J. Azéma, M. Yor, Lecture Notes in Math. 850. Berlin: Springer-Verlag (1981)
Shorrock, R.W.: On record values and record times. J. Appl. Prob. 9, 316–326 (1972)
Shorrock, R.W.: On discrete-time extremal processes. Adv. Appl. Probability 6, 580–592 (1974)
Shorrock, R.W.: Extremal processes and random measures. J. Appl. Probability 12, 316–323 (1975)
Stam, A.J.: Independent Poisson processes generated by record values and inter-record times. Preprint, Math. Inst. Rijksuniversiteit Groningen (1982)
Williams, D.: Path decomposition and continuity of local time for one-dimensional diffusions, I. Proc. Lond. Math. Soc. (3), 28, 738–768 (1974)
Williams, D.: Diffusions, Markov Processes, and Martingales I. New York: Wiley (1979)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Goldie, C.M., Rogers, L.C.G. The k-record processes are i.i.d.. Z. Wahrscheinlichkeitstheorie verw Gebiete 67, 197–211 (1984). https://doi.org/10.1007/BF00535268
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00535268