The Point-to-Set Principle, the Continuum Hypothesis, and the Dimensions of Hamel Bases

09/22/2021
by   Jack H. Lutz, et al.
0

We prove that the Continuum Hypothesis implies that every real number in (0,1] is the Hausdorff dimension of a Hamel basis of the vector space of reals over the field of rationals. The logic of our proof is of particular interest. The statement of our theorem is classical; it does not involve the theory of computing. However, our proof makes essential use of algorithmic fractal dimension–a computability-theoretic construct–and the point-to-set principle of J. Lutz and N. Lutz (2018).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/16/2020

The Dimensions of Hyperspaces

We use the theory of computing to prove general hyperspace dimension the...
research
01/27/2021

Optimal Oracles for Point-to-Set Principles

The point-to-set principle <cit.> characterizes the Hausdorff dimension ...
research
07/30/2022

A point to set principle for finite-state dimension

Effective dimension has proven very useful in geometric measure theory t...
research
09/13/2021

Dimension and the Structure of Complexity Classes

We prove three results on the dimension structure of complexity classes....
research
11/21/2022

Sharpened Uncertainty Principle

For any finite group G, any finite G-set X and any field F, we consider ...
research
12/13/2017

Greedy spanners are optimal in doubling metrics

We show that the greedy spanner algorithm constructs a (1+ϵ)-spanner of ...
research
06/22/2018

A Universal Hypercomputer

This paper describes a type of infinitary computer (a hypercomputer) cap...

Please sign up or login with your details

Forgot password? Click here to reset