How to Treat Goodstein Sequences via Well Partial Orders
Erwin Schrödinger International Institute for Mathematics and Physics (ESI) via YouTube
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore an advanced mathematical framework for analyzing Goodstein sequences through well partially ordered direct limits in this 57-minute conference lecture. Learn how this abstract approach not only demonstrates termination properties but also provides upper bounds on the proof-theoretic complexity of underlying mathematical processes. Discover why Goodstein sequences based on the Ackermann function possess equivalent power to those based on hereditary exponential normal forms, challenging common assumptions about their relative complexity. Examine the theoretical foundations connecting Goodstein principles to well partial orders, building upon seminal work by Goodstein, de Jongh, Parikh, Kirby, and Paris. Gain insights into ongoing research collaboration exploring the intersection of reverse mathematics, ordinal analysis, and computational complexity theory. Understand how this framework contributes to the broader understanding of independence results in Peano arithmetic and their proof-theoretic strength.
Syllabus
Andreas Weiermann - How to treat Goodstein sequences via well partial orders.
Taught by
Erwin Schrödinger International Institute for Mathematics and Physics (ESI)