English
Related papers

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

200 papers

We investigate uniform random block lower bidiagonal matrices over the finite field $\mathbb{F}_q$, and prove that their rank undergoes a phase transition. First, we consider block lower bidiagonal matrices with $(k_n+1)\times k_n$ blocks…

Probability · Mathematics 2025-04-17 András Mészáros

Consider an $n \times n$ non-Hermitian random matrix $M_n$ whose entries are independent real random variables. Under suitable conditions on the entries, we study the fluctuations of the entries of $f(M_n)$ as $n$ tends to infinity, where…

Probability · Mathematics 2014-08-18 Sean O'Rourke

Let $N(L)$ be the number of eigenvalues, in an interval of length $L$, of a matrix chosen at random from the Gaussian Orthogonal, Unitary or Symplectic ensembles of ${\cal N}$ by ${\cal N}$ matrices, in the limit ${\cal…

chao-dyn · Physics 2009-10-22 Ovidiu Costin , Joel L. Lebowitz

We consider random lower triangular matrices such that the entries on and below the diagonal are i.i.d. copies of some $\mathbb{Z}$-valued random variable. We prove that the Sylow $p$-subgroups of the cokernels of these matrices have the…

Probability · Mathematics 2025-08-13 András Mészáros

A central question in random matrix theory is universality. When an emergent phenomena is observed from a large collection of chosen random variables it is natural to ask if this behavior is specific to the chosen random variable or if the…

Probability · Mathematics 2021-01-13 Jake Koenig , Hoi Nguyen

We consider the fluctuations of the number of eigenvalues of $n\times n$ random normal matrices depending on a potential $Q$ in a given set $A$. These eigenvalues are known to form a determinantal point process, and are known to accumulate…

Probability · Mathematics 2026-04-07 J. Marzo , L. D. Molag , J. Ortega-Cerdà

We study the fluctuations of the largest eigenvalue $\lambda_{\max}$ of $N \times N$ random matrices in the limit of large $N$. The main focus is on Gaussian $\beta$-ensembles, including in particular the Gaussian orthogonal ($\beta=1$),…

Statistical Mechanics · Physics 2015-05-29 Satya N. Majumdar , Gregory Schehr

Let $\mathbf{A}_{n,m;k}$ be a random $n \times m$ matrix with entries from some field $\mathbb{F}$ where there are exactly $k$ non-zero entries in each column, whose locations are chosen independently and uniformly at random from the set of…

Combinatorics · Mathematics 2020-02-20 Colin Cooper , Alan Frieze , Wesley Pegden

We consider the cokernel $G_n = \mathbf{Cok}(A_{k} \cdots A_2 A_1)$ of a product of independent $n \times n$ random integer matrices with iid entries from generic nondegenerate distributions, in the regime where both $n$ and $k$ are sent to…

Probability · Mathematics 2024-09-06 Hoi H. Nguyen , Roger Van Peski

Consider a deterministic self-adjoint matrix X_n with spectral measure converging to a compactly supported probability measure, the largest and smallest eigenvalues converging to the edges of the limiting measure. We perturb this matrix by…

Probability · Mathematics 2011-09-05 Florent Benaych-Georges , Alice Guionnet , Mylène Maïda

For any family of $N\times N$ random matrices $(\mathbf{A}_k)_{k\in K}$ which is invariant, in law, under unitary conjugation, we give general sufficient conditions for central limit theorems for random variables of the type…

Probability · Mathematics 2017-03-01 Florent Benaych-Georges , Guillaume Cébron , Jean Rochet

The set of n by n upper-triangular nilpotent matrices with entries in a finite field F_q has Jordan canonical forms indexed by partitions lambda of n. We present a combinatorial formula for computing the number F_\lambda(q) of matrices of…

Combinatorics · Mathematics 2017-03-02 Martha Yip

Suppose $\mathbb{F}$ is a field and let $\mathbf{a} := (a_1, a_2, \dotsc)$ be a sequence of non-zero elements in $\mathbb{F}$. For $\mathbf{a}_n := (a_1, \dotsc, a_n)$, we consider the family $\mathcal{M}_n(\mathbf{a})$ of $n \times n$…

Combinatorics · Mathematics 2025-07-22 Niranjan Balachandran , Srimanta Bhattacharya , Brahadeesh Sankarnarayanan

Let $\lambda$ be a partition of an integer $n$ and ${\mathbb F}_q$ be a finite field of order $q$. Let $P_\lambda(q)$ be the number of strictly upper triangular $n\times n$ matrices of the Jordan type $\lambda$. It is known that the…

Representation Theory · Mathematics 2022-04-04 Dmitry Fuchs , Alexandre Kirillov

We study largest singular values of large random matrices, each with mean of a fixed rank $K$. Our main result is a limit theorem as the number of rows and columns approach infinity, while their ratio approaches a positive constant. It…

Probability · Mathematics 2021-03-02 Wlodek Bryc , Jack W. Silverstein

A novel lower bound is introduced for the full rank probability of random finite field matrices, where a number of elements with known location are identically zero, and remaining elements are chosen independently of each other, uniformly…

Information Theory · Computer Science 2016-08-17 Daniel Salmond , Alex Grant , Ian Grivell , Terence Chan

Let $A$ be a matrix whose columns $X_1,\dots, X_N$ are independent random vectors in $\mathbb{R}^n$. Assume that the tails of the 1-dimensional marginals decay as $\mathbb{P}(|\langle X_i, a\rangle|\geq t)\leq t^{-p}$ uniformly in $a\in…

Probability · Mathematics 2015-09-09 Olivier Guédon , Alexander E. Litvak , Alain Pajor , Nicole Tomczak-Jaegermann

Given a positive integer $r$ and a prime power $q$, we estimate the probability that the characteristic polynomial $f_{A}(t)$ of a random matrix $A$ in $\mathrm{GL}_{n}(\mathbb{F}_{q})$ is square-free with $r$ (monic) irreducible factors…

Combinatorics · Mathematics 2022-09-09 Gilyoung Cheong , Jungin Lee , Hayan Nam , Myungjun Yu

In this paper we study two one-parameter families of random band Toeplitz matrices: \[ A_n(t)=\frac{1}{\sqrt{b_n}}\Big(a_{i-j}\delta_{|i-j|\le[b_nt]}\Big)_{i,j=1}^n \quad\text{and}\quad…

Probability · Mathematics 2015-05-29 Yiting Li , Xin Sun

We consider the set of finite random words $\mathcal A^\star$, with independent letters drawn from a finite or infinite totally ordered alphabet according to a general probability distribution. On a specific subset of $\mathcal A^\star$,…

Probability · Mathematics 2012-04-22 Elahe Zohoorian Azad
‹ Prev 1 2 3 10 Next ›