We prove that the extrinsic Hausdorff dimension is always greater than or equal to the intrinsic Hausdorff dimension in models of triangulated random surfaces with action which is quadratic in the separation of vertices. We furthermore derive a few naive scaling relations which relate the intrinsic Hausdorff dimension to other critical exponents. These relations suggest that the intrinsic Hausd...

We have collected definitions and basic results for the (centered ball) density in metric space with respect to an arbitrary Hausdorff function. We have kept the definitions general: we do not assume the Hausdorff functions are continuous or blanketed, and we do not assume the metric space is a subset of Euclidean space. We discuss the covering measure (= centered Hausdorff measure) and packing...

Making an extensive use of small transfinite topological dimension trind, we ascribe to every metric space X an ordinal number (or −1 or Ω) tHD(X), and we call it the transfinite Hausdorff dimension of X. This ordinal number shares many common features with Hausdorff dimension. It is monotone with respect to subspaces, it is invariant under bi-Lipschitz maps (but in general not under homeomorph...

We continue the study of effective Hausdorff dimension as it was initiated by LUTZ. Whereas he uses a generalization of martingales on the Cantor space to introduce this notion we give a characterization in terms of effective s-dimensional Hausdorff measures, similar to the effectivization of Lebesgue measure by MARTIN-LÖF. It turns out that effective Hausdorff dimension allows to classify sequ...

Lutz (2000) has recently proved a new characterization of Hausdorff dimension in terms of gales, which are betting strategies that generalize martingales. We present here this characterization and give three instances of how it can be used to define effective versions of Hausdorff dimension in the contexts of constructible, finite-state, and resource-bounded computation.

phenomena in two dimensions. I spent most of the academic years 2013-2015 in Bonn, Germany (at the Max-Planck Institut and then the Hausdorff Center). In general, the Hausdorff dimension of a product is at least the sum of the dimensions of the two spaces. Does equality hold if one space is Euclidian? So let be. I find this discussion in Wikipedia very good: Fractal dimension Imagine a particul...

We consider a class of transcendental meromorphic functions f : C → C with infinitely many poles. Under some regularity assumption on the location of poles and the behavior of the function near the poles, we provide explicite lower bounds for the hyperbolic dimension (Hausdorff dimension of radial points) of the Julia set and upper bounds for the Hausdorff dimension of the set of escaping point...

The present paper generalises results by Lutz and Ryabko. We prove a martingale characterisation of exact Hausdorff dimension. On this base we introduce the notion of exact constructive dimension of (sets of) infinite strings. Furthermore, we generalise Ryabko’s result on the Hausdorff dimension of the set of strings having asymptotic Kolmogorov complexity ≤ α to the case of exact dimension. Th...

Recently, the Dimension Problem for effective Hausdorff dimension was solved by J. Miller in [Mil], where the author constructs a Turing degree of non-integral Hausdorff dimension. In this article we settle the Dimension Problem for effective packing dimension by constructing a real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one ...

I Classical Hausdorff Dimension (Fractal Dimension) I Lutz’s Effectivization of Hausdorff Dimension via gales [4] I The Cantor Space C I Restriction of gales to Complexity Classes endows sets with dimension within the complexity class. I Constructive Dimension, Resource Bounded Dimension I Zero-dimensional sets can have positive dimension I Lowest level: finite-state machines → Finite-State Dim...