Archive for Mathematical Logic 48 (3-4):257-263 (2009)
Abstract |
It is known that the box dimension of any Martin-Löf random closed set of ${\{0,1\}^\mathbb{N}}$ is ${\log_2(\frac{4}{3})}$ . Barmpalias et al. [J Logic Comput 17(6):1041–1062, 2007] gave one method of producing such random closed sets and then computed the box dimension, and posed several questions regarding other methods of construction. We outline a method using random recursive constructions for computing the Hausdorff dimension of almost every random closed set of ${\{0,1\}^\mathbb{N}}$ , and propose a general method for random closed sets in other spaces. We further find both the appropriate dimensional Hausdorff measure and the exact Hausdorff dimension for such random closed sets
|
Keywords | Random closed sets Random recursion |
Categories |
No categories specified (categorize this paper) |
DOI | 10.1007/s00153-009-0126-6 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
No references found.
Citations of this work BETA
Martin-Löf Randomness in Spaces of Closed Sets.Logan M. Axon - 2015 - Journal of Symbolic Logic 80 (2):359-383.
Similar books and articles
Algorithmic Randomness of Continuous Functions.George Barmpalias, Paul Brodhead, Douglas Cenzer, Jeffrey B. Remmel & Rebecca Weber - 2008 - Archive for Mathematical Logic 46 (7-8):533-546.
On the Construction of Effectively Random Sets.Wolfgang Merkle & Nenad Mihailović - 2004 - Journal of Symbolic Logic 69 (3):862-878.
Jump Inversions Inside Effectively Closed Sets and Applications to Randomness.George Barmpalias, Rod Downey & Keng Meng Ng - 2011 - Journal of Symbolic Logic 76 (2):491 - 518.
Uniform Distribution and Algorithmic Randomness.Jeremy Avigad - 2013 - Journal of Symbolic Logic 78 (1):334-344.
Randomness and Halting Probabilities.VeróNica Becher, Santiago Figueira, Serge Grigorieff & Joseph S. Miller - 2006 - Journal of Symbolic Logic 71 (4):1411 - 1430.
Lowness for the Class of Random Sets.Antonín Kučera & Sebastiaan A. Terwijn - 1999 - Journal of Symbolic Logic 64 (4):1396-1402.
A Note on the Computation of the Mean Random Consistency Index of the Analytic Hierarchy Process (Ahp).V. M. Rao Tummala & Hong Ling - 1998 - Theory and Decision 44 (3):221-230.
A Random Set Which Only Computes Strongly Jump-Traceable C.E. Sets.Noam Greenberg - 2011 - Journal of Symbolic Logic 76 (2):700 - 718.
Computational Randomness and Lowness.Sebastiaan A. Terwijn & Domenico Zambella - 2001 - Journal of Symbolic Logic 66 (3):1199-1205.
Relative Randomness and Cardinality.George Barmpalias - 2010 - Notre Dame Journal of Formal Logic 51 (2):195-205.
When Can Statistical Theories Be Causally Closed?Balazs Gyenis & Miklos Redei - 2002 - Foundations of Physics 34 (9):1285-1303.
From Index Sets to Randomness in ∅ N : Random Reals and Possibly Infinite Computations. Part II.Verónica Becher & Serge Grigorieff - 2009 - Journal of Symbolic Logic 74 (1):124-156.
Analytics
Added to PP index
2013-12-01
Total views
43 ( #265,563 of 2,520,778 )
Recent downloads (6 months)
1 ( #405,623 of 2,520,778 )
2013-12-01
Total views
43 ( #265,563 of 2,520,778 )
Recent downloads (6 months)
1 ( #405,623 of 2,520,778 )
How can I increase my downloads?
Downloads