Skip to main content
2 of 2
removed ill-defined question (2)
Trevor Wilson
  • 5.5k
  • 29
  • 46

Companion of the pointclass of inductive sets

This question is about the notion of a companion for a Spector class, as defined in Moschovakis's book Elementary Induction on Abstract Structures. I am interested in Spector classes on $\mathbb{R}$, which are just a type of boldface pointclass. The smallest one is IND, the class of (boldface) inductive sets, which I will consider as a typical example.

The companion of a Spector class $\bf \Gamma$ on $\mathbb{R}$ is a structure $(M,\in,R)$ with certain properties (listed in the book) such that $\bf \Gamma$ is the class of pointsets that are $\Sigma_1$-definable in $M$ with real parameters from the relation $R$. The companion of $\bf \Gamma$ is not unique, but its underlying set $M$ is unique and also the class of relations on $M$ that are $\Sigma_1$-definable from $R$ in $M$ with real parameters is unique.

The pointclass IND can also be described as the class of pointsets that are $\Sigma_1$-definable over $M$ from parameters in $\mathbb{R} \cup \lbrace\mathbb{R} \rbrace$ where $M = L_\kappa(\mathbb{R})$ is the least admissible level of $L(\mathbb{R})$. We must allow $\lbrace\mathbb{R} \rbrace$ itself as a parameter here or we would just get the ${\bf \Sigma}^1_2$ sets. For any companion $(M,\in,R)$ of IND we must have $M = L_\kappa(\mathbb{R})$.

Question: Is there a companion $(M,\in,R)$ of IND where the relation $R$ has a simple definition over $M = L_\kappa(\mathbb{R})$ (simpler than in Moschovakis's general construction of a companion?) Maybe something that is already studied in the fine structure of $L(\mathbb{R})$?

Trevor Wilson
  • 5.5k
  • 29
  • 46