Discrete Ricci curvature via convexity of the entropy
|
|
- Maximilian Cooper
- 5 years ago
- Views:
Transcription
1 Discrete Ricci curvature via convexity of the entropy Jan Maas University of Bonn Joint work with Matthias Erbar Simons Institute for the Theory of Computing UC Berkeley 2 October 2013
2 Starting point McCann 94: beautiful connection between
3 Starting point McCann 94: beautiful connection between Boltzmann-Shannon entropy
4 Starting point McCann 94: beautiful connection between Boltzmann-Shannon entropy 2-Wasserstein metric from optimal transport
5 Starting point McCann 94: beautiful connection between Boltzmann-Shannon entropy 2-Wasserstein metric from optimal transport Relative entropy Let m be a reference measure on X. ρ(x) log ρ(x) dm(x), For µ P(X ): Ent m (µ) = X +, dµ dm = ρ, otherwise.
6 Optimal transport and entropy The optimal transport problem (with quadratic cost)
7 Optimal transport and entropy The optimal transport problem (with quadratic cost) Let (X, d) be a Polish space and let µ, ν P(X ).
8 Optimal transport and entropy The optimal transport problem (with quadratic cost) Let (X, d) be a Polish space and let µ, ν P(X ). Definition of the 2-Wasserstein metric { W 2 (µ, ν) 2 := inf d(x, y) 2 dγ(x, y) : X X } γ with marginals µ and ν
9 Optimal transport and entropy The optimal transport problem (with quadratic cost) Let (X, d) be a Polish space and let µ, ν P(X ). Definition of the 2-Wasserstein metric { W 2 (µ, ν) 2 := inf d(x, y) 2 dγ(x, y) : X X } γ with marginals µ and ν { } = inf E[d(X, Y ) 2 ] : law(x ) = µ, law(y ) = ν
10 Optimal transport and entropy The optimal transport problem (with quadratic cost) Let (X, d) be a Polish space and let µ, ν P(X ). Definition of the 2-Wasserstein metric { W 2 (µ, ν) 2 := inf d(x, y) 2 dγ(x, y) : X X } γ with marginals µ and ν { } = inf E[d(X, Y ) 2 ] : law(x ) = µ, law(y ) = ν Properties W 2 defines a metric on P 2 (X ). (X, d) is a geodesic space (P 2 (X ), W 2 ) is a geodesic space.
11 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ).
12 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n )
13 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν
14 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν If µ is a.c., then γ is supported on the graph of a function Ψ : R n R n (by Brenier s Theorem).
15 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν If µ is a.c., then γ is supported on the graph of a function Ψ : R n R n (by Brenier s Theorem). For t [0, 1], set Ψ t (x) := (1 t)x + tψ(x).
16 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν If µ is a.c., then γ is supported on the graph of a function Ψ : R n R n (by Brenier s Theorem). For t [0, 1], set Ψ t (x) := (1 t)x + tψ(x). Let µ t be the image measure of µ under Ψ t.
17 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν If µ is a.c., then γ is supported on the graph of a function Ψ : R n R n (by Brenier s Theorem). For t [0, 1], set Ψ t (x) := (1 t)x + tψ(x). Let µ t be the image measure of µ under Ψ t. Then: (µ t ) is a constant speed geodesic from µ to ν.
18 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Construction of geodesics in the 2-Wasserstein space P 2 (R n ) Let γ be an optimal coupling of µ and ν If µ is a.c., then γ is supported on the graph of a function Ψ : R n R n (by Brenier s Theorem). For t [0, 1], set Ψ t (x) := (1 t)x + tψ(x). Let µ t be the image measure of µ under Ψ t. Then: (µ t ) is a constant speed geodesic from µ to ν. Highly non-linear interpolation based on geometry of the underlying space!
19 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ).
20 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Theorem (Otto Villani 00, Cordero McCann Schmuckenschläger 01, von Renesse Sturm 05) For a Riemannian manifold M, TFAE: 1. Displacement κ-convexity of the entropy: Ent(µ t ) (1 t)ent(µ 0 ) + tent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) for all 2-Wasserstein geodesics (µ t ) t [0,1] ;
21 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Theorem (Otto Villani 00, Cordero McCann Schmuckenschläger 01, von Renesse Sturm 05) For a Riemannian manifold M, TFAE: 1. Displacement κ-convexity of the entropy: Ent(µ t ) (1 t)ent(µ 0 ) + tent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) for all 2-Wasserstein geodesics (µ t ) t [0,1] ; 2. Ric κ everywhere on M.
22 Optimal transport and entropy Theorem (McCann 94) The entropy is convex along geodesics in (P 2 (R n ), W 2 ). Theorem (Otto Villani 00, Cordero McCann Schmuckenschläger 01, von Renesse Sturm 05) For a Riemannian manifold M, TFAE: 1. Displacement κ-convexity of the entropy: Entropy Ent(µ t ) (1 t)ent(µ 0 ) + tent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) for all 2-Wasserstein geodesics (µ t ) t [0,1] ; 2. Ric κ everywhere on M.
23 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ).
24 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ). Crucial features
25 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ). Crucial features Applicable to a wide class of metric measure spaces
26 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ). Crucial features Applicable to a wide class of metric measure spaces Many geometric, analytic and probabilistic consequences logarithmic Sobolev, Talagrand, Poincaré inequalities; Brunn-Minkowski.
27 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ). Crucial features Applicable to a wide class of metric measure spaces Many geometric, analytic and probabilistic consequences logarithmic Sobolev, Talagrand, Poincaré inequalities; Brunn-Minkowski. Stability under measured Gromov Hausdorff convergence
28 Optimal transport and Ricci curvature II Definition (Sturm 06, Lott Villani 09) A metric measure space (X, d, m) satisfies Ric(X ) κ if Ent(µ t ) (1 t) Ent(µ 0 ) + t Ent(µ 1 ) κ 2 t(1 t)w 2 2 (µ 0, µ 1 ) along all W 2 -geodesics (µ t ) t [0,1] in P(X ). Crucial features Applicable to a wide class of metric measure spaces Many geometric, analytic and probabilistic consequences logarithmic Sobolev, Talagrand, Poincaré inequalities; Brunn-Minkowski. Stability under measured Gromov Hausdorff convergence But... what about discrete spaces?
29 What about discrete spaces? Example: 2-point space X = {0, 1}.
30 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1].
31 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β.
32 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic.
33 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: W 2 (µ α(t), µ α(s) ) = c t s.
34 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: α(t) α(s) = W2 (µ α(t), µ α(s) ) = c t s.
35 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: α(t) α(s) = W2 (µ α(t), µ α(s) ) = c t s. (α(t)) is 2-Hölder, hence constant.
36 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: α(t) α(s) = W2 (µ α(t), µ α(s) ) = c t s. (α(t)) is 2-Hölder, hence constant. Thus: there are no non-trivial W 2 -geodesics. In fact:
37 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: α(t) α(s) = W2 (µ α(t), µ α(s) ) = c t s. (α(t)) is 2-Hölder, hence constant. Thus: there are no non-trivial W 2 -geodesics. In fact: (P 2 (X ), W 2 ) is a geodesic space (X, d) is a geodesic space.
38 What about discrete spaces? Example: 2-point space X = {0, 1}. Set µ α := (1 α)δ 0 + αδ 1 for α [0, 1]. Then: W 2 (µ α, µ β ) = α β. Suppose that ( µ α(t) ) is a constant speed geodesic. Then: α(t) α(s) = W2 (µ α(t), µ α(s) ) = c t s. (α(t)) is 2-Hölder, hence constant. Thus: there are no non-trivial W 2 -geodesics. In fact: (P 2 (X ), W 2 ) is a geodesic space (X, d) is a geodesic space. Conclusion: LSV-Definition does not apply to discrete spaces.
39 Ricci curvature of discrete spaces Many approaches to discrete Ricci curvature: W 1 -contraction à la Dobrushin Ollivier ( 09); Sammer ( 05), Joulin ( 09), Jost, Bauer, Hua, Liu ( ) approximate W 2 -geodesics Bonciocat, Sturm ( 09), Ollivier, Villani ( 12) modified Bakry-Émery criterion Lin, Lu, S.-T. Yau ( ), Bauer, Horn, Lin, Lippner, Mangoubi, S.-T. Yau ( 13) discrete displacement interpolation Gozlan, Roberto, Samson, Tetali ( 12) [see next lecture!], Hillion ( 12)
40 Ricci curvature of discrete spaces Many approaches to discrete Ricci curvature: W 1 -contraction à la Dobrushin Ollivier ( 09); Sammer ( 05), Joulin ( 09), Jost, Bauer, Hua, Liu ( ) approximate W 2 -geodesics Bonciocat, Sturm ( 09), Ollivier, Villani ( 12) modified Bakry-Émery criterion Lin, Lu, S.-T. Yau ( ), Bauer, Horn, Lin, Lippner, Mangoubi, S.-T. Yau ( 13) discrete displacement interpolation Gozlan, Roberto, Samson, Tetali ( 12) [see next lecture!], Hillion ( 12) Our goal: Find a notion of discrete Ricci curvature in the spirit of Lott-Sturm-Villani which allows to prove sharp functional inequalities.
41 Why 2-Wasserstein?
42 Why 2-Wasserstein? Theorem [Jordan Kinderlehrer Otto 98] The heat flow is the gradient flow of the entropy w.r.t W 2
43 Why 2-Wasserstein? Theorem [Jordan Kinderlehrer Otto 98] The heat flow is the gradient flow of the entropy w.r.t W 2 How to make sense of gradient flows in metric spaces?
44 Why 2-Wasserstein? Theorem [Jordan Kinderlehrer Otto 98] The heat flow is the gradient flow of the entropy w.r.t W 2 How to make sense of gradient flows in metric spaces? Gradient flows in R n Let ϕ : R n R smooth and convex. For u : R + R n TFAE: 1. u solves the gradient flow equation u (t) = ϕ(u(t)). 2. u solves the evolution variational inequality 1 d 2 dt u(t) y 2 ϕ(y) ϕ(u(t)) y. (De Giorgi 93, Ambrosio Gigli Savaré 05)
45 Why 2-Wasserstein? Theorem [Jordan Kinderlehrer Otto 98] The heat flow is the gradient flow of the entropy w.r.t W 2, i.e., t µ = µ 1 d 2 dt W 2(µ t, ν) 2 Ent(ν) Ent(µ t ) ν. How to make sense of gradient flows in metric spaces? Gradient flows in R n Let ϕ : R n R smooth and convex. For u : R + R n TFAE: 1. u solves the gradient flow equation u (t) = ϕ(u(t)). 2. u solves the evolution variational inequality 1 d 2 dt u(t) y 2 ϕ(y) ϕ(u(t)) y. (De Giorgi 93, Ambrosio Gigli Savaré 05)
46 Heat flow as gradient flow of the entropy Many extensions have been proved: R n Jordan Kinderlehrer Otto Riemannian manifolds Villani, Erbar Hilbert spaces Ambrosio Savaré Zambotti Finsler spaces Ohta Sturm Wiener space Fang Shao Sturm Heisenberg group Juillet Alexandrov spaces Gigli Kuwada Ohta Metric measures spaces Ambrosio Gigli Savaré
47 Heat flow as gradient flow of the entropy Many extensions have been proved: R n Jordan Kinderlehrer Otto Riemannian manifolds Villani, Erbar Hilbert spaces Ambrosio Savaré Zambotti Finsler spaces Ohta Sturm Wiener space Fang Shao Sturm Heisenberg group Juillet Alexandrov spaces Gigli Kuwada Ohta Metric measures spaces Ambrosio Gigli Savaré Question Is there a version of the JKO-Theorem for discrete spaces?
48 Setting Discrete setting X : finite set K : X X R + Markov kernel, x : y K(x, y) = 1 π: reversible measure, x, y : K(x, y)π(x) = K(y, x)π(y)
49 Setting Discrete setting X : finite set K : X X R + Markov kernel, x : y K(x, y) = 1 π: reversible measure, x, y : K(x, y)π(x) = K(y, x)π(y) Heat flow Discrete Laplacian: ψ(x) := y K(x, y)(ψ(y) ψ(x)) Continuous time Markov semigroup: P t = e t
50 Setting Discrete setting X : finite set K : X X R + Markov kernel, x : y K(x, y) = 1 π: reversible measure, x, y : K(x, y)π(x) = K(y, x)π(y) Heat flow Discrete Laplacian: ψ(x) := y K(x, y)(ψ(y) ψ(x)) Continuous time Markov semigroup: P t = e t Relative Entropy { P(X ) := ρ : X R + } x X ρ(x)π(x) = 1, Ent(ρ) := x X ρ(x) log ρ(x) π(x), ρ P(X ).
51 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2
52 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1.
53 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. the L 2 -Wasserstein metric?
54 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. the L 2 -Wasserstein metric? Answer NO! Reason: W 2 (µ α, µ β ) = α β.
55 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. some other metric on P({ 1, 1})?
56 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. some other metric on P({ 1, 1})? Answer YES!
57 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. some other metric on P({ 1, 1})? Answer YES! Proposition [M. 2011] The heat flow is the gradient flow of Ent w.r.t. the metric W, where W(µ α, µ β ) := β arctanh(2r 1) 2 dr, 0 α β 1. α 2r 1
58 Simplest non-trivial example: 2-point space X = {0, 1} K(0, 1) = K(1, 0) = 1 π(0) = π(1) = 1 2 Recall the notation: µ α = (1 α)δ 0 + αδ 1. Question Is the heat flow on {0, 1} the gradient flow of the entropy w.r.t. some other metric on P({ 1, 1})? Answer YES! Proposition [M. 2011] The heat flow is the gradient flow of Ent w.r.t. the metric W, where W(µ α, µ β ) := β arctanh(2r 1) 2 dr, 0 α β 1. α 2r 1 How to generalise this to the general discrete case?
59 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x).
60 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). Ψ t ρ0 ρ t ρ 1
61 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). For a.e. t, a unique gradient Ψ t = ψ t solving cont.eq. Ψ t ρ0 ρ t ρ 1
62 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). For a.e. t, a unique gradient Ψ t = ψ t solving cont.eq. Regard ψ t as tangent vector at ρ t. Ψ t ρ0 ρ t ρ 1
63 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). For a.e. t, a unique gradient Ψ t = ψ t solving cont.eq. Regard ψ t as tangent vector at ρ t. For ρ P(R n ), define an inner product by ϕ, ψ ρ = ϕ(x), ψ(x) ρ(x)dx. R n Ψ t ρ0 ρ t ρ 1
64 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). For a.e. t, a unique gradient Ψ t = ψ t solving cont.eq. Regard ψ t as tangent vector at ρ t. For ρ P(R n ), define an inner product by ϕ, ψ ρ = ϕ(x), ψ(x) ρ(x)dx. R n Associated Riemannian distance (Benamou-Brenier formula) { 1 inf ψ t 2 ρ t dt : t ρ + div(ρ ψ) = 0, ρ,ψ 0 } ρ t=0 = ρ 0, ρ t=1 = ρ 1.
65 Back to R n : W 2 as Riemannian metric (Otto 01) If t ρ t is smooth, the continuity equation t ρ + div(ρψ) = 0 holds for some velocity vector field Ψ(t, x). For a.e. t, a unique gradient Ψ t = ψ t solving cont.eq. Regard ψ t as tangent vector at ρ t. For ρ P(R n ), define an inner product by ϕ, ψ ρ = ϕ(x), ψ(x) ρ(x)dx. R n Associated Riemannian distance (Benamou-Brenier formula) { 1 W 2 (ρ 0, ρ 1 ) 2 = inf ψ t 2 ρ t dt : t ρ + div(ρ ψ) = 0, ρ,ψ 0 } ρ t=0 = ρ 0, ρ t=1 = ρ 1.
66 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1.
67 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 } := inf ρ,ψ s.t.
68 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 0 } dt s.t.
69 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ x,y X } K(x, y)π(x) dt s.t.
70 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 2 s.t. 1 0 x,y X } (ψ t (x) ψ t (y)) 2 K(x, y)π(x) dt
71 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 2 s.t. 1 0 x,y X } (ψ t (x) ψ t (y)) 2 K(x, y)π(x) dt Problem: ρ is defined on vertices, ψ is defined on edges No canonical way to define the product ρ ψ!
72 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 2 s.t. 1 0 x,y X } (ψ t (x) ψ t (y)) 2 K(x, y)π(x) dt Use the logarithmic mean as the density on an edge! ˆρ(x, y) := 1 0 ρ(x) 1 α ρ(y) α dα = ρ(x) ρ(y) log ρ(x) log ρ(y)
73 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 2 s.t. 1 0 x,y X } (ψ t (x) ψ t (y)) 2 ˆρ t (x, y)k(x, y)π(x) dt Use the logarithmic mean as the density on an edge! ˆρ(x, y) := 1 0 ρ(x) 1 α ρ(y) α dα = ρ(x) ρ(y) log ρ(x) log ρ(y)
74 Definition of the metric W Benamou-Brenier formula in R n { 1 } W2 2(ρ 0, ρ 1 ) = inf ψ t (x) 2 ρ t (x) dx dt ρ,ψ 0 R n s.t. t ρ+div(ρ ψ) = 0 and ρ t=0 = ρ 0, ρ t=1 = ρ 1. Definition in the discrete case (M. 2011) W(ρ 0, ρ { 1 ) 2 1 := inf ρ,ψ 2 s.t. 1 0 x,y X } (ψ t (x) ψ t (y)) 2 ˆρ t (x, y)k(x, y)π(x) dt d dt ρ t(x) + ˆρ t (x, y)(ψ t (x) ψ t (y))k(x, y) = 0 y X x Use the logarithmic mean as the density on an edge! ˆρ(x, y) := 1 0 ρ(x) 1 α ρ(y) α dα = ρ(x) ρ(y) log ρ(x) log ρ(y)
75 Basic properties of W (M. 11) Results W defines a metric on P(X ).
76 Results Basic properties of W (M. 11) W defines a metric on P(X ). W is induced by a Riemannian structure on P >0 (X ).
77 Results Basic properties of W (M. 11) W defines a metric on P(X ). W is induced by a Riemannian structure on P >0 (X ). The tangent space at ρ is the set of discrete gradients with ψ 2 ρ = 1 ( ) 2 ψ(x) ψ(y) ˆρ(x, y)k(x, y)π(x). 2 x,y X
78 Results Basic properties of W (M. 11) W defines a metric on P(X ). W is induced by a Riemannian structure on P >0 (X ). The tangent space at ρ is the set of discrete gradients with ψ 2 ρ = 1 ( ) 2 ψ(x) ψ(y) ˆρ(x, y)k(x, y)π(x). 2 x,y X Theorem [Discrete JKO] (M. 11) The heat flow is the gradient flow of the entropy w.r.t. W.
79 Results Basic properties of W (M. 11) W defines a metric on P(X ). W is induced by a Riemannian structure on P >0 (X ). The tangent space at ρ is the set of discrete gradients with ψ 2 ρ = 1 ( ) 2 ψ(x) ψ(y) ˆρ(x, y)k(x, y)π(x). 2 x,y X Theorem [Discrete JKO] (M. 11) The heat flow is the gradient flow of the entropy w.r.t. W. Independent works by Chow Huang Li Zhou 12 and Mielke 11.
80 Why the logarithmic mean? Formal proof of the JKO-Theorem 1. If (ρ t, ψ t ) satisfy the cont. eq. t ρ + div(ρ ψ) = 0, then d dt Ent(ρ t) = log ρ t, div(ρ t ψ t ) = log ρ t, ρ t ψ t. grad W2 Ent(ρ) = log ρ
81 Why the logarithmic mean? Formal proof of the JKO-Theorem 1. If (ρ t, ψ t ) satisfy the cont. eq. t ρ + div(ρ ψ) = 0, then d dt Ent(ρ t) = log ρ t, div(ρ t ψ t ) = log ρ t, ρ t ψ t. grad W2 Ent(ρ) = log ρ 2. If ρ t solves the heat equation in R n, then t ρ = div( ρ) = div(ρ ψ). provided ψ = log ρ. Tangent vector along the heat flow is log ρ.
82 Why the logarithmic mean? Formal proof of the JKO-Theorem 1. If (ρ t, ψ t ) satisfy the cont. eq. t ρ + div(ρ ψ) = 0, then d dt Ent(ρ t) = log ρ t, div(ρ t ψ t ) = log ρ t, ρ t ψ t. grad W2 Ent(ρ) = log ρ 2. If ρ t solves the heat equation in R n, then t ρ = div( ρ) = div(ρ ψ). provided ψ = log ρ. Tangent vector along the heat flow is log ρ. Logarithmic mean compensates for the lack of a discrete chain rule: ρ(x) ρ(y) = ˆρ(x, y) ( log ρ(x) log ρ(y) )
83 Ricci curvature of Markov chains Discrete analogue of Lott Sturm Villani: Definition (Erbar, M. 2012) We say that (X, K, π) has Ricci curvature bounded from below by κ R if the entropy is κ-convex along geodesics in (P(X ), W). Ent P(X) ϱ 1 ϱ 1/2 ϱ 0
84 Consequences: Sharp functional inequalities I Let (X, K, π) be a reversible Markov chain.
85 Consequences: Sharp functional inequalities I Let (X, K, π) be a reversible Markov chain. Discrete analogue of the Fisher information I(ρ) = 1 (ρ(x) ρ(y)) (log ρ(x) log ρ(y)) K(x, y)π(x) 2 x,y
86 Consequences: Sharp functional inequalities I Let (X, K, π) be a reversible Markov chain. Discrete analogue of the Fisher information I(ρ) = 1 (ρ(x) ρ(y)) (log ρ(x) log ρ(y)) K(x, y)π(x) 2 x,y Discrete Bakry-Émery Theorem (Erbar, M. 12) If Ric(K) κ > 0, then the modified log-sobolev inequality holds: Ent(ρ) 1 2κ I(ρ) (mlsi(κ)) for all ρ P >0 (X ).
87 Consequences: Sharp functional inequalities I Let (X, K, π) be a reversible Markov chain. Discrete analogue of the Fisher information I(ρ) = 1 (ρ(x) ρ(y)) (log ρ(x) log ρ(y)) K(x, y)π(x) 2 x,y Discrete Bakry-Émery Theorem (Erbar, M. 12) If Ric(K) κ > 0, then the modified log-sobolev inequality holds: Ent(ρ) 1 2κ I(ρ) (mlsi(κ)) for all ρ P >0 (X ). mlsi(κ) has been extensively studied in discrete settings (Bobkov Tetali 06,... )
88 Consequences: Sharp functional inequalities I Let (X, K, π) be a reversible Markov chain. Discrete analogue of the Fisher information I(ρ) = 1 (ρ(x) ρ(y)) (log ρ(x) log ρ(y)) K(x, y)π(x) 2 x,y Discrete Bakry-Émery Theorem (Erbar, M. 12) If Ric(K) κ > 0, then the modified log-sobolev inequality holds: Ent(ρ) 1 2κ I(ρ) (mlsi(κ)) for all ρ P >0 (X ). mlsi(κ) has been extensively studied in discrete settings (Bobkov Tetali 06,... ) mlsi(κ) is equivalent to the exponential decay estimate Ent(P t ρ) e 2κt Ent(ρ).
89 Consequences: Sharp functional inequalities II Let (X, K, π) be a reversible Markov chain. Let κ > 0. Discrete Otto-Villani Theorem (Erbar, M. 12) If mlsi(κ) holds, then the modified Talagrand inequality holds, i.e., W(ρ, 1) 2 2 κ Ent(ρ). (mtal(κ))
90 Consequences: Sharp functional inequalities II Let (X, K, π) be a reversible Markov chain. Let κ > 0. Discrete Otto-Villani Theorem (Erbar, M. 12) If mlsi(κ) holds, then the modified Talagrand inequality holds, i.e., W(ρ, 1) 2 2 κ Ent(ρ). (mtal(κ)) The analogous inequality with W 2 never holds in discrete settings!
91 Consequences: Sharp functional inequalities II Let (X, K, π) be a reversible Markov chain. Let κ > 0. Discrete Otto-Villani Theorem (Erbar, M. 12) If mlsi(κ) holds, then the modified Talagrand inequality holds, i.e., W(ρ, 1) 2 2 κ Ent(ρ). (mtal(κ)) The analogous inequality with W 2 never holds in discrete settings! If mtal(κ) holds, then the Poincaré inequality holds: ψ(x) 2 π(x) 1 (ψ(x) ψ(y)) 2 K(x, y)π(x) 2κ x x,y whenever x ψ(x)π(x) = 0.
92 Consequences: Sharp functional inequalities II Let (X, K, π) be a reversible Markov chain. Let κ > 0. Discrete Otto-Villani Theorem (Erbar, M. 12) If mlsi(κ) holds, then the modified Talagrand inequality holds, i.e., W(ρ, 1) 2 2 κ Ent(ρ). (mtal(κ)) The analogous inequality with W 2 never holds in discrete settings! If mtal(κ) holds, then the Poincaré inequality holds: ψ(x) 2 π(x) 1 (ψ(x) ψ(y)) 2 K(x, y)π(x) 2κ x whenever x ψ(x)π(x) = 0. the T 1 -inequality holds: W 1 (ρ, 1) 2 1 κ Ent(ρ). x,y
93 Ricci bounds: examples
94 Theorem (Mielke 2012) Ricci bounds: examples For every finite reversible Markov chain: κ R such that Ric(K) κ.
95 Theorem (Mielke 2012) Ricci bounds: examples For every finite reversible Markov chain: κ R such that Ric(K) κ. Finite volume discretisations of Fokker-Planck equations in 1D.
96 Theorem (Mielke 2012) Ricci bounds: examples For every finite reversible Markov chain: κ R such that Ric(K) κ. Finite volume discretisations of Fokker-Planck equations in 1D. Theorem (Erbar, M. 2012) Let (X i, K i, π i ) be reversible finite Markov chains and let (X, K, π) be the product chain. Then: Ric(X i, K i, π i ) κ i = Ric(X, K, π) 1 n min κ i i
97 Theorem (Mielke 2012) Ricci bounds: examples For every finite reversible Markov chain: κ R such that Ric(K) κ. Finite volume discretisations of Fokker-Planck equations in 1D. Theorem (Erbar, M. 2012) Let (X i, K i, π i ) be reversible finite Markov chains and let (X, K, π) be the product chain. Then: Ric(X i, K i, π i ) κ i = Ric(X, K, π) 1 n min κ i i Dimension-independent bounds
98 Theorem (Mielke 2012) Ricci bounds: examples For every finite reversible Markov chain: κ R such that Ric(K) κ. Finite volume discretisations of Fokker-Planck equations in 1D. Theorem (Erbar, M. 2012) Let (X i, K i, π i ) be reversible finite Markov chains and let (X, K, π) be the product chain. Then: Ric(X i, K i, π i ) κ i = Ric(X, K, π) 1 n min κ i i Dimension-independent bounds Sharp bounds for the discrete hypercube { 1, 1} n
99 Gromov-Hausdorff convergence Let T d N = (Z/NZ)d be the discrete torus. Let W N be the normalised transportation metric for simple random walk on T d N.
100 Gromov-Hausdorff convergence Let T d N = (Z/NZ)d be the discrete torus. Let W N be the normalised transportation metric for simple random walk on T d N. Theorem (Gigli, M. 2012) (P(T d N ), W N) (P(T d ), W 2 ) in the sense of Gromov Hausdorff.
101 Gromov-Hausdorff convergence Let T d N = (Z/NZ)d be the discrete torus. Let W N be the normalised transportation metric for simple random walk on T d N. Theorem (Gigli, M. 2012) (P(T d N ), W N) (P(T d ), W 2 ) in the sense of Gromov Hausdorff. Compatibility between W 2 and W.
102 Gromov-Hausdorff convergence Let T d N = (Z/NZ)d be the discrete torus. Let W N be the normalised transportation metric for simple random walk on T d N. Theorem (Gigli, M. 2012) (P(T d N ), W N) (P(T d ), W 2 ) in the sense of Gromov Hausdorff. Compatibility between W 2 and W. Main ingredient for proving convergence of gradient flows.
103 Further developments Closely related gradient flow structures have been discovered for
104 Further developments Closely related gradient flow structures have been discovered for Systems of chemical reactions (Mielke) non-linear generalisation of continuous time Markov chains
105 Further developments Closely related gradient flow structures have been discovered for Systems of chemical reactions (Mielke) non-linear generalisation of continuous time Markov chains Non-local equations on general state spaces (Erbar) fractional heat equations
106 Further developments Closely related gradient flow structures have been discovered for Systems of chemical reactions (Mielke) non-linear generalisation of continuous time Markov chains Non-local equations on general state spaces (Erbar) fractional heat equations Discrete porous medium equations (Erbar-M.) allows for structure-preserving discretisations of PDEs
107 Further developments Closely related gradient flow structures have been discovered for Systems of chemical reactions (Mielke) non-linear generalisation of continuous time Markov chains Non-local equations on general state spaces (Erbar) fractional heat equations Discrete porous medium equations (Erbar-M.) allows for structure-preserving discretisations of PDEs Dissipative quantum mechanics (Carlen-M., Mielke) non-commutative analogue of W for density matrices
108 Thank you!
Logarithmic Sobolev Inequalities
Logarithmic Sobolev Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France logarithmic Sobolev inequalities what they are, some history analytic, geometric, optimal transportation proofs
More informationDisplacement convexity of the relative entropy in the discrete h
Displacement convexity of the relative entropy in the discrete hypercube LAMA Université Paris Est Marne-la-Vallée Phenomena in high dimensions in geometric analysis, random matrices, and computational
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli February 23, 2015 Topics 1) On the definition of spaces with Ricci curvature bounded from below 2) Analytic properties of RCD(K, N) spaces 3)
More informationSpaces with Ricci curvature bounded from below
Spaces with Ricci curvature bounded from below Nicola Gigli March 10, 2014 Lessons Basics of optimal transport Definition of spaces with Ricci curvature bounded from below Analysis on spaces with Ricci
More informationRICCI CURVATURE OF FINITE MARKOV CHAINS VIA CONVEXITY OF THE ENTROPY
RICCI CURVATURE OF FINITE MARKOV CHAINS VIA CONVEXITY OF THE ENTROPY MATTHIAS ERBAR AND JAN MAAS Abstract. We study a new notion of Ricci curvature that applies to Markov chains on discrete spaces. This
More informationEntropic curvature-dimension condition and Bochner s inequality
Entropic curvature-dimension condition and Bochner s inequality Kazumasa Kuwada (Ochanomizu University) joint work with M. Erbar and K.-Th. Sturm (Univ. Bonn) German-Japanese conference on stochastic analysis
More informationDiscrete Ricci curvature: Open problems
Discrete Ricci curvature: Open problems Yann Ollivier, May 2008 Abstract This document lists some open problems related to the notion of discrete Ricci curvature defined in [Oll09, Oll07]. Do not hesitate
More informationFokker-Planck Equation on Graph with Finite Vertices
Fokker-Planck Equation on Graph with Finite Vertices January 13, 2011 Jointly with S-N Chow (Georgia Tech) Wen Huang (USTC) Hao-min Zhou(Georgia Tech) Functional Inequalities and Discrete Spaces Outline
More informationHeat Flows, Geometric and Functional Inequalities
Heat Flows, Geometric and Functional Inequalities M. Ledoux Institut de Mathématiques de Toulouse, France heat flow and semigroup interpolations Duhamel formula (19th century) pde, probability, dynamics
More informationcurvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13
curvature, mixing, and entropic interpolation Simons Feb-2016 and CSE 599s Lecture 13 James R. Lee University of Washington Joint with Ronen Eldan (Weizmann) and Joseph Lehec (Paris-Dauphine) Markov chain
More informationFree Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices
Free Energy, Fokker-Planck Equations, and Random walks on a Graph with Finite Vertices Haomin Zhou Georgia Institute of Technology Jointly with S.-N. Chow (Georgia Tech) Wen Huang (USTC) Yao Li (NYU) Research
More informationPOINCARÉ, MODIFIED LOGARITHMIC SOBOLEV AND ISOPERIMETRIC INEQUALITIES FOR MARKOV CHAINS WITH NON-NEGATIVE RICCI CURVATURE
POINCARÉ, MODIFIED LOGARITHMIC SOBOLEV AND ISOPERIMETRIC INEQUALITIES FOR MARKOV CHAINS WITH NON-NEGATIVE RICCI CURVATURE MATTHIAS ERBAR AND MAX FATHI Abstract. We study functional inequalities for Markov
More informationMetric measure spaces with Ricci lower bounds, Lecture 1
Metric measure spaces with Ricci lower bounds, Lecture 1 Andrea Mondino (Zurich University) MSRI-Berkeley 20 th January 2016 Motivation-Smooth setting:comparison geometry Question: (M, g) smooth Riemannian
More informationMean field games via probability manifold II
Mean field games via probability manifold II Wuchen Li IPAM summer school, 2018. Introduction Consider a nonlinear Schrödinger equation hi t Ψ = h2 1 2 Ψ + ΨV (x) + Ψ R d W (x, y) Ψ(y) 2 dy. The unknown
More informationRicci Curvature and Bochner Formula on Alexandrov Spaces
Ricci Curvature and Bochner Formula on Alexandrov Spaces Sun Yat-sen University March 18, 2013 (work with Prof. Xi-Ping Zhu) Contents Alexandrov Spaces Generalized Ricci Curvature Geometric and Analytic
More informationOptimal transport and Ricci curvature in Finsler geometry
ASP.tex : 2010/1/22 (15:59) page: 1 Advanced Studies in Pure athematics, pp. 1 20 Optimal transport and Ricci curvature in Finsler geometry Abstract. Shin-ichi Ohta This is a survey article on recent progress
More informationHeat flow on Alexandrov spaces
Heat flow on Alexandrov spaces Nicola Gigli, Kazumasa Kuwada, Shin-ichi Ohta January 19, 2012 Abstract We prove that on compact Alexandrov spaces with curvature bounded below the gradient flow of the Dirichlet
More informationCOMMENT ON : HYPERCONTRACTIVITY OF HAMILTON-JACOBI EQUATIONS, BY S. BOBKOV, I. GENTIL AND M. LEDOUX
COMMENT ON : HYPERCONTRACTIVITY OF HAMILTON-JACOBI EQUATIONS, BY S. BOBKOV, I. GENTIL AND M. LEDOUX F. OTTO AND C. VILLANI In their remarkable work [], Bobkov, Gentil and Ledoux improve, generalize and
More informationMetric measure spaces with Riemannian Ricci curvature bounded from below Lecture I
1 Metric measure spaces with Riemannian Ricci curvature bounded from below Lecture I Giuseppe Savaré http://www.imati.cnr.it/ savare Dipartimento di Matematica, Università di Pavia Analysis and Geometry
More informationA new Hellinger-Kantorovich distance between positive measures and optimal Entropy-Transport problems
A new Hellinger-Kantorovich distance between positive measures and optimal Entropy-Transport problems Giuseppe Savaré http://www.imati.cnr.it/ savare Dipartimento di Matematica, Università di Pavia Nonlocal
More informationarxiv:math/ v3 [math.dg] 30 Jul 2007
OPTIMAL TRANSPORT AND RICCI CURVATURE FOR METRIC-MEASURE SPACES ariv:math/0610154v3 [math.dg] 30 Jul 2007 JOHN LOTT Abstract. We survey work of Lott-Villani and Sturm on lower Ricci curvature bounds for
More informationarxiv: v1 [math.mg] 28 Sep 2017
Ricci tensor on smooth metric measure space with boundary Bang-Xian Han October 2, 2017 arxiv:1709.10143v1 [math.mg] 28 Sep 2017 Abstract Theaim of this note is to studythemeasure-valued Ricci tensor on
More informationEXAMPLE OF A FIRST ORDER DISPLACEMENT CONVEX FUNCTIONAL
EXAMPLE OF A FIRST ORDER DISPLACEMENT CONVEX FUNCTIONAL JOSÉ A. CARRILLO AND DEJAN SLEPČEV Abstract. We present a family of first-order functionals which are displacement convex, that is convex along the
More informationDiscrete transport problems and the concavity of entropy
Discrete transport problems and the concavity of entropy Bristol Probability and Statistics Seminar, March 2014 Funded by EPSRC Information Geometry of Graphs EP/I009450/1 Paper arxiv:1303.3381 Motivating
More informationThe dynamics of Schrödinger bridges
Stochastic processes and statistical machine learning February, 15, 2018 Plan of the talk The Schrödinger problem and relations with Monge-Kantorovich problem Newton s law for entropic interpolation The
More informationRicci curvature bounds for warped products and cones
Ricci curvature bounds for warped products and cones Dissertation zur Erlangung des Doktorgrades (Dr. rer. nat.) der Mathematisch Naturwissenschaftlichen Fakultät der Rheinischen Friedrich Wilhelms Universität
More informationRicci curvature for metric-measure spaces via optimal transport
Annals of athematics, 169 (2009), 903 991 Ricci curvature for metric-measure spaces via optimal transport By John Lott and Cédric Villani* Abstract We define a notion of a measured length space having
More informationICM 2014: The Structure and Meaning. of Ricci Curvature. Aaron Naber ICM 2014: Aaron Naber
Outline of Talk Background and Limit Spaces Structure of Spaces with Lower Ricci Regularity of Spaces with Bounded Ricci Characterizing Ricci Background: s (M n, g, x) n-dimensional pointed Riemannian
More informationConvex discretization of functionals involving the Monge-Ampère operator
Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet GeMeCod Conference October
More informationOllivier Ricci curvature for general graph Laplacians
for general graph Laplacians York College and the Graduate Center City University of New York 6th Cornell Conference on Analysis, Probability and Mathematical Physics on Fractals Cornell University June
More informationSome geometric consequences of the Schrödinger problem
Some geometric consequences of the Schrödinger problem Christian Léonard To cite this version: Christian Léonard. Some geometric consequences of the Schrödinger problem. Second International Conference
More informationarxiv: v1 [math.fa] 1 Oct 2018
GRADIENT FLOW STRUCTURE AND EXPONENTIAL DECAY OF THE SANDWICHED RÉNYI DIVERGENCE FOR PRIMITIVE LINDBLAD EQUATIONS WITH GNS-DETAILED BALANCE arxiv:18196v1 [mathfa] 1 Oct 18 YU CAO, JIANFENG LU, AND YULONG
More informationGeneralized Ricci Bounds and Convergence of Metric Measure Spaces
Generalized Ricci Bounds and Convergence of Metric Measure Spaces Bornes Généralisées de la Courbure Ricci et Convergence des Espaces Métriques Mesurés Karl-Theodor Sturm a a Institut für Angewandte Mathematik,
More informationNumerical Schemes for Calculating the Discrete Wasserstein Distance
Numerical Schemes for Calculating the Discrete Wasserstein Distance Benjamin Cabrera Born 9th April 99 in Groß-Gerau, Germany February 6, 6 Master s Thesis Mathematics Advisor: Prof. Dr. Martin Rumpf Mathematical
More informationCONVERGENCE TO GLOBAL EQUILIBRIUM FOR FOKKER-PLANCK EQUATIONS ON A GRAPH AND TALAGRAND-TYPE INEQUALITIES
CONVERGENCE TO GLOBAL EQUILIBRIUM FOR FOKKER-PLANCK EQUATIONS ON A GRAPH AND TALAGRAND-TYPE INEQUALITIES RUI CHE, WEN HUANG, YAO LI, AND PRASAD TETALI Abstract. In recent work, Chow, Huang, Li and Zhou
More informationNeedle decompositions and Ricci curvature
Tel Aviv University CMC conference: Analysis, Geometry, and Optimal Transport KIAS, Seoul, June 2016. A trailer (like in the movies) In this lecture we will not discuss the following: Let K 1, K 2 R n
More informationDistance-Divergence Inequalities
Distance-Divergence Inequalities Katalin Marton Alfréd Rényi Institute of Mathematics of the Hungarian Academy of Sciences Motivation To find a simple proof of the Blowing-up Lemma, proved by Ahlswede,
More informationConvergence to equilibrium of Markov processes (eventually piecewise deterministic)
Convergence to equilibrium of Markov processes (eventually piecewise deterministic) A. Guillin Université Blaise Pascal and IUF Rennes joint works with D. Bakry, F. Barthe, F. Bolley, P. Cattiaux, R. Douc,
More informationGENERALIZATION OF AN INEQUALITY BY TALAGRAND, AND LINKS WITH THE LOGARITHMIC SOBOLEV INEQUALITY
GENERALIZATION OF AN INEQUALITY BY TALAGRAND, AND LINKS WITH THE LOGARITHIC SOBOLEV INEQUALITY F. OTTO AND C. VILLANI Abstract. We show that transport inequalities, similar to the one derived by Talagrand
More informationarxiv: v2 [math.mg] 10 Apr 2015
lexandrov meets Lott Villani Sturm nton Petrunin arxiv:1003.5948v2 [math.mg] 10 pr 2015 bstract Here I show compatibility of two definition of generalized curvature bounds the lower bound for sectional
More informationAlexandrov meets Lott-Villani-Sturm
Münster J. of Math. 4 (2011), 53 64 Münster Journal of Mathematics urn:nbn:de:hbz:6-32449569769 c Münster J. of Math. 2011 lexandrov meets Lott-Villani-Sturm nton Petrunin (Communicated by Burkhard Wilking)
More informationSome functional inequalities on non-reversible Finsler manifolds
Some functional inequalities on non-reversible Finsler manifolds Shin-ichi Ohta Abstract We continue our study of geometric analysis on possibly non-reversible) Finsler manifolds, based on the Bochner
More informationStein s method, logarithmic Sobolev and transport inequalities
Stein s method, logarithmic Sobolev and transport inequalities M. Ledoux University of Toulouse, France and Institut Universitaire de France Stein s method, logarithmic Sobolev and transport inequalities
More informationGradient Flows: Qualitative Properties & Numerical Schemes
Gradient Flows: Qualitative Properties & Numerical Schemes J. A. Carrillo Imperial College London RICAM, December 2014 Outline 1 Gradient Flows Models Gradient flows Evolving diffeomorphisms 2 Numerical
More informationCURVATURE BOUNDS FOR CONFIGURATION SPACES
CURVATURE BOUNDS FOR CONFIGURATION SPACES MATTHIAS ERBAR AND MARTIN HUESMANN Abstract. We show that the configuration space Υ over a manifold M inherits many curvature properties of the manifold. For instance,
More informationTransport Continuity Property
On Riemannian manifolds satisfying the Transport Continuity Property Université de Nice - Sophia Antipolis (Joint work with A. Figalli and C. Villani) I. Statement of the problem Optimal transport on Riemannian
More informationIntertwinings for Markov processes
Intertwinings for Markov processes Aldéric Joulin - University of Toulouse Joint work with : Michel Bonnefont - Univ. Bordeaux Workshop 2 Piecewise Deterministic Markov Processes ennes - May 15-17, 2013
More informationRESEARCH STATEMENT MICHAEL MUNN
RESEARCH STATEMENT MICHAEL MUNN Ricci curvature plays an important role in understanding the relationship between the geometry and topology of Riemannian manifolds. Perhaps the most notable results in
More informationA REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH SPACE
Theory of Stochastic Processes Vol. 21 (37), no. 2, 2016, pp. 84 90 G. V. RIABOV A REPRESENTATION FOR THE KANTOROVICH RUBINSTEIN DISTANCE DEFINED BY THE CAMERON MARTIN NORM OF A GAUSSIAN MEASURE ON A BANACH
More informationLagrangian discretization of incompressibility, congestion and linear diffusion
Lagrangian discretization of incompressibility, congestion and linear diffusion Quentin Mérigot Joint works with (1) Thomas Gallouët (2) Filippo Santambrogio Federico Stra (3) Hugo Leclerc Seminaire du
More informationAN OPTIMAL TRANSPORT VIEW ON SCHRÖDINGER S EQUATION
AN OPTIAL TRANSPORT VIEW ON SCHRÖDINGER S EQUATION ax-k. von Renesse Abstract We show that the Schrödinger equation is a lift of Newton s third law of motion Ẇ µ µ = W F (µ) on the space of probability
More informationDiscrete entropy methods for nonlinear diffusive equations
Discrete entropy methods for nonlinear diffusive equations 1 Ansgar Jüngel Vienna University of Technology, Austria www.jungel.at.vu Joint with C. Chainais-Hillairet (Lille), J. A. Carrillo (Imperial),
More informationRicci curvature and geometric analysis on Graphs
Ricci curvature and geometric analysis on Graphs Yong Lin Renmin University of China July 9, 2014 Ricci curvature on graphs 1 Let G = (V, E) be a graph, where V is a vertices set and E is the set of edges.
More informationOlivier s Ricci curvature and applications
Olivier s Ricci curvature and applications Sunhyuk Lim Ohio State University lim.991@osu.edu April 5th, 2018 Overview 1 Goal 2 Background Ricci curvature and entropy Entropy and robustness Robustness and
More informationLocal semiconvexity of Kantorovich potentials on non-compact manifolds
Local semiconvexity of Kantorovich potentials on non-compact manifolds Alessio Figalli, Nicola Gigli Abstract We prove that any Kantorovich potential for the cost function c = d / on a Riemannian manifold
More informationSMOOTHING AND NON-SMOOTHING VIA A FLOW TANGENT TO THE RICCI FLOW
SMOOTHING AND NON-SMOOTHING VIA A FLOW TANGENT TO THE RICCI FLOW MATTHIAS ERBAR AND NICOLAS JUILLET Abstract. We study a transformation of metric measure spaces introduced by Gigli and Mantegazza consisting
More informationSYNTHETIC THEORY OF RICCI CURVATURE BOUNDS
SYNTHETIC THEORY OF RICCI CURVATURE BOUNDS CÉDRIC VILLANI Abstract. Synthetic theory of Ricci curvature bounds is reviewed, from the conditions which led to its birth, up to some of its latest developments.
More informationEntropy-dissipation methods I: Fokker-Planck equations
1 Entropy-dissipation methods I: Fokker-Planck equations Ansgar Jüngel Vienna University of Technology, Austria www.jungel.at.vu Introduction Boltzmann equation Fokker-Planck equations Degenerate parabolic
More informationApproximations of displacement interpolations by entropic interpolations
Approximations of displacement interpolations by entropic interpolations Christian Léonard Université Paris Ouest Mokaplan 10 décembre 2015 Interpolations in P(X ) X : Riemannian manifold (state space)
More informationRadial processes on RCD(K, N) spaces
Radial processes on RCD(K, N) spaces Kazumasa Kuwada (Tohoku University) joint work with K. Kuwae (Fukuoka University) Geometric Analysis on Smooth and Nonsmooth Spaces SISSA, 19 23 Jun. 2017 1. Introduction
More informationOn dissipation distances for reaction-diffusion equations the Hellinger-Kantorovich distance
Weierstrass Institute for! Applied Analysis and Stochastics On dissipation distances for reaction-diffusion equations the Matthias Liero, joint work with Alexander Mielke, Giuseppe Savaré Mohrenstr. 39
More informationGradient flows and a Trotter Kato formula of semi-convex functions on CAT(1)-spaces
Gradient flows and a Trotter Kato formula of semi-convex functions on CAT(1)-spaces Shin-ichi Ohta & Miklós Pálfia November 0, 015 Abstract We generalize the theory of gradient flows of semi-convex functions
More informationTopology-preserving diffusion equations for divergence-free vector fields
Topology-preserving diffusion equations for divergence-free vector fields Yann BRENIER CNRS, CMLS-Ecole Polytechnique, Palaiseau, France Variational models and methods for evolution, Levico Terme 2012
More informationON THE VOLUME MEASURE OF NON-SMOOTH SPACES WITH RICCI CURVATURE BOUNDED BELOW
ON THE VOLUME MEASURE OF NON-SMOOTH SPACES WITH RICCI CURVATURE BOUNDED BELOW MARTIN KELL AND ANDREA MONDINO Abstract. We prove that, given an RCD (K, N)-space (X, d, m), then it is possible to m-essentially
More informationConvex discretization of functionals involving the Monge-Ampère operator
Convex discretization of functionals involving the Monge-Ampère operator Quentin Mérigot CNRS / Université Paris-Dauphine Joint work with J.D. Benamou, G. Carlier and É. Oudet Workshop on Optimal Transport
More informationON THE VOLUME MEASURE OF NON-SMOOTH SPACES WITH RICCI CURVATURE BOUNDED BELOW
ON THE VOLUME MEASURE OF NON-SMOOTH SPACES WITH RICCI CURVATURE BOUNDED BELOW MARTIN KELL AND ANDREA MONDINO Abstract. We prove that, given an RCD (K, N)-space (X, d, m), then it is possible to m-essentially
More informationarxiv: v2 [math.co] 2 Jul 2013
OLLIVIER-RICCI CURVATURE AND THE SPECTRUM OF THE NORMALIZED GRAPH LAPLACE OPERATOR FRANK BAUER, JÜRGEN JOST, AND SHIPING LIU arxiv:11053803v2 [mathco] 2 Jul 2013 Abstract We prove the following estimate
More informationDynamical aspects of generalized Schrödinger problem via Otto calculus A heuristic point of view
Dynamical aspects of generalized Schrödinger problem via Otto calculus A heuristic point of view Ivan Gentil, Christian Léonard and Luigia Ripani June 11, 218 arxiv:186.1553v2 [math.pr] 8 Jun 218 Abstract
More informationarxiv: v2 [math.dg] 18 Nov 2016
BARY-ÉMERY CURVATURE AND DIAMETER BOUNDS ON GRAPHS SHIPING LIU, FLORENTIN MÜNCH, AND NORBERT PEYERIMHOFF arxiv:168.7778v [math.dg] 18 Nov 16 Abstract. We prove diameter bounds for graphs having a positive
More informationRough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow
Rough metrics, the Kato square root problem, and the continuity of a flow tangent to the Ricci flow Lashi Bandara Mathematical Sciences Chalmers University of Technology and University of Gothenburg 22
More informationOptimal Transportation. Nonlinear Partial Differential Equations
Optimal Transportation and Nonlinear Partial Differential Equations Neil S. Trudinger Centre of Mathematics and its Applications Australian National University 26th Brazilian Mathematical Colloquium 2007
More informationPoincaré Inequalities and Moment Maps
Tel-Aviv University Analysis Seminar at the Technion, Haifa, March 2012 Poincaré-type inequalities Poincaré-type inequalities (in this lecture): Bounds for the variance of a function in terms of the gradient.
More informationCMS winter meeting 2008, Ottawa. The heat kernel on connected sums
CMS winter meeting 2008, Ottawa The heat kernel on connected sums Laurent Saloff-Coste (Cornell University) December 8 2008 p(t, x, y) = The heat kernel ) 1 x y 2 exp ( (4πt) n/2 4t The heat kernel is:
More informationMoment Measures. Bo az Klartag. Tel Aviv University. Talk at the asymptotic geometric analysis seminar. Tel Aviv, May 2013
Tel Aviv University Talk at the asymptotic geometric analysis seminar Tel Aviv, May 2013 Joint work with Dario Cordero-Erausquin. A bijection We present a correspondence between convex functions and Borel
More informationWEAK CURVATURE CONDITIONS AND FUNCTIONAL INEQUALITIES
WEA CURVATURE CODITIOS AD FUCTIOAL IEQUALITIES JOH LOTT AD CÉDRIC VILLAI Abstract. We give sufficient conditions for a measured length space (, d, ν to admit local and global Poincaré inequalities, along
More informationHarnack inequalities and Gaussian estimates for random walks on metric measure spaces. Mathav Murugan Laurent Saloff-Coste
Harnack inequalities and Gaussian estimates for random walks on metric measure spaces Mathav Murugan Laurent Saloff-Coste Author address: Department of Mathematics, University of British Columbia and Pacific
More informationThe Kato square root problem on vector bundles with generalised bounded geometry
The Kato square root problem on vector bundles with generalised bounded geometry Lashi Bandara (Joint work with Alan McIntosh, ANU) Centre for Mathematics and its Applications Australian National University
More informationA few words about the MTW tensor
A few words about the Ma-Trudinger-Wang tensor Université Nice - Sophia Antipolis & Institut Universitaire de France Salah Baouendi Memorial Conference (Tunis, March 2014) The Ma-Trudinger-Wang tensor
More informationSHARP AND RIGID ISOPERIMETRIC INEQUALITIES IN METRIC-MEASURE SPACES WITH LOWER RICCI CURVATURE BOUNDS
SHARP AND RIGID ISOPERIMETRIC INEUALITIES IN METRIC-MEASURE SPACES WITH LOWER RICCI CURVATURE BOUNDS FABIO CAVALLETTI AND ANDREA MONDINO Abstract. We prove that if (X, d, m) is a metric measure space with
More informationA DIFFUSIVE MODEL FOR MACROSCOPIC CROWD MOTION WITH DENSITY CONSTRAINTS
A DIFFUSIVE MODEL FOR MACROSCOPIC CROWD MOTION WITH DENSITY CONSTRAINTS Abstract. In the spirit of the macroscopic crowd motion models with hard congestion (i.e. a strong density constraint ρ ) introduced
More informationA Lévy-Fokker-Planck equation: entropies and convergence to equilibrium
1/ 22 A Lévy-Fokker-Planck equation: entropies and convergence to equilibrium I. Gentil CEREMADE, Université Paris-Dauphine International Conference on stochastic Analysis and Applications Hammamet, Tunisia,
More informationContractions in the 2-Wasserstein Length Space and Thermalization of Granular Media
Arch. Rational Mech. Anal. (2005) Digital Object Identifier (DOI) 10.1007/s00205-005-0386-1 Contractions in the 2-Wasserstein Length Space and Thermalization of Granular Media José A. Carrillo, Robert
More informationA concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature
A concentration theorem for the equilibrium measure of Markov chains with nonnegative coarse Ricci curvature arxiv:103.897v1 math.pr] 13 Mar 01 Laurent Veysseire Abstract In this article, we prove a concentration
More informationA quantum heat equation 5th Spring School on Evolution Equations, TU Berlin
A quantum heat equation 5th Spring School on Evolution Equations, TU Berlin Mario Bukal A. Jüngel and D. Matthes ACROSS - Centre for Advanced Cooperative Systems Faculty of Electrical Engineering and Computing
More informationThe Kato square root problem on vector bundles with generalised bounded geometry
The Kato square root problem on vector bundles with generalised bounded geometry Lashi Bandara (Joint work with Alan McIntosh, ANU) Centre for Mathematics and its Applications Australian National University
More informationBranched transport limit of the Ginzburg-Landau functional
Branched transport limit of the Ginzburg-Landau functional Michael Goldman CNRS, LJLL, Paris 7 Joint work with S. Conti, F. Otto and S. Serfaty Introduction Superconductivity was first observed by Onnes
More informationStability in geometric & functional inequalities
Stability in geometric & functional inequalities Alessio Figalli Abstract. The aim of this note is to review recent stability results for some geometric and functional inequalities, and to describe applications
More informationNEW FUNCTIONAL INEQUALITIES
1 / 29 NEW FUNCTIONAL INEQUALITIES VIA STEIN S METHOD Giovanni Peccati (Luxembourg University) IMA, Minneapolis: April 28, 2015 2 / 29 INTRODUCTION Based on two joint works: (1) Nourdin, Peccati and Swan
More informationarxiv: v4 [math.pr] 8 Jul 2013
ON HARNACK INEQUALITIES AND OPTIAL TRANSPORTATION arxiv:11.465v4 [math.pr] 8 Jul 13 D. Bakry, I. Gentil,. Ledoux University of Toulouse and University of Lyon, France Abstract. We develop connections between
More informationA STUDY ON STOCHASTIC DIFFERENTIAL EQUATIONS AND FOKKER-PLANCK EQUATIONS WITH APPLICATIONS
A STUDY ON STOCHASTIC DIFFERENTIAL EQUATIONS AND FOKKER-PLANCK EQUATIONS WITH APPLICATIONS A Thesis Presented to The Academic Faculty by Wuchen Li In Partial Fulfillment of the Requirements for the Degree
More informationStability results for Logarithmic Sobolev inequality
Stability results for Logarithmic Sobolev inequality Daesung Kim (joint work with Emanuel Indrei) Department of Mathematics Purdue University September 20, 2017 Daesung Kim (Purdue) Stability for LSI Probability
More informationarxiv: v2 [math.co] 4 Jul 2017
Ollivier-Ricci idleness functions of graphs D. P. Bourne, D. Cushing, S. Liu, F. Münch 3, and N. Peyerimhoff Department of Mathematical Sciences, Durham University School of Mathematical Sciences, University
More informationDisplacement convexity of generalized relative entropies. II
Displacement convexity of generalized relative entropies. II Shin-ichi Ohta and Asuka Takatsu arch 3, 23 Abstract We introduce a class of generalized relative entropies inspired by the Bregman divergence
More informationHYPERCONTRACTIVE MEASURES, TALAGRAND S INEQUALITY, AND INFLUENCES
HYPERCONTRACTIVE MEASURES, TALAGRAND S INEQUALITY, AND INFLUENCES D. Cordero-Erausquin, M. Ledoux University of Paris 6 and University of Toulouse, France Abstract. We survey several Talagrand type inequalities
More informationOpen Questions in Quantum Information Geometry
Open Questions in Quantum Information Geometry M. R. Grasselli Department of Mathematics and Statistics McMaster University Imperial College, June 15, 2005 1. Classical Parametric Information Geometry
More informationRigidity of cones with bounded Ricci curvature
Rigidity of cones with bounded Ricci curvature Matthias Erbar Karl-Theodor Sturm Abstract We show that the only metric measure space with the structure of an N-cone and with two-sided synthetic Ricci bounds
More informationOn the Geometry of Metric Measure Spaces. II.
Extended Version On the Geometry of etric easure Spaces. II. Karl-Theodor Sturm This is a continuation of our previous paper [St04] On the Geometry of etric easure Spaces where we introduced and analyzed
More informationON A METHOD TO DISPROVE GENERALIZED BRUNN MINKOWSKI INEQUALITIES
ON A METHOD TO DISPROVE GENERALIZED BRUNN MINKOWSKI INEQUALITIES NICOLAS JUILLET Abstract. We present a general method to disprove generalized Brunn Minkowski inequalities. We initially developed this
More informationOn the regularity of solutions of optimal transportation problems
On the regularity of solutions of optimal transportation problems Grégoire Loeper April 25, 2008 Abstract We give a necessary and sufficient condition on the cost function so that the map solution of Monge
More informationPseudo-Poincaré Inequalities and Applications to Sobolev Inequalities
Pseudo-Poincaré Inequalities and Applications to Sobolev Inequalities Laurent Saloff-Coste Abstract Most smoothing procedures are via averaging. Pseudo-Poincaré inequalities give a basic L p -norm control
More information