English

Combinatorial proofs of two theorems of Lutz and Stull

Classical Analysis and ODEs 2023-06-22 v2 Computational Complexity Metric Geometry

Abstract

Recently, Lutz and Stull used methods from algorithmic information theory to prove two new Marstrand-type projection theorems, concerning subsets of Euclidean space which are not assumed to be Borel, or even analytic. One of the theorems states that if KRnK \subset \mathbb{R}^{n} is any set with equal Hausdorff and packing dimensions, then dimHπe(K)=min{dimHK,1} \dim_{\mathrm{H}} \pi_{e}(K) = \min\{\dim_{\mathrm{H}} K,1\} for almost every eSn1e \in S^{n - 1}. Here πe\pi_{e} stands for orthogonal projection to span(e)\mathrm{span}(e). The primary purpose of this paper is to present proofs for Lutz and Stull's projection theorems which do not refer to information theoretic concepts. Instead, they will rely on combinatorial-geometric arguments, such as discretised versions of Kaufman's "potential theoretic" method, the pigeonhole principle, and a lemma of Katz and Tao. A secondary purpose is to slightly generalise Lutz and Stull's theorems: the versions in this paper apply to orthogonal projections to mm-planes in Rn\mathbb{R}^{n}, for all 0<m<n0 < m < n.

Keywords

Cite

@article{arxiv.2002.01743,
  title  = {Combinatorial proofs of two theorems of Lutz and Stull},
  author = {Tuomas Orponen},
  journal= {arXiv preprint arXiv:2002.01743},
  year   = {2023}
}

Comments

11 pages. v2: Incorporated referee suggestions