Home | Contents | Submissions, editors, etc. | Login | Search | ECP
 Electronic Journal of Probability > Vol. 4 (1999) > Paper 14 open journal systems 


Random Time Changes for Sock-Sorting and Other Stochastic Process Limit Theorems

David Steinsaltz, University of California, Berkeley


Abstract
A common technique in the theory of stochastic process is to replace a discrete time coordinate by a continuous randomized time, defined by an independent Poisson or other process. Once the analysis is complete on this poissonized process, translating the results back to the original setting may be nontrivial. It is shown here that, under fairly general conditions, if the process $S_n$ and the time change $phi_n$ both converge, when normalized by the same constant, to limit processes combined process $S_n(phi_n(t))$ converges, when properly normalized, to a sum of the limit of the orginal process, and the limit of the time change multiplied by the derivative of $E S_n$. It is also shown that earlier results on the fine structure of the maxima are preserved by these time changes.


Full text: PDF

Pages: 1--25

Published on: May 20, 1999
Bibliography
  1. D. Bernoulli De usu algorithmi infinitesimalis in arte coniectandi specimen. In Die Gesammelten Werke der Mathematiker und Physiker der Familie Bernoulli, vol. 2. (David Speiser, editor). Birkhauser, 1982. Math. Reviews link
  2. P. Billingsley, Convergence of Probability Measures. John Wiley & Sons, New York, (1968). Math. Reviews link
  3. G. Blom and L. Holst, Embedding procedures for discrete problems in probability, Mathematical Scientist 16 (1991), 29--40. Math. Reviews link
  4. Y.-S. Chow and H. Teicher, Probability Theory: Independence, Interchangeability, Martingales. Springer Verlag, Berlin, (1978). Math. Reviews link
  5. W. Feller, An Introduction to Probability and its Applications}, v. 2. John Wiley & Sons, New York, (1971). Math. Reviews link
  6. J. F. C. Kingman, Poisson Processes. Oxford University Press, Oxford, (1993). Math Reviews link
  7. K. Lange, Illustration of some moment identities for order statistics, Statist. Prob. Lett. 27, (1996), 91--98. Math Reviews link
  8. W. V. Li and G. Pritchard, A central-limit theorem for the sock-sorting problem, In Prog. Probab. 43 245--248. Birkhauser, (1998). Math. Reviews number not available.
  9. R. Luttman, Matching socks (problem), Amer. Math. Monthly 95:357, May 1998.
  10. A. S. Skorokhod, Limit theorems for stochastic processes, Theory Probab. Appl. 1(2), (1956), 261--290. Math. Reviews number not available.
  11. D. Steinsaltz, Socks & Boxes: Variations on Daniel Bernoulli's Marriage Problem, Ph.D. thesis, Harvard University, (1996). (preprint -- compressed Postscript) Math. Reviews number not available.
  12. D. Steinsaltz, Deviation bounds and limit theorems for the maxima of some sorting and storage processes. Unpublished, (1998). (preprint -- compressed Postscript) Math. Reviews number not available.
  13. A. van der Vaart and J. Wellner, Weak convergence and empirical processes: with applications to statistics, Springer Verlag, Berlin, (1996). Math Reviews link













Research
Support Tool
Capture Cite
View Metadata
Printer Friendly
Context
Author Address
Action
Email Author
Email Others


Home | Contents | Submissions, editors, etc. | Login | Search | ECP

Electronic Journal of Probability. ISSN: 1083-6489