Discrete Einstein metrics on trees
Pith reviewed 2026-05-25 07:00 UTC · model grok-4.3
The pith
Discrete Einstein metrics exist and are unique on any tree under Lin-Lu-Yau Ricci curvature.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
We establish the existence and uniqueness of discrete Einstein metrics on trees under Lin-Lu-Yau Ricci curvature using Perron-Frobenius theory. We establish a sharp upper bound for the largest eigenvalue of the associated Ricci matrix in terms of the maximum degree. The existence of a positive-curvature Einstein metric implies the tree must be a caterpillar. These metrics exhibit radial monotonicity, with edge weights decreasing strictly away from the maximal edge.
What carries the argument
The Ricci matrix built from the discrete metric on the tree, whose positive eigenvector supplied by the Perron-Frobenius theorem defines the Einstein metric.
If this is right
- A sharp upper bound holds for the largest eigenvalue of the Ricci matrix expressed in terms of the tree's maximum degree.
- Any positive-curvature discrete Einstein metric forces the underlying tree to be a caterpillar.
- The edge weights of any such metric decrease strictly with graph distance from the maximal-weight edge.
- Existence and uniqueness together imply that every tree carries exactly one discrete Einstein metric of this type.
Where Pith is reading between the lines
- The same Perron-Frobenius construction may apply to other classes of graphs whose curvature matrices remain nonnegative and irreducible.
- Radial monotonicity suggests these metrics are stable under small local changes to edge lengths or to the tree shape near the center.
- The caterpillar restriction limits which branching networks can support uniformly positive discrete curvature.
Load-bearing premise
The Ricci matrix constructed from the discrete metric on the tree is nonnegative and irreducible.
What would settle it
A tree that is not a caterpillar yet admits a positive-curvature discrete Einstein metric, or a tree on which the associated Ricci matrix fails to have a unique positive eigenvector.
Figures
read the original abstract
We establish the existence and uniqueness of discrete Einstein metrics on trees under Lin-Lu-Yau Ricci curvature using Perron-Frobenius theory. We establish a sharp upper bound for the largest eigenvalue of the associated Ricci matrix in terms of the maximum degree. Turning to structural properties, notably, the existence of a positive-curvature Einstein metric implies the tree must be a caterpillar. Furthermore, these metrics exhibit radial monotonicity, with edge weights decreasing strictly away from the maximal edge.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript establishes the existence and uniqueness of discrete Einstein metrics on trees under Lin-Lu-Yau Ricci curvature by applying Perron-Frobenius theory to an associated Ricci matrix. It also derives a sharp upper bound on the largest eigenvalue of this matrix in terms of the maximum degree, shows that the existence of a positive-curvature Einstein metric forces the tree to be a caterpillar, and proves that the metrics are radially monotone (edge weights decrease strictly away from a maximal edge).
Significance. If the central existence argument is complete, the result would contribute to discrete geometry by providing an explicit construction and structural classification of Einstein metrics on trees. The eigenvalue bound and caterpillar/monotonicity properties are concrete and potentially useful for further work on discrete curvature. The approach leverages a standard tool (Perron-Frobenius) but requires the Ricci matrix to satisfy the necessary hypotheses independently of the unknown metric.
major comments (2)
- [Abstract] Abstract: the existence claim rests on applying Perron-Frobenius to the Ricci matrix to obtain a positive eigenvector declared to be the Einstein metric. However, the Lin-Lu-Yau Ricci curvature (and thus the matrix entries) is defined in terms of the edge weights that constitute the metric itself, so the matrix is not fixed a priori. No explicit fixed-point map, contraction, or topological argument is indicated that would close the loop and guarantee a solution to the resulting nonlinear equation.
- [Abstract] Abstract (weakest assumption): nonnegativity and irreducibility of the Ricci matrix are invoked to apply Perron-Frobenius, but these properties must be verified for the unknown metric; without an independent proof that they hold at a fixed point, the argument risks assuming what is to be proved.
minor comments (1)
- The abstract states results on eigenvalue bounds, caterpillar structure, and radial monotonicity but does not list the precise statements of the main theorems; moving these to the introduction would improve readability.
Simulated Author's Rebuttal
We thank the referee for the careful reading and for identifying the need for greater rigor in presenting the existence argument. We address the two major comments below and will revise the manuscript accordingly.
read point-by-point responses
-
Referee: [Abstract] Abstract: the existence claim rests on applying Perron-Frobenius to the Ricci matrix to obtain a positive eigenvector declared to be the Einstein metric. However, the Lin-Lu-Yau Ricci curvature (and thus the matrix entries) is defined in terms of the edge weights that constitute the metric itself, so the matrix is not fixed a priori. No explicit fixed-point map, contraction, or topological argument is indicated that would close the loop and guarantee a solution to the resulting nonlinear equation.
Authors: We agree that the dependence of the Ricci matrix on the unknown metric means the argument as presented requires an explicit closure. The manuscript invokes Perron-Frobenius after assuming the matrix properties but does not supply a fixed-point construction. In the revision we will add a new subsection that defines a continuous map from the compact convex simplex of normalized positive weight vectors to the normalized positive eigenvector of the associated Ricci matrix and invokes Brouwer's fixed-point theorem to guarantee a fixed point. This supplies the missing topological step without altering the overall strategy. revision: yes
-
Referee: [Abstract] Abstract (weakest assumption): nonnegativity and irreducibility of the Ricci matrix are invoked to apply Perron-Frobenius, but these properties must be verified for the unknown metric; without an independent proof that they hold at a fixed point, the argument risks assuming what is to be proved.
Authors: The referee correctly notes the risk of circularity. We will insert a short lemma proving that, for any tree and any choice of positive edge weights, the Lin-Lu-Yau Ricci matrix is nonnegative and irreducible. The proof relies only on the combinatorial structure of the tree and the explicit formula for the curvature (which involves only neighboring edges and remains strictly positive), so the hypotheses of Perron-Frobenius hold uniformly and apply at the fixed point. revision: yes
Circularity Check
No significant circularity; derivation applies established Perron-Frobenius theorem to a matrix constructed from the metric.
full rationale
The abstract states that existence and uniqueness are established using Perron-Frobenius theory on the associated Ricci matrix, with additional results on eigenvalue bounds and structural properties such as caterpillar trees and radial monotonicity. No equations or steps are provided that reduce a claimed prediction or eigenvector directly to a fitted parameter or self-defined quantity by construction. The approach relies on the external, established Perron-Frobenius theorem rather than any self-citation load-bearing premise, ansatz smuggled via citation, or renaming of known results. The matrix depends on the metric by definition of discrete curvature, but the paper's use of the theorem to obtain the eigenvector is presented as a direct application without evidence of an implicit fixed-point reduction that collapses to the input. This is the most common honest finding for papers that invoke standard linear-algebraic tools on well-defined objects.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption The Ricci matrix associated to any discrete metric on a tree is nonnegative and irreducible.
Forward citations
Cited by 1 Pith paper
-
A Classification of Positive-Curvature Discrete Einstein Metrics on Trees
Classification of finite trees with positive-curvature discrete Einstein metrics via λ_max(R_T)<0, giving explicit endpoint families for long-spine caterpillars and exhaustive algebraic verification for short spines.
Reference graph
Works this paper leans on
-
[1]
On the ricci flow on trees.arXiv:2509.22140, 2025
Shuliang Bai, Bobo Hua, Yong Lin, and Shuang Liu. On the ricci flow on trees.arXiv:2509.22140, 2025
-
[2]
Shuliang Bai, An Huang, Linyuan Lu, and Shing-Tung Yau. On the sum of ricci-curvatures for weighted graphs.Pure and Applied Mathematics Quarterly, 17(5):1599–1617, 2021
work page 2021
-
[3]
Ollivier ricci-flow on weighted graphs.American Journal of Mathematics, 146(4), 2024
Shuliang Bai, Yong Lin, Linyuan Lu, Zhiyu Wang, and Shing-Tung Yau. Ollivier ricci-flow on weighted graphs.American Journal of Mathematics, 146(4), 2024
work page 2024
-
[4]
Ricci-flat graphs with maximum degree at most 4.Asian J
Shuliang Bai, Linyuan Lu, and Shing-Tung Yau. Ricci-flat graphs with maximum degree at most 4.Asian J. Math., 25(6):757–813, 2021
work page 2021
-
[5]
Ollivier-ricci curvature and the spectrum of the normalized graph laplace operator.Math
Frank Bauer, J¨ urgen Jost, and Shiping Liu. Ollivier-ricci curvature and the spectrum of the normalized graph laplace operator.Math. Res. Lett., 19:1185–1205, 2012
work page 2012
-
[6]
Plemmons.Nonnegative matrices in the mathematical sciences
Abraham Berman and Robert J. Plemmons.Nonnegative matrices in the mathematical sciences. Computer Science and Applied Mathematics. Academic Press [Harcourt Brace Jovanovich, Pub- lishers], New York-London, 1979
work page 1979
-
[7]
Besse.Einstein Manifolds, volume 10 ofErgebnisse der Mathematik und ihrer Gren- zgebiete
Arthur L. Besse.Einstein Manifolds, volume 10 ofErgebnisse der Mathematik und ihrer Gren- zgebiete. Springer-Verlag, Berlin, Heidelberg, 1987
work page 1987
-
[8]
D. P. Bourne, D. Cushing, S. Liu, F. M¨ unch, and N. Peyerimhoff. Ollivier-Ricci idleness functions of graphs.SIAM J. Discrete Math., 32(2):1408–1424, 2018
work page 2018
-
[9]
Simon Brendle and Richard Schoen. Manifolds with 1/4-pinched curvature are space forms.Jour- nal of the American Mathematical Society, 22(1):287–307, 2009
work page 2009
-
[10]
Part I, volume 135 ofMathematical Surveys and Monographs
Bennett Chow, Sun-Chin Chu, David Glickenstein, Christine Guenther, James Isenberg, Tom Ivey, Dan Knopf, Peng Lu, Feng Luo, and Lei Ni.The Ricci flow: techniques and applications. Part I, volume 135 ofMathematical Surveys and Monographs. American Mathematical Society, Providence, RI, 2007. Geometric aspects
work page 2007
-
[11]
D. Cushing, S. Kamtue, J. Koolen, S. Liu, F. M¨ unch, and N. Peyerimhoff. Rigidity of the Bonnet- Myers inequality for graphs with respect to Ollivier Ricci curvature.Adv. Math., 369:107188, 53, 2020
work page 2020
-
[12]
Ricci-flat cubic graphs with girth five.Comm
David Cushing, Riikka Kangaslampi, Yong Lin, Shiping Liu, Linyuan Lu, and Shing-Tung Yau. Ricci-flat cubic graphs with girth five.Comm. Anal. Geom., 29(7):1559–1570, 2021
work page 2021
-
[13]
Eigenvectors of acyclic matrices.Czechoslovak Mathematical Journal, 25(4):607– 618, 1975
Miroslav Fiedler. Eigenvectors of acyclic matrices.Czechoslovak Mathematical Journal, 25(4):607– 618, 1975
work page 1975
-
[14]
Richard Hamilton. Three-manifolds with positive ricci curvature.Journal of Differential Geom- etry, 17:255–362, 06 1982
work page 1982
-
[15]
Ricci-flat graphs with girth four.Acta Math
Wei Hua He, Jun Luo, Chao Yang, Wei Yuan, and Hui Chun Zhang. Ricci-flat graphs with girth four.Acta Math. Sin. (Engl. Ser.), 37(11):1679–1691, 2021
work page 2021
-
[16]
Bobo Hua and Florentin M¨ unch. Every salami has two ends.J. Reine Angew. Math., 821:291–321, 2025
work page 2025
-
[17]
J¨ urgen Jost and Shiping Liu. Ollivier’s Ricci curvature, local clustering and curvature-dimension inequalities on graphs.Discrete Comput. Geom., 51(2):300–322, 2014
work page 2014
-
[18]
The ricci flow on trees: Linear convergence, curvature bounds, and spectral appli- cations
Shengdao Ke. The ricci flow on trees: Linear convergence, curvature bounds, and spectral appli- cations. 2026. 28 SHULIANG BAI AND BOBO HUA
work page 2026
-
[19]
Ricci curvature of graphs.Tohoku Mathematical Journal, 63, 12 2011
Yong Lin, Linyuan Lu, and Shing-Tung Yau. Ricci curvature of graphs.Tohoku Mathematical Journal, 63, 12 2011
work page 2011
-
[20]
H. Minc. Nonnegative matrices.Wiley, New York, 1988
work page 1988
-
[21]
Florentin M¨ unch. Non-negative Ollivier curvature on graphs, reverse Poincar´ e inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates.J. Math. Pures Appl. (9), 170:231–257, 2023
work page 2023
-
[22]
Florentin M¨ unch and Radoslaw K. Wojciechowski. Ollivier ricci curvature for general graph lapla- cians: Heat equation, laplacian comparison, non-explosion and diameter bounds.Advances in Mathematics, 356, 11 2019
work page 2019
-
[23]
Yann Ollivier. Ricci curvature of markov chains on metric spaces.Journal of Functional Analysis, 256:810–864, 02 2009
work page 2009
-
[24]
Volume and diameter of a graph and Ollivier’s Ricci curvature.European J
Seong-Hun Paeng. Volume and diameter of a graph and Ollivier’s Ricci curvature.European J. Combin., 33(8):1808–1819, 2012
work page 2012
-
[25]
The entropy formula for the ricci flow and its geometric applications, 2002
Grigori Perelman. The entropy formula for the ricci flow and its geometric applications, 2002
work page 2002
-
[26]
Ricci flow with surgery on three-manifolds, 2003
Grigori Perelman. Ricci flow with surgery on three-manifolds, 2003
work page 2003
-
[27]
Pim van der Hoorn, Gabor Lippner, Carlo Trugenberger, and Dmitri Krioukov. Ollivier curvature of random geometric graphs converges to Ricci curvature of their Riemannian manifolds.Discrete Comput. Geom., 70(3):671–712, 2023
work page 2023
-
[28]
Kazuyoshi Watanabe and Taiki Yamada. Relation between combinatorial Ricci curvature and Lin-Lu-Yau’s Ricci curvature on cell complexes.Tokyo J. Math., 43(1):25–45, 2020
work page 2020
-
[29]
Shing-Tung Yau. On the ricci curvature of a compact k¨ ahler manifold and the complex monge- amp` ere equation, i.Communications on Pure and Applied Mathematics, 31(3):339–411, 1978
work page 1978
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.