QUADRATIC DIOPHANTINE EQUATIONS, THE HEISENBERG GROUP AND FORMAL LANGUAGES

Research output: Contribution to journalArticlepeer-review

Abstract

We express the solutions to quadratic equations with two variables in the ring of
integers using EDT0L languages. We use this to show that EDT0L languages can be used to
describe the solutions to one-variable equations in the Heisenberg group. This is done by reducing
the question of solving a one-variable equation in the Heisenberg group to solving an equation in
the ring of integers, exploiting the strong link between the ring of integers and nilpotent groups.
Original languageEnglish
JournalIsrael Journal of Mathematics
Publication statusAccepted/In press - 6 Jun 2023

Fingerprint

Dive into the research topics of 'QUADRATIC DIOPHANTINE EQUATIONS, THE HEISENBERG GROUP AND FORMAL LANGUAGES'. Together they form a unique fingerprint.

Cite this