We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.GR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Group Theory

Title: Groups with context-free Diophantine problem

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.
Comments: 6 pages
Subjects: Group Theory (math.GR); Formal Languages and Automata Theory (cs.FL)
MSC classes: 20F10 (Primary) 03D40, 20F70 (Secondary)
ACM classes: F.4.3
Cite as: arXiv:2102.00859 [math.GR]
  (or arXiv:2102.00859v5 [math.GR] for this version)

Submission history

From: Vladimir Yankovskiy [view email] [via PASCAL proxy]
[v1] Mon, 1 Feb 2021 14:13:22 GMT (6kb)
[v2] Wed, 28 Jul 2021 17:16:53 GMT (6kb)
[v3] Sat, 31 Jul 2021 09:54:20 GMT (6kb)
[v4] Fri, 6 Aug 2021 15:18:59 GMT (7kb)
[v5] Mon, 16 Aug 2021 11:23:15 GMT (13kb)
[v6] Tue, 17 Aug 2021 10:37:10 GMT (13kb)
[v7] Wed, 25 Aug 2021 17:23:53 GMT (14kb,D)

Link back to: arXiv, form interface, contact.