English
Related papers

Related papers: Central limit theorems for the eigenvalues of grap…

200 papers

We consider a metric graph consisting of two edges, one of which has length $\varepsilon$ which we send to zero. On this graph we study the resolvent and spectrum of the Laplacian subject to a general vertex condition at the connecting…

Spectral Theory · Mathematics 2023-11-14 Gregory Berkolaiko , Denis I. Borisov , Marshall King

We consider sequences of symmetric $U$-statistics, not necessarily Hoeffding-degenerate, both in a one- and multi-dimensional setting, and prove quantitative central limit theorems (CLTs) based on the use of {\it contraction operators}. Our…

Probability · Mathematics 2021-04-01 Christian Döbler , Giovanni Peccati

We study infinite weighted graphs with view to \textquotedblleft limits at infinity,\textquotedblright or boundaries at infinity. Examples of such weighted graphs arise in infinite (in practice, that means \textquotedblleft…

Mathematical Physics · Physics 2015-05-13 Palle E. T. Jorgensen

We numerically compute the lowest Laplacian eigenvalues of several two-dimensional shapes with dihedral symmetry at arbitrary precision arithmetic. Our approach is based on the method of particular solutions with domain decomposition. We…

Numerical Analysis · Mathematics 2022-10-25 David Berghaus , Robert Stephen Jones , Hartmut Monien , Danylo Radchenko

We consider two $n\times n$ non-Hermitian random matrices such that the $ij$th entry of one matrix is correlated with the $ij$th entry of the other matrix. However, the entries of any particular matrix are i.i.d. random variables. We study…

Probability · Mathematics 2025-04-08 Indrajit Jana , Sunita Rani

We propose a method by which to recover an underlying graph from a set of multivariate wave signals that is discretely sampled from a solution of the graph wave equation. Herein, the graph wave equation is defined with the graph Laplacian,…

Discrete Mathematics · Computer Science 2021-11-29 Yuuya Takayama

Let \{$X_{ij}$\}, $i,j=...,$ be a double array of i.i.d. complex random variables with $EX_{11}=0,E|X_{11}|^2=1$ and $E|X_{11}|^4<\infty$, and let $A_n=\frac{1}{N}T_n^{{1}/{2}}X_nX_n^*T_n^{{1}/{2}}$, where $T_n^{{1}/{2}}$ is the square root…

Probability · Mathematics 2007-08-22 Z. D. Bai , B. Q. Miao , G. M. Pan

We propose a quasi-Grassmannian gradient flow model for eigenvalue problems of linear operators, aiming to efficiently address many eigenpairs. Our model inherently ensures asymptotic orthogonality: without the need for initial…

Numerical Analysis · Mathematics 2025-06-27 Shengyue Wang , Aihui Zhou

Graph Laplacian based algorithms for data lying on a manifold have been proven effective for tasks such as dimensionality reduction, clustering, and denoising. In this work, we consider data sets whose data points lie on a manifold that is…

Machine Learning · Computer Science 2024-07-01 Eitan Rosen , Paulina Hoyos , Xiuyuan Cheng , Joe Kileel , Yoel Shkolnisky

The main objective of the present work is to study the negative spectrum of (differential) Laplace operators on metric graphs as well as their resolvents and associated heat semigroups. We prove an upper bound on the number of negative…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

Let $X$ be a symmetric, isotropic random vector in $\mathbb{R}^m$ and let $X_1...,X_n$ be independent copies of $X$. We show that under mild assumptions on $\|X\|_2$ (a suitable thin-shell bound) and on the tail-decay of the marginals…

Functional Analysis · Mathematics 2022-07-13 Daniel Bartl , Shahar Mendelson

We consider $n\times n$ real symmetric and Hermitian Wigner random matrices $n^{-1/2}W$ with independent (modulo symmetry condition) entries and the (null) sample covariance matrices $n^{-1}X^*X$ with independent entries of $m\times n$…

Probability · Mathematics 2009-09-25 A. Lytova , L. Pastur

We consider the fluctuation of linear eigenvalue statistics of random band $n\times n$ matrices whose entries have the form $\mathcal{M}_{ij}=b^{-1/2}u^{1/2}(|i-j|)\tilde w_{ij}$ with i.i.d. $w_{ij}$ possessing the $(4+\varepsilon)$th…

Mathematical Physics · Physics 2015-09-30 Mariya Shcherbina

We use a weighted variant of the frequency functions introduced by Almgren to prove sharp asymptotic estimates for almost eigenfunctions of the drift Laplacian associated to the Gaussian weight on an asymptotically conical end. As a…

Differential Geometry · Mathematics 2017-12-14 Jacob Bernstein

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We investigate the spatial statistics of the energy eigenfunctions on large quantum graphs. It has previously been conjectured that these should be described by a Gaussian Random Wave Model, by analogy with quantum chaotic systems, for…

Chaotic Dynamics · Physics 2015-05-18 S. Gnutzmann , J. P. Keating , F. Piotet

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

The spectrum of the Dirichlet Laplacian on conical layers is analysed through two aspects: the infiniteness of the discrete eigenvalues and their expansions in the small aperture limit. On the one hand, we prove that, for any aperture, the…

Numerical Analysis · Mathematics 2017-11-23 Monique Dauge , Thomas Ourmières-Bonafos , Nicolas Raymond

Graph disaggregation is a technique used to address the high cost of computation for power law graphs on parallel processors. The few high-degree vertices are broken into multiple small-degree vertices, in order to allow for more efficient…

Numerical Analysis · Mathematics 2016-05-04 Xiaozhe Hu , John C. Urschel , Ludmil T. Zikatanov

In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $\alpha$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice…

Functional Analysis · Mathematics 2025-04-28 Sergei M. Grudsky , Egor A. Maximenko , Alejandro Soto-González
‹ Prev 1 4 5 6 7 8 10 Next ›