arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Kenneth Maples

2 paper(s) by this author · All BibTeX
2013-01-07 v2
Cokernels of random matrices satisfy the Cohen-Lenstra heuristics
Let A be an n by n random matrix with iid entries taken from the p-adic integers or Z/NZ. Then under mild non-degeneracy conditions the cokernel of A has a universal probability distribution. In particular, the p-part of an iid random matrix over the integers has cokernel distributed according to the Cohen-Lenstra measure up to an exponentially small error.
2010-12-10 v2
Singularity of Random Matrices over Finite Fields
Let $A$ be an $n \times n$ random matrix with iid entries over a finite field of order $q$. Suppose that the entries do not take values in any additive coset of the field with probability greater than $1 - α$ for some fixed $0 < α< 1$. We show that the singularity probability converges to the uniform limit with an exponentially small error depending only on $α$. We also show that the distribution of the determinant of $A$ converges to its limiting distribution at an exponential rate.