location:  Publications → journals
Search results

Search: All articles in the CJM digital archive with keyword Ricci curvature

 Expand all        Collapse all Results 1 - 1 of 1

1. CJM 2016 (vol 68 pp. 655)

 Discrete Curvature and Abelian Groups We study a natural discrete Bochner-type inequality on graphs, and explore its merit as a notion of curvature'' in discrete spaces. An appealing feature of this discrete version of the so-called $\Gamma_2$-calculus (of Bakry-Ãmery) seems to be that it is fairly straightforward to compute this notion of curvature parameter for several specific graphs of interest -- particularly, abelian groups, slices of the hypercube, and the symmetric group under various sets of generators. We further develop this notion by deriving Buser-type inequalities (Ã  la Ledoux), relating functional and isoperimetric constants associated with a graph. Our derivations provide a tight bound on the Cheeger constant (i.e., the edge-isoperimetric constant) in terms of the spectral gap, for graphs with nonnegative curvature, particularly, the class of abelian Cayley graphs -- a result of independent interest. Keywords:Ricci curvature, graph theory, abelian groupsCategories:53C21, 57M15