Monadic second order limit laws for natural well orderings

Speaker
Andreas Weiermann - Universiteit Gent

Date
Apr 9, 2024 - Time: 16:30 Sala Verde (Ca’ Vignal 3 - La Piramide)

We prove monadic second order limit laws for ordinals stemming from segments of some prominent proof-theoretic ordinals like ωω , ε0, Γ0, . . . . The results are based on a combination of automata theoretic results, tree enumeration theory and Tauberian methods. We believe that our results will hold in very general contexts.

Some results have been obtained jointly with Alan R. Woods (who unfortunately passed away in 2011).

Data pubblicazione
Apr 12, 2024

Contact person
Peter Michael Schuster
Department
Computer Science