Discrete curvature and abelian groups
From MaRDI portal
Publication:2810698
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.
Recommendations
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
- On coset leader graphs of structured linear codes
- Curvature and higher order Buser inequalities for the graph connection Laplacian
- Bakry-Émery curvature functions on graphs
- A global Poincaré inequality on graphs via a conical curvature-dimension condition
- On the bipartiteness constant and expansion of Cayley graphs
- A spacial gradient estimate for solutions to the heat equation on 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
- Sparse expanders have negative curvature
- Conjugation curvature for Cayley graphs
- Spectrally positive Bakry-Émery Ricci curvature on graphs
- Graph curvature and local discrepancy
- 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)
