Non-negative Ollivier curvature on graphs, reverse Poincaré inequality, Buser inequality, Liouville property, Harnack inequality and eigenvalue estimates

Journal de Mathématiques Pures et Appliquées - Tập 170 - Trang 231-257 - 2023
Florentin Münch1
1MPI MIS, Leipzig, Germany

Tài liệu tham khảo

Asoodeh, 2018, Curvature of hypergraphs via multi-marginal optimal transport, 1180 Bakry, 1985, Diffusions hypercontractives, vol. 1123, 177 Bauer, 2017, Curvature aspects of graphs, Proc. Am. Math. Soc., 145, 2033, 10.1090/proc/13145 Bauer, 2015, Li-Yau inequality on graphs, J. Differ. Geom., 99, 359, 10.4310/jdg/1424880980 Bhattacharya, 2015, Exact and asymptotic results on coarse Ricci curvature of graphs, Discrete Math., 338, 23, 10.1016/j.disc.2014.08.012 Bonini Bourne Cheng Chung, 2014, Harnack inequalities for graphs with non-negative Ricci curvature, J. Math. Anal. Appl., 415, 25, 10.1016/j.jmaa.2014.01.044 Cushing, 2019, Bakry–Émery curvature functions on graphs, Can. J. Math., 1 Cushing Cushing, 2020, Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature, Adv. Math., 369, 10.1016/j.aim.2020.107188 Dyer, 1998, A more rapidly mixing Markov chain for graph colorings, Random Struct. Algorithms, 13, 285, 10.1002/(SICI)1098-2418(199810/12)13:3/4<285::AID-RSA6>3.0.CO;2-R Eidi Erbar, 2018, Poincaré, modified logarithmic Sobolev and isoperimetric inequalities for Markov chains with non-negative Ricci curvature, J. Funct. Anal., 274, 3056, 10.1016/j.jfa.2018.03.011 Erbar, 2012, Ricci curvature of finite Markov chains via convexity of the entropy, Arch. Ration. Mech. Anal., 1 Fathi, 2018, Curvature and transport inequalities for Markov chains in discrete spaces, Bernoulli, 24, 672, 10.3150/16-BEJ892 Gong, 2017, Equivalent properties for CD inequalities on graphs with unbounded Laplacians, Chin. Ann. Math., Ser. B, 38, 1059, 10.1007/s11401-017-1022-8 Horn, 2017, Volume doubling, Poincaré inequality and Gaussian heat kernel estimate for non-negatively curved graphs, J. Reine Angew. Math. Hua Hua, 2017, Stochastic completeness for graphs with curvature dimension conditions, Adv. Math., 306, 279, 10.1016/j.aim.2016.10.022 Hua Jost, 2014, Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs, Discrete Comput. Geom., 51, 300, 10.1007/s00454-013-9558-1 Jost Keller, 2012, Dirichlet forms and stochastic completeness of graphs and subgraphs, J. Reine Angew. Math., 666, 189 Keller, 2010, Unbounded Laplacians on graphs: basic spectral properties and the heat equation, Math. Model. Nat. Phenom., 5, 198, 10.1051/mmnp/20105409 Keller, 2013, Volume growth, spectrum and stochastic completeness of infinite graphs, Math. Z., 274, 905, 10.1007/s00209-012-1101-1 Keller Klartag, 2016, Discrete curvature and abelian groups, Can. J. Math., 68, 655, 10.4153/CJM-2015-046-8 Lin Lin, 2011, Ricci curvature of graphs, Tohoku Math. J.l, Second Ser., 63, 605 Lin, 2010, Ricci curvature and eigenvalue estimate on locally finite graphs, Math. Res. Lett., 17, 343, 10.4310/MRL.2010.v17.n2.a13 Liu, 2018, Bakry–Émery curvature and diameter bounds on graphs, Calc. Var. Partial Differ. Equ., 57, 67, 10.1007/s00526-018-1334-x Liu, 2019, Curvature and higher order Buser inequalities for the graph connection Laplacian, SIAM J. Discrete Math., 33, 257, 10.1137/16M1056353 Liu Liu, 2018, Eigenvalue ratios of non-negatively curved graphs, Comb. Probab. Comput., 27, 829, 10.1017/S0963548318000214 Liu, 2019, Buser's inequality on infinite graphs, J. Math. Anal. Appl., 475, 1416, 10.1016/j.jmaa.2019.03.023 Loisel, 2014, Ricci curvature on polyhedral surfaces via optimal transportation, Axioms, 3, 119, 10.3390/axioms3010119 Münch, 2018, Li–Yau inequality on finite graphs via non-linear curvature dimension conditions, J. Math. Pures Appl., 120, 130, 10.1016/j.matpur.2018.10.006 Münch, 2019, Ollivier Ricci curvature for general graph Laplacians: heat equation, Laplacian comparison, non-explosion and diameter bounds, Adv. Math., 356, 10.1016/j.aim.2019.106759 Ni, 2019, Community detection on networks with Ricci flow, Sci. Rep., 9, 9984, 10.1038/s41598-019-46380-9 Ni, 2018, Network alignment by discrete Ollivier-Ricci flow, 447 Ni, 2015, Ricci curvature of the Internet topology, 2758 Ollivier, 2009, Ricci curvature of Markov chains on metric spaces, J. Funct. Anal., 256, 810, 10.1016/j.jfa.2008.11.001 Ollivier, 2007, Ricci curvature of metric spaces, C. R. Math., 345, 643, 10.1016/j.crma.2007.10.041 Paeng, 2012, Volume and diameter of a graph and Ollivier's Ricci curvature, Eur. J. Comb., 33, 1808, 10.1016/j.ejc.2012.03.029 Sandhu Sandhu, 2015, Graph curvature for differentiating cancer networks, Sci. Rep., 5, 10.1038/srep12323 Sandhu, 2016, Ricci curvature: an economic indicator for market fragility and systemic risk, Sci. Adv., 2, 10.1126/sciadv.1501495 Schmuckenschläger, 1998, Curvature of nonlocal Markov generators, vol. 34, 189 Tannenbaum Wang, 2016, Interference constrained network control based on curvature, 6036 Wang, 2014, Wireless network capacity versus Ollivier-Ricci curvature under heat-diffusion (HD) protocol, 3536 Wang, 2012, Coupling and applications, 411 Wojciechowski, 2009, Heat kernel and essential spectrum of infinite graphs, Indiana Univ. Math. J., 58, 1419, 10.1512/iumj.2009.58.3575 Yamada