Skip to main content
SpringerLink
Log in

Coupling

  • Chapter
Probability Towards 2000

Part of the book series: Lecture Notes in Statistics ((LNS,volume 128))

Abstract

This paper discusses coupling ideas with focus on equivalences for exact coupling, shift-coupling and e-couplings of stochastic processes and the generalizations to random fields and topological transformation groups. Applications in regeneration, Markov theory, Palm theory, ergodic theory, exchangeability and self-similarity are indicated and a set of general coupling references provided.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Reference

  1. Aldous, D. and Diaconis, P. (1986). Shuffling cards and stopping times. Amer. Math. Monthly, 93, 333–348.

    Article  MathSciNet  MATH  Google Scholar 

  2. Aldous, D. and Thorisson, H. (1993). Shift-coupling. Stoch. Proc. Appl 44, 1–14.

    Article  MathSciNet  MATH  Google Scholar 

  3. Baccelli, F. and Bremaud, P. (1994). Elements of Queueing Theory. Springer, Berlin.

    MATH  Google Scholar 

  4. Barbour, A., Holst, L. and Janson, S. (1992). Poisson Approximation. Oxford University Press.

    Google Scholar 

  5. Berbee, H. C. P. (1979). Random walks with stationary increments and renewal theory. Math. Centre Tract 112. Center for Mathematics and Computer Science, Amsterdam.

    Google Scholar 

  6. Billingsley, P. (1971). Weak Convergence of Measures: Applications in Probability. SIAM, Philadelphia.

    MATH  Google Scholar 

  7. Borovkov, A. A. and Foss, S. G. (1992). Stochastically recursive sequences and their generalizations. Siberian Advances in Mathematics 2, No. 1, 16–81.

    MathSciNet  Google Scholar 

  8. Borovkov, A.A. and Foss, S. G. (1994). Two ergodicity criteria for stochastically recursive sequences. Acta Applicandae Mathematicae 34, No. 1&2, 125–134.

    Article  MathSciNet  Google Scholar 

  9. Chen, Mu-Fa (1997). Trilogy of couplings — new variational formula of spectral gap. In this Volume.

    Google Scholar 

  10. Cuesta, J.A. and Matrán, C. (1994). Stochastic convergence through Skorohod representation theorems and Wasserstein distances. First International Conference on Stochastic Geometry, Convex Bodies and Empirical Measures. Supplemento at Rendiconti del Circolo Matematico di Palermo, Serie II, 35, 89–113.

    Google Scholar 

  11. De La Pena, V. H. (1997). Decoupling inequalities: a second generation of martingale inequalities. In this Volume.

    Google Scholar 

  12. Doeblin, W. (1938). Expose de la theorie des chaines simple constantes de Markov a un nombre fini d’etats. Rev. Math. Union Interbalkan.2, 77–105.

    Google Scholar 

  13. Durrett (1991). Probability: Theory and Examples. Wadsworth and Broks/Cole.

    Google Scholar 

  14. Georgii, H.-O. (1997). Orbit coupling. Ann. Inst. H. Pomcare, Prob. et Statist,. 33, 253–268.

    Article  MathSciNet  MATH  Google Scholar 

  15. Gill, R. (1997). The impossible coupling: on hidden variables models in quantum mechanics. Proceedings of the 51st Session of the International Statistical Institute.

    Google Scholar 

  16. Glynn, P. W. and Wong, E. W. (1996). Efficient simulation via coupling. Probability in the Engineering and Informational Sciences, 10, 165–186.

    Article  MathSciNet  MATH  Google Scholar 

  17. Goldstein, S. (1979). Maximal coupling. Z. Wahrscheinlichkeitsth. 46, 193–204.

    Article  MATH  Google Scholar 

  18. Greenleaf, F. P. (1969). Invariant Means on Topological Groups. Van Nostrand, New York.

    MATH  Google Scholar 

  19. Greven, A. (1987). Coupling of Markov chains and randomized stopping times. Part I and II. Probab. Th. Rel Fields 75, 195–212 and 431–458.

    Article  MathSciNet  MATH  Google Scholar 

  20. Griffeath, D. (1978). Coupling methods for Markov processes. Studies in Probability and Ergodic Theory. Adv. Math. Supplementary Studies 2.

    Google Scholar 

  21. Grimmett and Stirzaker (1992). Probability and Random Processes. 2nd ed. Oxford University Press.

    Google Scholar 

  22. Jagers, P. (1997). Coupling and population dependence in branching processes. Ann. Appl. Probab.

    Google Scholar 

  23. Kalashnikov, V. and Thorisson, H. (editors) (1994). Applications of Coupling and Regeneration. Special issue of Acta Applicandae Mathematicae 34, No. 1&2.

    MATH  Google Scholar 

  24. Liggett, T. M. (1985). Interacting Particle Systems. Springer, New York.

    MATH  Google Scholar 

  25. Lindvall, T. (1977). A probabilistic proof of Blackwell’s renewal theorem. Ann. Probab. 5, 57–70.

    Article  MathSciNet  Google Scholar 

  26. Lindvall, T. (1992). Lectures on the Coupling Method. Wiley, New York.

    MATH  Google Scholar 

  27. Melamed, B. (1993). An Overview of TES Processes and Modeling Methodology. In Performance Evaluation of Computer and Communications Systems, ( L. Donatiello and R. Nelson, Eds.), 359–393, Springer-Verlag, Lecture Notes in Computer Science.

    Chapter  Google Scholar 

  28. Pemantle, R. (1989). Randomization time for the overhand shuffle. Journ. Theo. Probab. 2, No. 1.

    Google Scholar 

  29. Propp, J.G. and Wilson, D.B. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms 9, 223–252.

    Google Scholar 

  30. Roberts, G.O and Rosenthal, J.S (1997). Shift-coupling and convergence rates of ergodic averages. Commun. in Statist. — Stochastic Models 13, 147–165.

    Google Scholar 

  31. Scarsini, M. (1989). Copulae of probability measures on product spaces. Journal of Multivariate Analysis 31, 201–219.

    Article  MathSciNet  MATH  Google Scholar 

  32. Schweizer, B. and Sklar, A. (1983). Probabilistic Metric Spaces. Elsevier, New York.

    MATH  Google Scholar 

  33. Slgman, K. (1994). Stationary Marked Point Processes: An Intuitive Approach. Chapman and Hall.

    Google Scholar 

  34. Sverchkov, M. Yu. and Smirnov, S. N. (1990). Maximal coupling of D-valued processes. Soviet Math. Dokl. 41, 352–354.

    MathSciNet  MATH  Google Scholar 

  35. Thorisson, H. (1983). The coupling of regenerative processes. Adv. Appl. Probab. 15, 531 - 561.

    Article  MathSciNet  MATH  Google Scholar 

  36. Thorisson, H. (1986). On maximal and distributional coupling. Ann. Probab. 14, 873–876.

    Google Scholar 

  37. Thorisson, H. (1994). Shift-coupling in continuous time. Prob. Theo. Rel. Fields. 99, 477–483.

    Article  MathSciNet  MATH  Google Scholar 

  38. Thorisson, H. (1995). On time- and cycle-stationarity. Stoch. Proc. Appl. 55, 183–209.

    Article  MathSciNet  MATH  Google Scholar 

  39. Thorisson, H. (1995). Coupling methods in probability theory. Scand. J. Stat. 22, 159–182.

    MathSciNet  MATH  Google Scholar 

  40. Thorisson, H. (1996). Transforming random elements and shifting random fields. Ann. Probab. 24, 2057–2064.

    Article  MathSciNet  MATH  Google Scholar 

  41. Thorisson, H. Point-stationarity in d dimensions and Palm theory. Bernoulli (to appear).

    Google Scholar 

  42. Thorisson, H. (1998). Coupling, Stationarity and Regeneration. Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Science Institute, University of Iceland, Dunahaga 3, 107 Reykjavik, Iceland

    Hermann Thorisson

Authors
  1. Hermann Thorisson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro Vito Volterra, Universita degli Studi di Roma Tor Vergata, Via della Ricerca Scientifica, 00133, Roma, Italy

    L. Accardi

  2. Department of Statistics, Columbia University, 2990 Broadway Mail Code 4403, 10027, New York, NY, USA

    C. C. Heyde

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag New York, Inc.

About this chapter

Cite this chapter

Thorisson, H. (1998). Coupling. In: Accardi, L., Heyde, C.C. (eds) Probability Towards 2000. Lecture Notes in Statistics, vol 128. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2224-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-1-4612-2224-8_19

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-98458-2

  • Online ISBN: 978-1-4612-2224-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation