English
Related papers

Related papers: On-diagonal lower estimate of heat kernel on graph…

200 papers

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…

Combinatorics · Mathematics 2013-02-20 Gautam Chinta , Jay Jorgenson , Anders Karlsson

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…

Data Structures and Algorithms · Computer Science 2013-06-25 Marek Cygan , Fabrizio Grandoni , Danny Hermelin

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…

Probability · Mathematics 2024-11-01 Guanhua Liu

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.

High Energy Physics - Theory · Physics 2009-11-07 Dmitri V. Vassilevich

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…

Discrete Mathematics · Computer Science 2020-07-07 Jasine Babu , Veena Prabhakaran

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…

Probability · Mathematics 2017-08-02 Huaiqian Li

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…

High Energy Physics - Theory · Physics 2007-05-23 Irina Pirozhenko

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…

Differential Geometry · Mathematics 2015-10-27 Yong Lin , Shuang Liu , Yunyan Yang

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…

Analysis of PDEs · Mathematics 2012-08-01 Narinder Claire

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…

Differential Geometry · Mathematics 2016-06-23 Christian Rose

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…

Quantum Physics · Physics 2009-11-13 Z. Haba

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…

Probability · Mathematics 2021-05-28 Sebastian Andres , Noah Halberstam

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,…

Combinatorics · Mathematics 2019-11-22 Fei Ma , Ping Wang , Bing Yao

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…

Combinatorics · Mathematics 2019-08-27 Babak Samadi

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…

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

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…

Machine Learning · Computer Science 2012-06-26 Joshua Dillon , Yi Mao , Guy Lebanon , Jian Zhang

In this note we give a heat kernel lower bound in term of integral Ricci curvature, extending Cheeger-Yau's estimate.

Differential Geometry · Mathematics 2007-05-23 Xianzhe Dai , Guofang Wei

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…

Differential Geometry · Mathematics 2015-02-09 Yong Lin , Shuang Liu , Hongye Song

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…

Analysis of PDEs · Mathematics 2025-03-04 José A. Cañizo , Alejandro Gárriz , Fernando Quirós

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…

Dynamical Systems · Mathematics 2025-10-23 Samuel Koovely , Alexandre Bovet