English
Related papers

Related papers: The rank of a random triangular matrix over $\math…

200 papers

Let $f$ be a Rademacher or Steinhaus random multiplicative function. For various arithmetically interesting subsets $\mathcal A\subseteq [1, N]\cap\mathbb N$ such that the distribution of $\sum_{n\in \mathcal A} f(n)$ is approximately…

Number Theory · Mathematics 2026-03-04 Besfort Shala

We consider extremal eigenvalues of sparse random matrices, a class of random matrices including the adjacency matrices of Erd\H{o}s-R\'{e}nyi graphs $\mathcal{G}(N,p)$. Recently, it was shown that the leading order fluctuations of extremal…

Probability · Mathematics 2023-06-08 Jaehun Lee

We study the distribution of the outliers in the spectrum of finite rank deformations of Wigner random matrice under the assumption that the off-diagonal matrix entries have uniformly bounded fifth moment and the diagonal entries have…

Probability · Mathematics 2011-10-19 Alessandro Pizzo , David Renfrew , Alexander Soshnikov

In [Frobenius1896] it was shown that many important properties of a finite group could be examined using formulas involving the character ratios of group elements, i.e., the trace of the element acting in a given irreducible representation,…

Representation Theory · Mathematics 2021-07-07 Shamgar Gurevich , Roger Howe

Let $\mathbb{F}_q$ be the finite field of order $q$, and $\mathcal{A}$ a non-empty proper subset of $\mathbb{F}_q$. Let $\mathbf{M}$ be a random $m \times n$ matrix of rank $r$ over $\mathbb{F}_q$ taken with uniform distribution. It was…

Number Theory · Mathematics 2024-09-17 Chin Hei Chan , Maosheng Xiong

Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - \alpha$ for some fixed $0 < \alpha…

Combinatorics · Mathematics 2013-07-24 Kenneth Maples

Let $M_n$ be a random $n\times n$ matrix with i.i.d. $\text{Bernoulli}(1/2)$ entries. We show that for fixed $k\ge 1$, \[\lim_{n\to \infty}\frac{1}{n}\log_2\mathbb{P}[\text{corank }M_n\ge k] = -k.\]

Probability · Mathematics 2021-03-04 Vishesh Jain , Ashwin Sah , Mehtaab Sawhney

This paper is devoted to the Gaussian fluctuations and deviations of the traces of tridiagonal random matrix. Under quite general assumptions, we prove that the traces are approximately normal distributed. Multi-dimensional central limit…

Probability · Mathematics 2015-06-16 Deng Zhang

We study, analytically and numerically, mesoscopic fluctuations of the off-diagonal matrix elements of the orbital angular momentum between the nearest energy levels $i=(n_{x},n_{y}) $ and $f=(k_{x},k_{y}) $ in a rectangular box with…

Mesoscale and Nanoscale Physics · Physics 2009-09-29 M. X. Lou , J. M. A. S. P. Wickramasinghe , R. A. Serota

We study asymptotics of representations of the unitary groups U(n) in the limit as n tends to infinity and we show that in many aspects they behave like large random matrices. In particular, we prove that the highest weight of a random…

Representation Theory · Mathematics 2013-07-16 Benoit Collîns , Piotr Śniady

Covariances and variances of linear statistics of a point process can be written as integrals over the truncated two-point correlation function. When the point process consists of the eigenvalues of a random matrix ensemble, there are often…

Mathematical Physics · Physics 2022-05-04 Peter J. Forrester

Consider the random variable $\mathrm{Tr}( f_1(W)A_1\dots f_k(W)A_k)$ where $W$ is an $N\times N$ Hermitian Wigner matrix, $k\in\mathbb{N}$, and choose (possibly $N$-dependent) regular functions $f_1,\dots, f_k$ as well as bounded…

Probability · Mathematics 2026-01-07 Jana Reker

Let $M_n$ be a $n \times n$ Wigner or sample covariance random matrix, and let $\mu_1(M_n), \mu_2(M_n), ..., \mu_n(M_n)$ denote the unordered eigenvalues of $M_n$. We study the fluctuations of the partial linear eigenvalue statistics $$…

Probability · Mathematics 2015-08-06 Sean O'Rourke , Alexander Soshnikov

In this paper we discuss general tridiagonal matrix models which are natural extensions of the ones given by Dumitriu and Edelman. We prove here the convergence of the distribution of the eigenvalues and compute the limiting distributions…

Probability · Mathematics 2008-02-18 Ionel Popescu

Let each of n particles starting at the origin in Z^2 perform simple random walk until reaching a site with no other particles. Lawler, Bramson, and Griffeath proved that the resulting random set A(n) of n occupied sites is (with high…

Probability · Mathematics 2015-03-17 David Jerison , Lionel Levine , Scott Sheffield

For large dimensional non-Hermitian random matrices $X$ with real or complex independent, identically distributed, centered entries, we consider the fluctuations of $f(X)$ as a matrix where $f$ is an analytic function around the spectrum of…

Probability · Mathematics 2021-12-22 László Erdős , Hong Chang Ji

This paper is motivated by basic complexity and probability questions about permanents of random matrices over finite fields, and in particular, about properties separating the permanent and the determinant. Fix $q = p^m$ some power of an…

Computational Complexity · Computer Science 2025-12-05 Fatemeh Ghasemi , Gal Gross , Swastik Kopparty

Motivated by the work of Fulman and Goldstein, comparing the distribution of the corank of random matrices in $\mathbb F_q[n]$ with the limit distribution as $n \to \infty$, we define a countdown process, driven by independent geometric…

Probability · Mathematics 2016-05-23 Richard Arratia , Michael Earnest

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 a general class of random matrices whose entries are centred random variables, independent up to a symmetry constraint. We establish precise high-probability bounds on the averages of arbitrary monomials in the resolvent matrix…

Probability · Mathematics 2015-06-05 Laszlo Erdos , Antti Knowles , Horng-Tzer Yau