English
Related papers

Related papers: Gales and supergales are equivalent for defining c…

200 papers

Supergales, generalizations of supermartingales, have been used by Lutz (2002) to define the constructive dimensions of individual binary sequences. Here it is shown that gales, the corresponding generalizations of martingales, can be…

Computational Complexity · Computer Science 2007-05-23 John M. Hitchcock

We establish that constructive continued fraction dimension originally defined using $s$-gales is robust, but surprisingly, that the effective continued fraction dimension and effective (base-$b$) Hausdorff dimension of the same real can be…

Information Theory · Computer Science 2023-08-16 Satyadev Nandakumar , Akhil S , Prateek Vishnoi

Given some set, how hard is it to construct a measure supported by it? We classify some variations of this task in the Weihrauch lattice. Particular attention is paid to Frostman measures on sets with positive Hausdorff dimension. As a side…

Logic in Computer Science · Computer Science 2014-09-12 Arno Pauly , Willem L. Fouché

A constructive version of Hausdorff dimension is developed using constructive supergales, which are betting strategies that generalize the constructive supermartingales used in the theory of individual random sequences. This constructive…

Computational Complexity · Computer Science 2007-05-23 Jack H. Lutz

The two most important notions of fractal dimension are {\it Hausdorff dimension}, developed by Hausdorff (1919), and {\it packing dimension}, developed by Tricot (1982). Lutz (2000) has recently proven a simple characterization of…

Computational Complexity · Computer Science 2007-05-23 Krishna B. Athreya , John M. Hitchcock , Jack H. Lutz , Elvira Mayordomo

We construct a self-affine sponge in $\mathbb R^3$ whose dynamical dimension, i.e. the supremum of the Hausdorff dimensions of its invariant measures, is strictly less than its Hausdorff dimension. This resolves a long-standing open problem…

Dynamical Systems · Mathematics 2018-11-22 Tushar Das , David Simmons

In this article a collection of random self-similar fractal dendrites is constructed, and their Hausdorff dimension is calculated. Previous results determining this quantity for random self-similar structures have relied on geometrical…

Probability · Mathematics 2012-10-23 David A. Croydon

Generalising a construction of Falconer, we consider classes of $G_\delta$-subsets of $\mathbb{R}^d$ with the property that sets belonging to the class have large Hausdorff dimension and the class is closed under countable intersections. We…

Dynamical Systems · Mathematics 2018-10-15 Tomas Persson

We determine the constructive dimension of points in random translates of the Cantor set. The Cantor set "cancels randomness" in the sense that some of its members, when added to Martin-Lof random reals, identify a point with lower…

Computational Complexity · Computer Science 2021-02-09 Randall Dougherty , Jack Lutz , R. Daniel Mauldin , Jason Teutsch

In this paper, we study the Hausdorff dimension of self-similar measures and sets on the real line, where the generating iterated function system consists of some maps that share the same fixed point. In particular, we will show that out of…

Dynamical Systems · Mathematics 2025-07-09 Balázs Bárány , Manuj Verma

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…

High Energy Physics - Theory · Physics 2009-10-22 Thordur Jonsson

Mean Hausdorff dimension is a dynamical version of Hausdorff dimension. It provides a way to dynamicalize geometric measure theory. We pick up the following three classical results of fractal geometry. (1) The calculation of Hausdorff…

Dynamical Systems · Mathematics 2022-09-02 Masaki Tsukamoto

In this paper, we present a second partial solution for the problem of cardinality calculation of the set of fractals for its subcategory of the random virtual ones. Consistent with the deterministic case, we show that for the given…

Probability · Mathematics 2022-06-07 Mohsen Soltanifar

Recently, in [18] the authors gave some results on the structure, capability and the Schur multiplier of generalized Heisenberg Lie superalgebra. In this work we try to extend these concepts to the case of generalized Heisenberg Lie…

Rings and Algebras · Mathematics 2020-05-15 Rudra Narayan Padhan , K. C Pati

The classical Hausdorff dimension of finite or countable sets is zero. We define an analog for finite sets, called finite Hausdorff dimension which is non-trivial. It turns out that a finite bound for the finite Hausdorff dimension…

Discrete Mathematics · Computer Science 2015-08-13 Juan M. Alonso

Using an iterative tree construction we show that for simple computable subsets of the Cantor space Hausdorff, constructive and computable dimensions might be incomputable.

Logic in Computer Science · Computer Science 2024-05-24 Ludwig Staiger

We consider fixed-point equations for probability distributions on isometry classes of measured metric spaces. The construction is required to be recursive and tree-like, but we allow loops for the geodesics between points in the support of…

Probability · Mathematics 2022-04-25 Lucas Iziquel

We prove bounds for the almost sure value of the Hausdorff dimension of the limsup set of a sequence of balls in $\mathbf{R}^d$ whose centres are independent, identically distributed random variables. The formulas obtained involve the rate…

Classical Analysis and ODEs · Mathematics 2018-08-01 Fredrik Ekström , Tomas Persson

We are going to introduce a new algebraic, analytic structure that is a kind of generalization of the Hausdorff dimension and measure. We give many examples and study the basic properties and relations of such systems.

Classical Analysis and ODEs · Mathematics 2019-06-18 Attila Losonczi

This is a survey on recent developments on the Hausdorff dimension of projections and intersections for general subsets of Euclidean spaces, with an emphasis on estimates of the Hausdorff dimension of exceptional sets and on restricted…

Classical Analysis and ODEs · Mathematics 2018-01-03 Pertti Mattila
‹ Prev 1 2 3 10 Next ›