Groups with context-free Diophantine problem

DOI10.46298/JGCC.2021.13.1.7347MaRDI QIDQ6359555zbMATH OpenFDO

Authors Vladimir Yankovskiy

Publication date 1 February 2021

Full work available at URL https://doi.org/10.46298/JGCC.2021.13.1.7347

Mathematics Subject Classification ID

Word problems, etc. in computability and recursion theory (03D40) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Algebraic geometry over groups; equations over groups (20F70)

Abstract: We find algebraic conditions on a group equivalent to the position of its Diophantine problem in the Chomsky Hierarchy. In particular, we prove that a finitely generated group has a context-free Diophantine problem if and only if it is finite.

This page was built for publication: Groups with context-free Diophantine problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6359555)