Conciseness of first-order formulae
Martina Conte, Jan Moritz Petschick

TL;DR
This paper extends the concept of conciseness from words to first-order formulae in group theory, establishing new results for various classes of groups and constructing examples of concise formulae.
Contribution
It proves all formulae are concise in abelian groups and that existential formulae are concise in torsion-free locally class-2 nilpotent groups, introducing new examples of weakly rational words.
Findings
All formulae are concise in abelian groups.
Existential formulae are concise in torsion-free locally class-2 nilpotent groups.
Constructed new weakly rational words for residually finite groups.
Abstract
A word is concise in a class of groups if, for every group in , the verbal subgroup is finite whenever takes only finitely many values in . This notion can be naturally extended to first-order formulae in the language of groups. We consider this more general setting and establish conciseness for various classes of groups and formulae. We prove that all formulae are concise in the class of abelian groups and that every existential formula is concise in the class of torsion-free locally class-2 nilpotent groups. In addition, we construct new examples of weakly rational words, which allow us to produce a wide variety of formulae that are concise in the class of residually finite 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 Topics in Algebra
