Related papers: The Smallest Eigenvalue of Large Hankel Matrices
In this paper, we explicitly provide expressions for a sequence of orthogonal polynomials associated with a weight matrix of size $N$ constructed from a collection of scalar weights $w_{1}, \ldots, w_{N}$: $$W(x) =…
Large-scale eigenvalue problems pose a significant challenge to classical computers. While there are efficient quantum algorithms for unitary or Hermitian matrices, eigenvalue problems for non-normal matrices remain open in quantum…
We study the probability that all the eigenvalues of $n\times n$ Hermitian matrices, from the Laguerre unitary ensemble with the weight $x^{\gamma}\mathrm{e}^{-4nx},\;x\in[0,\infty),\;\gamma>-1$, lie in the interval $[0,\alpha]$. By using…
We find out a method for symbolic estimation of a minimal (maximal) distance between eigenvalues of a Hermitian matrix (or roots of a polynomial with real (maybe degenerated) roots), using Hankel matrices formalism. The range of location of…
We derive a sufficient condition for a Hermitian $N \times N$ matrix $A$ to have at least $m$ eigenvalues (counting multiplicities) in the interval $(-\epsilon, \epsilon)$. This condition is expressed in terms of the existence of a…
We show that the average characteristic polynomial P_n(z) = E [\det(zI-M)] of the random Hermitian matrix ensemble Z_n^{-1} \exp(-Tr(V(M)-AM))dM is characterized by multiple orthogonality conditions that depend on the eigenvalues of the…
We derive estimates for the largest and smallest singular values of sparse rectangular $N\times n$ random matrices, assuming $\lim_{N,n\to\infty}\frac nN=y\in(0,1)$. We consider a model with sparsity parameter $p_N$ such that $Np_N\sim…
We study random, symmetric $N \times N$ band matrices with a band of size $W$ and Bernoulli random variables as entries. This interpolates between nearest neighbour interaction $W = 1$ and Wigner matrices $W = N$. Eigenvectors are known to…
In this article we consider the following weighted nonlinear eigenvalue problem for the $g-$Laplacian $$ -\mathop{\text{ div}}\left( g(|\nabla u|)\frac{\nabla u}{|\nabla u|}\right) = \lambda w(x) h(|u|)\frac{u}{|u|} \quad \text{ in…
We obtain the strong asymptotics of polynomials $p_n(\lambda)$, $\lambda\in\mathbb{C}$, orthogonal with respect to measures in the complex plane of the form $$ e^{-N(|\lambda|^{2s}-t\lambda^s-\overline{t\lambda}^s)}dA(\lambda), $$ where $s$…
We continue with the study of the Hankel determinant, $$ D_{n}(t,\alpha):=\det\left(\int_{0}^{\infty}x^{j+k}w(x;t,\alpha)dx\right)_{j,k=0 }^{n-1}, $$ generated by singularly perturbed Laguerre weight, $$ w(x;t,\alpha):=x^{\alpha}{\rm…
We consider the Hankel determinant and orthogonal polynomials with respect to the deformed Laguerre weight $w(x; t) = {x^\alpha }{\mathrm e^{ - x}}{(x + t)^\lambda },\; x\in \mathbb{R}^{+} $ with parameters $\alpha > -1,\; t > 0$ and…
Unlike an irreducible $Z$-matrices, a weakly irreducible $Z$-tensor $\mathcal{A}$ can have more than one eigenvector associated with the least H-eigenvalue. We show that there are finitely many eigenvectors of $\mathcal{A}$ associated with…
This paper studies the Hankel determinant generated by a perturbed Jacobi weight, which is closely related to the largest and smallest eigenvalue distribution of the degenerate Jacobi unitary ensemble. By using the ladder operator approach…
We consider the random normal matrices with quadratic external potentials where the associated orthogonal polynomials are Hermite polynomials and the limiting support (called droplet) of the eigenvalues is an ellipse. We calculate the…
In this paper, we obtain a number of new simple pseudo-polynomial time algorithms on the well-known knapsack problem, focusing on the running time dependency on the number of items $n$, the maximum item weight $w_\mathrm{max}$, and the…
The main aim of this work is to compare two Borel measures thorough their moment matrices using a new notion of smallest and largest generalized eigenvalues. With this approach we provide information in problems as the localization of the…
Given a large sample covariance matrix $S_N=\frac 1n\Gamma_N^{1/2}Z_N Z_N^*\Gamma_N^{1/2}\, ,$ where $Z_N$ is a $N\times n$ matrix with i.i.d. centered entries, and $\Gamma_N$ is a $N\times N$ deterministic Hermitian positive semidefinite…
In this paper, the concepts of Pareto $H$-eigenvalue and Pareto $Z$-eigenvalue are introduced for studying constrained minimization problem and the necessary and sufficient conditions of such eigenvalues are given. It is proved that a…
In this paper, we study a certain linear statistics of the unitary Laguerre ensembles, motivated in part by an integrable quantum field theory at finite temperature. It transpires that this is equivalent to the characterization of a…