Logo del repository
  1. Home
 
Opzioni

The open and clopen Ramsey theorems in the Weihrauch lattice

Alberto Marcone
•
Manlio Valenti
2021
  • journal article

Periodico
THE JOURNAL OF SYMBOLIC LOGIC
Abstract
We investigate the uniform computational content of the open and clopen Ramsey theorems in the Weihrauch lattice. While they are known to be equivalent to ATR_0 from the point of view of reverse mathematics, there is not a canonical way to phrase them as multivalued functions. We identify eight different multivalued functions (five corresponding to the open Ramsey theorem and three corresponding to the clopen Ramsey theorem) and study their degree from the point of view of Weihrauch, strong Weihrauch, and arithmetic Weihrauch reducibility. In particular one of our functions turns out to be strictly stronger than any previously studied multivalued functions arising from statements around ATR_0.
DOI
10.1017/jsl.2021.10
WOS
WOS:000670658100015
Archivio
http://hdl.handle.net/11390/1195039
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85109561855
http://arxiv.org/abs/2003.04245v2
https://www.cambridge.org/core/journals/journal-of-symbolic-logic/article/open-and-clopen-ramsey-theorems-in-the-weihrauch-lattice/2BFBEEB9ABE915BF447E729BFFA28237
Diritti
open access
Soggetti
  • computable analysis, ...

Scopus© citazioni
0
Data di acquisizione
Jun 14, 2022
Vedi dettagli
Web of Science© citazioni
1
Data di acquisizione
Mar 25, 2024
Visualizzazioni
1
Data di acquisizione
Apr 19, 2024
Vedi dettagli
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