{"id":1111,"date":"2011-01-11T22:24:49","date_gmt":"2011-01-11T20:24:49","guid":{"rendered":"http:\/\/djalil.chafai.net\/blog\/?p=1111"},"modified":"2011-01-13T00:54:09","modified_gmt":"2011-01-12T22:54:09","slug":"curvature-on-discrete-spaces","status":"publish","type":"post","link":"https:\/\/djalil.chafai.net\/blog\/2011\/01\/11\/curvature-on-discrete-spaces\/","title":{"rendered":"Curvature on discrete spaces"},"content":{"rendered":"<p style=\"text-align: justify;\">Let us consider an infinite continuous or discrete metric space \\((S,d)\\) equipped with a probability measure \\(\\mu\\).\u00a0 For instance a Riemannian manifold with a potential,\u00a0 such as the sphere equipped with its uniform measure, or \\(\\mathbb{R}^n\\) equipped with the Gaussian measure. One of the most studied problems are the concentration of measure phenomenon for \\(\\mu\\)\u00a0 and the numerical simulation of \\(\\mu\\). To address these problems, one may introduce an auxiliary Markov process\u00a0 \\((X_t)_{t\\geq0}\\)\u00a0 on \\(S\\) which admits \\(\\mu\\) as an invariant distribution (e.g. the Brownian motion on the sphere and the Ornstein-Uhlenbeck process on \\(\\mathbb{R}^n\\)). Perhaps the most famous instance of the approach is the Metropolis-Hastings simulation algorithm (Monte Carlo Markov Chain).<\/p>\n<p style=\"text-align: justify;\">The speed of convergence of\u00a0 \\((X_t)_{t\\geq0}\\) to \\(\\mu\\) in entropy can be related to the concentration of measure of \\(\\mu\\). In the case of a Riemannian manifold, this can be related to a notion of curvature taking into account both the geometry (Ricci) of the manifold and the Markov dynamics. It is known as the <a title=\"The geometry of Markov diffusion generators\" href=\"http:\/\/www.ams.org\/mathscinet-getitem?mr=1813804\">Bakry-\u00c9mery curvature<\/a>. By using <strong>Wasserstein coupling<\/strong> instead of <strong>entropy<\/strong>, <a title=\"A survey of Ricci curvature for metric spaces and Markov chains\" href=\"http:\/\/www.ams.org\/mathscinet-getitem?mr=2648269\">Ollivier<\/a> extended this notion of curvature to <strong>discrete<\/strong> spaces (there are some connections with ideas of M.-F. Chen, Joulin, <a title=\"G\u00e9om\u00e9trie des espaces m\u00e9triques mesur\u00e9s: les travaux de Lott, Villani, Sturm.\" href=\"http:\/\/www.ams.org\/mathscinet-getitem?mr=2605325\">Villani, Lott, and Sturm<\/a>). This allows primarily to control the concentration of measure of \\(\\mu\\). From this point of view the Markov process is <strong>instrumental<\/strong>.<\/p>\n<p style=\"text-align: justify;\">If however one has a <strong>specific\u00a0 Markov process of interest<\/strong> (coming from computer science, mathematical biology, or mathematical physics) for which the question is to study the speed of convergence to the equilibrium in <strong>entropy<\/strong>, then the curvature of Ollivier seems useless because Wasserstein coupling decay does not\u00a0 give entropy decay in general (it does for elliptic Markov diffusions). To our knowledge, for <strong>birth and death<\/strong> processes, a good notion of curvature for the decay of entropy was developed by <a title=\"Convex entropy decay via the Bochner-Bakry-Emery approach\" href=\"http:\/\/www.ams.org\/mathscinet-getitem?mr=2548501\">Caputo, Dai Pra, and Posta<\/a>, and relies only on <strong>commutation and convexity<\/strong> as in the Bakry-\u00c9mery approach. To our knowledge, there is a lack of a good notion of curvature for the decay of entropy for multidimensional discrete processes.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Let us consider an infinite continuous or discrete metric space \\((S,d)\\) equipped with a probability measure \\(\\mu\\).&nbsp; For instance a Riemannian manifold with a potential,&nbsp;&#8230;<\/p>\n<div class=\"more-link-wrapper\"><a class=\"more-link\" href=\"https:\/\/djalil.chafai.net\/blog\/2011\/01\/11\/curvature-on-discrete-spaces\/\">Continue reading<span class=\"screen-reader-text\">Curvature on discrete spaces<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":112},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/1111"}],"collection":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/comments?post=1111"}],"version-history":[{"count":56,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/1111\/revisions"}],"predecessor-version":[{"id":1168,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/posts\/1111\/revisions\/1168"}],"wp:attachment":[{"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/media?parent=1111"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/categories?post=1111"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/djalil.chafai.net\/blog\/wp-json\/wp\/v2\/tags?post=1111"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}