Gunnar Wilken

dblp:47/3297 · DBLP profile ↗
← Back
10ranked-venue papers
7as first author
3since 2021 · last 2026
0000-0002-4019-9320ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 10 · 7 first-author · 3 since 2021
YearPublicationVenuePosition
2026 Fundamental sequences based on localization
abstract
Building on Buchholz' assignment for ordinals below Bachmann-Howard ordinal, see Buchholz 2003, we introduce systems of fundamental sequences for two kinds of relativized $\vartheta$-function-based notation systems of strength $Π^1_1{\operatorname{-CA}_0}$ and prove Bachmann property for these systems, which is essential for monotonicity properties of subrecursive hierarchies defined on the basis of fundamental sequences. The central notion of our construction is the notion of localization, which was introduced in Wilken 2007. The first kind of stepwise defined $\vartheta$-functions over ordinal addition as basic function fits the framework of the ordinal arithmetical toolkit developed in Wilken 2007, whereas the second kind of $\vartheta$-functions is defined simultaneously and will allow for further generalization to larger proof-theoretic ordinals, see Weiermann and Wilken 2011. The systems of fundamental sequences given here enable the investigation of fundamental sequences and independence phenomena also in the context of patterns of resemblance, an approach to ordinal notations that is both semantic and combinatorial and was first introduced by Carlson 2001 and further analyzed in Wilken 2006, 2007, and Carlson and Wilken 2012. Our exposition is put into the context of the abstract approach to fundamental sequences developed by Buchholz, Cichon, and Weiermann 1994. The results of this paper will be applied to the theory of Goodstein sequences, extending results of Fernàndez-Duque and Weiermann 2024.
Gunnar Wilken
Ann. Pure Appl. Log.1
2024 Fundamental Sequences Based on Localization
Gunnar Wilken
CiE1
2021 Pure Σ2-elementarity beyond the core
Gunnar Wilken
Ann. Pure Appl. Log.1
2018 Pure patterns of order 2
Gunnar Wilken
Ann. Pure Appl. Log.1
2013 Goodstein sequences for prominent ordinals up to the ordinal of Π11-CA0
Andreas Weiermann, Gunnar Wilken
Ann. Pure Appl. Log.2
2012 Tracking chains of Σ2-elementarity
Timothy J. Carlson, Gunnar Wilken
Ann. Pure Appl. Log.2
2012 Normal forms for elementary patterns
abstract
Abstract A notation for an ordinal using patterns of resemblance is based on choosing an isominimal set of ordinals containing the given ordinal. There are many choices for this set meaning that notations are far from unique. We establish that among all such isominimal sets there is one which is smallest under inclusion thus providing an appropriate notion of normal form notation in this context. In addition, we calculate the elements of this isominimal set using standard notations based on collapsing functions. This provides a capstone to the results in [2, 6, 8, 9, 7], using further refinement of ordinal arithmetic developed in [8] which then both allows for a simple characterization of normal forms for patterns of order one and will play a key role in the arithmetical analysis of pure patterns of order two, [5].
Timothy J. Carlson, Gunnar Wilken
J. Symb. Log.2
2007 Ordinal arithmetic based on Skolem hulling
Gunnar Wilken
Ann. Pure Appl. Log.1
2007 Sigma1-elementarity and Skolem hull operators
Gunnar Wilken
Ann. Pure Appl. Log.1
2007 Assignment of ordinals to patterns of resemblance
abstract
Abstract In [2] T. J. Carlson introduces an approach to ordinal notation systems which is based on the notion of Σ1-elementary substructure. We gave a detailed ordinal arithmetical analysis (see [7]) of the ordinal structure based on Σ1-elementarily as defined in [2]. This involved the development of an appropriate ordinal arithmetic that is based on a system of classical ordinal notations derived from Skolem hull operators, see [6]. In the present paper we establish an effective order isomorphism between the classical and the new system of ordinal notations using the results from [6] and [7]. Moreover, on the basis of a concept of relativization we develop mutual (relatively) elementary recursive assignments which are uniform with respect to the underlying relativization.
Gunnar Wilken
J. Symb. Log.1