English
Related papers

Related papers: Eigenvalue confinement and spectral gap for random…

200 papers

Several years ago Linial and Meshulam introduced a model called X_d(n,p) of random n-vertex d-dimensional simplicial complexes. The following question suggests itself very naturally: What is the threshold probability p=p(n) at which the…

Combinatorics · Mathematics 2012-03-16 L. Aronshtam , N. Linial

Let $A$ be an $n\times n$ matrix with iid entries where $A_{ij} \sim \mathrm{Ber}(p)$ is a Bernoulli random variable with parameter $p = d/n$. We show that the empirical measure of the eigenvalues converges, in probability, to a…

Probability · Mathematics 2025-07-02 Ashwin Sah , Julian Sahasrabudhe , Mehtaab Sawhney

This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three sections: (a) extremal eigenvalues, (b) bulk part…

Disordered Systems and Neural Networks · Physics 2018-12-20 Camellia Sarkar , Sarika Jalan

This paper establishes new eigenvalue bounds for combinatorial Laplacians of simplicial complexes, extending previous results for flag complexes by Lew (2024) and general complexes by Shukla and Yogeshwaran (2020). Using elementary…

Combinatorics · Mathematics 2025-10-30 Xiongfeng Zhan , Xueyi Huang , Jin-Xin Zhou

The limiting distribution of eigenvalues of N x N random matrices has many applications. One of the most studied ensembles are real symmetric matrices with independent entries iidrv; the limiting rescaled spectral measure (LRSM)…

Probability · Mathematics 2012-12-27 Olivia Beckwith , Victor Luo , Steven J. Miller , Karen Shen , Nicholas Triantafillou

Let p(k) denote the partition function of k. For each k >= 2, we describe a list of p(k)-1 quasirandom properties that a k-uniform hypergraph can have. Our work connects previous notions on linear hypergraph quasirandomness of…

Combinatorics · Mathematics 2013-09-09 John Lenz , Dhruv Mubayi

We describe the spectrum of a non-self-adjoint elliptic system on a finite interval. Under certain conditions we find that the eigenvalues form a discrete set and converge asymptotically at infinity to one of several straight lines. The…

Spectral Theory · Mathematics 2007-05-23 E. B. Davies

The current work applies some recent combinatorial tools due to Jain to control the eigenvalue gaps of a matrix $M_n = M + N_n$ where $M$ is deterministic, symmetric with large operator norm and $N_n$ is a random symmetric matrix with…

Probability · Mathematics 2022-11-02 Kyle Luh , Ryan Vogel , Alan Yu

Network geometries are typically characterized by having a finite spectral dimension (SD), $d_{s}$ that characterizes the return time distribution of a random walk on a graph. The main purpose of this work is to determine the SD of a…

Spectral Theory · Mathematics 2019-10-22 Konstantin Avrachenkov , Laura Cottatellucci , Mounia Hamidouche

We consider a simple model of an open partially expanding map. Its trapped set K in phase space is a fractal set. We first show that there is a well defined discrete spectrum of Ruelle resonances which describes the asymptotics of…

Mathematical Physics · Physics 2015-10-14 Jean-François Arnoldi , Frédéric Faure , Tobias Weich

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

We consider random $d$-regular graphs on $N$ vertices, with degree $d$ at least $(\log N)^4$. We prove that the Green's function of the adjacency matrix and the Stieltjes transform of its empirical spectral measure are well approximated by…

Probability · Mathematics 2019-08-21 Roland Bauerschmidt , Antti Knowles , Horng-Tzer Yau

M.Levitin and E.Shargorodsky purposed in a recent article, [math.SP/0212087], the use of the so called ``second order relative spectrum'', to find eigenvalues of self-adjoint operators in gaps of the essential spectrum. Let $M$ be a…

Spectral Theory · Mathematics 2025-10-20 Lyonell Boulton

For the correlated Gaussian Wishart ensemble we compute the distribution of the smallest eigenvalue and a related gap probability.We obtain exact results for the complex (\beta=2) and for the real case (\beta=1). For a particular set of…

Mathematical Physics · Physics 2014-04-14 Tim Wirtz , Thomas Guhr

Following the semiclassical formalism of Strutinsky et al., we have obtained the complete eigenvalue spectrum for a particle enclosed in an infinitely high spheroidal cavity. Our spheroidal trace formula also reproduces the results of a…

Nuclear Theory · Physics 2011-08-11 Sham S. Malik , A. K. Jain , S. R. Jain

We consider the empirical eigenvalue distribution of an $m\times m$ principal submatrix of an $n\times n$ random unitary matrix distributed according to Haar measure. For $n$ and $m$ large with $\frac{m}{n}=\alpha$, the empirical spectral…

Probability · Mathematics 2019-05-08 Elizabeth Meckes , Kathryn Stewart

Let G be a simple connected graph of order n with degree sequence d_1, d_2, ..., d_n in non-increasing order. The spectral radius rho(G) of G is the largest eigenvalue of its adjacency matrix. For each positive integer L at most n, we give…

Combinatorics · Mathematics 2012-08-10 Chia-an Liu , Chih-wen Weng

This paper is devoted to a general min-max characterization of the eigenvalues in a gap of the essential spectrum of a self-adjoint unbounded operator. We prove an abstract theorem, then we apply it to the case of Dirac operators with a…

Spectral Theory · Mathematics 2022-06-14 Jean Dolbeault , Maria J. Esteban , Eric Séré

The one-dimensional Dirac operator \begin{equation*} L = i \begin{pmatrix} 1 & 0 \\ 0 & -1 \end{pmatrix} \frac{d}{dx} +\begin{pmatrix} 0 & P(x) \\ Q(x) & 0 \end{pmatrix}, \quad P,Q \in L^2 ([0,\pi]), \end{equation*} considered on $[0,\pi]$…

Spectral Theory · Mathematics 2013-12-10 Berkay Anahtarci , Plamen Djakov

For two lacunary sequences $(M_{n,1})_{n\geq 2},(M_{n,2})_{n\geq 0}$ and suitable functions $f$ we introduce random matrix ensembles with \begin{equation*} X_{n,n'}=f(M_{n+n',1}x_1,M_{|n-n'|,2}x_2). \end{equation*} We prove weak convergence…

Probability · Mathematics 2014-08-12 Thomas Löbbe
‹ Prev 1 4 5 6 7 8 10 Next ›