English
Related papers

Related papers: Small Eigenvalues of Large Hankel Matrices

200 papers

We consider $N\times N$ Hermitian random matrices with independent identical distributed entries. The matrix is normalized so that the average spacing between consecutive eigenvalues is of order 1/N. Under suitable assumptions on the…

Mathematical Physics · Physics 2009-11-13 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau

For a connected graph $\mathcal{G}=(V,E)$ with $n$ nodes, $m$ edges, and Laplacian matrix $\boldsymbol{{\mathit{L}}}$, a grounded Laplacian matrix $\boldsymbol{{\mathit{L}}}(S)$ of $\mathcal{G}$ is a $(n-k) \times (n-k)$ principal submatrix…

Information Theory · Computer Science 2023-03-16 Run Wang , Xiaotian Zhou , Wei Li , Zhongzhi Zhang

We study the sensitivity of the eigenvectors of random matrices, showing that even small perturbations make the eigenvectors almost orthogonal. More precisely, we consider two deformed Wigner matrices $W+D_1$, $W+D_2$ and show that their…

Probability · Mathematics 2026-03-03 Giorgio Cipolloni , László Erdős , Joscha Henheik , Oleksii Kolupaiev

In an instance of the minimum eigenvalue problem, we are given a collection of $n$ vectors $v_1,\ldots, v_n \subset {\mathbb{R}^d}$, and the goal is to pick a subset $B\subseteq [n]$ of given vectors to maximize the minimum eigenvalue of…

Data Structures and Algorithms · Computer Science 2024-01-26 Adam Brown , Aditi Laddha , Mohit Singh

The purpose of this paper is to compute asymptotically Hankel determinants for weights that are supported in a semi-infinite interval.The main idea is to reduce the problem to determinants of other operators whose determinant asymptotics…

Classical Analysis and ODEs · Mathematics 2007-05-23 Estelle L. Basor , Yang Chen , Harold Widom

In this note, we study the asymptotics of the determinant $\det(I_N - \beta H_N)$ for $N$ large, where $H_N$ is the $N\times N$ restriction of a Hankel matrix $H$ with finitely many jump discontinuities in its symbol satisfying $\|H\|\leq…

Functional Analysis · Mathematics 2020-01-01 Emilio Fedele , Martin Gebert

In this paper we study entanglement of the reduced density matrix of a bipartite quantum system in a random pure state. It transpires that this involves the computation of the smallest eigenvalue distribution of the fixed trace Laguerre…

Mathematical Physics · Physics 2015-05-18 Yang Chen , Dang-Zheng Liu , Da-Sheng Zhou

Let $K_n$ be the set of all $n\times n$ lower triangular (0,1)-matrices with each diagonal element equal to $1$, $L_n = \{ YY^T: Y\in K_n\}$ and let \begin{equation*} c_n = \min_{Z\in L_n} \left\lbrace \mu_n^{(1)}(Z):\mu_n^{(1)} (Z) \text{…

Combinatorics · Mathematics 2015-07-21 Ercan Altınışık , Ali Keskin , Mehmet Yıldız , Murat Demirbüken

In this article we study the large $N$ asymptotics of complex moments of the absolute value of the characteristic polynomial of a $N\times N$ complex Ginibre random matrix with the characteristic polynomial evaluated at a point in the unit…

Probability · Mathematics 2018-12-26 Christian Webb , Mo Dick Wong

Let $NPO(k)$ be the smallest number $n$ such that the adjacency matrix of any undirected graph with $n$ vertices or more has at least $k$ nonpositive eigenvalues. We show that $NPO(k)$ is well-defined and prove that the values of $NPO(k)$…

Combinatorics · Mathematics 2012-05-29 Zachary B. Charles , Miriam Farber , Charles R. Johnson , Lee Kennedy-Shaffer

We develop a method to compute the moments of the eigenvalue densities of matrices in the Gaussian, Laguerre and Jacobi ensembles for all the symmetry classes beta = 1,2, 4 and finite matrix dimension n. The moments of the Jacobi ensembles…

Mathematical Physics · Physics 2012-07-02 F. Mezzadri , N. J. Simm

We study the monic polynomials orthogonal with respect to a symmetric perturbed Gaussian weight $$ w(x;t):=\mathrm{e}^{-x^2}\left(1+t\: x^2\right)^\lambda,\qquad x\in \mathbb{R}, $$ where $t> 0,\;\lambda\in \mathbb{R}$. This weight is…

Mathematical Physics · Physics 2023-08-21 Chao Min , Yang Chen

We consider the eigenvalues and eigenvectors of matrices of the form M + P, where M is an n by n Wigner random matrix and P is an arbitrary n by n deterministic matrix with low rank. In general, we show that none of the eigenvalues of M + P…

Probability · Mathematics 2016-04-21 Sean O'Rourke , Philip Matchett Wood

A fundamental question in random matrix theory is to quantify the optimal rate of convergence to universal laws. We take up this problem for the Laguerre $\beta$ ensemble, characterised by the Dyson parameter $\beta$, and the Laguerre…

Mathematical Physics · Physics 2019-03-26 Peter J. Forrester , Allan K. Trinh

In this paper, we show that the eigenvectors of the zero Laplacian and signless Lapacian eigenvalues of a $k$-uniform hypergraph are closely related to some configured components of that hypergraph. We show that the components of an…

Spectral Theory · Mathematics 2015-03-13 Shenglong Hu , Liqun Qi

In this paper we investigate regular patterns of matrix elements of the nuclear shell model Hamiltonian $H$, by sorting the diagonal matrix elements from the smaller to larger values. By using simple plots of non-zero matrix elements and…

Nuclear Theory · Physics 2014-11-21 J. J. Shen , Y. M. Zhao , A. Arima

In this paper we examine the zero and first order eigenvalue fluctuations for the $\beta$-Hermite and $\beta$-Laguerre ensembles, using the matrix models we described in \cite{dumitriu02}, in the limit as $\beta \to \infty$. We find that…

Mathematical Physics · Physics 2015-06-26 Ioana Dumitriu , Alan Edelman

In this paper we study the smallest non-zero eigenvalue $\lambda_1$ of the Laplacian on toric K\"ahler manifolds. We find an explicit upper bound for $\lambda_1$ in terms of moment polytope data. We show that this bound can only be attained…

Differential Geometry · Mathematics 2016-02-09 Eveline Legendre , Rosa Sena-Dias

Let $\boldsymbol{\Sigma}_N$ be a $M \times N$ random matrix defined by $\boldsymbol{\Sigma}_N = \mathbf{B}_N + \sigma \mathbf{W}_N$ where $\mathbf{B}_N$ is a uniformly bounded deterministic matrix and where $\mathbf{W}_N$ is an independent…

Probability · Mathematics 2011-09-30 Philippe Loubaton , Pascal Vallet

This article focuses on linear eigenvalue statistics of Hankel matrices with independent entries. Using the convergence of moments we show that the linear eigenvalue statistics of Hankel matrices for odd degree monomials with degree greater…

Probability · Mathematics 2022-09-20 Kiran Kumar A. S. , Shambhu Nath Maurya , Koushik Saha