Logo des Repositoriums
  • English
  • Deutsch
Anmelden
Keine TU-ID? Klicken Sie hier für mehr Informationen.
  1. Startseite
  2. Publikationen
  3. Publikationen der Technischen Universität Darmstadt
  4. Zweitveröffentlichungen (aus DeepGreen)
  5. What is effective transfinite recursion in reverse mathematics?
 
  • Details
2020
Zweitveröffentlichung
Artikel
Verlagsversion

What is effective transfinite recursion in reverse mathematics?

File(s)
Download
Hauptpublikation
MALQ_MALQ202000042.pdf
CC BY-NC-ND 4.0 International
Format: Adobe PDF
Size: 153.95 KB
TUDa URI
tuda/6915
URN
urn:nbn:de:tuda-tuprints-177872
DOI
10.26083/tuprints-00017787
Autor:innen
Freund, Anton ORCID 0000-0002-5456-5790
Kurzbeschreibung (Abstract)

In the context of reverse mathematics, effective transfinite recursion refers to a principle that allows us to construct sequences of sets by recursion along arbitrary well orders, provided that each set is Δ¹₀‐definable relative to the previous stages of the recursion. It is known that this principle is provable in ACA₀. In the present note, we argue that a common formulation of effective transfinite recursion is too restrictive. We then propose a more liberal formulation, which appears very natural and is still provable in ACA₀.

Sprache
Englisch
Fachbereich/-gebiet
04 Fachbereich Mathematik > Logik
DDC
500 Naturwissenschaften und Mathematik > 510 Mathematik
Institution
Universitäts- und Landesbibliothek Darmstadt
Ort
Darmstadt
Titel der Zeitschrift / Schriftenreihe
Mathematical Logic Quarterly
Startseite
479
Endseite
483
Jahrgang der Zeitschrift
66
Heftnummer der Zeitschrift
4
ISSN
1521-3870
Verlag
Wiley-VCH
Ort der Erstveröffentlichung
Weinheim
Publikationsjahr der Erstveröffentlichung
2020
Verlags-DOI
10.1002/malq.202000042
PPN
515148156

  • TUprints Leitlinien
  • Cookie-Einstellungen
  • Impressum
  • Datenschutzbestimmungen
  • Webseitenanalyse
Diese Webseite wird von der Universitäts- und Landesbibliothek Darmstadt (ULB) betrieben.