English

A countdown process, with application to the rank of random matrices over $\mathbb F_q(n)$

Probability 2016-05-23 v2 Combinatorics

Abstract

Motivated by the work of Fulman and Goldstein, comparing the distribution of the corank of random matrices in Fq[n]\mathbb F_q[n] with the limit distribution as nn \to \infty, we define a countdown process, driven by independent geometric random variables related to random integer partitions. Analysis of this process leads to sharper bounds on the total variation distance.

Keywords

Cite

@article{arxiv.1605.04352,
  title  = {A countdown process, with application to the rank of random matrices over $\mathbb F_q(n)$},
  author = {Richard Arratia and Michael Earnest},
  journal= {arXiv preprint arXiv:1605.04352},
  year   = {2016}
}