English

Effective aspects of Hausdorff and Fourier dimension

Logic 2023-01-04 v3 Functional Analysis

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)\mathbf{K}(X) of compact subsets of XX, with X=[0,1]dX=[0,1]^d or X=RdX=\mathbb{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 Π30\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.

Keywords

Cite

@article{arxiv.2108.06941,
  title  = {Effective aspects of Hausdorff and Fourier dimension},
  author = {Alberto Marcone and Manlio Valenti},
  journal= {arXiv preprint arXiv:2108.06941},
  year   = {2023}
}

Comments

36 pages