Abstract
A regenerative set M is a random set of real numbers that has a type of Markov property, not necessarily at arbitrary times like the set of instances following independent exponentially distributed waiting times, but only at those times belonging to M. Early uses of the term ‘regenerative set’ appear in [Meyer 1970] and [Maisonneuve and Morando 1970] — and, earlier, Tackás [1956] used ‘regeneration point’ for a member of a certain type of regenerative set. As clarification for some readers but possibly prematurely for others, I mention that Feller [1968], in Chapter XIII, used the term ‘recurrent event’, but this term has been largely discarded because a regenerative set is not what is usually called an event. Hoffman-Jørgensen [1969] uses the term ‘Markov set’, whereas Krylov and Yushkevich [1965] use ‘Markov random set’ for a stochastic process related to a regenerative set. Breiman [1968] and Kingman [1972] focus on the indicator function of M, using the terms ‘renewal process’ and ‘regenerative phenomenon’, respectively. We will stick to ‘regenerative set’.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leo Breiman. Probability. Addison-Wesley, Reading, Massachusetts, 1968.
C. Domb. The problem of random intervals on a line. Proc. Cambridge Philos. Soc., 43:329–341, 1947.
Richard Durrett. Probability: Theory and Examples. Wadsworth, Pacific Grove, California, 1991.
William Feller. An Introduction to Probability Theory and Its Applications. Wiley, New York, third edition, 1968.
P. J. Fitzsimmons, 1987. personnal communication.
P. J. Fitzsimmons, Bert Fristedt, and B. Maisonneuve. Intersections and limits of regenerative sets. Z. Wahrscheinlichkeitstheorie verw. Geb., 70:157–173, 1985.
P. J. Fitzsimmons, Bert Fristedt, and L. A. Shepp. The set of real numbers left uncovered by random covering intervals. Z. Wahrscheinlichkeitstheorie verw. Geb., 70:175–189, 1985.
Bert Fristedt. The central limit problem for, infinite products of, and Levy processes of renewal sequences. Z. Wahrscheinlichkeitstheorie verw. Geb., 58:479–507, 1981.
J. M. Hammersley. On counters with random dead time. I. Proc. Cambridge Philos. Soc., 49:623–637, 1953.
John Hawkes. On the potential theory of subordinators. Z. Wahrscheinlichkeitstheorie verw. Geb., 33:113–132, 1975.
John Hawkes. Intersections of Markov random sets. Z. Wahrscheinlichkeitstheorie verw. Geb., 37:243–251, 1977.
J. Hoffmann-Jørgensen. Markov sets. Math. Scand., 24:145–166, 1969.
Joseph Horowitz. Semilinear Markov processes, subordinators and renewal theory. Z. Wahrscheinlichkeitstheorie verw. Geb., 24:167–193, 1972.
Kiyosi Itô and Henry McKean, Jr. Diffusion Processes and Their Sample Paths. Academic Press, New York, 1965.
Olav Kallenberg. Splitting at backward times in regenerative sets. Ann. Probab., 9:781–799, 1981.
D. G. Kendall. Renewal sequences and their arithmetic. In D. A. Kappos, editor, Symposium on Probability Methods in Analysis, pages 147–175. Springer-Verlag, Berlin, 1967. Lecture Notes in Mathematics #31. (Reprinted on pp 47-72 of Stochastic Analysis edited by D. G. Kendall and E. F. Harding, Wiley, London, 1973.)
D. G. Kendall. Delphic semigroups, infinitely divisible regenerative phenomena, and the arithmetic of p-functions. Z. Wahrscheinlichkeitstheorie verw. Geb., 9:163–195, 1968. (Reprinted on pp 73-114 of Stochastic Analysis edited by D. G. Kendall and E. F. Harding, Wiley, London, 1973.)
J. F. C. Kingman. Regenerative Phenomena. Wiley, London, 1972.
N. V. Krylov and A. A. Yushkevich. Markov random sets. Trans. Mosc. Math. Soc., 13:127–153, 1965. English translation.
Paul Levy. Processus Stochastiques et Mouvement Brownien. Gauthier-Villars, Paris, 1948.
B. Maisonneuve. Ensembles régénératifs temps locaux et subordinateurs. In P. A. Meyer, editor, Séminaire de Probabilités V, pages 151–161. Springer-Verlag, Berlin, 1970. Lecture Notes in Mathematics #191.
B. Maisonneuve. Ensembles régénératifs de la droite. Z. Wahrscheinlichkeitstheorie verw. Geb., 63:501–510, 1983.
B. Maisonneuve and Ph. Morando. Temps locaux pour les ensembles régénératifs. In P. A. Meyer, editor, Séminaire de Probabilités IV, pages 151–161. Springer-Verlag, Berlin, 1970. Lecture Notes in Mathematics #124.
Benoit B. Mandelbrot. Renewal sets and random cutouts. Z. Wahrscheinlichkeitstheorie verw. Geb., 22:145–157, 1972.
P. A. Meyer. Ensembles régénératifs, d’après Hoffmann-Jørgensen. In P. A. Meyer, editor, Séminaire de Probabilités IV, pages 133–150. Springer-Verlag, Berlin, 1970. Lecture Notes in Mathematics #124.
H. E. Robbins. On the measure of a random set. Ann. Math. Statist., 15:70–74, 1944.
L. A. Shepp. Covering the line with random intervals. Z. Wahrscheinlichkeitstheorie verw. Geb., 23:163–170, 1972.
L. Takács. On a probability problem arising in the theory of counters. Proc. Cambridge Philos. Soc., 52:488–498, 1956.
M. I. Taksar. Regenerative sets on real line. In J. Azéma and M. Yor, editors, Séminaire de Probabilités XIV, pages 437–474. Springer-Verlag, Berlin, 1980. Lecture Notes in Mathematics #784.
M. I. Taksar. Stationary Markov sets. In J. Azéma, P. A. Meyer, and M. Yor, editors, Séminaire de Probabilités XXI, pages 303–340. Springer-Verlag, Berlin, 1987. Lecture Notes in Mathematics #1247.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fristedt, B. (1996). Intersections and Limits of Regenerative Sets. In: Aldous, D., Pemantle, R. (eds) Random Discrete Structures. The IMA Volumes in Mathematics and its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-0719-1_9
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0719-1_9
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-6881-9
Online ISBN: 978-1-4612-0719-1
eBook Packages: Springer Book Archive