English
Related papers

Related papers: Identifiability of the Unnormalized Graph Laplace …

200 papers

We study nonlocal operators acting on functions in the Euclidean space. The operators under consideration generate anisotropic jump processes, e.g., a jump process that behaves like a stable process in each direction but with a different…

Analysis of PDEs · Mathematics 2018-03-06 Jamil Chaker , Moritz Kassmann

Gaussian processes are used in many machine learning applications that rely on uncertainty quantification. Recently, computational tools for working with these models in geometric settings, such as when inputs lie on a Riemannian manifold,…

Machine Learning · Statistics 2023-10-31 Paul Rosa , Viacheslav Borovitskiy , Alexander Terenin , Judith Rousseau

This paper introduces certain elliptic Harnack inequalities for harmonic functions in the setting of the product space $M \times X$, where $M$ is a (weighted) Riemannian Manifold and $X$ is a countable graph. Since some standard arguments…

Probability · Mathematics 2015-06-30 Mark Cerenzia , Laurent Saloff-Coste

We propose using the Dirichlet-to-Neumann operator as an extrinsic alternative to the Laplacian for spectral geometry processing and shape analysis. Intrinsic approaches, usually based on the Laplace-Beltrami operator, cannot capture the…

Graphics · Computer Science 2018-04-26 Yu Wang , Mirela Ben-Chen , Iosif Polterovich , Justin Solomon

We construct continuous families of Riemannian metrics on certain simply connected manifolds with the property that the resulting Riemannian manifolds are pairwise isospectral for the Laplace operator acting on functions. These are the…

dg-ga · Mathematics 2007-05-23 Dorothee Schueth

We consider a non compact, complete manifold {\bf{M}} of finite area with cuspidal ends. The generic cusp is isomorphic to ${\bf{X}}\times ]1,+\infty [$ with metric $ds^2=(h+dy^2)/y^{2\delta}.$ {\bf{X}} is a compact manifold with nonzero…

Mathematical Physics · Physics 2012-12-07 Abderemane Morame , Francoise Truc

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski

Large-scale graph machine learning is challenging as the complexity of learning models scales with the graph size. Subsampling the graph is a viable alternative, but sampling on graphs is nontrivial as graphs are non-Euclidean. Existing…

Machine Learning · Computer Science 2024-10-10 Thien Le , Luana Ruiz , Stefanie Jegelka

Our topological setting is a smooth compact manifold of dimension two or higher with smooth boundary. Although this underlying topological structure is smooth, the Riemannian metric tensor is only assumed to be bounded and measurable. This…

Differential Geometry · Mathematics 2025-03-26 Lashi Bandara , Medet Nursultanov , Julie Rowlett

Bi-stochastic normalization provides an alternative normalization of graph Laplacians in graph-based data analysis and can be computed efficiently by Sinkhorn-Knopp (SK) iterations. This paper proves the convergence of bi-stochastically…

Statistics Theory · Mathematics 2024-07-19 Xiuyuan Cheng , Boris Landa

It is known that up to certain pathologies, a compact metric graph with standard vertex conditions has a Baire-generic set of choices of edge lengths such that all Laplacian eigenvalues are simple and have eigenfunctions that do not vanish…

Combinatorics · Mathematics 2022-05-25 Lior Alon

We study Riemannian nilmanifolds associated with graphs. We prove that such a nilmanifold is geodesic orbit if and only if it is naturally reductive if and only if its defining graph is the disjoint union of complete graphs and the…

Differential Geometry · Mathematics 2018-10-19 Y. Nikolayevsky

The Lipschitz space of an infinite (locally-finite) graph is defined as the set of functions on the vertices of the graph such that the differences of the values between adjacent vertices remain bounded. In this paper we prove that this set…

General Mathematics · Mathematics 2026-02-17 José A. Issa-Barbará , Rubén A. Martínez-Avendaño

We find a Gaussian off-diagonal heat kernel estimate for uniformly elliptic operators with measurable coefficients acting on regions $\Omega\subseteq\real^N$, where the order $2m$ of the operator satisfies $N<2m$. The estimate is expressed…

Spectral Theory · Mathematics 2007-05-23 Mark P. Owen

We introduce a non-backtracking Laplace operator for graphs and we investigate its spectral properties. With the use of both theoretical and computational techniques, we show that the spectrum of this operator captures several structural…

Spectral Theory · Mathematics 2023-06-13 Jürgen Jost , Raffaella Mulas , Leo Torres

Although there are several proposals of relativistic spin in the literature, the recognition of intrinsicality as a key characteristic for the definition of this concept is responsible for selecting a single tensor operator that adequately…

Quantum Physics · Physics 2021-07-09 E. R. F. Taillebois , A. T. Avelar

Eigenmaps are important in analysis, geometry, and machine learning, especially in nonlinear dimension reduction. Approximation of the eigenmaps of a Laplace operator depends crucially on the scaling parameter $\epsilon$. If $\epsilon$ is…

Let G be a finite connected simple graph. We define the moduli space of conformal structures on G. We propose a definition of conformally covariant operators on graphs, motivated by [25]. We provide examples of conformally covariant…

Combinatorics · Mathematics 2014-10-07 Dmitry Jakobson , Thomas Ng , Matthew Stevenson , Mashbat Suzuki

We consider differential operators $L$ acting on functions on a Riemannian surface, $\Sigma$, of the form $$L = \Delta + V -a K ,$$where $\Delta$ is the Laplacian of $\Sigma$, $K$ is the Gaussian curvature, $a$ is a positive constant and $V…

Differential Geometry · Mathematics 2011-05-18 Jose M. Espinar

We study Harper operators and the closely related discrete magnetic Laplacians (DML) on a graph with a free action of a discrete group, as defined by Sunada. A main result in this paper is that the spectral density function of DMLs…

Functional Analysis · Mathematics 2007-05-23 V. Mathai , S. Yates