Papers
Topics
Authors
Recent
Search
2000 character limit reached

On the Hausdorff dimension of maximal chains and antichains of Turing and Hyperarithmetic degrees

Published 7 Apr 2025 in math.LO | (2504.04957v2)

Abstract: This paper investigates the Hausdorff dimension properties of chains and antichains in Turing degrees and hyperarithmetic degrees. Our main contributions are threefold: First, for antichains in hyperarithmetic degrees, we prove that every maximal antichain necessarily attains Hausdorff dimension 1. Second, regarding chains in Turing degrees, we establish the existence of a maximal chain with Hausdorff dimension 0. Furthermore, under the assumption that $\omega_1=(\omega_1)L$, we demonstrate the existence of such maximal chains with $\Pi1_1$ complexity. Third, we extend our investigation to maximal antichains of Turing degrees by analyzing both the packing dimension and effective Hausdorff dimension.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 1 tweet with 4 likes about this paper.