English
Related papers

Related papers: Global gradient estimate on graph and its applicat…

200 papers

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 present a method to control gonality of nonarchimedean curves based on graph theory. Let k denote a complete nonarchimedean valued field. We first prove a lower bound for the gonality of a curve over the algebraic closure of k in terms…

Algebraic Geometry · Mathematics 2013-12-12 Gunther Cornelissen , Fumiharu Kato , Janne Kool

We study harmonic functions on general weighted graphs which allow for a compatible intrinsic metric. We prove an $L^{p}$ Liouville type theorem which is a quantitative integral $L^{p}$ estimate of harmonic functions analogous to Karp's…

Metric Geometry · Mathematics 2013-09-18 Bobo Hua , Matthias Keller

Liouville theorems for scaling invariant nonlinear parabolic equations and systems (saying that the equation or system does not possess positive entire solutions) guarantee optimal universal estimates of solutions of related initial and…

Analysis of PDEs · Mathematics 2020-10-01 Pavol Quittner

Topological metrics of graphs provide a natural way to describe the prominent features of various types of networks. Graph metrics describe the structure and interplay of graph edges and have found applications in many scientific fields. In…

Data Structures and Algorithms · Computer Science 2018-06-21 Loukianos Spyrou , Javier Escudero

In the sub-Riemannian setting of Carnot groups, this work investigates a-priori estimates and Liouville type theorems for solutions of coercive, quasilinear differential inequalities of the type $$ \Delta_{\mathbb{G}}^\varphi u \ge b(x)…

Analysis of PDEs · Mathematics 2015-05-22 Guglielmo Albanese , Luciano Mari , Marco Rigoli

Graph kernels are widely used for measuring the similarity between graphs. Many existing graph kernels, which focus on local patterns within graphs rather than their global properties, suffer from significant structure information loss when…

Machine Learning · Computer Science 2019-12-02 Lingfei Wu , Ian En-Hsu Yen , Zhen Zhang , Kun Xu , Liang Zhao , Xi Peng , Yinglong Xia , Charu Aggarwal

We consider Calder\'on-Zygmund type estimates for the non-homogeneous $p(\cdot)$-Laplacian system $ -\text{div}(|D u|^{p(\cdot)-2} Du) = -\text{div}(|G|^{p(\cdot)-2} G),$ where $p$ is a variable exponent. We show that $|G|^{p(\cdot)} \in…

Analysis of PDEs · Mathematics 2013-12-20 Lars Diening , Sebastian Schwarzacher

Graph coloring involves assigning colors to the vertices of a graph such that two vertices linked by an edge receive different colors. Graph coloring problems are general models that are very useful to formulate many relevant applications…

Machine Learning · Computer Science 2020-10-27 Olivier Goudet , Béatrice Duval , Jin-Kao Hao

We study the existence and uniqueness of the heat kernel on infinite, locally finite, connected graphs. For general graphs, a uniqueness criterion, shown to be optimal, is given in terms of the maximal valence on spheres about a fixed…

Spectral Theory · Mathematics 2008-04-24 Radoslaw K. Wojciechowski

In this paper, via applying the method developed by A. Cianchi and V. Maz'ya, the author obtains the global boundedness of the gradient for solutions to Dirichlet and Neumann problems of a class of Schr\"odinger equations under the minimal…

Analysis of PDEs · Mathematics 2016-03-01 Sibei Yang

This paper studies sequences of graphs satisfying the finite-time consensus property (i.e., iterating through such a finite sequence is equivalent to performing global or exact averaging) and their use in Gradient Tracking. We provide an…

Optimization and Control · Mathematics 2025-01-30 Edward Duc Hien Nguyen , Xin Jiang , Bicheng Ying , César A. Uribe

In this paper characterizations of graphs satisfying heat kernel estimates for a wide class of space-time scaling functions are given. The equivalence of the two-sided heat kernel estimate and the parabolic Harnack inequality is also shown…

Probability · Mathematics 2007-05-23 Andras Telcs

By using stochastic analysis, two probability versions of Li-Yau type inequalities are established for diffusion semigroups on a manifold possibly with (non-convex) boundary. The inequalities are explicitly given by the Bakry-Emery…

Probability · Mathematics 2024-11-07 Feng-Yu Wang , Li-Juan Cheng

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…

Analysis of PDEs · Mathematics 2013-07-22 Luca Capogna , Giovanna Citti , Maria Manfredini

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

This paper is an overview on our recent results in the calculation of the heat kernel in quantum field theory and quantum gravity. We introduce a deformation of the background fields (including the metric of a curved spacetime manifold) and…

High Energy Physics - Theory · Physics 2007-05-23 Ivan G. Avramidi

Let $(M^N, g, e^{-f}dv)$ be a complete smooth metric measure space with $\infty$-Bakry-\'Emery Ricci tensor bounded from below. We derive elliptic gradient estimates for positive solutions of a weighted nonlinear parabolic equation…

Differential Geometry · Mathematics 2020-12-11 Abimbola Abolarinwa

We study the low-energy approximation for calculation of the heat kernel which is determined by the strong slowly varying background fields in strongly curved quasi-homogeneous manifolds. A new covariant algebraic approach, based on taking…

High Energy Physics - Theory · Physics 2007-05-23 Ivan G. Avramidi

A method for estimating the spectral gap along with higher eigenvalues of nonequilateral quantum graphs has been introduced by Amini and Cohen-Steiner recently: it is based on a new transference principle between discrete and continuous…

Functional Analysis · Mathematics 2020-12-11 Delio Mugnolo , Marvin Plümer