Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 479330

This tag is for questions about Gödel's constructible universe $L$, and related constructions such as $L[X]$ and $L(X)$.

4 votes
0 answers
151 views

Slicing large countable ordinal properties, from $\Pi_3$-reflection to $\Sigma_2$-admissibility

Edit 2024: This post was based on an incorrect premise, as can be seen by my conversation with Farmer S in the comments. However the mistake I made and the conversation in comments may be instructive …
C7X's user avatar
  • 2,031
3 votes

End-extension in Gödel's constructible universe

This is in the same vein as Monroe Eskew's comments. For $n\geq 1$, given that $\alpha<\beta$ and $L_\alpha\prec_{\Sigma_n}L_\beta$, it is not always possible to produce even a $\Sigma_1$ end-extensio …
C7X's user avatar
  • 2,031
3 votes
1 answer
288 views

When does $\Pi_2$-reflection on $X$ fail to imply iterated $\Pi_1$-reflection on $X$?

Let lowercase Greek letters denote ordinals. Recall from Richter and Aczel's "Inductive definitions and reflecting properties of admissible ordinals", for a set of formulae $\Gamma$ and a class of ord …
C7X's user avatar
  • 2,031
3 votes
Accepted

A question on the size of an admissible ordinal

Some references to literature: In "Reflection and Partition Properties of Admissible Ordinals" (Annals of Math. Logic vol. 22, iss. 3, 1982), Kranakis defines a $\Sigma_n$-admissible ordinal to be an …
C7X's user avatar
  • 2,031
1 vote

What's the order type of the following set?

Edit 2024: I now think that this answer is wrong, specifically that the result in the last paragraph does not answer the original question. I am reluctant to delete this answer as it would also delete …
C7X's user avatar
  • 2,031
5 votes

Do all limit $\alpha \in \omega_1^L$ satisfy $L_\alpha \models V=HC$?

As Asaf mentioned, this is not true. It's indeed true that when $\alpha$ is a gap ordinal $L_\alpha\vDash\textrm{V=HC}$, but when considering some ordinals above gap ordinals we get points where it fa …
C7X's user avatar
  • 2,031
1 vote
Accepted

End elementary extension in infinitary logic of some $L_\alpha$ producing a $L_\beta$

(Turning some comments into an answer) The definition of $L(x,\alpha+1)$ was wrong, instead it should have been $$L(x,\alpha+1)\leftrightarrow\bigvee_{n\in\omega}\bigvee_{\varphi}\exists p_1,\ldots,p_ …
3 votes

Parameter-free effective cardinals

Edit Jul 25: These results may be strengthenable by using theorem 7.8 of chapter V of Admissible Sets and Structures instead of lemma 1, I may edit this post in the future with any resulting improveme …
C7X's user avatar
  • 2,031
1 vote

Why can't $L_\beta$ contain a real coding a well-ordering of order-type $\beta$, when $\beta...

A proof now appears as lemma 1.21 of the poster's bachelor's thesis "The real numbers in inner models of set theory" (2022, arXiv), however I have a doubt about the proof which is expressed in a comme …
C7X's user avatar
  • 2,031