English
Related papers

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

200 papers

We present on-diagonal heat kernel estimates and quantitative homogenization statements for the one-dimensional Bouchaud trap model. The heat kernel estimates are obtained using standard techniques, with key inputs coming from a careful…

Probability · Mathematics 2024-03-11 Sebastian Andres , David A. Croydon , Takashi Kumagai

The heat kernel on the symmetric space of positive definite Hermitian matrices is used to endow the spaces of Bergman metrics of degree k on a Riemann surface M with a family of probability measures depending on a choice of the background…

Probability · Mathematics 2016-08-10 Semyon Klevtsov , Steve Zelditch

Using the theory of $L^p$-graphons (Borgs et al, 2014), we derive and rigorously justify the continuum limit for systems of differential equations on sparse random graphs. Specifically, we show that the solutions of the initial value…

Dynamical Systems · Mathematics 2017-05-16 Dmitry Kaliuzhnyi-Verbovetskyi , Georgi S. Medvedev

In communication field, an important issue is to group users and base stations to as many as possible subnetworks satisfying certain interference constraints. These problems are usually formulated as a graph partition problems which…

Combinatorics · Mathematics 2020-09-30 Chicheng Ma , Yucong Tang , Guanghui Wang , Guiying Yan , Bo Bai

A functorial derivation is presented of a heat-kernel expansion coefficient on a manifold with a singular fixed point set of codimension two. The existence of an extrinsic curvature term is pointed out.

High Energy Physics - Theory · Physics 2010-04-06 J. S. Dowker

Graph-based methods pervade the inference toolkits of numerous disciplines including sociology, biology, neuroscience, physics, chemistry, and engineering. A challenging problem encountered in this context pertains to determining the…

Machine Learning · Computer Science 2018-09-25 Daniel Romero , Vassilis N. Ioannidis , Georgios B. Giannakis

We establish a sharp lower bound on the first non-trivial eigenvalue of the Laplacian on a metric graph equipped with natural (i.e., continuity and Kirchhoff) vertex conditions in terms of the diameter and the total length of the graph.…

Spectral Theory · Mathematics 2019-10-04 J. B. Kennedy

We provide general lower and upper bounds for Laplace Dirichlet heat kernel of convex $\mathcal C^{1,1}$ domains. The obtained estimates precisely describe the exponential behaviour of the kernels, which has been known only in a few special…

Analysis of PDEs · Mathematics 2021-10-13 Grzegorz Serafin

Kernel Estimation provides an unbinned and non-parametric estimate of the probability density function from which a set of data is drawn. In the first section, after a brief discussion on parametric and non-parametric methods, the theory of…

High Energy Physics - Experiment · Physics 2009-10-31 Kyle S. Cranmer

Topological data analysis (TDA) is an emerging mathematical concept for characterizing shapes in complex data. In TDA, persistence diagrams are widely recognized as a useful descriptor of data, and can distinguish robust and noisy…

Algebraic Topology · Mathematics 2016-04-27 Genki Kusano , Kenji Fukumizu , Yasuaki Hiraoka

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

We give a bound for the graph energy with given maximal degree in terms of the second and fourth moments of a graph. In the case in which the graph is $d$-regular we obtain the bound that is given in Van Dam, E. et al. (2014). through…

Combinatorics · Mathematics 2021-03-01 Octavio Arizmendi , Jorge Fernandez Hidalgo

Wavelet bases and frames consisting of band limited functions of nearly exponential localization on Rd are a powerful tool in harmonic analysis by making various spaces of functions and distributions more accessible for study and…

Functional Analysis · Mathematics 2012-06-05 Thierry Coulhon , Gerard Kerkyacharian , Pencho Petrushev

Estimating the temperature field of a building envelope could be a time-consuming task. The use of a reduced-order method is then proposed: the Proper Generalized Decomposition method. The solution of the transient heat equation is then…

Computational Engineering, Finance, and Science · Computer Science 2021-11-18 Marie-Hélène Azam , Julien Berger , Sihem Guernouti , Philippe Poullain , Marjorie Musy

We present novel graph kernels for graphs with node and edge labels that have ordered neighborhoods, i.e. when neighbor nodes follow an order. Graphs with ordered neighborhoods are a natural data representation for evolving graphs where…

Machine Learning · Computer Science 2018-05-30 Moez Draief , Konstantin Kutzkov , Kevin Scaman , Milan Vojnovic

These notes focus on the applications of the stochastic Taylor expansion of solutions of stochastic differential equations to the study of heat kernels in small times. As an illustration of these methods we provide a new heat kernel proof…

Probability · Mathematics 2009-07-17 Fabrice Baudoin

We show a diffusive upper bound on the transition probability of a tagged particle in the symmetric simple exclusion process. The proof relies on optimal spectral gap estimates for the dynamics in finite volume, which are of independent…

Probability · Mathematics 2018-04-27 Arianna Giunti , Yu Gu , Jean-Christophe Mourrat

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

mim-width is a recent graph width measure that has seen applications in graph algorithms and problems related to propositional satisfiability. In this paper, we show linear lower bounds for the mim-width of strongly chordal split graphs,…

Discrete Mathematics · Computer Science 2017-01-05 Stefan Mengel

In this note we show the optimal gradient estimate for heat kernels of stable-like operators by providing a counterexample.

Probability · Mathematics 2018-08-21 Kai Du , Xicheng Zhang