Related papers: On-diagonal lower estimate of heat kernel on graph…
We establish a new formula for the heat kernel on regular trees in terms of classical I-Bessel functions. Although the formula is explicit, and a proof is given through direct computation, we also provide a conceptual viewpoint using the…
In this paper we consider kernelization for problems on d-degenerate graphs, i.e. graphs such that any subgraph contains a vertex of degree at most $d$. This graph class generalizes many classes of graphs for which effective kernelization…
In this paper, we focus on the heat kernel estimates for diffusions and jump processes on metric measure spaces satisfying a weak chain condition, where the length of a nearly shortest $\varepsilon$-chain between two points $x,y$ is…
I give a short guide into applications of the heat kernel technique to string/brane physics with an emphasis on the emerging boundary value problems.
We obtain a new lower bound for the eternal vertex cover number of an arbitrary graph $G$, in terms of the cardinality of a vertex cover of minimum size in $G$ containing all its cut vertices. The consequences of the lower bound includes a…
We establish sharp upper and lower bounds of Gaussian type for the heat kernel in the metric measure space satisfying $\RCD(0,N)$ ( equivalently, $\RCD^\ast(0,N)$) condition with $N\in \mathbb{N}\setminus\{1\}$ and having maximum volume…
The results on the heat kernel expansion for the electromagnetic field in the background of dielectric media are briefly reviewed. The common approaches to the calculation of the heat kernel coefficients are discussed from the viewpoint of…
Continuing our previous work (arXiv:1509.07981v1), we derive another global gradient estimate for positive functions, particularly for positive solutions to the heat equation on finite or locally finite graphs. In general, the gradient…
We obtain Gaussian upper bounds for heat kernels of higher order differential operators with Dirichlet boundary conditions on bounded domains in $\R^N$. The bounds exhibit explicitly the nature of the spatial decay of the heat kernel close…
This article shows that under locally uniformly integral bounds of the negative part of Ricci curvature the heat kernel admits a Gaussian upper bound for small times. This provides general assumptions on the geometry of a manifold such that…
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 study the random conductance model on $\mathbb{Z}^d$ with ergodic, unbounded conductances. We prove a Gaussian lower bound on the heat kernel given a polynomial moment condition and some additional assumptions on the correlations of the…
The bloom of complex network study, in particular, with respect to scale-free ones, is considerably triggering the research of scale-free graph itself. Therefore, a great number of interesting results have been reported in the past,…
In [1] the problem of finding a sharp lower bound on lower against number of a general graph is mentioned as an open question. We solve the problem by establishing a tight lower bound on lower against number of a general graph in terms of…
We establish heat kernel upper bounds for a continuous-time random walk under unbounded conductances satisfying an integrability assumption, where we correct and extend recent results by the authors to a general class of speed measures. The…
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 note we give a heat kernel lower bound in term of integral Ricci curvature, extending Cheeger-Yau's estimate.
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 give large-time asymptotic estimates, both in uniform and $L^1$ norms, for solutions of the Dirichlet heat equation in the complement of a bounded open set of $\mathbb{R}^d$ satisfying certain technical assumptions. We always assume that…
The modeling of diffusion processes on graphs is the basis for many network science and machine learning approaches. Entropic measures of network-based diffusion have recently been employed to investigate the reversibility of these…