Ultracontractivity and Functional Inequalities on Infinite Graphs

Autor: Shuang Liu, Hongye Song, Yong Lin
Rok vydání: 2018
Předmět:
Zdroj: Discrete & Computational Geometry. 61:198-211
ISSN: 1432-0444
0179-5376
DOI: 10.1007/s00454-018-0014-0
Popis: We prove the equivalence between some functional inequalities and the ultracontractivity property of the heat semigroup on infinite graphs. These functional inequalities include Sobolev inequalities, Nash inequalities, Faber–Krahn inequalities, and log-Sobolev inequalities. We also show that, under the assumptions of volume growth and CDE(n, 0), which is regarded as the natural notion of curvature on graphs, these four functional inequalities and the ultracontractivity property of the heat semigroup are all true on graphs.
Databáze: OpenAIRE