Freund, Anton (2020)
What is effective transfinite recursion in reverse mathematics?
In: Mathematical Logic Quarterly, 66 (4)
doi: 10.1002/malq.202000042
Article, Bibliographie
This is the latest version of this item.
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₀.
| Item Type: | Article |
|---|---|
| Erschienen: | 2020 |
| Creators: | Freund, Anton |
| Type of entry: | Bibliographie |
| Title: | What is effective transfinite recursion in reverse mathematics? |
| Language: | English |
| Date: | 2020 |
| Place of Publication: | Weinheim |
| Publisher: | Wiley-VCH |
| Journal or Publication Title: | Mathematical Logic Quarterly |
| Volume of the journal: | 66 |
| Issue Number: | 4 |
| DOI: | 10.1002/malq.202000042 |
| Corresponding Links: | |
| 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₀. |
| Classification DDC: | 500 Science and mathematics > 510 Mathematics |
| Divisions: | 04 Department of Mathematics 04 Department of Mathematics > Logic |
| Date Deposited: | 12 Mar 2024 09:46 |
| Last Modified: | 12 Mar 2024 09:46 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
Available Versions of this Item
-
What is effective transfinite recursion in reverse mathematics? (deposited 30 Jan 2024 13:56)
- What is effective transfinite recursion in reverse mathematics? (deposited 12 Mar 2024 09:46) [Currently Displayed]
 |
Send an inquiry |
Options (only for editors)
 |
Show editorial Details |
Drucken
Impressum