Groups with context-free Diophantine problem

Vladimir Yankovskiy

doi:10.46298/jgcc.2021.13.1.7347

Enriched recordOpen access

Groups with context-free Diophantine problem

Vladimir Yankovskiy

journal of Groups, complexity, cryptology2021doi:10.46298/jgcc.2021.13.1.7347

Citation graph

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. Comment: 6 pages

Authors

Vladimir Yankovskiy#1

Institutions

No ROR-resolved institution is linked to this work yet.

Provenance

crossref

Confidence 100%

unpaywall

Confidence 95%

doaj

Confidence 92%

datacite

Confidence 0%

Referenced works

View all references →

No local reference links have been materialized yet.

Cited by

View all cited-by records →

No local citing links have been materialized yet.

External reference records

No reference metadata is available yet.

Additional external references

No additional external references are available.