arXiv · 2609.15378
Torsion-freeness problem for matrix groups
Abstract
We establish three results on decision problems for finitely generated matrix groups, based on fiber products: $\bullet$ The torsion-freeness problem is undecidable for subgroups of $\mathrm{SL}_{4}(\mathbb{Z})$, $\bullet$ There exists a finitely generated subgroup $G$ of $\mathrm{SL}_{4}(\mathbb{Z})$ with undecidable square root problem, $\bullet$ No algorithm can, on input a tuple of invertible matrices, output the list of marked finite quotients of the group they generate.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Ruiwen Dong, Emmanuel Rauzy. 2026-09-14. Torsion-freeness problem for matrix groups. https://arxiv.org/abs/2609.15378
Cite the original work for its findings. Save a collection to share your selection of sources.