Subgroup and Coset Intersection in abelian-by-cyclic groups
Abstract
We consider two decision problems in infinite groups. The first problem is Subgroup Intersection: given two finitely generated subgroups of a group , decide whether the intersection is trivial. The second problem is Coset Intersection: given two finitely generated subgroups of a group , as well as elements , decide whether the intersection of the two cosets is empty. We show that both problems are decidable in finitely generated abelian-by-cyclic groups. In particular, we reduce them to the Shifted Monomial Membership problem (whether an ideal of the Laurent polynomial ring over integers contains any element of the form ). We also point out some obstacles for generalizing these results from abelian-by-cyclic groups to arbitrary metabelian groups.
Cite
@article{arxiv.2309.08811,
title = {Subgroup and Coset Intersection in abelian-by-cyclic groups},
author = {Ruiwen Dong},
journal= {arXiv preprint arXiv:2309.08811},
year = {2023}
}
Comments
25 pages