Abstract
An expression for the coarse Ricci curvature of a weighted tree with a random walk on the vertex set is obtained. As a corollary, it is shown that the structure of a binary tree can be reconstructed up to isomorphism from the matrix of pairwise Ricci curvatures of its vertices.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
A. L. Besse, Einstein Manifolds (Springer-Verlag, Berlin, 1987;Mir, Moscow, 1990).
G. Perelman, The Entropy Formula for the Ricci Flow and Its Geometric Applications, ar Xiv: 0211159 (2002).
G. Perelman, Ricci Flow with Surgery on Three-Manifolds, ar Xiv: 0303109 (2003).
D. Bakry and M. Emery, “Diffusions hypercontractives,” in Seminaire de Probabilites (Springer, Berlin, 1985), Vol. 1123, pp. 177–206.
Y. Ollivier, “Ricci curvature of Markov chains on metric spaces,” J. Funct. Anal. 256 (3), 810–864 (2009).
Fan Chung and S.-T. Yau, “Logarithmic Harnack inequalities,” Math. Res. Lett., 793–812 (1996).
Y. Lin, L. Y. Lu, and S. T. Yau, “Ricci curvature of graphs,” Tohoku Math. J. 63, 605–627 (2011).
L. V. Kantorovich, “On the translocation of masses,” Zap. Nauchn. Sem. POMI 312, 11–14 (2004) [J. Math. Sci. (New York) 133 (4), 1381–1382 (2006)].
A. O. Ivanov and A. A. Tuzhilin, “One-dimensional Gromov minimal filling problem,” Mat. Sb. 203 (5), 65–118 (2012) [Sb. Math. 203 (5), 677–726 (2012)].
L. Euler, “The Kenigsberg bridges,” Sci. Amer., 66–70 (1953).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © O. V. Rubleva, 2016, published in Matematicheskie Zametki, 2016, Vol. 100, No. 4, pp. 586–596.
Rights and permissions
About this article
Cite this article
Rubleva, O.V. The Ricci curvature of a weighted tree. Math Notes 100, 597–606 (2016). https://doi.org/10.1134/S0001434616090315
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0001434616090315