A pathological construction for real functions with large collections of level sets
Gavin Armstrong

TL;DR
This paper constructs real functions with level sets whose Hausdorff dimensions can be arbitrarily close to 1, showing the maximal possible size of such collections even for differentiable functions.
Contribution
It demonstrates that the Hausdorff dimension of the collection of level sets with maximal dimension can be as large as 1, even for functions with finite differentiability, establishing a sharp bound.
Findings
Hausdorff dimension of level sets can approach 1
Maximal collection size is achievable for differentiable functions
Sharp bound for Hausdorff dimension of level set collections
Abstract
Consider all the level sets of a real function. We can group these level sets according to their Hausdorff dimensions. We show that the Hausdorff dimension of the collection of all level sets of a given Hausdorff dimension can be arbitrarily close to 1, even if the function is differentiable to some level. By definition of Hausdorff dimension it is clear, for any real function and any , that . What is surprising, and what we show, is that this is actually a sharp bound. That is, for any .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Dynamics and Fractals · Advanced Topology and Set Theory · Topological and Geometric Data Analysis
