A matrix model for random nilpotent groups
Kelly Delp, Tullia Dymarz, Anschel Schaffer-Cohen

TL;DR
This paper investigates the properties of random torsion-free nilpotent groups generated by two random words in the upper triangular integer matrices, identifying thresholds for abelianness and maximal step as functions of matrix size.
Contribution
It provides asymptotic thresholds for when such groups are almost surely abelian or have full step, advancing understanding of random nilpotent group structures.
Findings
Threshold for asymptotic abelianness is at length c√n with probability e^{-2c^2}
Full-step property occurs between lengths c n^2 and c n^3
Results connect group properties with the length of generating words and matrix size
Abstract
We study random torsion-free nilpotent groups generated by a pair of random words of length in the standard generating set of . Specifically, we give asymptotic results about the step properties of the group when the lengths of the generating words are functions of . We show that the threshold function for asymptotic abelianness is , for which the probability approaches , and also that the threshold function for having full-step, the same step as , is between and .
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.
