Author:
Casals-Ruiz Montserrat,Kazachkov Ilya V.
Abstract
AbstractThe first main result of the paper is a criterion for a partially commutative group 𝔾 to be a domain. It allows us to reduce the study of algebraic sets over 𝔾 to the study of irreducible algebraic sets, and reduce the elementary theory of 𝔾 (of a coordinate group over 𝔾) to the elementary theories of the direct factors of 𝔾 (to the elementary theory of coordinate groups of irreducible algebraic sets).Then we establish normal forms for quantifier-free formulas over a non-abelian directly indecomposable partially commutative group ℍ. Analogously to the case of free groups, we introduce the notion of a generalised equation and prove that the positive theory of ℍ has quantifier elimination and that arbitrary first-order formulas lift from ℍ to ℍ * F, where F is a free group of finite rank. As a consequence, the positive theory of an arbitrary partially commutative group is decidable.
Publisher
Canadian Mathematical Society
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献