English

Finite Undecidability in Fields II: PAC, PRC and PpC Fields

Logic 2023-06-12 v2

Abstract

A field KK in a ring language L\mathcal{L} is finitely undecidable if \mboxCons(Σ)\mbox{Cons}(\Sigma) is undecidable for every nonempty finite Σ\mboxTh(K;L)\Sigma \subseteq \mbox{Th}(K; \mathcal{L}). We adapt arguments originating with Cherlin-van den Dries-Macintyre/Ershov (for PAC fields) and Haran (for PRC fields) to prove all PAC and PRC fields are finitely undecidable. We describe the difficulties that arise in adapting the proof to PppC fields, and show no bounded PppC field is finitely axiomatisable. This work is drawn from the author's PhD thesis and is a sequel to arXiv:2210.12729.

Keywords

Cite

@article{arxiv.2212.12918,
  title  = {Finite Undecidability in Fields II: PAC, PRC and PpC Fields},
  author = {Brian Tyrrell},
  journal= {arXiv preprint arXiv:2212.12918},
  year   = {2023}
}

Comments

26 pages. Update expands on undecidability machinery, removes PpC finite undecidability, and fixes typos etc

R2 v1 2026-06-28T07:52:16.453Z