<p>This paper explores undecidability in theories of positive characteristic function fields in the “geometric” language of rings <InlineEquation ID="IEq2"> <EquationSource Format="TEX">\(\mathcal {L}_F = \{0,1,+,\times ,F\}\)</EquationSource> </InlineEquation>, where <i>F</i> is a unary predicate for the subset of nonconstant elements of the field. We are motivated by the (still open) question of the decidability of the existential fragment of the <InlineEquation ID="IEq3"> <EquationSource Format="TEX">\(\mathcal {L}_F\)</EquationSource> </InlineEquation>-theory of <InlineEquation ID="IEq4"> <EquationSource Format="TEX">\(\mathbb {F}_p(t)\)</EquationSource> </InlineEquation>: a variant on Hilbert’s Tenth Problem for <InlineEquation ID="IEq5"> <EquationSource Format="TEX">\(\mathbb {F}_p(t)\)</EquationSource> </InlineEquation>. If <i>K</i> denotes the function field of a curve, and has as a constant subfield <i>C</i> an algebraic extension of an odd characteristic finite field (not algebraically closed), we prove the <InlineEquation ID="IEq6"> <EquationSource Format="TEX">\(\forall ^1\exists\)</EquationSource> </InlineEquation>-fragment of the <InlineEquation ID="IEq7"> <EquationSource Format="TEX">\(\mathcal {L}_F\)</EquationSource> </InlineEquation>-theory of <i>K</i> is undecidable. We identify an algebraic condition on elements of <i>K</i> that allows existing machinery of Eisenträger and Shlapentokh (used to conclude undecidability of the existential fragment of the theory of <i>K</i> in the language of rings with some constant symbols for elements of <InlineEquation ID="IEq8"> <EquationSource Format="TEX">\(K \setminus C\)</EquationSource> </InlineEquation>) to apply to our setting. This work is drawn from the author’s PhD thesis [as reported by Tyrrell (Undecidability in some Field Theories, University of Oxford, Oxford, 2023. <a href="https://ora.ox.ac.uk/objects/uuid:3f8d7c47-a54a-4f27-b156-d1116b11b92f">https://ora.ox.ac.uk/objects/uuid:3f8d7c47-a54a-4f27-b156-d1116b11b92f</a>)].</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On Hilbert’s “geometric” tenth problem for odd characteristic function fields

  • Brian Tyrrell-Nic Dhonncha

摘要

This paper explores undecidability in theories of positive characteristic function fields in the “geometric” language of rings \(\mathcal {L}_F = \{0,1,+,\times ,F\}\) , where F is a unary predicate for the subset of nonconstant elements of the field. We are motivated by the (still open) question of the decidability of the existential fragment of the \(\mathcal {L}_F\) -theory of \(\mathbb {F}_p(t)\) : a variant on Hilbert’s Tenth Problem for \(\mathbb {F}_p(t)\) . If K denotes the function field of a curve, and has as a constant subfield C an algebraic extension of an odd characteristic finite field (not algebraically closed), we prove the \(\forall ^1\exists\) -fragment of the \(\mathcal {L}_F\) -theory of K is undecidable. We identify an algebraic condition on elements of K that allows existing machinery of Eisenträger and Shlapentokh (used to conclude undecidability of the existential fragment of the theory of K in the language of rings with some constant symbols for elements of \(K \setminus C\) ) to apply to our setting. This work is drawn from the author’s PhD thesis [as reported by Tyrrell (Undecidability in some Field Theories, University of Oxford, Oxford, 2023. https://ora.ox.ac.uk/objects/uuid:3f8d7c47-a54a-4f27-b156-d1116b11b92f)].