Harnack Type Inequality on Graphs

Yong LIN

DOI: https://doi.org/10.3321/j.issn:0583-1431.2009.03.021

2009-01-01

Acta Mathematica Sinica

Abstract:We prove a kind of Harnack inequality for graphs.It extends a similar result on homogeneous grpahs of Chung and Yau in some sense.

What problem does this paper attempt to address?

Harnack and mean value inequalities on graphs

Yong LIN

DOI: https://doi.org/10.1016/S0252-9602(18)30843-9

2018-01-01

Acta Mathematica Scientia

Abstract:We prove a Harnack inequality for positive harmonic functions on graphs which is similar to a classical result of Yau on Riemannian manifolds. Also, we prove a mean value inequality of nonnegative subharmonic functions on graphs.
A Harnack Inequality for Homogeneous Graphs and Subgraphs

F. R. K. Chung,S.-T. Yau

DOI: https://doi.org/10.4310/cag.1994.v2.n4.a6

1994-01-01

Communications in Analysis and Geometry

Abstract:We prove a Harnack inequality for eigenfunctions of certain homogeneous graphs and subgraphs which we call strongly convex.This inequality can be used to derive a lower bound for the (nontrivial) Neumann eigenvalues by l/(8kD 2 ) where k is the maximum degree and D denotes the diameter of the graph.
Harnack Inequalities for Graphs with Non-Negative Ricci Curvature

Fan Chung,Yong Lin,Shing‐Tung Yau

DOI: https://doi.org/10.1016/j.jmaa.2014.01.044

IF: 1.417

2014-01-01

Journal of Mathematical Analysis and Applications

Abstract:We establish a Harnack inequality for finite connected graphs with non-negative Ricci curvature. As a consequence, we derive an eigenvalue lower bound, extending previous results for Ricci flat graphs.
A Strong Harnack Inequality for Graphs

Fan Chung,Shing-Tung Yau

DOI: https://doi.org/10.4310/cag.2017.v25.n3.a3

2017-01-01

Communications in Analysis and Geometry

Abstract:We introduce the curvature (and the flow curvature) for graphs, which allow us to prove several Harnack inequalities for general graphs (which are not necessarily regular). We first show that for a graph with curvature kappa, the combinatorial eigenfunction f associated with eigenvalue. satisfies lambda for any edge {x, y},| f(x) - f(y)|(2) <= (8 lambda+ 4 kappa) d(max)where max(x) |f(x)| = max(x) f(x) = 1 and d(max) denotes the maximum degree. The above inequality is used to prove a a strengthened inequality which implies that the 'stretches' of edges determined by eigenfunctions are particularly 'small' (in terms of the associated eigenvalue and curvature) near the maximum point. Namely, for a graph with curvature kappa the combinatorial eigenfunction f associated with eigenvalue. satisfies lambda for any edge {x, y},|f(x) -f(y)|(2) <= c(1)lambda + c(2)kappa/beta-1 (beta-f(x))(2)where c(5) >= beta >= 1 + c(3)lambda + c(4)kappa and c's are constants depending only on the maximum degree of the graph.
Functional Inequalities on Graph with Unbounded Laplacians

GONG Chao,LIN Yong

DOI: https://doi.org/10.3969/j.issn.0583-1431.2018.03.014

2018-01-01

Acta Mathematica Sinica

Abstract:In this paper,we mainly talk about the functional inequalities on graph.With unbounded Laplacians,by use of the completeness and ultracontractivity,we prove the log-Sobolev inequality and that the ultracontractivity is equal to Nash inequality on graph.
Li-Yau Inequality on Graphs

Frank Bauer,Paul Horn,Yong Lin,Gabor Lippner,Dan Mangoubi,Shing-Tung Yau

DOI: https://doi.org/10.4310/jdg/1424880980

2015-01-01

Journal of Differential Geometry

Abstract:We prove the Li-Yau gradient estimate for the heat kernel on graphs. The only assumption is a variant of the curvature-dimension inequality, which is purely local, and can be considered as a new notion of curvature for graphs. We compute this curvature for lattices and trees and conclude that it behaves more naturally than the already existing notions of curvature. Moreover, we show that if a graph has non-negative curvature then it has polynomial volume growth. We also derive Harnack inequalities and heat kernel bounds from the gradient estimate, and show how it can be used to strengthen the classical Buser inequality relating the spectral gap and the Cheeger constant of a graph.
Li-Yau Inequality for Unbounded Laplacian on Graphs

Chao Gong,Yong Lin,Shuang Liu,Shing-Tung Yau

DOI: https://doi.org/10.1016/j.aim.2019.106822

IF: 1.675

2019-01-01

Advances in Mathematics

Abstract:In this paper, we derive Li-Yau inequality for unbounded Laplacian on complete weighted graphs with the assumption of the curvature dimension inequality CDE′(n,K), which can be regarded as a notion of curvature on graphs. Furthermore, we obtain some applications of Li-Yau inequality, including Harnack inequality, heat kernel bounds and Cheng's eigenvalue estimate. These are the first kind of results in this direction for unbounded Laplacian on graphs.
A Note on the Harnack Inequality Related with the Martin Boundary

H. -J. Ruan,X. -Y. Wang

2015-01-01

Markov processes and related fields

Abstract:Harnack inequality plays a key role for the homeomorphism between the Martin boundaries and the self-similar sets. In this note, we study a transition probability on the finite words space of an iterated function system, whose invariant set is the unit interval. We present the necessary and sufficient condition for the transition probability to satisfy the Harnack inequality.
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.
Ultracontractivity and Functional Inequalities on Infinite Graphs

Yong Lin,Shuang Liu,Hongye Song

DOI: https://doi.org/10.1007/s00454-018-0014-0

2018-01-01

Discrete & Computational Geometry

Abstract: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.
Graphical proof of Ginibre's inequality

Yuki Tokushige

2024-10-31

Abstract:In this short note, we will give a new combinatorial proof of Ginibre's inequality for XY models. Our proof is based on multigraph representations introduced by van Engelenburg-Lis (2023) and a new combinatorial bijection.

Probability,Mathematical Physics
SOME REMARKS ON THE ELLIPTIC HARNACK INEQUALITY

Martin T. Barlow,MARTIN T. BARLOW

DOI: https://doi.org/10.1112/s0024609304003893

IF: 1.036

2005-03-01

Bulletin of the London Mathematical Society

Abstract:Three short results are given concerning the elliptic Harnack inequality, in the context of random walks on graphs. The first is that the elliptic Harnack inequality implies polynomial growth of the number of points in balls, and the second that the elliptic Harnack inequality is equivalent to an annulus‐type Harnack inequality for Green's functions. The third result uses the lamplighter group to give a counter‐example concerning the relation of coupling with the elliptic Harnack inequality. 2000 Mathematics Subject Classification 31B05 (primary), 60J35, 31C25 (secondary).

mathematics
Some new Young type inequalities

Yonghui Ren

DOI: https://doi.org/10.3934/math.2024359

2024-01-01

AIMS Mathematics

Abstract:In this paper, we gave some generalized Young type inequalities due to Zuo and Li [J. Math. Inequal., 16 (2022), 1169-1178], and we also presented a new Young type inequality. As applications, we obtained some operator inequalities and matrix versions inequalities including the Hilbert-Schmidt norm and trace.

mathematics, applied
Harnack inequalities for equations of type prescribed scalar curvature

Samy Skander Bahoura

2024-07-17

Abstract:We give Harnack inequalities for solutions of equations of type prescribed scalar curvature in dimensions n $\ge$ 4.

Analysis of PDEs
On a sharp inequality relating Yamabe invariants on a Poincare-Einstein manifold

Xiaodong Wang,Zhixin Wang

DOI: https://doi.org/10.1090/proc/15976

2022-01-13

Abstract:<p>For a Poincare-Einstein manifold under certain restrictions, X. Chen, M. Lai and F. Wang [Adv. Math. 343 (2019), pp. 16–35] proved a sharp inequality relating Yamabe invariants. We show that the inequality is true without any restriction.</p>
Hardy type inequalities on manifolds with nonnegative Ricci curvature

Yuxin Dong,Hezi Lin,Lingen Lu

2024-02-27

Abstract:We prove the Heisenberg-Pauli-Weyl inequality, Hardy-Sobolev inequality, and Caffarelli-Kohn-Nirenberg (CKN) inequality on manifolds with nonnegative Ricci curvature and Euclidean volume growth, of dimension n>=3.

Analysis of PDEs,Differential Geometry
Harnack type inequalities for operators in logarithmic submajorisation

Yazhou Han,Cheng Yan

DOI: https://doi.org/10.48550/arXiv.2004.05533

2020-05-09

Abstract:The aim of this paper is to study the Harnack type logarithmic submajorisation and Fuglede-Kadison determinant inequalities for operators in a finite von Neumann algebra. In particular, the Harnack type determinant inequalities due to Lin-Zhang [15] and Yang-Zhang [27] are extended to the case of operators in a finite von Neumann algebra.

Functional Analysis
Harnack type inequality for positive solution of some integral equation

Jerome Coville

DOI: https://doi.org/10.1007/s10231-011-0193-2

2013-02-07

Abstract:In this paper, we establish some Harnack type inequalities satisfied by positive solutions of nonlocal inhomogeneous equations arising in the description of various phenomena ranging from population dynamics to micro-magnetism. For regular domains, we also derive an inequality up to the boundary. The main difficulty in such context lies in a precise control of the solutions outside a compact set and the existence of local uniform estimates. We overcome this problem by proving a contraction result which makes the $L^1$ norms of the solutions on two compact sets $ø_1\subset\subsetø_2$ equivalent. We also construct the principal positive eigenfunctions associated to particular nonlocal operators by using the corresponding Harnack type inequalities.

Analysis of PDEs
Eigenvalues of Graphs and Sobolev Inequalities

Fan R. K. Chung,Shing-Tung Yau

DOI: https://doi.org/10.1017/s0963548300001449

1995-01-01

Combinatorics Probability Computing

Abstract:We derive bounds for eigenvalues of the Laplacian of graphs using discrete versions of the Sobolev inequalities and heat kernel estimates.
Equivalent Properties for CD Inequalities on Graphs with Unbounded Laplacians

Chao Gong,Yong Lin

DOI: https://doi.org/10.1007/s11401-017-1022-8

2017-01-01

Abstract:The CD inequalities are introduced to imply the gradient estimate of Laplace operator on graphs. This article is based on the unbounded Laplacians, and finally concludes some equivalent properties of the CD(K,1) and CD(K,n).

Harnack Type Inequality on Graphs

Harnack and mean value inequalities on graphs

A Harnack Inequality for Homogeneous Graphs and Subgraphs

Harnack Inequalities for Graphs with Non-Negative Ricci Curvature

A Strong Harnack Inequality for Graphs

Functional Inequalities on Graph with Unbounded Laplacians

Li-Yau Inequality on Graphs

Li-Yau Inequality for Unbounded Laplacian on Graphs

A Note on the Harnack Inequality Related with the Martin Boundary

Log-Sobolev Inequalities on Graphs with Positive Curvature

Ultracontractivity and Functional Inequalities on Infinite Graphs

Graphical proof of Ginibre's inequality

SOME REMARKS ON THE ELLIPTIC HARNACK INEQUALITY

Some new Young type inequalities

Harnack inequalities for equations of type prescribed scalar curvature

On a sharp inequality relating Yamabe invariants on a Poincare-Einstein manifold

Hardy type inequalities on manifolds with nonnegative Ricci curvature

Harnack type inequalities for operators in logarithmic submajorisation

Harnack type inequality for positive solution of some integral equation

Eigenvalues of Graphs and Sobolev Inequalities

Equivalent Properties for CD Inequalities on Graphs with Unbounded Laplacians