English
Related papers

Related papers: The Smallest Eigenvalue of Large Hankel Matrices

200 papers

We study the decomposition of a multivariate Hankel matrix H\_$\sigma$ as a sum of Hankel matrices of small rank in correlation with the decomposition of its symbol $\sigma$ as a sum of polynomial-exponential series. We present a new…

Algebraic Geometry · Mathematics 2017-01-23 Jouhayna Harmouch , Houssam Khalil , Bernard Mourrain

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

Consider the eigenvalues $\lambda_i(M_n)$ (in increasing order) of a random Hermitian matrix $M_n$ whose upper-triangular entries are independent with mean zero and variance one, and are exponentially decaying. By Wigner's semicircular law,…

Probability · Mathematics 2011-08-16 Terence Tao , Van Vu

An algorithm named EigenWave is described to compute eigenvalues and eigenvectors of elliptic boundary value problems. The algorithm, based on the recently developed WaveHoltz scheme, solves a related time-dependent wave equation as part of…

Numerical Analysis · Mathematics 2025-07-25 Daniel Appelo , Jeffrey W. Banks , William D. Henshaw , Ngan Le , Donald W. Schwendeman

This work examines various statistical distributions in connection with random Vandermonde matrices and their extension to $d$--dimensional phase distributions. Upper and lower bound asymptotics for the maximum singular value are found to…

Probability · Mathematics 2012-11-19 Gabriel H. Tucci , Philip A. Whiting

Let $A \in \mathbb{R}^{N \times n}$ ($N \geq n$) be a random matrix with with independent entries that have mean 0 variance 1 and bounded $2+\beta$ moment. We show that the smallest singular value $\sigma_n(A)$ satisfies \[ \Pr…

Probability · Mathematics 2025-07-28 Max Dabagia , Manuel Fernandez

Hankel matrices are an important class of highly-structured matrices, arising across computational mathematics, engineering, and theoretical computer science. It is well-known that positive semidefinite (PSD) Hankel matrices are always…

Data Structures and Algorithms · Computer Science 2025-11-27 Michael Kapralov , Cameron Musco , Kshiteej Sheth

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

We investigate the asymptotics of the determinant of N by N Hankel matrices generated by Fisher-Hartwig symbols defined on the real line, as N becomes large. Such objects are natural analogues of Toeplitz determinants generated by…

Mathematical Physics · Physics 2009-11-10 T. M. Garoni

In 1966, H. Widom proved an asymptotic formula for the distribution of eigenvalues of the $N\times N$ truncated Hilbert matrix for large values of $N$. In this paper, we extend this formula to Hankel matrices with symbols in the class of…

Spectral Theory · Mathematics 2019-03-28 Emilio Fedele

We study the eigenvalues and the eigenvectors of $N\times N$ structured random matrices of the form $H = W\tilde{H}W+D$ with diagonal matrices $D$ and $W$ and $\tilde{H}$ from the Gaussian Unitary Ensemble. Using the supersymmetry technique…

Mathematical Physics · Physics 2018-08-20 Kevin Truong , Alexander Ossipov

Let $\Lambda$ be the limiting smallest eigenvalue in the general (\beta, a)-Laguerre ensemble of random matrix theory. Here \beta>0, a >-1; for \beta=1,2,4 and integer a, this object governs the singular values of certain rank n Gaussian…

Probability · Mathematics 2011-11-21 Jose A. Ramirez , Brian Rider , Ofer Zeitouni

New algorithms are presented for computing annihilating polynomials of Toeplitz, Hankel, and more generally Toeplitz+ Hankel-like matrices over a field. Our approach follows works on Coppersmith's block Wiedemann method with structured…

Symbolic Computation · Computer Science 2021-04-07 Clément Pernet , Hippolyte Signargout , Pierre Karpman , Gilles Villard

Let $n$ be a positive integer and $m$ be a positive even integer. Let ${\mathcal A}$ be an $m^{th}$ order $n$-dimensional real weakly symmetric tensor and ${\mathcal B}$ be a real weakly symmetric positive definite tensor of the same size.…

Numerical Analysis · Mathematics 2016-01-15 Lixing Han

Let $w_{\lambda}(t)=(1-t^2)^{\lambda-1/2}$, $\lambda>-1/2$, be the Gegenbauer weight function, and $\Vert\cdot\Vert$ denote the associated $L_2$-norm, i.e., $$ \Vert f\Vert:=\Big(\int_{-1}^{1}w_{\lambda}(t)\vert f(t)\vert^2\,dt\Big)^{1/2}.…

Classical Analysis and ODEs · Mathematics 2015-10-13 Alexei Shadrin , Geno Nikolov , Dragomir Aleksov

We consider $N\times N$ non-Hermitian random matrices of the form $X+A$, where $A$ is a general deterministic matrix and $\sqrt{N}X$ consists of independent entries with zero mean, unit variance, and bounded densities. For this ensemble, we…

Probability · Mathematics 2023-06-06 László Erdős , Hong Chang Ji

In the article, we investigate the average behaviour of normalised Hecke eigenvalues over certain polynomials and establish an estimate for the power moments of the normalised Hecke eigenvalues of a normalised Hecke eigenform of weight $k…

Number Theory · Mathematics 2023-08-25 Lalit Vaishya

We describe a quantum algorithm for finding the smallest eigenvalue of a Hermitian matrix. This algorithm combines Quantum Phase Estimation and Quantum Amplitude Estimation to achieve a quadratic speedup with respect to the best classical…

In this paper, we propose an unconstrained framework for eigenvalue problems in both discrete and continuous settings. We begin our discussion to solve a generalized eigenvalue problem $A{\bf x} = \lambda B{\bf x}$ with two $N\times N$ real…

Optimization and Control · Mathematics 2017-08-01 Yunho Kim

This paper studies the almost sure location of the eigenvalues of matrices ${\bf W}_N {\bf W}_N^{*}$ where ${\bf W}_N = ({\bf W}_N^{(1)T}, ..., {\bf W}_N^{(M)T})^{T}$ is a $ML \times N$ block-line matrix whose block-lines $({\bf…

Probability · Mathematics 2015-05-25 Philippe Loubaton