Related papers: Spectrum and pseudospectrum for quadratic polynomi…

Our goal is to find asymptotic formulas for orthonormal polynomials $P_{n}(z)$ with the recurrence coefficients slowly stabilizing as $n\to\infty$. To that end, we develop spectral theory of Jacobi operators with long-range coefficients and…

We show that the spectral measure of any non-commutative polynomial of a non-commutative $n$-tuple cannot have atoms if the free entropy dimension of that $n$-tuple is $n$ (see also work of Mai, Speicher, and Weber). Under stronger…

We consider words $G_{i_1} \cdots G_{i_m}$ involving i.i.d. complex Ginibre matrices, and study tracial expressions of their eigenvalues and singular values. We show that the limit distribution of the squared singular values of every word…

Statistical properties of non--symmetric real random matrices of size $M$, obtained as truncations of random orthogonal $N\times N$ matrices are investigated. We derive an exact formula for the density of eigenvalues which consists of two…

Motivated by questions originating from the study of a class of shallow student-teacher neural networks, methods are developed for the analysis of spurious minima in classes of gradient equivariant dynamics related to neural nets. In the…

We investigate joint spectral characteristics of a family of matrices $\mathcal F $, associated with products in the semigroup generated by $\mathcal F$. In the literature, extremal measures such as the well-known joint spectral radius and…

For piecewise expanding one-dimensional maps without periodic turning points we prove that isolated eigenvalues of small (random) perturbations of these maps are close to isolated eigenvalues of the unperturbed system. (Here ``eigenvalue''…

Let $M_n$ denote a random symmetric $n$ by $n$ matrix, whose upper diagonal entries are iid Bernoulli random variables (which take value -1 and 1 with probability 1/2). Improving the earlier result by Costello, Tao and Vu, we show that…

Via a generalization of the pseudospectral method for numerical solution of differential equations, a family of nonlinear algebraic identities satisfied by the zeros of a wide class of orthogonal polynomials is derived. The generalization…

We consider the asymptotic local behavior of the second correlation functions of the characteristic polynomials of a certain class of Gaussian $N\times N$ non-Hermitian random band matrices with a bandwidth $W$. Given $W,N\to\infty$, we…

We find and discuss asymptotic formulas for orthonormal polynomials $P_{n}(z)$ with recurrence coefficients $a_{n}, b_{n}$. Our main goal is to consider the case where off-diagonal elements $a_{n}\to\infty$ as $n\to\infty$. Formulas…

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…

We define a natural ensemble of trace preserving, completely positive quantum maps and present algorithms to generate them at random. Spectral properties of the superoperator Phi associated with a given quantum map are investigated and a…

We define the empirical spectral distribution (ESD) of a random matrix polynomial with invertible leading coefficient, and we study it for complex $n \times n$ Gaussian monic matrix polynomials of degree $k$. We obtain exact formulae for…

Curious spectral properties of an ensemble of random unitary matrices appearing in the quantization of a map p -> p+alpha, q -> q+f(p+alpha) in [Giraud et al. nlin.CD/0403033] are investigated. When alpha=m/n with integer co-prime m,n and…

We provide a self-similar measure for the self-similar group $G$ acting faithfully on the binary rooted tree, defined as the iterated monodromy group of the quadratic polynomial $z^2+i$. We also provide an $L$-presentation for $G$ and…

We prove anti-concentration results for polynomials of independent random variables with arbitrary degree. Our results extend the classical Littlewood-Offord result for linear polynomials, and improve several earlier estimates. We discuss…

Denote by $\lambda_1(A), \ldots, \lambda_n(A)$ the eigenvalues of an $(n\times n)$-matrix $A$. Let $Z_n$ be an $(n\times n)$-matrix chosen uniformly at random from the matrix analogue to the classical $\ell_ p^n$-ball, defined as the set of…

We study the GMRES algorithm applied to linear systems of equations involving a scaled and shifted $N\times N$ matrix whose entries are independent complex Gaussians. When the right hand side of this linear system is independent of this…

We consider the spectral radius of a large random matrix $X$ with independent, identically distributed entries. We show that its typical size is given by a precise three-term asymptotics with an optimal error term beyond the radius of the…