Skip to main content

Dualité du problème des marges et ses applications

  • Autres Exposés
  • Conference paper
  • First Online:
Séminaire de Probabilités XXXIII

Part of the book series: Lecture Notes in Mathematics ((SEMPROBAB,volume 1709))

Résumé

Cet article présente une synthèse des théorèmes de dualité relatif au problème des marges, ses diverses applications comme le théorème classique de Strassen, la caractérisation de l'ordre stochastique et la représentation des métriques minimales. On y donne une nouvelle preuve du théorème de couplage Goldstein basée sur la représentation de la distance de variation totale.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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.

Références

  1. Abdellaoui, T. Détermination d'un couple optimal du problème de Monge Kantorovich. C. R. Acad. Sci. Paris, 319:981–984, 1994.

    MathSciNet  MATH  Google Scholar 

  2. Abdellaoui, T., et Heinich, H. Sur la distance de deux lois dans le cas vectoriel. C. R. Acad. Sci. Paris, 319:397–400, 1994.

    MathSciNet  MATH  Google Scholar 

  3. Aldous, D. J. Shift-coupling. Stoch. Proc. Appl, 44:1–14, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  4. Cattiaux, P., et F. Gamboa. Large deviations and variational theorem for marginal problems. Preprint, 1996.

    Google Scholar 

  5. Choquet, G. Forme abstraite du théorème de capacitabilité. Ann. Inst. Fourier, 9:83–89, 1959.

    Article  MathSciNet  MATH  Google Scholar 

  6. Cuesta-Albertos, J.A., and Matrán, C., Notes on the Wasserstein metric in Hilbert spaces. Ann. Probab., 17:1264–1276, 1989.

    Article  MathSciNet  MATH  Google Scholar 

  7. Cuesta-Albertos, J.A., Matrán, C., and Tuero-Diaz, A. On lower bounds for the l2-Wasserstein metric in a Hilbert space. J. of Theoretical Prob., 9:263–283, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  8. Dall'Aglio. Fréchet classes and compatibility of distribution function. Sym. Math., 9:131–150, 1972.

    MathSciNet  MATH  Google Scholar 

  9. Dellacherie, C., Meyer, P. A.Probabilités et potentiel. Herman, Paris, 1983.

    MATH  Google Scholar 

  10. Dieudonné, J. Sur le théorème de Hahn-Banach. Rev. Sci, 79:642–643, 1941.

    MATH  Google Scholar 

  11. Doeblin, W. Exposé de la théorie des chaînes simples constantes de Markov à un nombre fini d'états. Rev. Math. Union Interbalkanique, 2:77–105, 1938.

    MATH  Google Scholar 

  12. Dowson, D. C., Landau, B. V. The Fréchet distance between multivariate normal distribution. J. Multivariate Anal., 12:450–455, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  13. Dudley, R. M. Distances of probability measures and random variables. Ann. Math. Stat., 39:1563–1572, 1968.

    MathSciNet  MATH  Google Scholar 

  14. Dudley, R. M.Probability and metrics. Aarhus Univ., Aarhus, 1976.

    MATH  Google Scholar 

  15. Dudley, R. M.Real analysis and probability. Chapman and Hall, New York London, 1989.

    MATH  Google Scholar 

  16. Dunford, N., and Schwartz, J. T.Linear Operators. Interscience Publishers, a division of John Wiley and Sons, New York, t. I, 1958.

    Google Scholar 

  17. Edwards, D. A. On the existence of probability measures with given marginals. Ann. Inst. Fourier., 28:53–78, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  18. Fernique, X.Sur le théorème de Kantorovitch-Rubinstein dans les espaces polonais. Lecture Notes in Mathematics 850., Springer, 1981.

    Google Scholar 

  19. Fréchet, M. Sur les tableaux de corrélation dont les marges sont données. Annales de l'université de Lyon, Sciences., 4:13–84, 1951.

    MATH  Google Scholar 

  20. Fréchet, M. Sur la distance de deux lois de probabilité. C. R. Acad. Sci. Paris., 244, 1957. *** DIRECT SUPPORT *** A00I6C60 00011

    Google Scholar 

  21. Gangbo, W., and McCann, R. J. The geometry of optimal transportation. Acta. Math., 177: 113–161, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  22. Gelbrich, M. On a formula for the l2-Wasserstein metric between measures on Euclidean and Hilbert spaces. Math. Nachr., 147: 185–203, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  23. Givens, C. R., and Shortt, R. M. A class of Wasserstein metrics for probability distributions. Michigan Math. J., 31: 231–240, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  24. Goldstein, S. Maximal coupling. Z. Wahrscheinlichkeitstheor. Verw. Geb., 46: 193–204, 1979.

    Article  MathSciNet  MATH  Google Scholar 

  25. Griffeath, D. A maximal coupling for Markov chains. Z. Wahrscheinlichkeitstheor. Verw. Geb., 31: 95–106, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  26. Griffeath, D. Uniform coupling of non-homogenous Markov chains. J. Appl. Probability, 12: 753–762, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  27. Hammersley, I. M., and Handscomb, D. C.Monte Carlo methods. Meth, London, 1964.

    Book  MATH  Google Scholar 

  28. Hansel, G., and Troallic, J. P. Mesures marginales et théorème de Ford-Fulkerson. Z. Wahrscheinlichkeitstheor. Verw. Geb., 43: 245–251, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  29. Hermes, H., and Lasalle, J. P.Functional Analysis and Time optimal control. Academic Press, New York and London, 1969.

    MATH  Google Scholar 

  30. Kamae, T., Krengel, U., and O'Brien. Stochastic inequalities on partially ordered spaces. Ann. Probab., 5: 899–912, 1977.

    Article  MathSciNet  MATH  Google Scholar 

  31. Kantorovich, L. V. On the translocation of masses. C. R. (Doklady) Acad. Sci. URSS (N.S.), 37: 199–201, 1942.

    MathSciNet  MATH  Google Scholar 

  32. Kantorovich, L. V. On a problem of Monge (in russian). Uspekhi Math. Nauk, 3: 225–226, 1948.

    MathSciNet  Google Scholar 

  33. Kellerer, H. G. Duality theorems for marginal problems. Z. Wahrscheinlichkeitstheor. Verw. Geb., 67: 399–432, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  34. Kelley, J. L., and Namioka, I.Linear topological spaces. D. Van Nostrand Company, Princeton, N. I, 1963.

    Book  MATH  Google Scholar 

  35. Knott, M., and Smith, C. S. On the optimal mapping of distributions. J. Optim. Th. Appl., 43: 39–49, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  36. Lindvall, T.Lectures on the coupling method. Wiley, New York, 1993.

    MATH  Google Scholar 

  37. Major, P. On the invariance principle for sums of independent identically distributed random variables. J. Multivariate Anal., 8: 487–517, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  38. Marshall, A. W., Olkin, I.Inequalities theory of majorization and its applications. Academic Press, New York, 1979.

    MATH  Google Scholar 

  39. Monge, G. Mémoire sur la théorie des déblais et des remblais. Histoires de l'Académie Royale des Sciences de Paris, avec les mémoires de Mathématiques et de Physique pour la même année, pages 257–263, 1781.

    Google Scholar 

  40. Olkin, I., and Pukelsheim, F. The distance between two random vectors with given dispertion matrices. Linear Algebra Appl., 48: 257–263, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  41. Pitman, J. W. On coupling of Markov chains. Z. Wahrscheinlichkeitstheor. Verw. Geb., 35: 315–322, 1976.

    Article  MathSciNet  MATH  Google Scholar 

  42. Rachev, S. T. The Monge Kantorovich mass transference problem and its stochastic applications. Theory Prob. Appl., 29: 647–676, 1984.

    Article  MATH  Google Scholar 

  43. Rachev, S. T. On a problem of Dudley. Soviet. Math. Dokl., 29: 162–164, 1984.

    MATH  Google Scholar 

  44. Rachev, S. T.Probability metrics and the stability of the stochastic models. Wiley, New York, 1991.

    MATH  Google Scholar 

  45. Rachev, S. T., Rüschendorf, L., and Schief, A. Uniformities for the convergence in law and in probability. J. of Theoretical Prob., 5: 33–44, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  46. Ramachandran, D., and Rüschendorf, L. A general duality theorem for marginal problems. Probab. Theory Relat. Fields, 101: 311–319, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  47. Ramachandran, D., and Rüschendorf, L. Duality and perfect probability spaces. Proceedings of the American mathematical society, 124: 2223–2228, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  48. Rockafellar, R. T.Convex Analysis. Princeton, Univ. Press, 1970.

    Google Scholar 

  49. Rüschendorf, L. Fréchet bounds and their applications. In Kotz S Dall'Aglio, G. and Salinetti G, editors, Advances in probability distributions with given marginals: Beyond the Copulas, pages 141–176. Dordrecht, Kluwer Academic Publishers, 1991.

    Google Scholar 

  50. Rüschendorf, L., and Rachev, S. A characterization of random variables with minimum l2-distance. J. of Multivariate Anal., 32: 48–54, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  51. Skala, H. G. The existence of probability measures with given marginals. Ann. Probab., 21: 136–142, 1993.

    Article  MathSciNet  MATH  Google Scholar 

  52. Snijders, T. A. B. Antithetic variates for Monte-Carlo estimation of probabilities. Statistics Neerlandica, 38: 1–19, 1984.

    Article  MathSciNet  MATH  Google Scholar 

  53. Strassen, V. The existence of measures with given marginals. Ann. Math. Stat, 36: 423–439, 1965.

    Article  MathSciNet  MATH  Google Scholar 

  54. Szugla, A. On minimal metrics in the space of random variables. Theory Prob. Appl., 27: 424–430, 1982.

    MathSciNet  Google Scholar 

  55. Thorisson, H. On maximal and distributional coupling. Ann. Probab., 14: 873–876, 1986.

    Article  MathSciNet  MATH  Google Scholar 

  56. Vallender, S. S. Calculation of the Wasserstein distance between probability distributions on the line. Theory. Prob. Appl., 18: 784–786, 1973.

    Article  Google Scholar 

Download references

Authors

Editor information

Jacques Azéma Michel Émery Michel Ledoux Marc Yor

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag

About this paper

Cite this paper

Belili, N. (1999). Dualité du problème des marges et ses applications. In: Azéma, J., Émery, M., Ledoux, M., Yor, M. (eds) Séminaire de Probabilités XXXIII. Lecture Notes in Mathematics, vol 1709. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0096527

Download citation

  • DOI: https://doi.org/10.1007/BFb0096527

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66342-3

  • Online ISBN: 978-3-540-48407-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics