Math-4201 · mathematics · Logic

Math-4201

Composite of Unrelated Decidability Questions

Status Partially solved · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedPartially solvedOpen

Statement

Definitions and mathematical statement

The supplied record is a composite extraction marked unrecoverable; it does not determine a single fully specified mathematical problem. Its two components are retained below, with unresolved choices stated explicitly.

Let $k$ be an algebraically closed complete valued field. The record denotes by $A_k$ a rigid entire-function ring and by $M_k$ a rigid meromorphic field, with the coordinate $t$ distinguished in each. It does not supply definitions of these analytic objects or conventions concerning the valuation. These symbols are therefore retained as source notation, pending recovery of their precise definitions.

For a ring or field $S$ with a distinguished element $t_S$, let $\mathcal L_t=\{0,1,+,-,\cdot,t\}$, where the constant symbol $t$ is interpreted as $t_S$. Define \[ \operatorname{Th}_{\exists,\mathcal L_t}(S,t_S) =\left\{\exists x_1\cdots\exists x_n\,\varphi(x_1,\ldots,x_n): \begin{array}{l} n\geq 0,\ \varphi\text{ is quantifier-free in }\mathcal L_t,\\ (S,t_S)\models\exists x_1\cdots\exists x_n\,\varphi \end{array}\right\}, \] and let $\operatorname{Th}_{\mathcal L_t}(S,t_S)$ be the set of all first-order $\mathcal L_t$-sentences true in $(S,t_S)$. A theory is decidable if an algorithm, on every input sentence of its language, terminates and correctly determines membership in the theory. The language $\mathcal L_t$ makes explicit the minimal ring-language interpretation of "with $t$ named"; the record does not establish whether additional constants, predicates, or sorts were intended.

Analytic component. Determine the decidability of \[ \operatorname{Th}_{\exists,\mathcal L_t}(A_k,t) \] in each of the following cases:

  1. $k$ is archimedean;
  2. $k$ is non-archimedean and $\operatorname{char}(k)=0$;
  3. $k$ is non-archimedean and $\operatorname{char}(k)>0$.
The record also asks for decidability of "the theory" of $(M_k,t)$ in the same three cases. It does not resolve whether this means $\operatorname{Th}_{\mathcal L_t}(M_k,t)$ or only $\operatorname{Th}_{\exists,\mathcal L_t}(M_k,t)$; these are distinct targets and neither is silently selected here. The question is retained for an arbitrary $k$ satisfying the stated hypotheses. Whether algorithms must be uniform as $k$ varies, and how any effective presentation of $k$ enters the question, are unspecified.

Separate arithmetic component. The record asks which $p$-adic analogues of undecidability results for rings of totally real algebraic integers hold, and mentions as an example "the ring of integers of ${\mathbb{Q}}_p^t$ where $p$ is totally split." Here $p$ is a prime. The field denoted by ${\mathbb{Q}}_p^t$, the base extension in which total splitting is meant, the meaning of its ring of integers, the logical language, and the particular analogue sought are not defined in the supplied record. Thus this component is a retained research question, not a uniquely specified decision problem; no identification of ${\mathbb{Q}}_p^t$ with a particular field is asserted.

The supplied verification note says that the official problem-session list separates these two components and that no clean statement was promoted. The supplied dated assessment labels the composite partially solved, reports known undecidability in several listed cases while leaving pure ring theories and other cases open, and qualifies the cited 2023 $p$-adic result as using a richer valued-field language that does not settle the pure-ring questions. It does not identify all affected cases. These are supplied curation claims, not independently verified mathematical conclusions.

Short English statement

This composite record asks about decidability for entire-function rings and meromorphic fields over algebraically closed complete valued fields, and separately asks for $p$-adic analogues of undecidability for totally real algebraic integers. Missing definitions and language choices prevent a unique precise formulation. The supplied partially solved label requires independent review.

Sources

  • Local UnsolvedMath registry: data/unsolvedmath/problems.json, permanent ID $30003261$, source problem code catalogue entry, title "Composite of Unrelated Decidability Questions." The supplied record gives proposed year 2016 and names no proposer. Its statement status is unrecoverable; its supplied verification note says the extraction joins separate questions and that no clean statement was promoted.
  • Supplied report citation: Definability and Decidability Problems in Number Theory (2017), Oberwolfach Reports, pp. 2793--2866, DOI 10.4171/owr/2016/49. Source URL and literature-source label "OWR 49 report": https://doi.org/10.4171/owr/2016/49. The background attributes the material to workshop open-problem discussions documented in Oberwolfach Reports.
  • Supplied literature source "Kartas 2023": https://doi.org/10.1016/j.apal.2022.103203. The supplied assessment qualifies the relevant $p$-adic result as using a richer valued-field language and not settling pure-ring questions.
  • Supplied literature source "Fehm 2015": https://arxiv.org/abs/1501.04522.
  • Literature assessment checked at 2026-08-21: the supplied status is partially solved. The assessment reports undecidability in several listed cases and unresolved pure ring theories and other cases, without a complete case-by-case allocation. This is supplied dated curation derived from the OWR material, not independently verified here; its time-sensitive status and cited claims require independent verification.

Catalogue entry

Statement licence: CC-BY-SA-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.