English

The rank of a random triangular matrix over $\mathbb{F}_q$

Probability 2026-01-14 v2 Combinatorics

Abstract

We consider uniformly random strictly upper-triangular matrices in Matn(Fq)\operatorname{Mat}_n(\mathbb{F}_q). For such a matrix AnA_n, we show that nrank(An)logqnn-\operatorname{rank}(A_n) \approx \log_q n as nn \to \infty, and find that the fluctuations around this limit are finite-order and given by explicit Z\mathbb{Z}-valued random variables. More generally, we consider the random partition whose parts are the sizes of the nilpotent Jordan blocks of AnA_n: its kk largest parts (rows) were previously shown by Borodin to have jointly Gaussian fluctuations as NN \to \infty, and its columns correspond to differences rank(Ani1)rank(Ani)\operatorname{rank}(A_n^{i-1}) - \operatorname{rank}(A_n^i). We show the fluctuations of the columns converge jointly to a discrete random point configuration Lt,χ\mathcal{L}_{t,\chi} introduced in arXiv:2310.12275. The proofs use an explicit integral formula for the probabilities at finite NN, obtained by de-Poissonizing a corresponding one in arXiv:2310.12275, which is amenable to asymptotic analysis.

Keywords

Cite

@article{arxiv.2407.19578,
  title  = {The rank of a random triangular matrix over $\mathbb{F}_q$},
  author = {Roger Van Peski},
  journal= {arXiv preprint arXiv:2407.19578},
  year   = {2026}
}

Comments

v1: 26 pages, comments welcome! v2: minor edits in response to referee comments. Published version, appears in IMRN