The Friedman-Stanley jump, extensively studied by descriptive set theorists, is a fundamental tool for gauging the complexity of Borel isomorphism relations. This paper focuses on a natural computable analog of this jump operator for equivalence relations on ω, written , recently introduced by Clemens, Coskey, and Krakoff. We offer a thorough analysis of the computable Friedman-Stanley jump and its connections with the hierarchy of countable equivalence relations under the computable reducibility In particular, we show that this jump gives benchmark equivalence relations going up the hyperarithmetic hierarchy and we unveil the complicated highness hierarchy that arises from.

Investigating the computable Friedman-Stanley jump

San Mauro L. U. C. A.
2023-01-01

Abstract

The Friedman-Stanley jump, extensively studied by descriptive set theorists, is a fundamental tool for gauging the complexity of Borel isomorphism relations. This paper focuses on a natural computable analog of this jump operator for equivalence relations on ω, written , recently introduced by Clemens, Coskey, and Krakoff. We offer a thorough analysis of the computable Friedman-Stanley jump and its connections with the hierarchy of countable equivalence relations under the computable reducibility In particular, we show that this jump gives benchmark equivalence relations going up the hyperarithmetic hierarchy and we unveil the complicated highness hierarchy that arises from.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11586/454565
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact