The rank of a random triangular matrix over $\mathbb{F}_q$
Abstract: We consider uniformly random strictly upper-triangular matrices in $\operatorname{Mat}n(\mathbb{F}_q)$. For such a matrix $A_n$, we show that $n-\operatorname{rank}(A_n) \approx \log_q n$ as $n \to \infty$, and find that the fluctuations around this limit are finite-order and given by explicit $\mathbb{Z}$-valued random variables. More generally, we consider the random partition whose parts are the sizes of the nilpotent Jordan blocks of $A_n$: its $k$ largest parts (rows) were previously shown by Borodin to have jointly Gaussian fluctuations as $N \to \infty$, and its columns correspond to differences $\operatorname{rank}(A_n{i-1}) - \operatorname{rank}(A_ni)$. We show the fluctuations of the columns converge jointly to a discrete random point configuration $\mathcal{L}{t,\chi}$ introduced in arXiv:2310.12275. The proofs use an explicit integral formula for the probabilities at finite $N$, obtained by de-Poissonizing a corresponding one in arXiv:2310.12275, which is amenable to asymptotic analysis.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.