Most subrings of $\mathbb{Z}^n$ have large corank
Gautam Chinta, Kelly Isham, Nathan Kaplan

TL;DR
This paper investigates the algebraic structure of sublattice quotients of b^n, revealing that subring quotients tend to have large rank and rarely are cyclic when n 7, contrasting with general sublattice quotients.
Contribution
It demonstrates that subring quotients of b^n typically have large rank for large n, using a combination of analytic number theory and combinatorics.
Findings
Subring quotients rarely cyclic for n 7.
Quotients generally have very large rank as n increases.
Analysis of zeta functions and Hermite normal form matrices underpins results.
Abstract
If is a sublattice of index , then is a finite abelian group of order and rank at most . Several authors have studied statistical properties of these groups as we range over all sublattices of index at most . In this paper we investigate quotients by sublattices that have additional algebraic structure. While quotients follow the Cohen-Lenstra heuristics and are very often cyclic, we show that if is actually a subring, then once these quotients are very rarely cyclic. More generally, we show that once is large enough the quotient typically has very large rank. In order to prove our main theorems, we combine inputs from analytic number theory and combinatorics. We study certain zeta functions associated to and also prove several results about matrices in…
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.
Taxonomy
TopicsRings, Modules, and Algebras · Coding theory and cryptography · Algebraic structures and combinatorial models
