In this paper, we study Hausdorff and Fourier dimension from the point of view of effective descriptive set theory and Type-2 Theory of Effectivity. Working in the hyperspace K(X) of compact subsets of X, with X = [0,1]^d or X = R^d, we characterize the complexity of the family of sets having sufficiently large Hausdorff or Fourier dimension. This, in turn, allows us to show that family of all the closed Salem sets is Pi^0_3-complete. One of our main tools is a careful analysis of the effectiveness of a classical theorem of Kaufman. We furthermore compute the Weihrauch degree of the functions computing Hausdorff and Fourier dimension of closed sets.

Effective aspects of Hausdorff and Fourier dimension

Marcone, Alberto;
2022-01-01

Abstract

In this paper, we study Hausdorff and Fourier dimension from the point of view of effective descriptive set theory and Type-2 Theory of Effectivity. Working in the hyperspace K(X) of compact subsets of X, with X = [0,1]^d or X = R^d, we characterize the complexity of the family of sets having sufficiently large Hausdorff or Fourier dimension. This, in turn, allows us to show that family of all the closed Salem sets is Pi^0_3-complete. One of our main tools is a careful analysis of the effectiveness of a classical theorem of Kaufman. We furthermore compute the Weihrauch degree of the functions computing Hausdorff and Fourier dimension of closed sets.
File in questo prodotto:
File Dimensione Formato  
Effective aspects of Hausdorff and Fourier dimension.pdf

accesso aperto

Descrizione: versione finale su arXiv
Tipologia: Documento in Pre-print
Licenza: Creative commons
Dimensione 330.72 kB
Formato Adobe PDF
330.72 kB Adobe PDF Visualizza/Apri

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/11390/1238624
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 1
social impact