Definable groups in models of Presburger Arithmetic and G^{00}
Alf Onshuus, Mariana Vicar\'ia

TL;DR
This paper investigates the structure of groups definable in Presburger arithmetic, establishing their abelian-by-finite nature and characterizing bounded groups as quotients of lattice structures.
Contribution
It proves that all definable groups in Presburger arithmetic are abelian-by-finite and classifies bounded definable groups as quotients of integer lattices.
Findings
Definable groups are abelian-by-finite.
Bounded definable groups are isomorphic to quotients of (Z,+)^n by a lattice.
Provides a structural classification of groups in Presburger models.
Abstract
This paper is devoted to understand groups definable in Presburger arithmetic. We prove the following theorems: Theorem 1. Every group definable in a model of Presburger Arithmetic is abelian-by-finite. Theorem 2. Every bounded group definable in a model (Z,+,<) of Presburger Arithmetic is definably isomorphic to (Z, +)^{n} mod out by a lattice.
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
