On the model theory of higher rank arithmetic groups
Nir Avni, Chen Meiri

TL;DR
This paper proves that certain higher rank arithmetic groups are bi-interpretable with the integers, leading to their first order theories being undecidable and their subgroups definable, revealing deep model-theoretic properties.
Contribution
It establishes bi-interpretability of specific higher rank arithmetic groups with the integers, connecting group theory with model theory in a novel way.
Findings
Groups are bi-interpretable with
First order theories are undecidable
Finitely generated subgroups are definable
Abstract
Let be a centerless irreducible higher rank arithmetic lattice in characteristic zero. We prove that if is either non-uniform or is uniform of orthogonal type and dimension at least 9, then is bi-interpretable with the ring of integers. It follows that the first order theory of is undecidable, that all finitely generated subgroups of are definable, and that is characterized by a single first order sentence among all finitely generated groups.
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
TopicsAdvanced Topology and Set Theory · Computability, Logic, AI Algorithms · semigroups and automata theory
