Fractals | Dimension theory | Metric geometry

Hausdorff dimension

In mathematics, Hausdorff dimension is a measure of roughness, or more specifically, fractal dimension, that was first introduced in 1918 by mathematician Felix Hausdorff. For instance, the Hausdorff dimension of a single point is zero, of a line segment is 1, of a square is 2, and of a cube is 3. That is, for sets of points that define a smooth shape or a shape that has a small number of corners—the shapes of traditional geometry and science—the Hausdorff dimension is an integer agreeing with the usual sense of dimension, also known as the topological dimension. However, formulas have also been developed that allow calculation of the dimension of other less simple objects, where, solely on the basis of their properties of scaling and self-similarity, one is led to the conclusion that particular objects—including fractals—have non-integer Hausdorff dimensions. Because of the significant technical advances made by Abram Samoilovitch Besicovitch allowing computation of dimensions for highly irregular or "rough" sets, this dimension is also commonly referred to as the Hausdorff–Besicovitch dimension. More specifically, the Hausdorff dimension is a dimensional number associated with a metric space, i.e. a set where the distances between all members are defined. The dimension is drawn from the extended real numbers, , as opposed to the more intuitive notion of dimension, which is not associated to general metric spaces, and only takes values in the non-negative integers. In mathematical terms, the Hausdorff dimension generalizes the notion of the dimension of a real vector space. That is, the Hausdorff dimension of an n-dimensional inner product space equals n. This underlies the earlier statement that the Hausdorff dimension of a point is zero, of a line is one, etc., and that irregular sets can have noninteger Hausdorff dimensions. For instance, the Koch snowflake shown at right is constructed from an equilateral triangle; in each iteration, its component line segments are divided into 3 segments of unit length, the newly created middle segment is used as the base of a new equilateral triangle that points outward, and this base segment is then deleted to leave a final object from the iteration of unit length of 4. That is, after the first iteration, each original line segment has been replaced with N=4, where each self-similar copy is 1/S = 1/3 as long as the original. Stated another way, we have taken an object with Euclidean dimension, D, and reduced its linear scale by 1/3 in each direction, so that its length increases to N=SD. This equation is easily solved for D, yielding the ratio of logarithms (or natural logarithms) appearing in the figures, and giving—in the Koch and other fractal cases—non-integer dimensions for these objects. The Hausdorff dimension is a successor to the simpler, but usually equivalent, box-counting or Minkowski–Bouligand dimension. (Wikipedia).

Hausdorff dimension
Video thumbnail

An introduction to the Gromov-Hausdorff distance

Title: An introduction to the Gromov-Hausdorff distance Abstract: We give a brief introduction to the Hausdorff and Gromov-Hausdorff distances between metric spaces. The Hausdorff distance is defined on two subsets of a common metric space. The Gromov-Hausdorff distance is defined on any

From playlist Tutorials

Video thumbnail

Hausdorff School: Introduction by Karl-Theodor Sturm

Presentation of the Hausdorff School by Karl-Theodor Sturm, coordinator of the Hausdorff Center. The “Hausdorff School for Advanced Studies in Mathematics” is an innovative new program for postdocs by the Hausdorff Center. The official inauguration took place on October 20, 2015.

From playlist Inauguration of Hausdorff School 2015

Video thumbnail

Hausdorff School: Lecture by Jean-Pierre Bourguignon

Inauguration of the Hausdorff School The “Hausdorff School for Advanced Studies in Mathematics” is an innovative new program for postdocs by the Hausdorff Center. The official inauguration took place on October 20, 2015. Lecture by Jean-Pierre Bourguignon on "Sound, Shape, and Harmony –

From playlist Inauguration of Hausdorff School 2015

Video thumbnail

Hausdorff Center for Mathematics

The Hausdorff Center for Mathematics (HCM) capitalizes on a broad vision of mathematics, ranging from pure mathematics, to contributions to quantative modeling in economics and the natural sciences, to industrial applications. HCM strives to serve the international mathematical community a

From playlist Hausdorff Center goes public

Video thumbnail

Dimensions (1 of 3: The Traditional Definition - Directions)

More resources available at www.misterwootube.com

From playlist Exploring Mathematics: Fractals

Video thumbnail

Hausdorff Example 3: Function Spaces

Point Set Topology: For a third example, we consider function spaces. We begin with the space of continuous functions on [0,1]. As a metric space, this example is Hausdorff, but not complete. We consider Cauchy sequences and a possible completion.

From playlist Point Set Topology

Video thumbnail

Hausdorff Example 1: Cofinite Topology

Point Set Topology: We recall the notion of a Hausdorff space and consider the cofinite topology as a source of non-Hausdorff examples. We also note that this topology is always compact.

From playlist Point Set Topology

Video thumbnail

Hausdorff Dimension Analogues of the Elekes - Ronyai Theorem and Related Problems - Orit Raz

Computer Science/Discrete Mathematics Seminar II Topic: Hausdorff Dimension Analogues of the Elekes - Ronyai Theorem and Related Problems Speaker: Orit Raz Affiliation: Hebrew University; Visitor, School of Mathematics Date: April 04, 2023  If f is a real polynomial and A and B are finit

From playlist Mathematics

Video thumbnail

Sergey Dorogovtsev - Complex network approach to evolving manifolds and simplicial complexes

https://indico.math.cnrs.fr/event/3475/attachments/2180/2574/Dorogovtsev_GomaxSlides.pdf

From playlist Google matrix: fundamentals, applications and beyond

Video thumbnail

Quantitative propagation for solutions of elliptic equations – A. Logunov & E. Malinnikova – ICM2018

Partial Differential Equations | Geometry Invited Lecture 10.11 | 5.12 Quantitative propagation of smallness for solutions of elliptic equations Alexander Logunov & Eugenia Malinnikova Abstract: Let u be a solution to an elliptic equation div(A∇u)=0 with Lipschitz coefficients in ℝⁿ. Ass

From playlist Geometry

Video thumbnail

Henry Adams (3/22/22): Gromov-Hausdorff distances, Borsuk-Ulam theorems, and Vietoris-Rips complexes

The Gromov-Hausdorff distance between two metric spaces is an important tool in geometry, but it is difficult to compute. For example, the Gromov-Hausdorff distance between unit spheres of different dimensions is unknown in nearly all cases. I will introduce recent work by Lim, Mémoli, and

From playlist Vietoris-Rips Seminar

Video thumbnail

Quantitative decompositions of Lipschitz mappings - Guy C. David

Analysis Seminar Topic: Quantitative decompositions of Lipschitz mappings Speaker: Guy C. David Affiliation: Ball State University Date: May 12, 2020 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Introduction to Scalar Curvature and Convergence - Christina Sormani

Emerging Topics Working Group Topic: Introduction to Scalar Curvature and Convergence Speaker: Christina Sormani Affilaition: IAS Date: October 15, 2018 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Yael Algom-Kfir: Conformal dimension and free by cyclic groups

Let $G$ be a hyperbolic group. Its boundary is a topological invariant within the quasi-isometry class of $G$ but it is far from being a complete invariant, e.g. a random group at density ¡1/2 is hyperbolic (Gromov) and its boundary is homeomorphic to the Menger curve (Dahmani-Guirardel-Pr

From playlist Topology

Video thumbnail

Geometry of Surfaces - Topological Surfaces Lecture 1 : Oxford Mathematics 3rd Year Student Lecture

This is the first of four lectures from Dominic Joyce's 3rd Year Geometry of Surfaces course. The four lectures cover topological surfaces and conclude with a big result, namely the classification of surfaces. This lecture provides an introduction to the course and to topological surfaces.

From playlist Oxford Mathematics Student Lectures - Geometry of Surfaces

Video thumbnail

Fitting a manifold to noisy data by Hariharan Narayanan

DISCUSSION MEETING THE THEORETICAL BASIS OF MACHINE LEARNING (ML) ORGANIZERS: Chiranjib Bhattacharya, Sunita Sarawagi, Ravi Sundaram and SVN Vishwanathan DATE : 27 December 2018 to 29 December 2018 VENUE : Ramanujan Lecture Hall, ICTS, Bangalore ML (Machine Learning) has enjoyed tr

From playlist The Theoretical Basis of Machine Learning 2018 (ML)

Video thumbnail

C. Sormani - Intrinsic Flat and Gromov-Hausdorff Convergence 1

We introduce various notions of convergence of Riemannian manifolds and metric spaces. We then survey results and open questions concerning the limits of sequences of Riemannian manifolds with uniform lower bounds on their scalar curvature. We close the course by presenting methods and the

From playlist Ecole d'été 2021 - Curvature Constraints and Spaces of Metrics

Video thumbnail

Algebraic Topology - 1 - Compact Hausdorff Spaces (a Review of Point-Set Topology)

This is mostly a review point set topology. In general it is not true that a bijective continuous map is invertible (you need to worry about the inverse being continuous). In the case that your spaces are compact hausdorff this is true! We prove this in this video and review necessary fac

From playlist Algebraic Topology

Video thumbnail

Half Dimension

Have you ever wondered what it means for something to have dimension 1/2 ? In this video, I introduce the concept of a fractional dimension and calculate some dimensions of interesting sets, like the Cantor Middle-Third Set and the Sierpinski Triangle, and finally I even mention a set whic

From playlist Real Analysis

Related pages

Outer measure | Dilation (metric space) | Metric space | Lebesgue measure | Packing dimension | Countable set | Vector space | Extended real number line | Non-measurable set | Separable space | Topology | Hausdorff measure | Space-filling curve | Disjoint sets | Brownian motion | Rational number | List of fractals by Hausdorff dimension | Analysis of algorithms | Inductive dimension | Stefan Banach | Scaling (geometry) | Point (geometry) | Hausdorff distance | Line segment | Ball (mathematics) | Mathematics | Recurrence relation | Square | Integer | Peano curve | Assouad dimension | Cube | Surjective function | Isometry | Euclidean space | Zero-dimensional space | Lebesgue covering dimension | Benoit Mandelbrot | Minkowski–Bouligand dimension | Contraction mapping | Natural logarithm | Measure (mathematics) | Inner product space | Koch snowflake | Cardinality | Fractal | Fractal dimension | Cantor's diagonal argument | Borel measure | Cantor set | Self-similarity | Master theorem (analysis of algorithms)