Computability in Europe 2008
Logic and Theory of Algorithms

Print current page  Print this page

Regular Talk:
Comparing Notions of Fractal Dimension

Edit abstract data

Speaker: Chris J. Conidis
Author(s): Chris J. Conidis
Slot: Wed, 16:50-17:10, Room 24 (col. 3)


We examine the relationship between classical packing dimension and effective packing dimension. In particular, we construct $\Pi^0_1$-class $X$ that has classical packing dimension 0 and effective packing dimension 1. This answers a question of Lutz, who asked if there is a correspondence principle for packing dimension, as in the case for Hausdorff dimension. We also examine the relationship between upper box dimension and effective packing dimension on the set of $\Pi^0_1$-classes.

websites: Arnold Beckmann 2008-05-28 Valid HTML 4.01! Valid CSS!