English
Related papers

Related papers: Random walk on graphs with regular resistance and …

200 papers

We consider rough metrics on smooth manifolds and corresponding Laplacians induced by such metrics. We demonstrate that globally continuous heat kernels exist and are H\"older continuous locally in space and time. This is done via local…

Differential Geometry · Mathematics 2018-07-23 Lashi Bandara , Paul Bryan

We establish Gaussian-type upper bounds on the heat kernel for a continuous-time random walk on a graph with unbounded weights under an ergodicity assumption. For the proof we use Davies' perturbation method, where we show a maximal…

Probability · Mathematics 2019-05-31 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

We obtain matching two sided estimates of the heat kernel on a connected sum of parabolic manifolds, each of them satisfying the Li-Yau estimate. The key result is the on-diagonal upper bound of the heat kernel at a central point. Contrary…

Probability · Mathematics 2016-08-05 Alexander Grigor'yan , Satoshi Ishiwata , Laurent Saloff-Coste

We show that the circle packing embedding in $\mathbb{R}^2$ of a one-ended, planar triangulation with polynomial growth is quasisymmetric if and only if the simple random walk on the graph satisfies sub-Gaussian heat kernel estimate with…

Probability · Mathematics 2018-10-02 Mathav Murugan

Consider a symmetric Markovian jump process $\{X_t\}$ on a metric measure space $(M, d, \mu)$. Chen, Kumagai, and Wang recently showed that two-sided heat kernel estimates and the parabolic Harnack inequality are both stable under bounded…

Probability · Mathematics 2021-09-29 Jens Malmquist

In this article we derive Harnack estimates for conjugate heat kernel in an abstract geometric flow. Our calculation involves a correction term D. When D is nonnegative, we are able to obtain a Harnack inequality. Our abstract formulation…

Differential Geometry · Mathematics 2015-10-20 Xiaodong Cao , Hongxin Guo , Hung Tran

The purpose of this paper is to establish a new continuous-time on-diagonal lower estimate of heat kernel for large time on graphs. To achieve the goal, we first give an upper bound of heat kernel in natural graph metric, and then use this…

Analysis of PDEs · Mathematics 2016-12-30 Yong Lin , Yiting Wu

We establish elliptic and parabolic Harnack inequalities on graphs with unbounded weights. As an application we prove a local limit theorem for a continuous time random walk $X$ in an environment of ergodic random conductances taking values…

Probability · Mathematics 2019-01-17 Sebastian Andres , Jean-Dominique Deuschel , Martin Slowik

We prove a Li-Yau gradient estimate for positive solutions to the heat equation defined on a metric star graph $\mG$ given by the heat kernel formula. As consequence, we derive a Harnack estimate and a Liouville property for bounded…

Analysis of PDEs · Mathematics 2025-01-23 Fabio Camilli

Let $(X,d,\mu)$ be a $RCD^\ast(K, N)$ space with $K\in \mathbb{R}$ and $N\in [1,\infty]$. For $N\in [1,\infty)$, we derive the upper and lower bounds of the heat kernel on $(X,d,\mu)$ by applying the parabolic Harnack inequality and the…

Metric Geometry · Mathematics 2015-12-02 Renjin Jiang , Huaiqian Li , Huichun Zhang

We extend the use of random evolving sets to time-varying conductance models and utilize it to provide tight heat kernel upper bounds. It yields the transience of any uniformly lazy random walk, on Z^d, d>=3, equipped with uniformly bounded…

Probability · Mathematics 2016-03-22 Amir Dembo , Ruojun Huang , Ben Morris , Yuval Peres

We consider continuous time simple random walks with arbitrary speed measure $\theta$ on infinite weighted graphs. Write $p_t(x,y)$ for the heat kernel of this process. Given on-diagonal upper bounds for the heat kernel at two points…

Probability · Mathematics 2012-02-01 Matthew Folz

Faber-Krahn functions provide lower bounds on the first Dirichlet eigenvalue of the Laplacian and are useful because they imply heat kernel upper bounds. In this paper, we are interested in Faber-Krahn functions and heat kernel estimates…

Probability · Mathematics 2026-01-15 Emily Dautenhahn , Laurent Saloff-Coste

For a general class of percolation models with long-range correlations on $\mathbb Z^d$, $d\geq 2$, introduced in arXiv:1212.2885, we establish regularity conditions of Barlow arXiv:math/0302004 that mesoscopic subballs of all large enough…

Probability · Mathematics 2015-12-04 Artem Sapozhnikov

By studying the heat semigroup, we prove Li-Yau type estimates for bounded and positive solutions of the heat equation on graphs, under the assumption of the curvature-dimension inequality $CDE'(n,0)$, which can be consider as a notion of…

Differential Geometry · Mathematics 2015-12-08 Paul Horn , Yong Lin , Shuang Liu , Shing-Tung Yau

We prove that the parabolic Harnack inequality implies the existence of jump kernel for symmetric pure jump process. This allows us to remove a technical assumption on the jumping measure in the recent characterization of the parabolic…

Probability · Mathematics 2020-05-27 Guanhua Liu , Mathav Murugan

Sub-Gaussian estimates for the natural random walk is typical of many regular fractal graphs. Subordination shows that there exist heavy tailed jump processes whose jump indices are greater than or equal to two. However, the existing…

Probability · Mathematics 2018-03-13 Mathav Murugan , Laurent Saloff-Coste

We consider the Dirichlet form given by \sE(f,f)&=&{1/2}\int_{\bR^d}\sum_{i,j=1}^d a_{ij}(x)\frac{\partial f(x)}{\partial x_i} \frac{\partial f(x)}{\partial x_j} dx &+&\int_{\bR^d\times \bR^d} (f(y)-f(x))^2J(x,y)dxdy. Under the assumption…

Probability · Mathematics 2009-01-28 Mohammud Foondun

This paper proves the strong parabolic Harnack inequality for local weak solutions to the heat equation associated with time-dependent (nonsymmetric) bilinear forms. The underlying metric measure Dirichlet space is assumed to satisfy the…

Probability · Mathematics 2017-03-27 Janna Lierl

In this paper, we consider the following symmetric non-local Dirichlet forms of pure jump type on metric measure space $(M,d,\mu)$: $$\mathcal{E}(f,g)=\int_{M\times M} (f(x)-f(y))(g(x)-g(y))\,J(dx,dy),$$ where $J(dx,dy)$ is a symmetric…

Probability · Mathematics 2019-08-22 Zhen-Qing Chen , Takashi Kumagai , Jian Wang