arXiv subjects

Michael Earnest

Publications and source records attributed to Michael Earnest.

2 recordsLinked to original sources

arXiv2016

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

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 random variables related to random integer partitions. Analysis of this process leads to sharper bounds on the total variation distance.

math.PR↗

arXiv2014

On the Longest Common Pattern Contained in Two or More Random Permutations

We provide upper and lower bounds for the expected length $\mathbb E(L_{n,m})$ of the longest common pattern contained in $m$ random permutations of length $n$. We also address the tightness of the concentration of $L_{n,m}$ around $\mathbb E(L_{n,m})$.

math.CO↗