Skip to the reading
QuodlibetA deep study · The Ascent · §IV

The construction that returns — and the discipline of saying how

The Recurrence

The reason the ladder never ends is the reason the Liar never dies. That sentence is true — but the obvious way to make it precise is false, and the gap between them is where this corpus does its most careful work. The one construction returns at the level of systems in three exact senses, and only one of them is a diagonal at a higher type. This study reduces the whole question of escape to a single fixed point, dismantles the temptation to over-unify, proves the two recurrences that are theorems, and marks — to the line — where theorem ends and synthesis begins.

the fixed point · the temptation · parametric · type · reflexive · the ledger

Every escape from incompleteness, of every kind the earlier studies surveyed, is a climb: add the soundness you lacked, then climb again. A summit to any such climb would be a single thing — a theory that already contains its own soundness, complete and consistent and self-justifying, fixed under the very operation that builds the ladder. So the entire question “can the diagonal be escaped?” collapses to one question about one operator: does it have a fixed point? It does not, and the reason it does not is the reason there was a ladder to climb in the first place. The diagonal returns.

But how it returns is a matter on which it is easy to say something false that sounds profound. “The diagonal, one storey up” — as if the repair operator were a fresh fixed-point-free twist, diagonalized over the space of theories — would prove a real theorem, but not the one we want, and conflating the two would be exactly the kind of cheap unification this corpus exists to refuse. This is the fourth movement of The Ascent, taken to its meta-mathematical floor. We state the operator and prove it has no fixed point; we lay out the Lawvere temptation in full and show precisely why it misfires; and we separate the single recurrence into its three exact senses — the construction applied to more, applied higher, and applied to itself — establishing the two that are theorems, identifying the one that is a genuine higher diagonal, and owning the third as synthesis. The slogan can be said without exaggeration. Saying it that way is the whole point.

I · the fixed-point question

Escape, reduced to one operator

Strip every ladder in the corpus to its common operation — add the soundness you lacked — and a summit becomes a single object: a fixed point of that operation, a theory containing its own justification. The whole question of escape is whether that fixed point exists. It does not.

Recall the operation beneath both ladders. The semantic ladder — adding a truth predicate, then a truth predicate for that language, and on — and the proof-theoretic ladder — adding consistency, then reflection, then reflection upon reflection — are two instances of one move. Call it R: given a system, return the system plus the soundness it was missing, the reflection principle “what I prove is true.”

the reduction
A top of either ladder would be a fixed point of R: a system T with T = R(T) — one that already contains its own soundness, hence complete, consistent, and self-justifying. So the entire question can the diagonal be escaped? reduces to a single question: does R have a fixed point?

The answer is no, and the proof is one we have already met in the modal study, now read for its lineage rather than its mechanism.

the keystone — repair is fixed-point-free
Let R(T) = T + Rfn(T), where Rfn(T) collects the local reflection sentences “if T proves φ, then φ.” Take T consistent, recursively axiomatized, and able to formalize its own provability (any T ⊇ IΣ₁). Among those sentences is “if T proves ⊥, then ⊥” — which is Con(T). If T proved Rfn(T) it would prove Con(T), and by Gödel's second theorem be inconsistent. So R(T) ⊋ T, strictly: R has no fixed point among the consistent r.e. theories that can speak of their own proofs.
mark the lineage

This is Gödel-2 — itself a consequence of the value-level diagonal, the Gödel sentence built by the diagonal lemma — applied to each theory T in turn. It is not a fresh diagonalization carried out on the space of theories. That distinction is not pedantry; it is the difference between two theorems, and getting it wrong would prove the wrong one. The next section says exactly why.

II · the temptation

The over-unification, and why it misfires

There is a beautiful, wrong way to package this: Lawvere's theorem, with the repair operator as its fixed-point-free twist. It yields a genuine theorem — but a different one. Seeing precisely where the two part company is the most important honesty in the corpus.

The corpus's first study, The Diagonal, showed that Cantor, Russell, Gödel, Tarski, Turing, and the Y-combinator are one construction — Lawvere's. So the reflex, on seeing the ladder's no-top, is to reach for the same hammer. Recall the tool exactly.

Lawvere's fixed-point theorem
In a cartesian closed category, if there is a point-surjective morphism f : A → Bᴬ — every g : A → B is f(a) for some a — then every t : B → B has a fixed point. Contrapositive: if some t is fixed-point-free, there is no point-surjection A → Bᴬ. The witness is the diagonal g(a) = t(f(a)(a)), which can have no name.

At the level of values this is exactly the right instrument. Put B = {⊤,⊥} and t = ¬; negation is fixed-point-free, so there is no surjective naming of all predicates — no complete truth predicate, no enumeration of all sets. Cantor, Tarski, the kernel of Gödel-1. The temptation is to run the same move one level up, with B the space of theories and t = R.

It does not give the no-top result. It gives a different, true theorem — and the difference is a matter of which way the implication runs. Toggle the two and watch them diverge:

Both are real. But Lawvere's theorem consumes “R is fixed-point-free” as a premise and returns a non-representability fact; the no-top result is “R is fixed-point-free.” You cannot get the premise from the theorem that needs it. The no-top is the value-level diagonal — the one inside Gödel-2 — holding of every rung, not a second diagonal performed on theories.

the honest residue  So there is a Lawvere theorem in the neighbourhood — the non-representability of any self-parametrization of theory-space — and it is worth knowing. But it is not the statement “the ladder has no top,” and to bundle them is to claim a unification one has not earned. The no-top result is humbler in form and deeper in lineage: it is the single value-level diagonal, holding uniformly, of every theory at once. With that established, the real content of “the diagonal of the diagonal” can be stated — not as one slogan, but as three exact recurrences, of which the next three sections take one apiece.

the three recurrences

One construction, three exact returns

These are not an arbitrary list. They are the only three things one can do with a construction: apply it to more (uniformly, across a parameter), apply it higher (up the hierarchy of logical type), or apply it to itself (its own measure folded back as input). Generalize, raise the order, or close the loop. Here they are at a glance — note, on each, its status, and that only the middle one is a diagonal at a genuinely higher type.

Two of the three are theorems outright; the third is a theorem of a different shape — a reflexive closure rather than a diagonalization. Only the middle one, the type recurrence, is a diagonal at a genuinely higher type. The sections below take each in turn, with the proof or the precise statement.
III · applied to more

The parametric recurrence

Gödel's construction is uniform in its theory. The same proof template that yields T ⊬ Con(T) yields it for R(T), for R²(T), and up the ladder — the diagonal recurring not as a fresh event at each rung but as a single schema instantiated at all of them at once.

The earlier studies established that the rungs grow stronger — the proof-theoretic ordinal climbs, the provable growth-rate climbs. The parametric recurrence is a different and subtler fact: that the obstruction is the same at every rung, produced by one argument with the theory left as a free parameter.

uniform Gödel-2
There is a primitive recursive function T ↦ G_T taking a (code of a) theory to its Gödel sentence, and a single proof establishing, for the parameter T: if T is a consistent r.e. extension of IΣ₁, then T ⊬ Con(T). The construction and the proof are uniform in T; instantiating the parameter at T, R(T), R²(T), … yields the failure at every rung — by the same argument each time, not a new one.

The uniformity is itself formalizable: PA proves the quantified statement “for every code e, if e is a consistent r.e. extension of IΣ₁ then {e} ⊬ Con({e})” — a single sentence, with the theory now an object variable ranging over all rungs. (That “consistent” is itself a Π⁰₁ hypothesis, unprovable in general, is why the statement is a conditional; the uniformity of the construction is unconditional.)

what the first recurrence says
One diagonal, every height. Within arithmetic, the no-top holds uniformly: not because each rung is freshly diagonalized, but because the value-level diagonal — folded into Gödel-2 — is a schema in the theory-parameter, true of all rungs simultaneously. The recurrence is the genericity of a single construction, not a sequence of constructions.
status

Theorem. This is the effective, parametric form of Gödel's second incompleteness theorem — uniform in the theory. No synthesis is involved; it is provable as stated.

IV · applied higher

The type recurrence — the genuine higher diagonal

Climb all the way into the transfinite and the deficit does not disappear; it ascends a logical type. The single obligation the climber cannot discharge — that the path is well-founded — is Π¹₁-complete, the exact analogue of Gödel-1 with a function quantifier where there was a number quantifier. This, and only this, is the diagonal one storey up.

The transfinite progressions of Turing and Feferman, met in The Measure, push reflection along the ordinal notations and recover, in the limit, a kind of completeness — every true Π⁰₁ sentence eventually proved. But the completeness is a ghost: it is bought only by assuming, of the path one climbs, that it is well-founded — and that assumption is the new undecidable, one type higher than the old one.

where the deficit lives now  Provability is a Σ⁰₁ predicate — number quantifiers only — and consistency is its Π⁰₁ dual. Both inhabit the arithmetical hierarchy. Well-foundedness of a recursive linear order is a different shape entirely: ∀f ¬(f is an infinite descending chain) — a quantifier over functions. It inhabits the analytical hierarchy, at level Π¹₁.

the higher diagonal, exactly
The set of (codes of) well-founded recursive linear orders — equivalently Kleene's O — is Π¹₁-complete (Kleene; Spector): every Π¹₁ set reduces to it, so it is undecidable by any arithmetical means. It is the analytical-hierarchy analogue of the Σ⁰₁-completeness of provability — WF is the hardest set at its level, just as provability is the hardest at the arithmetical level. The deficit's quantifier-type has been raised by one — from a number quantifier (Gödel-1, in the arithmetical hierarchy) to a function quantifier (in the analytical hierarchy).

This is what “the diagonal, one storey up” means when it is true. Gödel-1 produces, by the diagonal, a true sentence the theory cannot prove — a Π⁰₁ sentence, a number quantifier over a decidable matrix. The transfinite climb produces, with the same shape of obstruction one type up, a true statement the climb cannot attain by arithmetical means — a Π¹₁ statement, a function quantifier. The form is identical — a truth unreachable by the available means, sitting at the very top of the relevant complexity — and only the type of the quantifier has gone up. Of the three recurrences, this is the only one in which the deficit genuinely climbs the hierarchy of logical type: the only higher diagonal in the strict sense, and the one place the slogan is earned outright.

status

Theorem. The Π¹₁-completeness of well-foundedness (Kleene–Spector), with the deficit relocated from the arithmetical hierarchy (a Π⁰₁ sentence) to the analytical hierarchy (a Π¹₁ statement). This is the genuine higher diagonal.

V · applied to itself

The reflexive recurrence

Measure how far the repair runs, and the measure is the beginning. The height of iterated reflection over a theory is its own proof-theoretic ordinal — the construction's output is the strength of its input. This is the construction folded onto its own measure: a reflexive closure, and — carefully — not a diagonalization at all.

The first two recurrences asked where the obstruction holds (everywhere) and at what complexity (rising). The third asks a quantitative question: run the repair until it closes — how high does it reach? And the answer turns the construction back onto itself.

the reflexive identity
By Beklemishev's analysis of the polymodal provability logic GLP, the height of iterated reflection over PA — the order type of its reflection ordering, coded by worms — is ε₀. But ε₀ is exactly |PA|, the proof-theoretic ordinal established in The Measure. The construction's output is the strength of its own input: the climb computes its own foot.

Three roads now reach the same ordinal. The Measure reached ε₀ by Gentzen's reduction — the well-orderings PA can certify. The Law reached it through the closed fragment of GLP — the algebra of provability generating the worms. And here it returns as the length of the repair — how far one must iterate soundness to exhaust what PA already was. That three such different procedures converge on one number is not coincidence; it is three views of the single object these studies circle, the exact strength of arithmetic.

status — and a careful boundary

Theorem, but of a different shape. The ordinal identity is Beklemishev's (with Turing–Feferman progressions behind it). Its character, though, is reflexive closure — the self-consistency of a measure — and not a diagonalization: no fixed-point-free twist appears, nothing is shown unnameable. To file it under “the diagonal of the diagonal” is therefore a synthesis the corpus owns, not a theorem the phrase reports. It is the construction folded onto its own measure — the third and last way self-reference can return.

VI · the ledger

The audit, and the single obstruction

Because this corpus charges itself for every identity it claims, the movement closes with its accounts open: each proposition with its status, so the reader can see to the line where theorem ends and synthesis begins. Beneath all three recurrences lies one obstruction, refusing in turn to be localized, to hold still, or to exceed itself.

Here is everything the movement asserts, labelled.

Parametric recurrence — uniform Gödel-2: one proof template, instantiated at every rung. T ⊨ Con(T) fails uniformly in the theory-parameter.
theorem
Type recurrence — the deficit ascends from a Π⁰₁ sentence to a Π¹₁ one; well-foundedness is Π¹₁-complete. The genuine higher diagonal.
theorem
Reflexive recurrence — the height of iterated reflection over PA is ε₀ = |PA| (Beklemishev). A theorem — but a closure, not a diagonalization.
theorem*
“The diagonal of the diagonal” = these three at once — applied to more, applied higher, applied to itself. The slogan, made exact and so made sayable.
synthesis
“These three exhaust how a construction can recur” — generalize, raise the order, or close the loop. A structuring principle the corpus adopts; not a proved classification.
synthesis
“No-top is Lawvere with f = R” — the over-unification of §II. It would prove non-representability, a different theorem, and would assume the no-top it purports to give.
rejected
The asterisk is the whole discipline in one mark: the reflexive recurrence is a theorem, but not a diagonalization, and the corpus says so rather than let the slogan absorb it.

the one obstruction  All three recurrences are refusals by a single thing. From the opening study, incompleteness is a trilemma: no theory of arithmetic can be at once complete, consistent, and effectively axiomatized — pick two. That one constraint is the obstruction beneath every rung, and the three recurrences are the three ways it declines to be evaded.

parametric

It will not be localized

The obstruction holds not at some rungs but at all of them, by one schema in the theory-parameter. You cannot step to a rung where it lapses.

refuses localization
type

It will not hold still

Climb to escape it and it changes complexity rather than vanishing — from a number quantifier to a function quantifier, Π⁰₁ to Π¹₁. You cannot outrun it within a fixed type.

refuses fixed complexity
reflexive

It will not be exceeded

Measure the whole effort to overcome it and the measure is the strength you began with, ε₀. The repair cannot reach past its own foot.

refuses to exceed its measure
One constraint — closure, consistency, effectiveness, pick two — refusing, in turn, to be confined to a rung, to settle at a complexity, or to be surpassed by its own repair. That triple refusal is the diagonal of the diagonal.

The reason the ladder never ends is the reason the Liar never dies — and now the sentence is not a flourish but a ledger entry. One construction returns at the level of systems: holding of every rung, climbing a quantifier at the limit, and measuring out, as its total reach, the strength it set out to repair. Two of these are theorems; the third is a closure; none is a second diagonal performed on theories. The slogan survives being made exact — which is the only kind of profundity this corpus will keep.