
arXiv: 2103.03965
In this article, we study several aspects of the intersections of algorithmically random closed sets. First, we answer a question of Cenzer and Weber, showing that the operation of intersecting relatively random closed sets (random with respect to certain underlying measures induced by Bernoulli measures on the space of codes of closed sets), which preserves randomness, can be inverted: a random closed set of the appropriate type can be obtained as the intersection of two relatively random closed sets. We then extend the Cenzer/Weber analysis to the intersection of multiple random closed sets, identifying the Bernoulli measures with respect to which the intersection of relatively random closed sets can be non-empty. We lastly apply our analysis to provide a characterization of the effective Hausdorff dimension of sequences in terms of the degree of intersectability of random closed sets that contain them.
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, computability theory, Mathematics - Logic, Galton-Watson processes, Algorithmic information theory (Kolmogorov complexity, etc.), Logic in Computer Science (cs.LO), algorithmic randomness, effective dimension, Algorithmic randomness and dimension, Branching processes (Galton-Watson, birth-and-death, etc.), FOS: Mathematics, random closed sets, Logic (math.LO)
FOS: Computer and information sciences, Computer Science - Logic in Computer Science, computability theory, Mathematics - Logic, Galton-Watson processes, Algorithmic information theory (Kolmogorov complexity, etc.), Logic in Computer Science (cs.LO), algorithmic randomness, effective dimension, Algorithmic randomness and dimension, Branching processes (Galton-Watson, birth-and-death, etc.), FOS: Mathematics, random closed sets, Logic (math.LO)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
