1. The Diophantine problem in Chevalley groups.
- Author
-
Bunina, Elena, Myasnikov, Alexei, and Plotkin, Eugene
- Subjects
- *
COMMUTATIVE rings , *POLYNOMIAL time algorithms - Abstract
In this paper we study the Diophantine problem in Chevalley groups G π (Φ , R) , where Φ is a reduced irreducible root system of rank >1, R is an arbitrary commutative ring with 1. We establish a variant of double centralizer theorem for elementary unipotents x α (1). This theorem is valid for arbitrary commutative rings with 1. The result is principal to show that any one-parametric subgroup X α , α ∈ Φ , is Diophantine in G. Then we prove that the Diophantine problem in G π (Φ , R) is polynomial time equivalent (more precisely, Karp equivalent) to the Diophantine problem in R. This fact gives rise to a number of model-theoretic corollaries for specific types of rings. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF