Abstract

We improve on and generalize a 1960 result of Maltsev. For a field FF, we denote by H(F)H(F) the Heisenberg group with entries in FF. Maltsev showed that there is a copy of FF defined in H(F)H(F), using existential formulas with an arbitrary non-commuting pair (u,v)(u,v) as parameters. We show that FF is interpreted in H(F)H(F) using computable Σ1Σ_1 formulas with no parameters. We give two proofs. The first is an existence proof, relying on a result of Harrison-Trainor, Melnikov, R. Miller, and Montalbán. This proof allows the possibility that the elements of FF are represented by tuples in H(F)H(F) of no fixed arity. The second proof is direct, giving explicit finitary existential formulas that define the interpretation, with elements of FF represented by triples in H(F)H(F). Looking at what was used to arrive at this parameter-free interpretation of FF in H(F)H(F), we give general conditions sufficient to eliminate parameters from interpretations.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.