Every Salami has two ends

Abstract

A salami is a connected, locally finite, weighted graph with non-negative Ollivier Ricci curvature and at least two ends of infinite volume. We show that every salami has exactly two ends and no vertices with positive curvature. We moreover show that every salami is recurrent and admits harmonic functions with constant gradient. The proofs are based on extremal Lipschitz extensions, a variational principle and the study of harmonic functions. Assuming a lower bound on the edge weight, we prove that salamis are quasi-isometric to the line, that the space of all harmonic functions has finite dimension, and that the space of subexponentially growing harmonic functions is two-dimensional. Moreover, we give a Cheng-Yau gradient estimate for harmonic functions on balls.

arXiv comment26 pages, 3 figures

References in corpus (7)

• Ricci curvature on polyhedral surfaces via optimal transportation
• Equivalent Properties of CD Inequality on Graph
• Coarse Ricci curvature for continuous-time Markov processes
• Gradient estimates, Bakry-Emery Ricci curvature and ellipticity for unbounded graph Laplacians
• Li-Yau inequality under $CD(0,n)$ on graphs
• Liouville property and non-negative Ollivier curvature on graphs
• Relationships between cycle spaces, gain graphs, graph coverings, fundamental groups, path homology, and graph curvature

Cited by in corpus (1)

• Graphs with nonnegative Ricci curvature and maximum degree at most 3