Paper · Aug 6, 2026

Equivalence of Lin–Lu–Yau curvature and 1/2-Ollivier curvature on weighted graphs

Shiping Liu, Yunyan Yang

math.DGarXiv:2608.05939
PDF Abstract page

As on arXiv

Abstract

In this note, we prove that, on weighted graphs, the Lin–Lu–Yau curvature coincides with the -Ollivier curvature up to scaling whenever the idleness parameter . Moreover, the threshold is sharp. This extends an earlier result of Bourne et al. (Ollivier–Ricci idleness functions of graphs, SIAM J. Discrete Math., 32 (2018), no. 2, 1408-1424), where combinatorial graphs were considered. This observation yields a simple proof for the global existence and uniqueness of solutions of the Lin–Lu–Yau curvature flow in Bai et al. (Ollivier Ricci-flow on weighted graphs, Amer. J. Math. 146 (2024), 1723-1747).

Comments: 9 pages. All comments are welcome

Ricci flowOther curvature flowsStability & uniquenessLong-time existence & convergenceDiscrete & graph Ricci

Its neighbourhood

Connected papers

The 8 papers on this site closest to this one, judged by the topics they share, the words and phrases in their titles and abstracts, and their authors. They are not its citations, but a map of the work around it. Papers here go back to 2021, plus the canon.

Connected papers This paper in the centre and the 8 papers closest to it around it, in date order clockwise from the top. The closer a paper sits to the centre, the stronger the connection. This paper A modified Ricci flow on arbitrary weighted graph (Jicheng Ma and Yunyan Yang, 2024)1Ma 2024 Evolution of weights on a connected finite graph (Jicheng Ma and Yunyan Yang, 2024)6Ma 2024 Core detection via Ricci curvature flows on weighted graphs (Juan Zhao, Jicheng Ma, Yunyan Yang et al., 2025)4Zhao 2025 On the Ricci flow on Trees (Shuliang Bai, Bobo Hua, Yong Lin et al., 2025)8Bai 2025 The weighted Forman and Lin-Lu-Yau Ricci flow on graphs (Shuliang Bai, Shuang Liu and Xin Lai, 2026)3Bai 2026 The Ricci flow with prescribed curvature on graphs (Yong Lin and Shuang Liu, 2026)7Lin 2026 The Ollivier Ricci flow with prescribed curvature on infinite graphs (Bobo Hua, Yong Lin and Shuang Liu, 2026)5Hua 2026 Evolving edge weights via local entropy flow and cohesion flow on graphs (Juan Zhao, Jicheng Ma, Yunyan Yang et al., 2026)2Zhao 2026
Closer to the centre: more closely connected. Clockwise from the top: oldest to newest. Ricci flowWider flowsalso connected to each other
  1. A modified Ricci flow on arbitrary weighted graph

    Jicheng Ma and Yunyan Yang PDF

    Topics Discrete & graph Ricci, Long-time existence & convergence, Stability & uniqueness · Same author Yunyan Yang · Shared terms “weighted graphs”, “Ollivier”, “Lin”

  2. Evolving edge weights via local entropy flow and cohesion flow on graphs

    Juan Zhao, Jicheng Ma, Yunyan Yang et al. PDF

    Topics Discrete & graph Ricci, Long-time existence & convergence, Stability & uniqueness · Same author Yunyan Yang · Shared terms “weighted graphs”, “Ollivier”, “Lin”

  3. The weighted Forman and Lin-Lu-Yau Ricci flow on graphs

    Shuliang Bai, Shuang Liu and Xin Lai PDF

    Topics Discrete & graph Ricci, Other curvature flows, Stability & uniqueness · Shared terms “Yau curvature”, “Lin”, “coincides”

  4. Core detection via Ricci curvature flows on weighted graphs

    Juan Zhao, Jicheng Ma, Yunyan Yang et al. PDF

    Topics Discrete & graph Ricci · Same author Yunyan Yang · Shared terms “weighted graphs”

  5. The Ollivier Ricci flow with prescribed curvature on infinite graphs

    Bobo Hua, Yong Lin and Shuang Liu PDF

    Topics Discrete & graph Ricci, Stability & uniqueness · Shared terms “Ollivier”, “Lin”, “Yau”

  6. Evolution of weights on a connected finite graph

    Jicheng Ma and Yunyan Yang PDF

    Topics Discrete & graph Ricci, Long-time existence & convergence · Same author Yunyan Yang · Shared terms “Ollivier”, “Lin”, “Yau”

  7. The Ricci flow with prescribed curvature on graphs

    Yong Lin and Shuang Liu PDF

    Topics Discrete & graph Ricci, Long-time existence & convergence, Other curvature flows · Shared terms “Yau curvature”, “Lin”, “combinatorial”

  8. On the Ricci flow on Trees

    Shuliang Bai, Bobo Hua, Yong Lin et al. PDF

    Topics Discrete & graph Ricci · Shared terms “Ollivier”, “Lin”, “Yau”

Read around it

Background reading

The guides for the topics of this paper: what each idea is, why it matters, and the papers to read first.

Ricci flow Hamilton's Ricci flow evolves a Riemannian metric by minus twice its Ricci curvature. It is a nonlinear heat equation for geometry: it spreads… Start with: Three-manifolds with positive Ricci curvature (Hamilton, 1982) Other curvature flows Wider flows Flows that move a hypersurface or metric by some other function of curvature: Gauss curvature (worn stones), inverse mean curvature (the Penrose… Start with: Shapes of worn stones (Firey, 1974) Stability & uniqueness When does a flow started near a special solution stay near it, and when is a flow determined by its data? Start with: Uniqueness of the Ricci Flow on Complete Noncompact Manifolds (Chen et al., 2005) Long-time existence & convergence A geometric flow either runs forever or stops because something blows up. Extension criteria say which quantity must blow up at a finite singular… Start with: Three-manifolds with positive Ricci curvature (Hamilton, 1982)

In the guidebook

  1. 6D.11
    Computing Geometric FlowsBook 6D · Diffusions, Finance and Computation

    Numerical curve shortening and mean curvature flow, level sets and phase fields, discrete Ricci flow on surfaces and in conformal mapping, rotationally symmetric neckpinches, and what computation has taught about singularities.

  2. 5A.5
    Uniformization and the Two-Dimensional Ricci FlowBook 5A · Complex Analysis and Conformal Geometry

    Constant-curvature metrics on surfaces, and Ricci flow as a heat equation for the conformal factor.

  3. 10A.12
    Curve Shortening and Minimal DiscsBook 10A · Three-Manifolds and Geometrization

    How loops shrink under curvature, how the discs they bound lose area, and Perelman's extinction estimate.