Discrete curvature and abelian groups
From MaRDI portal
Publication:2810698
DOI10.4153/CJM-2015-046-8zbMATH Open1341.53068arXiv1501.00516OpenAlexW2963046031WikidataQ106094276 ScholiaQ106094276MaRDI QIDQ2810698FDOQ2810698
Authors: B. Klartag, Gady Kozma, Peter Ralli, Prasad Tetali 
Publication date: 3 June 2016
Published in: Canadian Journal of Mathematics (Search for Journal in Brave)
Abstract: 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 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 (a 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.
Full work available at URL: https://arxiv.org/abs/1501.00516
Recommendations
Polyhedral manifolds (52B70) Methods of global Riemannian geometry, including PDE methods; curvature restrictions (53C21) Relations of low-dimensional topology with graph theory (57M15)
Cited In (37)
- On the orbit function of discrete groups in negative curvature
- The graph curvature calculator and the curvatures of cubic graphs
- Ricci curvature, Bruhat graphs and Coxeter groups
- The heat flow on metric random walk spaces
- A Lichnerowicz-type estimate for Steklov eigenvalues on graphs and its rigidity
- Eigenvalue ratios of non-negatively curved graphs
- Bakry-Émery curvature and diameter bounds on graphs
- Ricci curvature and the manifold learning problem
- The entropy method under curvature-dimension conditions in the spirit of Bakry-Émery in the discrete setting of Markov chains
- Ricci curvature, graphs and eigenvalues
- A curved Brunn-Minkowski inequality for the symmetric group
- Coxeter groups, graphs and Ricci curvature
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- On coset leader graphs of structured linear codes
- Bakry-Émery curvature functions on graphs
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- A spacial gradient estimate for solutions to the heat equation on graphs
- On the bipartiteness constant and expansion of Cayley graphs
- Rigidity properties of the hypercube via Bakry-Émery curvature
- Curvature-dimension inequalities for non-local operators in the discrete setting
- Nilprogressions and groups with moderate growth
- Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces
- Ricci curvature of Bruhat orders
- Gradient flows in metric random walk spaces
- Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs
- Conjugation curvature for Cayley graphs
- Sparse expanders have negative curvature
- Graph curvature and local discrepancy
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- A discrete log-Sobolev inequality under a Bakry-Émery type condition
- Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature
- Discrete versions of the Li-Yau gradient estimate
- Entropic curvature on graphs along Schrödinger bridges at zero temperature
- Cutoff for non-negatively curved Markov chains
- Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates
- Bakry-Émery curvature on graphs as an eigenvalue problem
- Quartic graphs which are Bakry-Émery curvature sharp
This page was built for publication: Discrete curvature and abelian groups
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2810698)
