English
Related papers

Related papers: Eigenvalue confinement and spectral gap for random…

200 papers

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive…

Probability · Mathematics 2015-09-14 Ben Adlam , Ziliang Che

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction…

Disordered Systems and Neural Networks · Physics 2022-12-08 Joseph W. Baron

The Bochner-Schr\"odinger operator $H_{p}=\frac 1p\Delta^{L^p}+V$ on high tensor powers $L^p$ of a Hermitian line bundle $L$ on a Riemannian manifold $X$ of bounded geometry is studied under the assumption of non-degeneracy of the curvature…

Spectral Theory · Mathematics 2025-12-09 Yuri A. Kordyukov

In this paper, we show that the largest and smallest eigenvalues of a sample correlation matrix stemming from $n$ independent observations of a $p$-dimensional time series with iid components converge almost surely to $(1+\sqrt{\gamma})^2$…

Probability · Mathematics 2020-01-31 Johannes Heiny , Thomas Mikosch

For the Erd\H{o}s-R\'enyi graph of size $N$ with mean degree $(1+o(1))\frac{\log N}{t+1}\leq d\leq(1-o(1))\frac{\log N}{t}$ where $t\in\mathbb{N}^{*}$, with high probability the smallest non zero eigenvalue of the Laplacian is equal to…

Probability · Mathematics 2023-10-02 Raphael Ducatez , Renaud Rivier

The probabilities for gaps in the eigenvalue spectrum of finite $ N\times N $ random unitary ensembles on the unit circle with a singular weight, and the related hermitian ensembles on the line with Cauchy weight, are found exactly. The…

Mathematical Physics · Physics 2016-09-07 N. S. Witte , P. J. Forrester

The probability for the exclusion of eigenvalues from an interval $(-x,x)$ symmetrical about the origin for a scaled ensemble of Hermitian random matrices, where the Fredholm kernel is a type of Bessel kernel with parameter $ a $ (a…

Mathematical Physics · Physics 2009-11-10 N. S. Witte

We present progress on the problem of asymptotically describing the adjacency eigenvalues of random and complete uniform hypergraphs. There is a natural conjecture arising from analogy with random matrix theory that connects these spectra…

Combinatorics · Mathematics 2018-01-10 Joshua Cooper

We derive a lower bound on the smallest singular value of a random $d$-regular matrix, that is, the adjacency matrix of a random $d$-regular directed graph. More precisely, let $C_1<d< c_1 n/\log^2 n$ and let $\mathcal{M}_{n,d}$ be the set…

We apply the operation of random independent thinning on the eigenvalues of $n\times n$ Haar distributed unitary random matrices. We study gap probabilities for the thinned eigenvalues, and we study the statistics of the eigenvalues of…

Mathematical Physics · Physics 2017-08-14 Christophe Charlier , Tom Claeys

We consider quite general $h$-pseudodifferential operators on $R^n$ with small random perturbations and show that in the limit of small $h$ the eigenvalues are distributed according to a Weyl law with a probabality that tends to 1. The…

Spectral Theory · Mathematics 2007-05-23 Mildred Hager , Johannes Sjoestrand

We consider rectangular random matrices of size $p\times n$ belonging to the real Wishart-Laguerre ensemble also known as the chiral Gaussian orthogonal ensemble. This ensemble appears in many applications like QCD, mesoscopic physics, and…

Mathematical Physics · Physics 2015-09-17 Tim Wirtz , Gernot Akemann , Thomas Guhr , Mario Kieburg , René Wegner

Let $D\subset R^d$ be a bounded domain and let \[ L=\frac12\nabla\cdot a\nabla +b\cdot\nabla \] %\[ %L=\frac12\sum_{i,j=1}^da_{i,j}\frac{\partial^2}{\partial x_i\partial x_j}+\sum_{i=1}^db_i\frac{\partial}{\partial x_i}, %\] be a second…

Spectral Theory · Mathematics 2007-07-05 Iddo Ben Ari , Ross Pinsky

We study the spectral gap of the Erd\H{o}s--R\'enyi random graph through the connectivity threshold. In particular, we show that for any fixed $\delta > 0$ if $$p \ge \frac{(1/2 + \delta) \log n}{n},$$ then the normalized graph Laplacian of…

Combinatorics · Mathematics 2019-07-16 Christopher Hoffman , Matthew Kahle , Elliot Paquette

Following recent work by Koll\'{a}r and Sarnak, we study gaps in the spectra of large connected cubic and quartic graphs with minimum spectral gap. We focus on two sequences of graphs, denoted $\Delta_n$ and $\Gamma_n$ which are more…

Combinatorics · Mathematics 2022-07-22 Maryam Abdi , Ebrahim Ghorbani

We observe that the distribution of the eigenvalues of an $N$-by-$N$ GUE random matrix is log-concave on $\mathbb{R}^N$, and that the same is true for the law of a single gap between two consecutive eigenvalues. We use this observation to…

Probability · Mathematics 2026-01-12 Samuel G. G. Johnston

We study subgraphs of Paley graphs of prime order $p$ induced on the sets of vertices extending a given independent set of size $a$ to a larger independent set. Using a sufficient condition proved in the author's recent companion work, we…

Combinatorics · Mathematics 2023-03-30 Dmitriy Kunisky

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , B. Kahng , D. Kim

In this paper, we study the spectra of regular hypergraphs following the definitions from Feng and Li (1996). Our main result is an analog of Alon's conjecture for the spectral gap of the random regular hypergraphs. We then relate the…

Combinatorics · Mathematics 2021-08-03 Ioana Dumitriu , Yizhe Zhu

The probabilities for gaps in the eigenvalue spectrum of the finite dimension $ N \times N $ random matrix Hermite and Jacobi unitary ensembles on some single and disconnected double intervals are found. These are cases where a reflection…

Mathematical Physics · Physics 2009-10-31 N. S. Witte , P. J. Forrester , Christopher M. Cosgrove