English
Related papers

Related papers: Circular law for random matrices with exchangeable…

200 papers

In this paper we consider a new normalization of matrices obtained by choosing distinct codewords at random from linear codes over finite fields and find that under some natural algebraic conditions of the codes their empirical spectral…

Information Theory · Computer Science 2018-08-29 Chin Hei Chan , Enoch Kung , Maosheng Xiong

A well-known result in random matrix theory, proven by Kahn, Koml\'os and Szemer\'edi in 1995, states that a square random matrix with i.i.d. uniform $\{\pm 1\}$ entries is invertible with probability $1-\exp(-\Omega(n))$. As a natural…

Probability · Mathematics 2026-02-20 Yi Han

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…

Probability · Mathematics 2024-03-05 Giorgio Cipolloni , László Erdős , Yuanyuan Xu

Complex extension of quantum mechanics and the discovery of pseudo-unitarily invariant random matrix theory has set the stage for a number of applications of these concepts in physics. We briefly review the basic ideas and present…

Quantum Physics · Physics 2013-02-13 Shashi. C. L. Srivastava , S. R. Jain

A distributional symmetry is invariance of a distribution under a group of transformations. Exchangeability and stationarity are examples. We explain that a result of ergodic theory provides a law of large numbers: If the group satisfies…

Statistics Theory · Mathematics 2021-11-30 Morgane Austern , Peter Orbanz

The extended de Finetti theorem characterizes exchangeable infinite random sequences as conditionally i.i.d. and shows that the apparently weaker distributional symmetry of spreadability is equivalent to exchangeability. Our main result is…

Operator Algebras · Mathematics 2008-06-24 Claus Köstler

Let M be an arbitrary Hermitian matrix of order n, and k be a positive integer less than or equal to n. We show that if k is large, the distribution of eigenvalues on the real line is almost the same for almost all principal submatrices of…

Probability · Mathematics 2009-09-23 Sourav Chatterjee , Michel Ledoux

Let H=A+UBU* where A and B are two N-by-N Hermitian matrices and U is a Haar-distributed random unitary matrix, and let \mu_H, \mu_A, and \mu_B be empirical measures of eigenvalues of matrices H, A, and B, respectively. Then, it is known…

Probability · Mathematics 2011-06-28 Vladislav Kargin

We consider the random matrix obtained by picking vectors randomly from a large collection of mutually unbiased bases of $\mathbb{C}^n$, and prove that the spectral distribution converges to the Marchenko-Pastur law. This shows that vectors…

Probability · Mathematics 2020-03-27 Chin Hei Chan , Maosheng Xiong

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

We investigate the spectral properties of non-Hermitian real random matrices whose entries exhibit long-range correlations decaying as~$|r-r'|^{-\alpha}$. We find a progressive breakdown of the circular law, controlled by the decrease…

Disordered Systems and Neural Networks · Physics 2026-05-26 Ulysse Marquis

The law of maturity is the belief that less-observed events are becoming mature and, therefore, more likely to occur in the future. Previous studies have shown that the assumption of infinite exchangeability contradicts the law of maturity.…

Statistics Theory · Mathematics 2014-05-20 Fernando Vieira Bonassi , Rafael Bassi Stern , Sergio Wechsler , Claudia Monteiro Peixoto

A g-circulant matrix of order n is defined as a matrix of order n where each row is a right cyclic shift in g-places to the preceding row. Using number theory, certain nonnegative g-circulant real matrices are constructed. In particular, it…

Spectral Theory · Mathematics 2019-04-09 Enide Andrade , Luis Arrieta , María Robbiano

A feature of certain ensembles of random matrices is that the corresponding measure is invariant under conjugation by unitary matrices. Study of such ensembles realised by matrices with Gaussian entries leads to statistical quantities…

Classical Analysis and ODEs · Mathematics 2009-11-11 P. J. Forrester , N. S. Witte

Non-Hermitian singularities are ubiquitous in non-conservative open systems. These singularities are often points of measure zero in the eigenspectrum of the system which make them difficult to access without careful engineering. Despite…

Quantum Physics · Physics 2018-05-24 Qi Zhong , Mercedeh Khajavikhan , Demetrios Christodoulides , Ramy El-Ganainy

This paper derives exponential concentration inequalities and polynomial moment inequalities for the spectral norm of a random matrix. The analysis requires a matrix extension of the scalar concentration theory developed by Sourav…

Probability · Mathematics 2014-04-29 Lester Mackey , Michael I. Jordan , Richard Y. Chen , Brendan Farrell , Joel A. Tropp

We study the variance and the Laplace transform of the probability law of linear eigenvalue statistics of unitary invariant Matrix Models of n-dimentional Hermitian matrices as n tends to infinity. Assuming that the test function of…

Probability · Mathematics 2015-06-26 L. Pastur

This paper studies the asymptotic behavior of eigenvalues of random abelian G-circulant matrices, that is, matrices whose structure is related to a finite abelian group G in a way that naturally generalizes the relationship between…

Probability · Mathematics 2012-08-17 Mark W. Meckes

Universality of local eigenvalue statistics is one of the most striking phenomena of Random Matrix Theory, that also accounts for a lot of the attention that the field has attracted over the past 15 years. In this paper we focus on the…

Probability · Mathematics 2015-10-29 Thomas Kriecherbauer , Kristina Schubert

A permutative matrix is a square matrix such that every row is a permutation of the first row. A circulant matrix is a matrix where each row is a cyclic shift of the row above to the right. The Guo's index $\lambda_0$ of a realizable list…

Spectral Theory · Mathematics 2018-06-27 María Robbiano