Emergent Mind

Combinatorial proofs of two theorems of Lutz and Stull

(2002.01743)
Published Feb 5, 2020 in math.CA , cs.CC , and math.MG

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 $K \subset \mathbb{R}{n}$ is any set with equal Hausdorff and packing dimensions, then $$ \dim{\mathrm{H}} \pi{e}(K) = \min{\dim{\mathrm{H}} K,1} $$ for almost every $e \in S{n - 1}$. Here $\pi{e}$ stands for orthogonal projection to $\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 $m$-planes in $\mathbb{R}{n}$, for all $0 < m < n$.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.