Effective Packing Dimension and Traceability

Notre Dame Journal of Formal Logic 51 (2):279-290 (2010)
  Copy   BIBTEX

Abstract

We study the Turing degrees which contain a real of effective packing dimension one. Downey and Greenberg showed that a c.e. degree has effective packing dimension one if and only if it is not c.e. traceable. In this paper, we show that this characterization fails in general. We construct a real $A\leq_T\emptyset''$ which is hyperimmune-free and not c.e. traceable such that every real $\alpha\leq_T A$ has effective packing dimension 0. We construct a real $B\leq_T\emptyset'$ which is not c.e. traceable such that every real $\alpha\leq_T B$ has effective packing dimension 0

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,202

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2010-08-13

Downloads
26 (#577,276)

6 months
1 (#1,459,555)

Historical graph of downloads
How can I increase my downloads?