Abstract:In the late 1980s, Abrusci, Girard and van de Wiele defined a variant of Goodstein sequences: the so-called inverse Goodstein sequence. In their work, they show that it terminates precisely at the Bachmann-Howard ordinal. This reveals that a proof of this fact requires substantial consistency strength. Moreover, the authors could show that sequences of this kind terminate even if the hereditary base change at the heart of their construction is replaced by a generalization using arbitrary dilators. It has been a conjecture by Andreas Weiermann that this more general result has a connection to Bachmann-Howard fixed points and is, therefore, equivalent to one of the most famous strong set existence principles from reverse mathematics: $\Pi^1_1$-comprehension. In this article, we prove this conjecture to be correct. Moreover, we show that the ordinal at which such sequences terminate is, in a fundamental way, isomorphic to the $1$-fixed point of their dilator, a new concept introduced by Freund and Rathjen. This yields explicit notation systems and a general method for specifying such ordinals. Also, using the notation systems provided by $1$-fixed points, we can reproduce the result that the Goodstein sequence terminates at the Bachmann-Howard ordinal in a weak system. Additionally, we perform a similar computation for a variant of Goodstein sequences, which terminates at a predicative ordinal.

Hardinian Arrays

Hardinian Arrays

Integer Sequences and Output Arrays

On sequences associated to the invariant theory of rank two simple Lie algebras

Some D-finite and Some Possibly D-finite Sequences in the OEIS

On inverse Goodstein sequences

Hardy-type inequalities via auxiliary sequences

On a Conjecture about Ron Graham's Sequence

Eight Hateful Sequences

Integer Sequences: Irregular Arrays and Intra-Block Permutations

One-pth Riordan Arrays in the Construction of Identities

A Riordan group poset

A Riordan array family for some integrable lattice models

Harrington's results on arithmetical singletons

Relations among Ramanujan-Type Congruences II

Proofs of some Conjectures from the OEIS

On the Lindelöf hypothesis for general sequences

An Exploration of Sequence A000975

On some combinatorial sequences associated to invariant theory