Log-Sobolev Inequalities on Graphs with Positive Curvature

Yong Lin,Shuang Liu,Hongye Song
DOI: https://doi.org/10.15688/mpcm.jvolsu.2017.3.8
2017-01-01
Abstract:Based on a global estimate of the heat kernel, some important inequalities such as Poincaré inequality and log-Sobolev inequality, furthermore a tight logarithm Sobolev inequality are presented on graphs, just under a positive curvature condition ′ (, ) with some > 0. As consequences, we obtain exponential integrability of integrable Lipschitz functions and moment bounds at the same assumption on graphs.
What problem does this paper attempt to address?