Abstract Curvature is a fundamental geometric characteristic of smooth spaces. In recent years different notions of curvature have been developed for combinatorial discrete objects such as graphs. However, the connections between such discrete notions of curvature and their smooth counterparts remain lurking and moot. In particular, it is not rigorously known if any notion of graph curvature converges to any traditional notion of curvature of smooth space. Here we prove that in proper settings the Ollivier–Ricci curvature of random geometric graphs in Riemannian manifolds converges to the Ricci curvature of the manifold. This is the first rigorous result linking curvature of random graphs to curvature of smooth spaces. Our results hold for different notions of graph distances, including the rescaled shortest path distance, and for different graph densities. Here the scaling of the average degree, as a function of the graph size, can range from nearly logarithmic to nearly linear. 
                        more » 
                        « less   
                    
                            
                            Concentration inequalities in spaces of random configurations with positive Ricci curvatures
                        
                    
    
            In this paper, we prove an Azuma-Hoeffding-type inequality in several classical models of random configurations by a Ricci curvature approach. Adapting Ollivier’s work on the Ricci curvature of Markov chains on metric spaces, we prove a cleaner form of the corresponding concentration inequality in graphs. Namely, we show that for any Lipschitz function f on any graph (equipped with an ergodic random walk and thus an invariant distribution ν) with Ricci curvature at least κ > 0, we have ν (|f − Eνf| ≥ t) ≤ 2 exp(−t^2κ/7). 
        more » 
        « less   
        
    
                            - Award ID(s):
- 2038080
- PAR ID:
- 10436251
- Date Published:
- Journal Name:
- Pure and applied mathematics quarterly
- Volume:
- 18
- Issue:
- 6
- ISSN:
- 1558-8599
- Page Range / eLocation ID:
- 2569-2598
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            
- 
            Following ideas of Caffarelli and Silvestre in [20], and using recent progress in hyperbolic fillings, we define fractional p-Laplacians (−∆p)θ with 0 < θ < 1 on any compact, doubling metric measure space (Z, d, ν), and prove existence, regularity and stability for the non- homogenous non-local equation (−∆p)θu = f. These results, in turn, rest on the new existence, global Hölder regularity and stability theorems that we prove for the Neumann problem for p-Laplacians ∆p, 1 < p < ∞, in bounded domains of measure metric spaces endowed with a doubling measure that supports a Poincaré inequality. Our work also includes as special cases much of the previous results by other authors in the Euclidean, Riemannian and Carnot group settings. Unlike other recent contributions in the metric measure spaces context, our work does not rely on the assumption that (Z, d, ν) supports a Poincaré inequality.more » « less
- 
            null (Ed.)Abstract In this work, we obtain a local maximum principle along the Ricci flow $g(t)$ under the condition that $$\mathrm {Ric}(g(t))\le {\alpha } t^{-1}$$ for $t>0$ for some constant $${\alpha }>0$$ . As an application, we will prove that under this condition, various kinds of curvatures will still be nonnegative for $t>0$ , provided they are non-negative initially. These extend the corresponding known results for Ricci flows on compact manifolds or on complete noncompact manifolds with bounded curvature . By combining the above maximum principle with the Dirichlet heat kernel estimates, we also give a more direct proof of Hochard’s [15] localized version of a maximum principle by Bamler et al. [1] on the lower bound of different kinds of curvatures along the Ricci flows for $t>0$ .more » « less
- 
            We prove that all 3D steady gradient Ricci solitons are O(2)-symmetric. The O(2)-symmetry is the most universal symmetry in Ricci flows with any type of symmetries. Our theorem is also the first instance of symmetry theorem for Ricci flows that are not rotationally symmetric. We also show that the Bryant soliton is the unique 3D steady gradient Ricci soliton with positive curvature that is asymptotic to a ray.more » « less
- 
            Abstract We first provide a stochastic formula for the Carathéodory distance in terms of general Markovian couplings and prove a comparison result between the Carathéodory distance and the complete Kähler metric with a negative lower curvature bound using the Kendall–Cranston coupling. This probabilistic approach gives a version of the Schwarz lemma on complete noncompact Kähler manifolds with a further decomposition Ricci curvature into the orthogonal Ricci curvature and the holomorphic sectional curvature, which cannot be obtained by using Yau–Royden's Schwarz lemma. We also prove coupling estimates on quaternionic Kähler manifolds. As a by‐product, we obtain an improved gradient estimate of positive harmonic functions on Kähler manifolds and quaternionic Kähler manifolds under lower curvature bounds.more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
 
                                    