Related papers: Random walk on graphs with regular resistance and …
In this thesis, we analyze the stochastic completeness of a heat kernel on graphs which is a function of three variables: a pair of vertices and a continuous time, for infinite, locally finite, connected graphs. For general graphs, a…
We study a symmetric diffusion process on $\mathbb{R}^d$, $d\geq 2$, in divergence form in a stationary and ergodic random environment. The coefficients are assumed to be degenerate and unbounded but satisfy a moment condition. We derive…
We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated…
High dimensional structured data such as text and images is often poorly understood and misrepresented in statistical modeling. The standard histogram representation suffers from high variance and performs poorly in general. We explore…
In this paper, we introduce heat kernel coupling (HKC) as a method of constructing multimodal spectral geometry on weighted graphs of different size without vertex-wise bijective correspondence. We show that Laplacian averaging can be…
This paper studies anchored expansion, a non-uniform version of the strong isoperimetric inequality. We show that every graph with i-anchored expansion contains a subgraph with isoperimetric (Cheeger) constant at least i. We prove a…
Some equivalent gradient and Harnack inequalities of a diffusion semigroup are presented for the curvature-dimension condition of the associated generator. As applications, the first eigenvalue, the log-Harnack inequality, the heat kernel…
The parametric geometry of numbers has allowed to visualize the simultaneous approximation properties of a collection of real numbers through the combined graph of the related successive minima functions. Several inequalities among…
We study infinite analogues of expander graphs, namely graphs where subgraphs weighted by heat kernels form an expander family. Our main result is that there does not exist any infinite expander in this sense. This proves the analogue for…
Graph vertex embeddings based on random walks have become increasingly influential in recent years, showing good performance in several tasks as they efficiently transform a graph into a more computationally digestible format while…
In this paper, we study Li-Yau gradient estimates for the solutions $u$ to the heat equation $\partial_tu=\Delta u$ on graphs under the curvature condition $CD(n,-K)$ introduced by Bauer et al. in \cite{BHLLMY}. As applications, we derive…
The goal of this paper is to establish sharp two-sided estimates on the heat kernels of two types of purely discontinuous symmetric Markov processes in the upper half-space of $\mathbb R^d$ with jump kernels degenerate at the boundary. The…
In this paper we study heat kernels associated to a Carnot group $G$, endowed with a family of collapsing left-invariant Riemannian metrics $\sigma_\e$ which converge in the Gromov-Hausdorff sense to a sub-Riemannian structure on $G$ as…
An asymptotic expansion of the trace of the heat kernel on a cone where the heat coefficients have a delta function behavior at the apex is obtained. It is used to derive the renormalized effective action and total energy of a…
This paper presents necessary and sufficient conditions for on- and off-diagonal transition probability estimates for random walks on weighted graphs. On the integer lattice and on may fractal type graphs both the volume of a ball and the…
This paper presents a detailed analysis of the heat kernel on an $(\mathbb{N}\times\mathbb{N})$-parameter family of compact metric measure spaces, which do not satisfy the volume doubling property. In particular, uniform bounds of the heat…
Random walk on the set of irreducible representations of a finite group is investigated. For the symmetric and general linear groups, a sharp convergence rate bound is obtained and a cutoff phenomenon is proved. As related results, an…
We obtain lower and upper bounds on the heat kernel and Green functions of the Schroedinger operator in a random Gaussian magnetic field and a fixed scalar potential. We apply stochastic Feynman-Kac representation, diamagnetic upper bounds…
We estimate the heat kernel on a closed Riemannian manifold $M$, with $dim(M)\geq 3$, evolving under the Ricci-harmonic map flow and the result depends on some constants arising from a Sobolev imbedding theorem. In a special case, when the…
Hypergraph has been selected as a powerful candidate for characterizing higher-order networks and has received increasing attention in recent years. In this article, we study random walks with resetting on hypergraph by utilizing spectral…