English
Related papers

Related papers: Off-diagonal upper heat kernel bounds on graphs wi…

200 papers

Motivated by multi-topology building and city model data, first a lossless representation of multiple $T_0$-topologies on a given finite set by a vertex-edge-weighted graph is given, and the subdominant ultrametric of the associated…

Discrete Mathematics · Computer Science 2024-11-05 Patrick Erik Bradley , Angel Alfredo Moran Ledezma

We study the spectral convergence of a symmetrized Graph Laplacian matrix induced by a Gaussian kernel evaluated on pairs of embedded data, sampled from a manifold with boundary, a sub-manifold of $\mathbb{R}^m$. Specifically, we deduce the…

Numerical Analysis · Mathematics 2025-05-20 J. Wilson Peoples , John Harlim

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 introduce a class of non-commutative Heisenberg like infinite dimensional Lie groups based on an abstract Wiener space. The Ricci curvature tensor for these groups is computed and shown to be bounded. Brownian motion and the…

Probability · Mathematics 2008-05-13 Bruce Driver , Maria Gordina

Let $(M^m,g)$ be a m-dimensional complete Riemannian manifold which satisfies the n-Sobolev inequality and on which the volume growth is comparable to the one of $\R^n$ for big balls; if the Hodge Laplacian on 1-forms is strongly positive…

Differential Geometry · Mathematics 2013-04-11 Baptiste Devyver

In this article, we describe a geometric method to study cusp forms, which relies on heat kernel and Bergman kernel analysis. This new approach of applying techniques coming from analytic geometry is based on the micro-local analysis of the…

Number Theory · Mathematics 2015-07-06 Anilatmaja Aryasomayajula

M. Aouchiche and P. Hansen proposed the distance Laplacian and the distance signless Laplacian of a connected graph [Two Laplacians for the distance matrix of a graph, LAA 439 (2013) 21{33]. In this paper, we obtain three theorems on the…

Combinatorics · Mathematics 2013-08-16 Wenxi Hong , Lihua You

We derive a gradient estimate for positive functions, in particular for positive solutions to the heat equation, on finite or locally finite graphs. Unlike the well known Li-Yau estimate, which is based on the maximum principle, our…

Differential Geometry · Mathematics 2015-09-29 Yong Lin , Shuang Liu , Yunyan Yang

We study ancient solutions of polynomial growth to both continuous-time and discrete-time heat equations on graphs with unbounded Laplacians. We generalize Colding and Minicozzi's theorem [CM19] on manifolds, and the result [Hua19] on…

Differential Geometry · Mathematics 2019-10-08 Bobo Hua

We study the $L^p$ boundedness of Riesz transform as well as the reverse inequality on Riemannian manifolds and graphs under the volume doubling property and a sub-Gaussian heat kernel upper bound. We prove that the Riesz transform is then…

Classical Analysis and ODEs · Mathematics 2015-10-29 Li Chen , Thierry Coulhon , Joseph Feneuil , Emmanuel Russ

We use a Harnack-type inequality on exit times and spectral bounds to characterize upper bounds of the heat kernel associated with any regular Dirichlet form without killing part, where the scale function may vary with position. We further…

Probability · Mathematics 2025-09-03 Aobo Chen , Zhenyu Yu

We study the discrete Gel'fand's inverse boundary spectral problem of determining a finite weighted graph. Suppose that the set of vertices of the graph is a union of two disjoint sets: $X=B\cup G$, where $B$ is called the set of the…

Spectral Theory · Mathematics 2023-03-06 Emilia Blåsten , Hiroshi Isozaki , Matti Lassas , Jinpeng Lu

We study a formulation of Burgers equation on the Sierpinski gasket, which is the prototype of a p.c.f. self-similar fractal. One possibility is to implement Burgers equation as a semilinear heat equation associated with the Laplacian for…

Analysis of PDEs · Mathematics 2017-12-18 Michael Hinz , Melissa Meinert

In this paper, we obtain an explicit formula for the heat kernel on the infinite Cayley graph of the modular group $\operatorname{PSL}_2\mathbb{Z}$, given by the presentation $\langle a,b\mid a^2=1, b^3=1\rangle$. Our approach extends the…

Group Theory · Mathematics 2025-07-01 Anders Karlsson , Kamila Kashaeva

In 2018, Dankelmann, Gao, and Surmacs [J. Graph Theory, 88(1): 5--17, 2018] established sharp bounds on the oriented diameter of a bridgeless undirected graph and a bridgeless undirected bipartite graph in terms of vertex degree. In this…

Combinatorics · Mathematics 2025-07-04 Ran An , Hengzhe Li , Jianbing Liu , Gaoxing Sun

This paper consists of two halves. In the first half of the paper, we consider real-valued functions $f$ whose domain is the vertex set of a graph $G$ and that are Lipschitz with respect to the graph distance. By placing a uniform…

Combinatorics · Mathematics 2017-05-30 Matthew Yancey

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

Given any two vertices u, v of a random geometric graph, denote by d_E(u,v) their Euclidean distance and by d_G(u,v) their graph distance. The problem of finding upper bounds on d_G(u,v) in terms of d_E(u,v) has received a lot of attention…

Discrete Mathematics · Computer Science 2014-04-21 Josep Díaz , Dieter Mitsche , Guillem Perarnau , Xavier Pérez-Giménez

This paper aims at proving the local boundedness and continuity of solutions of the heat equation in the context of Dirichlet spaces under some rather weak additional assumptions. We consider symmetric local regular Dirichlet forms which…

Analysis of PDEs · Mathematics 2020-11-16 Qi Hou , Laurent Saloff-Coste

In this paper, we study large-time asymptotics for heat and fractional heat equations in two discrete settings: the full lattice \(\mathbb Z^d\) and finite connected subgraphs with Dirichlet boundary condition. These results provide a…

Analysis of PDEs · Mathematics 2026-02-19 Rui Chen , Bo Li