Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Interpolation of Probability Measures on Graphs

verfasst von : Erwan Hillion

Erschienen in: Convexity and Concentration

Verlag: Springer New York

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

These notes are a review of the author’s works about interpolation of probability measures on graphs via optimal transportation methods. We give more detailed proofs and constructions in the particular case of an interpolation between two finitely supported probability measures on \(\mathbb{Z}\), with a stochastic domination assumption. We also present other types of interpolations, in particular Léonard’s entropic interpolations and discuss the relationships between these constructions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Nächstes Kapitel Entropy and Thinning of Discrete Random Variables
Literatur
[AG13]
Ambrosio, L.; Gigli, N. A user’s guide to optimal transport. In Modelling and optimisation of flows on networks (pp. 1–155) (2013). Springer Berlin Heidelberg.
[BB99]
Benamou, J-D; Brenier, Y. A numerical method for the optimal time-continuous mass transport problem and related problems. In Monge Ampere equation: applications to geometry and optimization (Deerfield Beach, FL, 1997), 1–11, Contemp. Math., 226, Amer. Math. Soc., Providence, RI, 1999.
[EM12]
Erbar, M.; Maas, J. Ricci curvature of finite Markov chains via convexity of the entropy. Arch. Ration. Mech. Anal. 206 (2012), no. 3, 997–1038.MathSciNetCrossRefMATH
[GRST14]
Gozlan N., Roberto C., Samson P-M. and Tetali P. Displacement convexity of entropy and related inequalities on graphs. Probability Theory and Related Fields, 1–48, 2014.
[Hill14a]
[Hill14b]
Hillion, E. W 1, +-interpolation of probability measures on graphs. Electron. Journ. Probab., 19 (2014)
[Hill14c]
Hillion, E. Entropy along W 1, +-geodesics on graphs. arXiv preprint, arXiv:1406:5089.
[HJ14]
Hillion, E; Johnson, O. A proof of the Shepp–Olkin concavity conjecture. arXiv preprint, arXiv:1503.01570.
[HJ16]
Hillion, E.; Johsnon, O. Discrete versions of the transport equation and the Shepp–Olkin conjecture. The Annals of Probability 2016, Vol. 44, No. 1, 276–306MathSciNetCrossRefMATH
[HJK07]
Harremoës, P.; Johnson, O.; Kontoyiannis, I. Thinning and the law of small numbers. In Information Theory, 2007. ISIT 2007. IEEE International Symposium on (pp. 1491–1495). IEEE.
[JY09]
Johnson, O.; Yu,Y. Concavity of entropy under thinning. In Information Theory, 2009. ISIT 2009. IEEE International Symposium on (pp. 144–148). IEEE.
[KKRT15]
Klartag, B.; Kozma, G.; Ralli, P.; Tetali, P. Discrete curvature and abelian groups. arXiv preprint arXiv:1501.00516.
[Leo12]
Léonard, C. From the Schrödinger problem to the Monge–Kantorovich problem. Journal of Functional Analysis, 262(4) (2012), 1879–1920.MathSciNetCrossRefMATH
[Leo13a]
Léonard, C. On the convexity of the entropy along entropic interpolations. arXiv preprint arXiv:1310.1274.
[Leo13b]
Léonard, C. Lazy random walks and optimal transport on graphs. arXiv preprint, arXiv:1308.0226.
[Leo14]
Léonard, C. A survey of the Schrödinger problem and some of its connections with optimal transport. Discrete Contin. Dyn. Syst. 34 (2014), no. 4, 1533–1574.MathSciNetCrossRefMATH
[LV09]
Lott, J. and Villani, C. Ricci curvature for metric-measure spaces via optimal transport. Ann. of Math. 169 (2009), no. 3, 903–991.MathSciNetCrossRefMATH
[Miel13]
Mielke, A. Geodesic convexity of the relative entropy in reversible Markov chains. Calculus of Variations and Partial Differential Equations, 2013, 48(1–2), 1–31.MathSciNetCrossRefMATH
[Oll09]
[OV00]
Otto, F.; Villani, C. Generalization of an inequality by Talagrand and links with the logarithmic Sobolev inequality. Journal of Functional Analysis, 2000, 173(2), 361–400.MathSciNetCrossRefMATH
[Ren56]
Rényi, A. A characterization of Poisson processes. Magyar Tud. Akad. Mat. Kutató Int. Közl., vol. 1, pp. 519–527, 1956.MathSciNetMATH
[Sant15]
Santambrogio, F. Optimal Transport for Applied Mathematicians: Calculus of Variations, PDEs, and Modeling (Vol. 87)(2015). Birkhäuser.
[Stu06a]
Sturm, K-T. On the geometry of metric measure spaces. I. Acta Math. 196 (2006), no. 1, 65–131.
[Stu06b]
Sturm, K-T. On the geometry of metric measure spaces. II. Acta Math. 196 (2006), no. 1, 133–177.
[SB09]
Bonciocat, A-I; Sturm, K-T. Mass transportation and rough curvature bounds for discrete spaces. Journal of Functional Analysis, 256 (2009), no. 9, 2944–2966.MathSciNetCrossRefMATH
[Vill03]
Villani, C. Topics in optimal transportation. Graduate Studies in Mathematics, 58. American Mathematical Society, Providence, RI, 2003. ISBN: 0-8218-3312-X
[Vill09]
Villani, C. Optimal transport. Old and new. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 338. Springer-Verlag, Berlin, 2009. ISBN: 978-3-540-71049-3
Metadaten
Titel
Interpolation of Probability Measures on Graphs
verfasst von
Erwan Hillion
Copyright-Jahr
2017
Verlag
Springer New York
Buch
Convexity and Concentration

Print ISBN: 978-1-4939-7004-9

Electronic ISBN: 978-1-4939-7005-6

Copyright-Jahr: 2017

DOI
https://doi.org/10.1007/978-1-4939-7005-6_1

Premium Partner

    Bildnachweise