Uniform two-generator presentations for $SL_n(\mathbb{Z})$ with polynomial complexity bounds
Arindam Biswas

TL;DR
This paper provides a uniform explicit method for constructing finite two-generator presentations of $SL_n(\
Contribution
It introduces a new uniform construction extending previous work, with explicit bounds and relator counts for all ranks at least three.
Findings
Constructs presentations with quadratic transvection words.
Relator count is quartic, total relator length is sextic.
Derives consequences for various variants and quotients.
Abstract
We give a uniform explicit construction of finite two-generator presentations for the special linear groups over the integers in all ranks at least three. The construction builds on the generating-pair work of Conder--Liversidge--Vsemirnov and on a standard Tietze-elimination observation pointed out by Button. It recovers Trott's odd-rank generating pair and extends the same monomial/transvection form uniformly to even rank by a sign correction. After rebalancing, the construction has quadratic transvection words, quartically many relators, and sextic total relator length. We also derive several consequences, including infinite--infinite and finite--finite variants, consequences for congruence quotients, a presentation for the projective quotient, and an exact relator count, valid for both the unbalanced and balanced presentations.
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.
