Related papers: Random walk on graphs with regular resistance and …
In this paper, we prove the equivalent of ultracontractive bound of heat semigroup or the uniform upper bound of the heat kernel with the Nash inequality, Log-Sobolev inequalities on graphs. We also show that under the assumption of volume…
We consider a large class of symmetric pure jump Markov processes dominated by isotropic unimodal L\'evy processes with weak scaling conditions. First, we establish sharp two-sided heat kernel estimates for these processes in $C^{1,1}$ open…
We obtain an upper heat kernel bound for the Laplacian on metric graphs arising as one skeletons of certain polygonal tilings of the plane, which reflects the one dimensional as well as the two dimensional nature of these graphs.
In this paper, we consider a symmetric pure jump Markov process $X$ on a metric measure space with volume doubling conditions. Our focus is on estimating the transition density $p(t,x,y)$ of $X$ and studying its stability when the jumping…
We propose a theoretical framework of multi-way similarity to model real-valued data into hypergraphs for clustering via spectral embedding. For graph cut based spectral clustering, it is common to model real-valued data into graph by…
In the context of a metric measure Dirichlet space satisfying volume doubling and Poincar\'e inequality, we prove the parabolic Harnack inequality for weak solutions of the heat equation associated with local nonsymmetric bilinear forms. In…
We establish a connection between a sharp double-sided Harnack bound for positive solutions of a fractional heat equation and the circular geometry in higher dimensions. The present work extends and generalizes the results obtained in the…
We study weak Harnack inequality and a priori H\"older regularity of harmonic functions for symmetric nonlocal Dirichlet forms on metric measure spaces with volume doubling condition. Our analysis relies on three main assumptions: the…
The paper presents two results. The first one provides separate conditions for the upper and lower estimate of the distribution of the exit time from balls of a random walk on a weighted graph. The main result of the paper is that the lower…
Random walk on changing graphs is considered. For sequences of finite graphs increasing monotonically towards a limiting infinite graph, we establish transition probability upper bounds. It yields sufficient transience criteria for simple…
We propose a novel random walk-based algorithm for unbiased estimation of arbitrary functions of a weighted adjacency matrix, coined universal graph random features (u-GRFs). This includes many of the most popular examples of kernels…
We present a formalism for computing arbitrary multi-loop Feynman graphs in curved spacetime using the heat kernel approach. To this end, we compute the off-diagonal components of the heat kernel in Riemann normal coordinates up to second…
We survey the recent development of the DeGiorgi-Nash-Moser-Aronson type theory for a class of symmetric jump processes(or equivalently, a class of symmetric integro-differential operators). We focus on the sharp two-sided estimates for the…
We consider a quantum graph where the operator contains a potential. We show that this operator admits a heat kernel. Under some assumptions on the potential, this heat kernel admits an asymptotic expansion at t=0 with coefficients that…
We show that the logarithmic derivatives of the convolution heat kernels on a uni-modular Lie group are exponentially integrable. This result is then used to prove an "integrated" Harnack inequality for these heat kernels. It is shown that…
On doubling metric measure spaces endowed with a strongly local regular Dirichlet form, we show some characterisations of pointwise upper bounds of the heat kernel in terms of global scale-invariant inequalities that correspond respectively…
We consider on-diagonal heat kernel estimates and the laws of the iterated logarithms for a switch-walk-switch random walk on a lamplighter graph under the condition that the random walk on the underlying graph enjoys sub-Gaussian heat…
We derive Gaussian heat kernel bounds on graphs with respect to a fixed origin for large times under the assumption of a Sobolev inequality and volume doubling on large balls. The upper bound from our previous work [KR22] is affected by a…
The expected hitting time from vertex $a$ to vertex $b$, $H(a,b)$, is the expected value of the time it takes a random walk starting at $a$ to reach $b$. In this paper, we give estimates for $H(a,b)$ when the distance between $a$ and $b$ is…
We develop connections between Harnack inequalities for the heat flow of diffusion operators with curvature bounded from below and optimal transportation. Through heat kernel inequalities, a new isoperimetric-type Harnack inequality is…