arXiv++ Combinatorics

Browse math.CO papers from arXiv

Cokernels of random matrices satisfy the Cohen-Lenstra heuristics

Published: 2013-01-07 | Updated: 2013-07-05
Comments: 21 pages; submitted

Abstract

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.

BibTeX

Loading...