UNDECIDABILITY OF THE FIRST ORDER THEORIES OF FREE NONCOMMUTATIVE LIE ALGEBRAS
Keyword(s):
AbstractLet R be a commutative integral unital domain and L a free noncommutative Lie algebra over R. In this article we show that the ring R and its action on L are 0-interpretable in L, viewed as a ring with the standard ring language $+ , \cdot ,0$. Furthermore, if R has characteristic zero then we prove that the elementary theory $Th\left( L \right)$ of L in the standard ring language is undecidable. To do so we show that the arithmetic ${\Bbb N} = \langle {\Bbb N}, + , \cdot ,0\rangle $ is 0-interpretable in L. This implies that the theory of $Th\left( L \right)$ has the independence property. These results answer some old questions on model theory of free Lie algebras.
Keyword(s):
2011 ◽
Vol 84
(3)
◽
pp. 444-446
◽
Keyword(s):
2004 ◽
Vol 15
(10)
◽
pp. 987-1005
◽
Keyword(s):
1962 ◽
Vol 14
◽
pp. 553-564
◽
Keyword(s):
1969 ◽
Vol 21
◽
pp. 1432-1454
◽
Keyword(s):
2009 ◽
Vol 20
(11)
◽
pp. 1347-1362
◽
2019 ◽
Vol 29
(05)
◽
pp. 885-891
Keyword(s):
1954 ◽
Vol 64
(2)
◽
pp. 200-208
Keyword(s):
1984 ◽
Vol 36
(6)
◽
pp. 961-972
◽
Keyword(s):