Monadic second order limit laws for natural well orderings

Relatore
Andreas Weiermann - Universiteit Gent

Data
9-apr-2024 - Ora: 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
12-apr-2024

Referente
Peter Michael Schuster
Dipartimento
Informatica