arXiv research

The paper proves a new discrete Laplacian for 3D meshes and shows its superiority over primal construction.

BIG Laplacians bridge combinatorial and Hodge Laplacians for discrete data.

Discrete Laplacians defined for spherical and hyperbolic surfaces.

We establish a uniform comparison between the spectrum of the rough Laplacian (acting on sections of a vector bundle of complex rank one or of harmonic curvature) with the spectrum of a discrete operator (a generalization of a discrete magnetic Laplacian added with a potential) acting on a finite dimensional space comi…

The aim of the present article is to give an overview of spectral theory on metric graphs guided by spectral geometry on discrete graphs and manifolds. We present the basic concept of metric graphs and natural Laplacians acting on it and explicitly allow infinite graphs. Motivated by the general form of a Laplacian on …

This paper uses the technology of weighted and regular triangulations to study discrete versions of the Laplacian on piecewise Euclidean manifolds. Regular triangulations are studied in some detail, including flip algorithms. The Laplacian is then studied as an operator on functions of the vertices as a generalized wei…

The paper analyzes spectral properties of connection Laplacian on tori, proving convergence to real torus.

Authors prove an asymptotic expansion for spectral zeta functions on discrete tori.

Universal inequalities for Laplacian eigenvalues on discrete groups.

Study discrete analog of zeta-determinant maximization on triangulated surfaces.

Discrete time random walks on a finite set naturally translate via a one-to-one correspondence to discrete Laplace operators. Typically, Ollivier curvature has been investigated via random walks. We first extend the definition of Ollivier curvature to general weighted graphs and then give a strikingly simple representa…

Study on the spectrum of drift Laplacian on Ricci expanders.

Graph Laplacian approximates manifold eigenvalues with controlled curvature bounds.

We prove an inequality that generalizes the Fan-Taussky-Todd discrete analog of the Wirtinger inequality. It is equivalent to an estimate on the spectral gap of a weighted discrete Laplacian on the circle. The proof uses a geometric construction related to the discrete isoperimetric problem on the surface of a cone. In…

To every Hermitian vector bundle with connection over a compact Riemannian manifold $M$ one can associate a corresponding connection Laplacian acting on the sections of the bundle. We define analogous combinatorial metric dependent Laplacians associated to triangulations of $M$ and prove that their spectra converge, as…

We prove some estimates on the spectrum of the Laplacian of the total space of a Riemannian submersion in terms of the spectrum of the Laplacian of the base and the geometry of the fibers. When the fibers of the submersions are compact and minimal, we prove that the total space is discrete if and only if the base is di…

We establish an asymptotic relation between the spectrum of the discrete Laplacian associated to discretizations of a half-translation surface with a flat unitary vector bundle and the spectrum of the Friedrichs extension of the Laplacian with von Neumann boundary conditions. As an interesting byproduct of our study, w…

We analyze the Laplacian pyramids algorithm of Rabin and Coifman for extending and denoising a function sampled on a discrete set of points. We provide mild conditions under which the algorithm converges, and prove stability bounds on the extended function. We also consider the iterative application of truncated Laplac…

An adapted version of the proof (due to A. Weil) of the well-known de Rham Theorem allows us to compare uniformly the spectrum of the Hodge Laplacian acting on differential forms (on a compact Riemannian manifold) to the spectrum of the combinatorial Laplacian acting on cochains associated to an open cover (made of bal…

Method detects trajectory outliers using Hodge Laplacian embeddings.

We consider Toeplitz operators associated with the renormalized Bochner-Laplacian on high tensor powers of a positive line bundle on a compact symplectic manifold. We study the asymptotic behavior, in the semiclassical limit, of low-lying eigenvalues and the corresponding eigenfunctions of a self-adjoint Toeplitz opera…

Study of discrete period matrices on embedded graphs, relating to Riemann surfaces.

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 graphs with normalized Laplacians to the setting of graphs with unbounded Laplacians:…

Discrete Green's functions are the inverses or pseudo-inverses of combinatorial Laplacians. We present compact formulas for discrete Green's functions, in terms of the eigensystems of corresponding Laplacians, for products of regular graphs with or without boundary. Explicit formulas are derived for the cycle, torus, a…

Paper describes eigenvalues of genus 3 surfaces graphs.

Study on harmonic maps between cones, linking degrees to graph Laplacian eigenvalues.

In this paper we build the structure equations and the integrable systems for a discrete centroaffine indefinite surface in $\R^3$. At the same time, some centroaffine invariants are obtained according to the structure equations. Using these centroaffine invariants, we study the Laplacian operator and the convexity of …

This paper discusses the question whether the discrete spectrum of the Laplace-Beltrami operator is infinite or finite. The borderline-behavior of the curvatures for this problem will be completely determined.

Estimates the first eigenvalue of a Laplacian on self-shrinkers in Ricci shrinkers.

In this note we partially answer a question posed by Colbois, Dryden, and El Soufi. Consider the space of constant-volume Riemannian metrics on a connected manifold M which are invariant under the action of a discrete Lie group G. We show that the first eigenvalue of the Laplacian is not bounded above on this space, pr…

We define Discrete Quasi-Einstein metrics (DQE-metrics) as the critical points of discrete total curvature functional on triangulated 3-manifolds. We study DQE-metrics by introducing some combinatorial curvature flows. We prove that these flows produce solutions which converge to discrete quasi-Einstein metrics when th…

Study on linear independence of Poincaré series for anti-de Sitter 3-manifolds.

The paper characterizes discrete Morse functions on knot diagrams and generalizes a clock theorem.

We consider the Bochner Laplacian on high tensor powers of a positive line bundle on a closed symplectic manifold (or, equivalently, the semiclassical magnetic Schrödinger operator with the non-degenerate magnetic field). We assume that the operator has discrete wells. The main result of the paper states asymptotic exp…

We obtain a unified theory of discrete minimal surfaces based on discrete holomorphic quadratic differentials via a Weierstrass representation. Our discrete holomorphic quadratic differential are invariant under Möbius transformations. They can be obtained from discrete harmonic functions in the sense of the cotangent …

Motivated by recent interest in the spectrum of the Laplacian of incomplete surfaces with isolated conical singularities, we consider more general incomplete m-dimensional manifolds with singularities on sets of codimension at least 2. With certain restrictions on the metric, we establish that the spectrum is discrete …

Lyons and Sullivan have shown how to discretize harmonic functions on a Riemannian manifold $M$ whose Brownian motion satisfies a certain recurrence property called $\ast$-recurrence. We study analogues of this discretization for tensor fields which are harmonic in the sense of the covariant Laplacian. We show that, un…

Spectral methods that are based on eigenvectors and eigenvalues of discrete graph Laplacians, such as Diffusion Maps and Laplacian Eigenmaps are often used for manifold learning and non-linear dimensionality reduction. It was previously shown by Belkin and Niyogi \cite{belkin_niyogi:2007} that the eigenvectors and eige…

Graph Laplacians and machine learning predict properties of finite graphs.

New $p$-Laplacian GNN model tackles heterophilic graphs by improving node classification.

Sheaves on graphs link to noncommutative geometry.

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 vertex. A sufficient condition for non-uniqueness is also presented. Furthermore, we …

The Dirichlet Laplacian in curved tubes of arbitrary cross-section rotating with respect to the Tang frame along infinite curves in Euclidean spaces of arbitrary dimension is investigated. If the reference curve is not straight and its curvatures vanish at infinity, we prove that the essential spectrum as a set coincid…

I In this paper, first we study a complete smooth metric measure space $(M^n,g, e^{-f}dv)$ with the ($\infty$)-Bakry-Émery Ricci curvature $\textrm{Ric}_f\ge \frac a2g$ for some positive constant $a$. It is known that the spectrum of the drifted Laplacian $Δ_f$ for $M$ is discrete and the first nonzero eigenvalue of $Δ…

We consider the problem of estimating a function defined over $n$ locations on a $d$-dimensional grid (having all side lengths equal to $n^{1/d}$). When the function is constrained to have discrete total variation bounded by $C_n$, we derive the minimax optimal (squared) $\ell_2$ estimation error rate, parametrized by …

Study shows consistency of shallow GCNNs on sampled point clouds under manifold assumption.

We define a discrete Laplace-Beltrami operator for simplicial surfaces. It depends only on the intrinsic geometry of the surface and its edge weights are positive. Our Laplace operator is similar to the well known finite-elements Laplacian (the so called ``cotan formula'') except that it is based on the intrinsic Delau…

Let $(X,h)$ be a compact and irreducible Hermitian complex space of complex dimension $v>1$. In this paper we show that the Friedrichs extension of both the Laplace-Beltrami operator and the Hodge-Kodaira Laplacian acting on functions has discrete spectrum. Moreover we provide some estimates for the growth of the corre…