Search arXivSearch

arXiv · 2605.30535

Undecidable Diophantine problems in generalisations of one-relator groups

Abstract

Motivated by the open problem of whether all one-relator groups have decidable Diophantine problem, in this paper we prove a collection of undecidability results about the Diophantine problem for several families of groups that are close to one-relator groups in various ways. We prove that there is a generalised Baumslag--Solitar group with an undecidable Diophantine problem. Using our example we show there is a group with an undecidable Diophantine problem that is quasi-isometric to a one-relator group. Also, we prove that there is a one-relator product of cyclic groups with an undecidable Diophantine problem. In addition, we show that there there is a one-relator group $G$, with a single fixed finite rank free subgroup $H$, such that the Diophantine problem for $G$ with $H$-constraints is undecidable. The related open question of whether there is a free-by-cyclic group with undecidable Diophantine problem is also discussed, and we prove that there is a free-by-free group of the form $F_3 \rtimes F_2$ with an undecidable Diophantine problem.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Robert D. Gray, Alex Levine. 2026-05-28. Undecidable Diophantine problems in generalisations of one-relator groups. https://arxiv.org/abs/2605.30535

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Subindices and subfactors of $\mathbb{Z}_n$ and $k$-index stability of finite groups

We study subindices, subfactors, and index stability in the cyclic group $\mathbb{Z}_n$. We prove several theorems that not only confirm a conjecture and resolve some open problems about index stability of such groups, but also provide basic tools for the characterization of finite $k$-index stable groups. As a consequence, we completely characterize all 2-element index stable subsets of $\mathbb{Z}_n$, obtain an exact closed formula for their density, and determine all $n$ for which every 2-subset is index unstable. Finally, we present some problems and a research project extending the study to 3-subsets and general $k$-subsets.

math.GR

Virtually generating graphs of pro-$p$ groups

We study the virtually generating graph of pro-$p$ groups. We show that various classes of pro-$p$ groups have connected virtually generating graph and we bound its diameter in these cases; e.g.\ compact subgroups of analytic groups over local fields and the Nottingham group.

math.GR

Surface subgroups of Baumslag doubles along short words

If $U$ is a minimal, diskbusting, finite list of words in a free group $F_n$ of rank $n$ such that the sum of the lengths of words in $U$ is at most $2n+4$, we prove that the natural presentation complex of the Baumslag double of $F_n$ along $U$ virtually contains a $π_1$-injective embedded closed hyperbolic surface. This verifies the Tiling Conjecture of Kim and Wilton for this type of lists of words, and in particular, implies that the corresponding Baumslag double contains a hyperbolic surface subgroup.

math.GR