Logo del repository
  1. Home
 
Opzioni

THE WEIHRAUCH LATTICE AT THE LEVEL OF Π11-CA0: THE CANTOR-BENDIXSON THEOREM

Cipriani V.
•
Marcone A.
•
Valenti M.
2025
  • journal article

Periodico
THE JOURNAL OF SYMBOLIC LOGIC
Abstract
This paper continues the program connecting reverse mathematics and computable analysis via the framework ofWeihrauch reducibility. In particular, we consider problems related to perfect subsets of Polish spaces, studying the perfect set theorem, the Cantor-Bendixson theorem, and various problems arising from them. In the framework of reverse mathematics, these theorems are equivalent, respectively, to ATR0 and Π11 -CA0, the two strongest subsystems of second order arithmetic among the so-called big five. As far as we know, this is the first systematic study of problems at the level of Π11 -CA0 in the Weihrauch lattice.We show that the strength of some of the problems we study depends on the topological properties of the Polish space under consideration, while others have the same strength once the space is rich enough.
DOI
10.1017/jsl.2024.72
WOS
WOS:001408057600001
Archivio
https://hdl.handle.net/11390/1302405
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85216529055
https://ricerca.unityfvg.it/handle/11390/1302405
Diritti
open access
Soggetti
  • Cantor-Bendixson theo...

  • computable analysi

  • descriptive set theor...

  • perfect set

  • reverse mathematic

  • Weihrauch degrees

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback