Skip to main content
improve exposition and fix grammar issues
Source Link
Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k

Let me say first that your concept is similar in spirit to the notion of sentential categoricitysententially categorical cardinal appearing in my joint paper

We were interested in investigating the circumstances when Zermelo's quasi-categoricity theorem rises to actual categoricity. Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background categoricity idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, what you have is a notion of sentential cateogoricity—you are identifying ordinals $\alpha$ for which $L_\alpha$ is characterized among all $L_\beta$ as the only one satisfying a certain sentence. Therefore, unlesss there is already an established terminology for your ordinals coming from fine structure-structure theory (see below), I would suggest the terminology: $\alpha$ is sententially categoricalsententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, what you have is a notion of sentential cateogoricity—you are identifying ordinals $\alpha$ for which $L_\alpha$ is characterized among all $L_\beta$ as the only one satisfying a certain sentence. Therefore, unlesss there is already an established terminology for your ordinals coming from fine structure theory (see below), I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sententially categorical cardinal appearing in my joint paper

We were interested in investigating the circumstances when Zermelo's quasi-categoricity theorem rises to actual categoricity. Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background categoricity idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, what you have is a notion of sentential cateogoricity—you are identifying ordinals $\alpha$ for which $L_\alpha$ is characterized among all $L_\beta$ as the only one satisfying a certain sentence. Therefore, unlesss there is already an established terminology for your ordinals coming from fine-structure theory (see below), I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

added 233 characters in body
Source Link
Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, what you have is a notion of sentential cateogoricity—you are identifying ordinals $\alpha$ for which $L_\alpha$ is characterized among all $L_\beta$ as the only one satisfying a certain sentence. Therefore, unlesss there is already an established terminology for your ordinals coming from fine structure theory (see below), I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, unlesss there is already an established terminology for your ordinals from fine structure theory, I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, what you have is a notion of sentential cateogoricity—you are identifying ordinals $\alpha$ for which $L_\alpha$ is characterized among all $L_\beta$ as the only one satisfying a certain sentence. Therefore, unlesss there is already an established terminology for your ordinals coming from fine structure theory (see below), I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

added 1007 characters in body
Source Link
Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true atin any earlierother $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, unlesss there is already an established terminology for your ordinals from fine structure theory, I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true at any earlier $V_\beta$.

The difference is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Let me say first that your concept is similar in spirit to the notion of sentential categoricity appearing in my paper

Namely, a cardinal $\kappa$ is (first-order) sententially categorical if there is some first-order sentence $\sigma$ such that $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any other $V_\beta$. This is equivalent to saying that there is a sentence $\sigma$ for which $V_\kappa\models\text{ZFC}_2+\sigma$, but this is not true in any smaller $V_\beta$. These are equivalent since we can simply replace $\sigma$ with the assertion that $\sigma$ holds, but not earlier.

The difference between your notion and ours is that you are using the $L$ hierarchy and do not insist on $\text{ZFC}_2$, but the background idea seems fundamentally similar. In our paper, we consider also theory categoricity, second-order sentential categoricity and second-order theory categoricity.

Meanwhile, the same trick about categoricity works for your notion. That is, I claim an ordinal $\alpha$ is metadefinable on your definition if and only if there is some sentence $\varphi$ true in $L_\alpha$ and not in any other $L_\beta$ for $\beta\neq\alpha$. The reason is that if $\varphi$ is true for the first time at $L_\alpha$, then you can replace $\varphi$ with the assertion "$\varphi$ and this is not true earlier," and this will be true only in $L_\alpha$.

For this reason, unlesss there is already an established terminology for your ordinals from fine structure theory, I would suggest the terminology: $\alpha$ is sententially categorical with respect to the constructible hierarchy.

But second, your context is much lower down. All your ordinals, for example, are countable, since by condensation we can take a countable elementary substructure of $L_\alpha$, which will collapse below $\omega_1$, but have the same theory. And since there are only countably many metadefinable ordinals, and this is observable in $L$, they are bounded below $\omega_1^L$.

Indeed, every meta-definable ordinal is exhibiting a $\Sigma_1$-property, since $L$ can see that $\alpha$ is metadefinable by observing that there is a sentence $\varphi$ true in $L_\alpha$ but not earlier. Thus, every metadefinable ordinal is below the first $1$-stable ordinal, the smallest ordinal $\delta$ for which $L_\delta\prec_{\Sigma_1}L$.

Set theorists doing fine structure are often looking at the first stage $L_\alpha$ where a new $\Sigma_1$ fact becomes true (allowing parameters), and the supremum of these stages is the first $1$-stable ordinal. But you do not allow parameters in your sentence, and so yours is a very special case. The fine-structure analysis also has notions of $n$-stable and so on. I am not sure if they isolate your notion exactly with terminology, but that is where I would look.

Source Link
Joel David Hamkins
  • 236.5k
  • 44
  • 777
  • 1.4k
Loading