Hausdorff Dimension

Current interest in fractal dimensions of networks is the result of more than a century of previous research on dimensions. Fractal Dimensions of Networks ties the theory and methods for computing fractal dimensions of networks to the classical theory of dimensions of geometric objects.

General topology is the domain of mathematics devoted to the investigation of the concepts of continuity and passage to a limit at their natural level of generality. The most basic concepts of general topology, that of a topological space and a continuous map, were introduced by Hausdorff in 1914. One ofthe central problems oftopology is the determination and investigation of topological invariants; that is, properties of spaces which are preserved under homeomorphisms.

Intuitively, a sequence such as 101010101010101010… does not seem random, whereas 101101011101010100…, obtained using coin tosses, does. How can we reconcile this intuition with the fact that both are statistically equally likely? What does it mean to say that an individual mathematical object such as a real number is random, or to say that one real is more random than another? And what is the relationship between randomness and computational power. The theory of algorithmic randomness uses tools from computability theory and algorithmic information theory to address questions such as these.