English
Related papers

Related papers: Large deviations for the largest eigenvalue of the…

200 papers

The classical random graph model $G(n,\lambda/n)$ satisfies a `duality principle', in that removing the giant component from a supercritical instance of the model leaves (essentially) a subcritical instance. Such principles have been proved…

Combinatorics · Mathematics 2011-11-07 Svante Janson , Oliver Riordan

Let $\{{\bf \mathcal{Z}}_n:n\geq 1\}$ be a sequence of i.i.d. random probability measures. Independently, for each $n\geq 1$, let $(X_{n1},\ldots, X_{nn})$ be a random vector of positive random variables that add up to one. This paper…

Probability · Mathematics 2021-06-24 Shui Feng

For large random matrices $X$ with independent, centered entries but not necessarily identical variances, the eigenvalue density of $XX^*$ is well-approximated by a deterministic measure on $\mathbb{R}$. We show that the density of this…

Probability · Mathematics 2017-11-22 Johannes Alt

We prove almost sure strong asymptotic freeness of i.i.d. random unitaries with the following law: sample a Haar unitary matrix of dimension $n$ and then send this unitary into an irreducible representation of $U(n)$. The strong convergence…

Probability · Mathematics 2025-03-03 Michael Magee , Mikael de la Salle

We consider a general class of $N\times N$ random matrices whose entries $h_{ij}$ are independent up to a symmetry constraint, but not necessarily identically distributed. Our main result is a local semicircle law which improves previous…

Probability · Mathematics 2013-05-28 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau , Jun Yin

We consider the bifurcation problem $u'' + \lambda u = N(u)$ with two point boundary conditions where $N(u)$ is a general nonlinear term which may also depend on the eigenvalue $\lambda$. We give a variational characterization of the…

patt-sol · Physics 2009-10-30 R. D. Benguria , M. C. Depassier

Inhomogeneous random matrices with non-trivial variance profiles determined by symmetric stochastic matrices and with independent sub-Gaussian entries up to Hermitian symmetry, encompass a wide range of important models, including sparse…

Probability · Mathematics 2026-02-24 Ruohan Geng , Dang-Zheng Liu , Guangyi Zou

We prove deviation inequalities for sums of high-dimensional random matrices and operators with dependence and {\rc heavy tails}. Estimation of high-dimensional matrices is a concern for numerous modern applications. However, most results…

Statistics Theory · Mathematics 2025-06-26 Shogo Nakakita , Pierre Alquier , Masaaki Imaizumi

The existence of limiting spectral distribution (LSD) of $\hat{\Gamma}_u+\hat{\Gamma}_u^*$, the symmetric sum of the sample autocovariance matrix $\hat{\Gamma}_u$ of order $u$, is known when the observations are from an infinite dimensional…

Statistics Theory · Mathematics 2016-03-31 Monika Bhattacharjee , Arup Bose

We study the largest eigenvalue of a Gaussian random symmetric matrix $X_n$, with zero-mean, unit variance entries satisfying the condition $\sup_{(i, j) \ne (i', j')}|\mathbb{E}[X_{ij} X_{i'j'}]| = O(n^{-(1 + \varepsilon)})$, where…

Probability · Mathematics 2025-02-10 Debapratim Banerjee , Soumendu Sundar Mukherjee , Dipranjan Pal

In this paper the necessary conditions of optimality in the form of maximum principle are derived for a very general class of variational problems. This class includes problems with any optimization criteria and constraints that can be…

Optimization and Control · Mathematics 2009-11-30 Anatoly Tsirlin

We establish large deviation principles for the extremal eigenvalues of the Ginibre ensembles with good rate functions. In contrast to the typical estimates for the extremal eigenvalues, the large deviations for the real Ginibre ensemble…

Probability · Mathematics 2025-12-16 Yuanyuan Xu , Qiang Zeng

Spectral correlations in unitary invariant, non-Gaussian ensembles of large random matrices possessing an eigenvalue gap are studied within the framework of the orthogonal polynomial technique. Both local and global characteristics of…

Statistical Mechanics · Physics 2009-10-30 E. Kanzieper , V. Freilikher

In this paper, using techniques developed in our earlier works on the theory of mod-Gaussian convergence, we prove precise moderate and large deviation results for the logarithm of the characteristic polynomial of a random unitary matrix.…

Probability · Mathematics 2022-02-18 Pierre-Loïc Méliot , Ashkan Nikeghbali

We consider the moment space $\mathcal{M}_n^{K}$ corresponding to $p \times p$ complex matrix measures defined on $K$ ($K=[0,1]$ or $K=\D$). We endow this set with the uniform law. We are mainly interested in large deviations principles…

Probability · Mathematics 2011-10-17 Fabrice Gamboa , Jan Nagel , Alain Rouault , Jens Wagener

We give abstract versions of the large deviation theorem for the distribution of zeros of polynomials and apply them to the characteristic polynomials of Hermitian random matrices. We obtain new estimates related to the local semi-circular…

Complex Variables · Mathematics 2016-11-15 Tien-Cuong Dinh

It is known that if one perturbs a large iid random matrix by a bounded rank error, then the majority of the eigenvalues will remain distributed according to the circular law. However, the bounded rank perturbation may also create one or…

Probability · Mathematics 2015-03-17 Terence Tao

We consider a square random matrix of size $N$ of the form $P(Y,A)$ where $P$ is a noncommutative polynomial, $A$ is a tuple of deterministic matrices converging in $\ast$-distribution, when $N$ goes to infinity, towards a tuple $a$ in some…

Probability · Mathematics 2019-06-26 Serban Belinschi , Charles Bordenave , Mireille Capitaine , Guillaume Cébron

We investigate eigenvectors of rank-one deformations of random matrices $\boldsymbol B = \boldsymbol A + \theta \boldsymbol {uu}^*$ in which $\boldsymbol A \in \mathbb R^{N \times N}$ is a Wigner real symmetric random matrix, $\theta \in…

Statistics Theory · Mathematics 2018-08-14 Farzan Haddadi , Arash Amini

Consider $N\times N$ Hermitian or symmetric random matrices $H$ where the distribution of the $(i,j)$ matrix element is given by a probability measure $\nu_{ij}$ with a subexponential decay. Let $\sigma_{ij}^2$ be the variance for the…

Mathematical Physics · Physics 2011-09-27 Laszlo Erdos , Horng-Tzer Yau , Jun Yin
‹ Prev 1 4 5 6 7 8 10 Next ›