Intersection configurations in free and free times free-abelian groups
Jordi Delgado, Mallika Roy, Enric Ventura

TL;DR
This paper investigates intersection configurations of subgroups in free and free times free-abelian groups, establishing conditions for realizability and providing algorithms for finitely generated intersections.
Contribution
It characterizes when intersection configurations are realizable in free and FTFA groups and introduces an algorithm to decide and compute finitely generated intersections.
Findings
The Howson property is the only obstruction in free groups.
FTFA groups can realize any intersection configuration.
An algorithm to decide and compute finitely generated intersections in FTFA groups.
Abstract
In this paper we study intersection configurations -- which describe the behaviour of multiple (finite) intersections of subgroups with respect to finite generability -- in the realm of free and free times free-abelian (FTFA) groups. We say that a configuration is realizable in a group if there exist subgroups realizing it. It is well known that free groups satisfy the Howson property: the intersection of any two finitely generated subgroups is again finitely generated. We show that the Howson property is indeed the only obstruction for multiple intersection configurations to be realizable within nonabelian free groups. On the contrary, FTFA groups are well known to be non-Howson. We also study multiple intersections within FTFA groups, providing an algorithm to decide, given finitely…
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
TopicsGeometric and Algebraic Topology · Algebraic Geometry and Number Theory · Artificial Intelligence in Games
