Table of Contents
Fetching ...

Definability and decidability for rings of integers in totally imaginary fields

Caleb Springer

Abstract

We show that the ring of integers of $\mathbb{Q}^{\text{tr}}$ is existentially definable in the ring of integers of $\mathbb{Q}^{\text{tr}}(i)$, where $\mathbb{Q}^{\text{tr}}$ denotes the field of all totally real numbers. This implies that the ring of integers of $\mathbb{Q}^{\text{tr}}(i)$ is undecidable and first-order non-definable in $\mathbb{Q}^{\text{tr}}(i)$. More generally, when $L$ is a totally imaginary quadratic extension of a totally real field $K$, we use the unit groups $R^\times$ of orders $R\subseteq \mathcal{O}_L$ to produce existentially definable totally real subsets $X\subseteq \mathcal{O}_L$. Under certain conditions on $K$, including the so-called JR-number of $\mathcal{O}_K$ being the minimal value $\text{JR}(\mathcal{O}_K) = 4$, we deduce the undecidability of $\mathcal{O}_L$. This extends previous work which proved an analogous result in the opposite case $\text{JR}(\mathcal{O}_K) = \infty$. In particular, unlike prior work, we do not require that $L$ contains only finitely many roots of unity.

Definability and decidability for rings of integers in totally imaginary fields

Abstract

We show that the ring of integers of is existentially definable in the ring of integers of , where denotes the field of all totally real numbers. This implies that the ring of integers of is undecidable and first-order non-definable in . More generally, when is a totally imaginary quadratic extension of a totally real field , we use the unit groups of orders to produce existentially definable totally real subsets . Under certain conditions on , including the so-called JR-number of being the minimal value , we deduce the undecidability of . This extends previous work which proved an analogous result in the opposite case . In particular, unlike prior work, we do not require that contains only finitely many roots of unity.
Paper Structure (12 sections, 19 theorems, 17 equations)

This paper contains 12 sections, 19 theorems, 17 equations.

Key Result

Theorem 1.1

The ring of integers ${{\mathbb Z^{\operatorname{tr}}}}$ of ${{\mathbb Q^{\operatorname{tr}}}}$ is existentially definable in the ring of integers of ${{\mathbb Q^{\operatorname{tr}}}}(i)$. In particular, the first-order theory of the ring of integers of ${{\mathbb Q^{\operatorname{tr}}}}(i)$ is und

Theorems & Definitions (34)

  • Theorem 1.1
  • Remark 1.2
  • Theorem 1.3: Theorem \ref{['thm:def_tr']}
  • Theorem 1.4: Theorem \ref{['thm:undec_JR4']}
  • Theorem 1.5: Main Theorem B, Shlap09
  • Theorem 1.6: Theorem 1.2, FP10
  • Definition 2.1
  • Lemma 2.2
  • proof
  • Theorem 2.3
  • ...and 24 more