Ricci curvature on polyhedral surfaces via optimal transportation

Axioms

Volumn 3, Issue 1, 2014, Pages 119-139

  Loisel, Benoît ^a   Romon, Pascal ^b  

^a UNIVERSITÉ DE LYON   (France)

^b UFR des Sciences et Technologie   (France)

Author keywords

Discrete curvature; Discrete Laplacian; Graph theory; Optimal transportation; Tiling

Indexed keywords

EID: 84933049130     PISSN: None     EISSN: 20751680     Source Type: Journal    
DOI: 10.3390/axioms3010119     Document Type: Article

References (24)

1. Higuchi, Y. Combinatorial curvature for planar graphs. J. Graph Theory 2001, 38, 220-229
2. Bauer, F.; Jost, J.; Liu, S. Ollivier-Ricci curvature and the spectrum of the normalized graph Laplace operator. Math. Res. Lett. 2012, 19, 1185-1205
3. Lin, Y.; Yau, S.T. Ricci curvature and eigenvalue estimate on locally finite graphs. Math. Res. Lett. 2010, 17, 343-356
4. Morvan, J.M. Generalized Curvatures; Geometry and Computing; Springer-Verlag: Berlin, Germany, 2008; Volume 2, xii+266
5. Gromov, M. Hyperbolic groups. In Essays in Group Theory; Springer: New York, NY, USA, 1987; pp. 75-263
6. Ishida, M. Pseudo-curvature of a graph. Workshop on Topological Graph Theory; 1990
7. Stone, D.A. A combinatorial analogue of a theorem of Myers. Ill. J. Math. 1976, 20, 12-21
8. Stone, D.A. Correction to my paper: "A combinatorial analogue of a theorem of Myers" (Ill. J. Math. 20 1976, 12-21). Ill. J. Math. 1976, 20, 551-554
9. Forman, R. Bochner's Method for Cell Complexes and Combinatorial Ricci Curvature. Discret. Comput. Geom. 2003, 29, 323-374
10. Bonciocat, A.I.; Sturm, K.T. Mass transportation and rough curvature bounds for discrete spaces. J. Funct. Anal. 2009, 256, 2944-2966
11. Jost, J.; Liu, S. Ollivier's Ricci curvature, local clustering and curvature dimension inequalities on graphs. Discret. Comput. Geom. 2014, 51, 300-322
12. Ollivier, Y. Ricci curvature of Markov chains on metric spaces. J. Funct. Anal. 2009, 256, 810-864
13. Ollivier, Y. A survey of Ricci curvature for metric spaces and Markov chains. In Probabilistic Approach to Geometry; Mathematical Society of Japan: Tokyo, Japan, 2010; pp. 343-381
14. Lin, Y.; Lu, L.; Yau, S.T. Ricci curvature of graphs. Tohoku Math. J. Second Ser. 2011, 63, 605-627
15. Rockafellar, R.T. Convex Analysis; Princeton Landmarks in Mathematics, Princeton University Press: Princeton, NJ, USA, 1997
16. Norris, J.R. Markov Chains; Cambridge University Press: Cambridge, UK, 1998
17. Veysseire, L. Coarse Ricci curvature for continuous-time Markov processes. arXiv.org 2012, Available online: http://xxx.lanl.gov/abs/1202.0420v1 (accessed on 7 June 2012)
18. Papadimitriou, C.H.; Steiglitz, K. Combinatorial Optimization; Algorithms and Complexity, Courier Dover Publications: Mineola, NY, USA, 1998
19. Gallot, S.; Hulin, D.; Lafontaine, J. Riemannian Geometry, 2nd ed.; Universitext, Springer-Verlag: Berlin, Germany, 1990
20. Sage computer program. Available online: http://www.sagemath.org (accessed on 6 March 2014)
21. Colin de Verdière, Y. Spectres de Graphes; Société Mathématique de France: Paris, France, 1998
22. Bobenko, A.I.; Springborn, B.A. A discrete Laplace-Beltrami operator for simplicial surfaces. Discret. Comput. Geom. 2007, 38, 740-756
23. Wardetzky, M.; Mathur, S.; Kälberer, F.; Grinspun, E. Discrete Laplace operators: No free lunch. In Proceedings of the ACM SIGGRAPH ASIA 2008 Courses, Singapore, Singapore, 10-13 December 2008; p. 19
24. Alexa, M.;Wardetzky, M. Discrete Laplacians on general polygonal meshes. ACM Trans. Graph. (TOG) 2011, 30, 102