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.

Cloitre's Self-Generating Sequence

Zaremba's Conjecture for Geometric Sequences: An Algorithm

A Slow-Growing Sequence Defined by an Unusual Recurrence

On the congruence properties and growth rate of a recursively defined sequence

Some Fibonacci-Related Sequences

On Frobenius Formulas of Power Sequences

On Ascent, Repetition and Descent Sequences

On Sequence Groups

On inverse Goodstein sequences

Integer Sequences and Output Arrays

The Summed Paperfolding Sequence

An Exploration of Sequence A000975

On a probabilistic extension of the Oldenburger–Kolakoski sequence

Combinatorics on words and generating Dirichlet series of automatic sequences

Integer patterns in Collatz sequences

On the Erdős-Turán Conjecture and the growth of $B_{2}[g]$ sequences

Conjectures Involving Arithmetical Sequences

On the Structure and the Behavior of Collatz 3n + 1 Sequences

Variations on a Generating-Function Theme: Enumerating Compositions with Parts Avoiding an Arithmetic Sequence

Growth of recurrences with mixed multifold convolutions

On the Index of Sequences over Cyclic Groups