English
Related papers

Related papers: Hodge Laplacians on Weighted Simplicial Complexes:…

200 papers

In this article, we extend the notion of the Laplacian spread to simple directed graphs (digraphs) using the restricted numerical range. First, we provide Laplacian spread values for several families of digraphs. Then, we prove sharp upper…

Combinatorics · Mathematics 2022-07-01 Wayne Barrett , Thomas R. Cameron , Emily Evans , H. Tracy Hall , Mark Kempton

This paper initiates a discrete Hodge theory for cellular sheaves taking values in a category of lattices and Galois connections. The key development is the Tarski Laplacian, an endomorphism on the cochain complex whose fixed points yield a…

Algebraic Topology · Mathematics 2022-04-15 Robert Ghrist , Hans Riess

The Laplace operator admits infinite self-adjoint extensions when considered on a segment of the real line. They have different domains of essential self-adjointness characterized by a suitable set of boundary conditions on the wave…

High Energy Physics - Lattice · Physics 2015-06-25 G. Bimonte , E . Ercolessi , P. Teotonio-Sobrinho

The hard core model in statistical physics is a probability distribution on independent sets in a graph in which the weight of any independent set I is proportional to lambda^(|I|), where lambda > 0 is the vertex activity. We show that…

Discrete Mathematics · Computer Science 2016-11-17 Alistair Sinclair , Piyush Srivastava , Yitong Yin

In this paper, we study the existence of extremal functions of the discrete Sobolev inequality and Hardy-Littlewood-Sobolev inequality on lattice graphs. We introduce the discrete Concentration-Compactness principle, and prove the existence…

Analysis of PDEs · Mathematics 2021-07-01 Bobo Hua , Ruowei Li

We introduce a numerical method for approximating arbitrary differential operators on vector fields in the weak form given point cloud data sampled randomly from a $d$ dimensional manifold embedded in $\mathbb{R}^n$. This method generalizes…

Numerical Analysis · Mathematics 2026-01-08 John Wilson Peoples , John Harlim

We give new bounds on the cosystolic expansion constants of several families of high dimensional expanders, and the known coboundary expansion constants of order complexes of homogeneous geometric lattices, including the spherical building…

Combinatorics · Mathematics 2024-10-18 Yotam Dikstein , Irit Dinur

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…

Differential Geometry · Mathematics 2026-03-25 Siarhei Finski

On finite metric graphs the set of all realizations of the Laplace operator in the edgewise defined $L^2$-spaces are studied. These are defined by coupling boundary conditions at the vertices most of which define non-self-adjoint operators.…

Spectral Theory · Mathematics 2021-04-02 Amru Hussein

We consider the large-$N$ asymptotics of a system of discrete orthogonal polynomials on an infinite regular lattice of mesh $\frac{1}{N}$, with weight $e^{-NV(x)}$, where $V(x)$ is a real analytic function with sufficient growth at…

Mathematical Physics · Physics 2010-07-07 Pavel Bleher , Karl Liechty

Laplacian eigenvectors capture natural community structures on graphs and are widely used in spectral clustering and manifold learning. The use of Laplacian eigenvectors as embeddings for the purpose of multiscale graph comparison has…

Machine Learning · Statistics 2023-02-07 Edric Tam , David Dunson

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We obtain upper estimates for the bottom (that is, greatest lower bound) of the essential spectrum of weighted Laplacian operator of a weighted manifold under assumptions of the volume growth of their geodesic balls and spheres.…

Differential Geometry · Mathematics 2016-08-05 Adina Rocha

We prove some abstract Wegner bounds for random self-adjoint operators. Applications include elementary proofs of Wegner estimates for discrete and continuous Anderson Hamiltonians with possibly sparse potentials, as well as Wegner bounds…

Mathematical Physics · Physics 2014-02-14 Mostafa Sabri

We consider Laplacians on periodic metric graphs with unit-length edges. The spectrum of these operators consists of an absolutely continuous part (which is a union of an infinite number of non-degenerated spectral bands) plus an infinite…

Spectral Theory · Mathematics 2014-07-01 Evgeny Korotyaev , Natalia Saburova

Differential calculus on discrete spaces is studied in the manner of non-commutative geometry by representing the differential calculus by an operator algebra on a suitable Krein space. The discrete analogue of a (pseudo-)Riemannian metric…

Mathematical Physics · Physics 2007-05-23 Eric Forgy , Urs Schreiber

Given a locally finite simple graph so that its degree is not bounded, every self-adjoint realization of the adjacency matrix is unbounded from above. In this note we give an optimal condition to ensure it is also unbounded from below. We…

Functional Analysis · Mathematics 2015-05-14 Sylvain Golenia

We approximate the solution of the stationary Stokes equations with various conforming and nonconforming inf-sup stable pairs of finite element spaces on simplicial meshes. Based on each pair, we design a discretization that is…

Numerical Analysis · Mathematics 2019-02-12 Christian Kreuzer , Pietro Zanotti

We study homogenization properties of the discrete Laplace operator with random conductances on a large domain in $\mathbb{Z}^d$. More precisely, we prove almost-sure homogenization of the discrete Poisson equation and of the top of the…

Probability · Mathematics 2018-06-05 Franziska Flegel , Martin Heida , Martin Slowik

We want to propose a new discretization ansatz for the second order Hessian complex exploiting benefits of isogeometric analysis, namely the possibility of high-order convergence and smoothness of test functions. Although our approach is…

Numerical Analysis · Mathematics 2021-09-14 Jeremias Arf , Bernd Simeon