Cohen-Lenstra flag universality for random matrix products
Yifeng Huang, Hoi H. Nguyen, Roger Van Peski

TL;DR
This paper demonstrates that the distribution of cokernels of products of random integer matrices converges to a universal Cohen-Lenstra type measure, revealing deep connections between random matrix products and algebraic structures.
Contribution
It establishes the universality of cokernel distributions for products of random matrices over integers, extending Cohen-Lenstra heuristics to matrix product settings.
Findings
Convergence of cokernel flags to Cohen-Lenstra measure as matrix size grows
Universality holds for any nondegenerate entry distribution
Conditional distributions relate to Hall-Littlewood structure constants
Abstract
For random integer matrices , the cokernels of the partial products naturally define a random flag of abelian -groups. We prove that as , this flag converges universally, for any nondegenerate entry distribution, to the Cohen-Lenstra type measure which weights each flag inversely proportional to the size of its automorphism group. As a corollary, we prove universality of certain formulas for the limiting conditional distribution of given in terms of Hall-Littlewood structure constants, which were previously obtained only for Haar matrices over . Our proofs combine the general technology of Sawin-Wood, matrix product moment computations following those of Nguyen-Van Peski, and the computation done previously for Haar…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
