English
Related papers

Related papers: A Relative Laplacian spectral recursion

200 papers

We define the syntax and reduction relation of a recursively typed lambda calculus with a parallel case-function (a parallel conditional). The reduction is shown to be confluent. We interpret the recursive types as information systems in a…

Logic in Computer Science · Computer Science 2008-06-12 Fritz Müller

A divide-and-conquer based approach for computing the Moore-Penrose pseudo-inverse of the combinatorial Laplacian matrix $(\bb L^+)$ of a simple, undirected graph is proposed. % The nature of the underlying sub-problems is studied in detail…

Discrete Mathematics · Computer Science 2013-04-09 Gyan Ranjan , Zhi-Li Zhang , Daniel Boley

We deal with eigenvalue problems for the Laplacian with varying mixed boundary conditions, consisting in homogeneous Neumann conditions on a vanishing portion of the boundary and Dirichlet conditions on the complement. By the study of an…

Analysis of PDEs · Mathematics 2022-03-11 Veronica Felli , Benedetta Noris , Roberto Ognibene

We study Hadamard's variational formula for simple eigenvalues under dynamical and conformal deformations. Particularly, harmonic convexity of the first eigenvalue of the Laplacian under the mixed boundary condition is established for…

Analysis of PDEs · Mathematics 2024-09-09 Takashi Suzuki , Takuya Tsuchiya

We present a vectorial formalism to determine the approximate solutions to the problem of a composite body made of $L$ homogeneous, rigidly rotating layers bounded by spheroidal surfaces. The method is based on the 1st-order expansion of…

Solar and Stellar Astrophysics · Physics 2022-03-09 Jean-Marc Huré

In this article, we revisit the classical McKay correspondence via homological mirror symmetry. Specifically, we demonstrate how this correspondence can be articulated as a derived equivalence between the category of vanishing cycles…

Algebraic Geometry · Mathematics 2024-08-01 Enrique Becerra , Ludmil Katzarkov , Ernesto Lupercio

We study the spectral zeta functions of the Laplacian on fractal sets which are locally self-similar fractafolds, in the sense of Strichartz. These functions are known to meromorphically extend to the entire complex plane, and the locations…

Spectral Theory · Mathematics 2018-05-04 Joe P. Chen , Alexander Teplyaev , Konstantinos Tsougkas

Because of the significant increase in size and complexity of the networks, the distributed computation of eigenvalues and eigenvectors of graph matrices has become very challenging and yet it remains as important as before. In this paper…

Numerical Analysis · Mathematics 2017-11-27 Konstantin Avrachenkov , Philippe Jacquet , Jithin Sreedharan

Spectral embedding uses eigenfunctions of the discrete Laplacian on a weighted graph to obtain coordinates for an embedding of an abstract data set into Euclidean space. We propose a new pre-processing step of first using the eigenfunctions…

Machine Learning · Statistics 2016-07-18 Alexander Cloninger , Stefan Steinerberger

We establish sufficient conditions on discrete subsets of $\mathbb{R}^d$ for them to form a uniqueness or a non-uniqueness pair for the fractional Laplacian. Specifically, assuming that $f=0$ on $\Lambda$ and that $(-\Delta)^sf=0$ on $M$,…

Classical Analysis and ODEs · Mathematics 2026-04-15 Ricardo Motta

In this paper we show how to recover a spectral approximations to broad classes of structured matrices using only a polylogarithmic number of adaptive linear measurements to either the matrix or its inverse. Leveraging this result we obtain…

Data Structures and Algorithms · Computer Science 2018-12-18 Arun Jambulapati , Kirankumar Shiragur , Aaron Sidford

We prove an $L^p$-spectral multiplier theorem under the sharp regularity condition $s > d\left|1/p - 1/2\right|$ for sub-Laplacians on M\'etivier groups. The proof is based on a restriction type estimate which, at first sight, seems to be…

Analysis of PDEs · Mathematics 2025-02-11 Lars Niedorf

Our goal in this paper is to find an estimate for the spectral gap of the Laplacian on a 2-simplicial complex consisting on a triangulation of a complete graph. An upper estimate is given by generalizing the Cheeger constant. The lower…

Spectral Theory · Mathematics 2020-10-28 Yassin Chebbi

We present a systematic collection of spectral surgery principles for the Laplacian on a metric graph with any of the usual vertex conditions (natural, Dirichlet or $\delta$-type), which show how various types of changes of a local or…

Spectral Theory · Mathematics 2019-10-21 Gregory Berkolaiko , James B. Kennedy , Pavel Kurasov , Delio Mugnolo

We consider the Dirichlet eigenvalues of the fractional Laplacian $(-\Delta)^s$, with $s\in (0,1)$, related to a smooth bounded domain $\Omega$. We prove that there exists an arbitrarily small perturbation $\tilde\Omega=(I+\psi)(\Omega)$ of…

Analysis of PDEs · Mathematics 2023-06-12 Mouhamed Moustapha Fall , Marco Ghimenti , Anna Maria Micheletti , Angela Pistoia

We study the questions of uniqueness and non-uniqueness for a pair of closely related inverse problems for the Bakry-\'Emery Laplacian $-\Delta_{\mathcal E}$ on a smooth compact and oriented Riemannian manifold with boundary…

Analysis of PDEs · Mathematics 2025-04-03 Jack Borthwick , Niky Kamran

To numerically approximate Borel probability measures by finite atomic measures, we study the spectral decomposition of discrepancy kernels when restricted to compact subsets of $\mathbb{R}^d$. For restrictions to the Euclidean ball in odd…

Numerical Analysis · Mathematics 2019-09-30 Josef Dick , Martin Ehler , Manuel Gräf , Christian Krattenthaler

On a generic metric measured space, we introduce a notion of improved concentration of measure that takes into account the parallel enlargement of k distinct sets. We show that the k-th eigenvalues of the metric Laplacian gives exponential…

Probability · Mathematics 2019-09-30 Nathaël Gozlan , Ronan Herry

We provide a deletion formula for the inverse Kazhdan--Lusztig polynomial and the inverse $Z$-polynomial of a matroid. Our formulas provide analogues to the deletion formulas of Braden--Vysogorets for Kazhdan--Lusztig and $Z$-polynomials.…

Combinatorics · Mathematics 2025-10-02 Tom Braden , Luis Ferroni , Jacob P. Matherne , Nutan Nepal

The efficient inversion of matrix polynomials is a critical challenge in computational mathematics. We design a procedure to determine the inverse of matrices polynomial of multidimensional Laplace matrices. The method is based on…

Numerical Analysis · Mathematics 2026-02-12 Sabia Asghar , Qiyao Peng , Fred Vermolen , Cornelis Vuik