DOCSLIB.ORG

Assouad Dimension and Random Fractals (Contains Joint Work with Jonathan M

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Assouad Dimension and Random Fractals (Contains Joint Work with Jonathan M Assouad Dimension and Random Fractals (Contains joint work with Jonathan M. Fraser and Jun J. Miao) Sascha Troscheit University of St Andrews October 3, 2014 Pure Postgraduate Seminar Sascha Troscheit Assouad Dimension and Random Fractals Exponential ratio In particular it looks at the exponent α, called the dimension, such that content ∼ size−α A glimmer of hope d Everything in the following slides extends to R euclidean space, 2 1 but I will only consider examples in R and R . Dimension Theory Dimension Theory Dimension theory is, broadly speaking, the study of the relationship between content of a set and its size. Sascha Troscheit Assouad Dimension and Random Fractals A glimmer of hope d Everything in the following slides extends to R euclidean space, 2 1 but I will only consider examples in R and R . Dimension Theory Dimension Theory Dimension theory is, broadly speaking, the study of the relationship between content of a set and its size. Exponential ratio In particular it looks at the exponent α, called the dimension, such that content ∼ size−α Sascha Troscheit Assouad Dimension and Random Fractals Dimension Theory Dimension Theory Dimension theory is, broadly speaking, the study of the relationship between content of a set and its size. Exponential ratio In particular it looks at the exponent α, called the dimension, such that content ∼ size−α A glimmer of hope d Everything in the following slides extends to R euclidean space, 2 1 but I will only consider examples in R and R . Sascha Troscheit Assouad Dimension and Random Fractals Hausdorff dimension Similar idea, but not restricted to boxes. You can take any open set Uδ of diameter less than δ and consider the `best' cover: X jUjs ∼ 1 Packing dimension I don't care. Classical Dimensions Box counting dimension The box counting dimension s is the exponential factor between minimum number of boxes of side length δ, called Nδ to cover a set E. −s Nδ ∼ δ Sascha Troscheit Assouad Dimension and Random Fractals Packing dimension I don't care. Classical Dimensions Box counting dimension The box counting dimension s is the exponential factor between minimum number of boxes of side length δ, called Nδ to cover a set E. −s Nδ ∼ δ Hausdorff dimension Similar idea, but not restricted to boxes. You can take any open set Uδ of diameter less than δ and consider the `best' cover: X jUjs ∼ 1 Sascha Troscheit Assouad Dimension and Random Fractals Classical Dimensions Box counting dimension The box counting dimension s is the exponential factor between minimum number of boxes of side length δ, called Nδ to cover a set E. −s Nδ ∼ δ Hausdorff dimension Similar idea, but not restricted to boxes. You can take any open set Uδ of diameter less than δ and consider the `best' cover: X jUjs ∼ 1 Packing dimension I don't care. Sascha Troscheit Assouad Dimension and Random Fractals Brace yourself! Definition Let (X ; d) be a metric space and for any non-empty subset F ⊆ X and r > 0, let Nr (F ) be the smallest number of open sets with diameter less than or equal to r required to cover F . The Assouad dimension of a non-empty subset F of X , dimA F , is defined by ( dimA F = inf α 9 C; ρ > 0 such that, for all 0 < r < R ≤ ρ, α ) R we have sup Nr B(x; R) \ F ≤ C x2F r Assouad dimension Sascha Troscheit Assouad Dimension and Random Fractals Definition Let (X ; d) be a metric space and for any non-empty subset F ⊆ X and r > 0, let Nr (F ) be the smallest number of open sets with diameter less than or equal to r required to cover F . The Assouad dimension of a non-empty subset F of X , dimA F , is defined by ( dimA F = inf α 9 C; ρ > 0 such that, for all 0 < r < R ≤ ρ, α ) R we have sup Nr B(x; R) \ F ≤ C x2F r Assouad dimension Brace yourself! Sascha Troscheit Assouad Dimension and Random Fractals The Assouad dimension of a non-empty subset F of X , dimA F , is defined by ( dimA F = inf α 9 C; ρ > 0 such that, for all 0 < r < R ≤ ρ, α ) R we have sup Nr B(x; R) \ F ≤ C x2F r Assouad dimension Brace yourself! Definition Let (X ; d) be a metric space and for any non-empty subset F ⊆ X and r > 0, let Nr (F ) be the smallest number of open sets with diameter less than or equal to r required to cover F . Sascha Troscheit Assouad Dimension and Random Fractals ( dimA F = inf α 9 C; ρ > 0 such that, for all 0 < r < R ≤ ρ, α ) R we have sup Nr B(x; R) \ F ≤ C x2F r Assouad dimension Brace yourself! Definition Let (X ; d) be a metric space and for any non-empty subset F ⊆ X and r > 0, let Nr (F ) be the smallest number of open sets with diameter less than or equal to r required to cover F . The Assouad dimension of a non-empty subset F of X , dimA F , is defined by Sascha Troscheit Assouad Dimension and Random Fractals Assouad dimension Brace yourself! Definition Let (X ; d) be a metric space and for any non-empty subset F ⊆ X and r > 0, let Nr (F ) be the smallest number of open sets with diameter less than or equal to r required to cover F . The Assouad dimension of a non-empty subset F of X , dimA F , is defined by ( dimA F = inf α 9 C; ρ > 0 such that, for all 0 < r < R ≤ ρ, α ) R we have sup Nr B(x; R) \ F ≤ C x2F r Sascha Troscheit Assouad Dimension and Random Fractals dimH F ≤ dimB F ≤ dimB F ≤ dimA F dimH F ≤ dimP F ≤ dimB F For many settings with a lot of `regularity', like self-similar fractals all notions coincide. Dimensions summarised In general we have: Sascha Troscheit Assouad Dimension and Random Fractals dimH F ≤ dimP F ≤ dimB F For many settings with a lot of `regularity', like self-similar fractals all notions coincide. Dimensions summarised In general we have: dimH F ≤ dimB F ≤ dimB F ≤ dimA F Sascha Troscheit Assouad Dimension and Random Fractals For many settings with a lot of `regularity', like self-similar fractals all notions coincide. Dimensions summarised In general we have: dimH F ≤ dimB F ≤ dimB F ≤ dimA F dimH F ≤ dimP F ≤ dimB F Sascha Troscheit Assouad Dimension and Random Fractals Dimensions summarised In general we have: dimH F ≤ dimB F ≤ dimB F ≤ dimA F dimH F ≤ dimP F ≤ dimB F For many settings with a lot of `regularity', like self-similar fractals all notions coincide. Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation 1-Variable Random Iterated Function System Self-similar graph directed random Random Fractals We will introduce the following random models: Sascha Troscheit Assouad Dimension and Random Fractals 1-Variable Random Iterated Function System Self-similar graph directed random Random Fractals We will introduce the following random models: Mandelbrot Percolation Sascha Troscheit Assouad Dimension and Random Fractals Self-similar graph directed random Random Fractals We will introduce the following random models: Mandelbrot Percolation 1-Variable Random Iterated Function System Sascha Troscheit Assouad Dimension and Random Fractals Random Fractals We will introduce the following random models: Mandelbrot Percolation 1-Variable Random Iterated Function System Self-similar graph directed random Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation Notation Let F be the limit set of a Mandelbrot percolation of a d dimensional cube, dividing each side into n pieces with retaining probability p for each subcube in the construction. Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:85 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Mandelbrot Percolation p = 0:65 Sascha Troscheit Assouad Dimension and Random Fractals Percolation Tree Structure, d = 2, n = 2, p = 1 Sascha Troscheit Assouad Dimension and Random Fractals Percolation Tree Structure, d = 2, n = 2, p = 0:7 Sascha Troscheit Assouad Dimension and Random Fractals Percolation Tree Structure, d = 2, n = 2, p = 0:3 Sascha Troscheit Assouad Dimension and Random Fractals Percolation Tree Structure, d = 2, n = 2, p = 0:3 Sascha Troscheit Assouad Dimension and Random Fractals Theorem (Fraser-Miao-T. '14) Almost surely, conditioned on F being non-empty, we have dimA F = d Dimension of Mandelbrot percolation Theorem (Kahane-Peyriere '76, Hawkes '81, Falconer '86, Mauldin-Williams '86) Almost surely the Hausdorff, box and packing dimension is given by log nd p dim F = dim F = dim F = H B P log n conditioned on F being non-empty.
Load more

Recommended publications
  • Fractal Geometry
    Fractal Geometry Special Topics in Dynamical Systems | WS2020 Sascha Troscheit Faculty of Mathematics, University of Vienna, Oskar-Morgenstern-Platz 1, 1090 Wien, Austria [email protected] July 2, 2020 Abstract Classical shapes in geometry { such as lines, spheres, and rectangles { are only rarely found in nature. More common are shapes that share some sort of \self-similarity". For example, a mountain is not a pyramid, but rather a collection of \mountain-shaped" rocks of various sizes down to the size of a gain of sand. Without any sort of scale reference, it is difficult to distinguish a mountain from a ragged hill, a boulder, or ever a small uneven pebble. These shapes are ubiquitous in the natural world from clouds to lightning strikes or even trees. What is a tree but a collection of \tree-shaped" branches? A central component of fractal geometry is the description of how various properties of geometric objects scale with size. Dimension theory in particular studies scalings by means of various dimensions, each capturing a different characteristic. The most frequent scaling encountered in geometry is exponential scaling (e.g. surface area and volume of cubes and spheres) but even natural measures can simultaneously exhibit very different behaviour on an average scale, fine scale, and coarse scale. Dimensions are used to classify these objects and distinguish them when traditional means, such as cardinality, area, and volume, are no longer appropriate. We shall establish fundamen- tal results in dimension theory which in turn influences research in diverse subject areas such as combinatorics, group theory, number theory, coding theory, data processing, and financial mathematics.
    [Show full text]
  • Assouad Type Dimensions and Homogeneity of Fractals
    Assouad type dimensions and homogeneity of fractals Jonathan M. Fraser The University of St Andrews Jonathan M. Fraser Assouad type dimensions In particular, it usually studies how much space the set takes up on small scales. Common examples of `dimensions' are the Hausdorff, packing and box dimensions. Fractals are sets with a complex structure on small scales and thus they may have fractional dimension! People working in dimension theory and fractal geometry are often concerned with the rigorous computation of the dimensions of abstract classes of fractal sets. Dimension theory A `dimension' is a function that assigns a (usually positive, finite real) number to a metric space which attempts to quantify how `large' the set is. Jonathan M. Fraser Assouad type dimensions Common examples of `dimensions' are the Hausdorff, packing and box dimensions. Fractals are sets with a complex structure on small scales and thus they may have fractional dimension! People working in dimension theory and fractal geometry are often concerned with the rigorous computation of the dimensions of abstract classes of fractal sets. Dimension theory A `dimension' is a function that assigns a (usually positive, finite real) number to a metric space which attempts to quantify how `large' the set is. In particular, it usually studies how much space the set takes up on small scales. Jonathan M. Fraser Assouad type dimensions Fractals are sets with a complex structure on small scales and thus they may have fractional dimension! People working in dimension theory and fractal geometry are often concerned with the rigorous computation of the dimensions of abstract classes of fractal sets.
    [Show full text]
  • Conformal Assouad Dimension and Modulus S
    GAFA, Geom. funct. anal. Vol. 14 (2004) 1278 – 1321 c Birkh¨auser Verlag, Basel 2004 1016-443X/04/061278-44 DOI 10.1007/s00039-004-0492-5 GAFA Geometric And Functional Analysis CONFORMAL ASSOUAD DIMENSION AND MODULUS S. Keith and T. Laakso Abstract. Let α ≥ 1andlet(X, d, µ)beanα-homogeneous metric measure space with conformal Assouad dimension equal to α. Then there exists a weak tangent of (X, d, µ) with uniformly big 1-modulus. 1 Introduction The existence of families of curves with non-vanishing modulus in a metric measure space is a strong and useful property, perhaps most appreciated in the study of abstract quasiconformal and quasisymmetric maps, Sobolev spaces, Poincar´e inequalities, and geometric rigidity questions. See for ex- ample [BoK3], [BouP2], [Ch], [HK], [HKST], [K2,3], [KZ], [P1], [Sh], [T2] and the many references contained therein. In this paper we give an exis- tence theorem for families of curves with non-vanishing modulus in weak tangents of certain metric measure spaces, and show that this existence is fundamentally related to the conformal Assouad dimension of the underly- ing metric space. Theorem 1.0.1. Let α ≥ 1 and let (X, d, µ) be an α-homogeneous metric measure space with conformal Assouad dimension equal to α. Then there exists a weak tangent of (X, d, µ) with uniformly big 1-modulus. The terminology of Theorem 1.0.1 will be explained in section 2, and several applications will be given momentarily. For the moment we note that the notion of uniformly big 1-modulus is new, and describes those metric measure spaces that are rich in curves at every location and scale, as measured in a scale-invariant way by modulus.
    [Show full text]
  • Arxiv:1511.03461V2 [Math.MG] 19 May 2017 Osadfrhrasmtoso Hs Asaesiuae.I on If Stipulated
    ON THE DIMENSIONS OF ATTRACTORS OF RANDOM SELF-SIMILAR GRAPH DIRECTED ITERATED FUNCTION SYSTEMS SASCHA TROSCHEIT Abstract. In this paper we propose a new model of random graph directed fractals that encompasses the current well-known model of random graph di- rected iterated function systems, V -variable attractors, and fractal and Man- delbrot percolation. We study its dimensional properties for similarities with and without overlaps. In particular we show that for the two classes of 1- variable and ∞-variable random graph directed attractors we introduce, the Hausdorff and upper box counting dimension coincide almost surely, irrespec- tive of overlap. Under the additional assumption of the uniform strong separa- tion condition we give an expression for the almost sure Hausdorff and Assouad dimension. 1. Introduction The study of deterministic and random fractal geometry has seen a lot of interest over the past 30 years. While we assume the reader is familiar with standard works on the subject (e.g. [7], [12], [13]) we repeat some of the material here for completeness, enabling us to set the scene for how our model fits in with and also differs from previously considered models. In the study of strange attractors in dynamical systems and in fractal geometry, one of the most commonly encountered families of attractors is the invariant set under a finite family of contractions. This is the family of Iterated Function System (IFS) attractors. An IFS is a set of mappings I = {fi}i∈I , with associated attractor F that satisfies (1.1) F = fi(F ). i[∈I d d If I is a finite index set and each fi : R → R is a contraction, then there exists a unique compact and non-empty set F in the family of compact subsets K(Rd) that satisfies this invariance (see Hutchinson [21]).
    [Show full text]
  • Hölder Parameterization of Iterated Function Systems and a Self-A Ne
    Anal. Geom. Metr. Spaces 2021; 9:90–119 Research Article Open Access Matthew Badger* and Vyron Vellis Hölder Parameterization of Iterated Function Systems and a Self-Ane Phenomenon https://doi.org/10.1515/agms-2020-0125 Received November 1, 2020; accepted May 25, 2021 Abstract: We investigate the Hölder geometry of curves generated by iterated function systems (IFS) in a com- plete metric space. A theorem of Hata from 1985 asserts that every connected attractor of an IFS is locally connected and path-connected. We give a quantitative strengthening of Hata’s theorem. First we prove that every connected attractor of an IFS is (1/s)-Hölder path-connected, where s is the similarity dimension of the IFS. Then we show that every connected attractor of an IFS is parameterized by a (1/α)-Hölder curve for all α > s. At the endpoint, α = s, a theorem of Remes from 1998 already established that connected self-similar sets in Euclidean space that satisfy the open set condition are parameterized by (1/s)-Hölder curves. In a secondary result, we show how to promote Remes’ theorem to self-similar sets in complete metric spaces, but in this setting require the attractor to have positive s-dimensional Hausdor measure in lieu of the open set condition. To close the paper, we determine sharp Hölder exponents of parameterizations in the class of connected self-ane Bedford-McMullen carpets and build parameterizations of self-ane sponges. An inter- esting phenomenon emerges in the self-ane setting. While the optimal parameter s for a self-similar curve in Rn is always at most the ambient dimension n, the optimal parameter s for a self-ane curve in Rn may be strictly greater than n.
    [Show full text]
  • Assouad Dimension and the Open Set Condition
    Abstract: The Assouad dimension is a measure of the complexity of a fractal set similar to the box counting dimension, but with an additional scaling requirement. We generalize Moran's open set condition and introduce a notion called grid like which allows us to compute upper bounds and exact values for the Assouad dimension of certain fractal sets that arise as the attractors of self-similar iterated function systems. Then for an arbitrary fractal set A, we explore the question of whether the Assouad dimension of the set of differences A − A obeys any bound related to the Assouad dimension of A. This question is of interest, as infinite dimensional dynamical systems with attractors possessing sets of differences of finite Assouad dimension allow embeddings into finite dimensional spaces without losing the original dynamics. We find that even in very simple, natural examples, such a bound does not generally hold. This result demonstrates how a natural phenomenon with a simple underlying structure can be difficult to measure. Assouad Dimension and the Open Set Condition Alexander M. Henderson Department of Mathematics and Statistics University of Nevada, Reno 19 April 2013 Selected References I Jouni Luukkainen. Assouad dimension: Antifractal metrization, porous sets, and homogeneous measures. Journal of the Korean Mathematical Society, 35(1):23{76, 1998. I Eric J. Olson and James C. Robinson. Almost bi-Lipschitz embeddings and almost homogeneous sets. Transactions of the American Mathematical Society, 362:145{168, 2010. I K. J. Falconer. The Geometry of Fractal Sets. Cambridge University Press, New York, 1985. I John M. Mackay. Assouad dimension of self-affine carpets.
    [Show full text]
  • Dimension Theory of Random Self-Similar and Self-Affine Constructions
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by St Andrews Research Repository DIMENSION THEORY OF RANDOM SELF-SIMILAR AND SELF-AFFINE CONSTRUCTIONS Sascha Troscheit A Thesis Submitted for the Degree of PhD at the University of St Andrews 2017 Full metadata for this item is available in St Andrews Research Repository at: http://research-repository.st-andrews.ac.uk/ Please use this identifier to cite or link to this item: http://hdl.handle.net/10023/11033 This item is protected by original copyright This item is licensed under a Creative Commons Licence Dimension Theory of Random Self-similar and Self-affine Constructions Sascha Troscheit This thesis is submitted in partial fulfilment for the degree of Doctor of Philosophy at the University of St Andrews April 21, 2017 to the North Sea Acknowledgements First and foremost I thank my supervisors Kenneth Falconer and Mike Todd for their countless hours of support: mathematical, academical, and otherwise; for reading through many drafts and providing valuable feedback; for the regular Analysis group outings that were more often than not the highlight of my week. I thank my father, Siegfried Troscheit; his wife, Christiane Miethe; and my mother, Krystyna Troscheit, for their support throughout all the years of university that culminated in this thesis. I would not be where I am today if it was not for my teachers Richard St¨ove and Klaus Bovermann, who supported my early adventures into physics and mathematics, and enabled me to attend university lectures while at school. I thank my friends, both in St Andrews and the rest of the world.
    [Show full text]
  • The Quasi-Assouad Dimension for Stochastically Self-Similar Sets
    The quasi-Assouad dimension for stochastically self-similar sets Sascha Troscheit∗ Department of Pure Mathematics, University of Waterloo, Waterloo, ON, N2L 3G1, Canada October 9, 2018 Abstract The class of stochastically self-similar sets contains many famous examples of random sets, e.g. Mandelbrot percolation and general fractal percolation. Under the assumption of the uniform open set condition and some mild assumptions on the iterated function systems used, we show that the quasi-Assouad dimension of self-similar random recursive sets is almost surely equal to the almost sure Hausdorff dimension of the set. We further comment on random homogeneous and V -variable sets and the removal of overlap conditions. 1 Introduction The Assouad dimension was first introduced by Patrice Assouad in the 1970’s to solve embedding problems, see [Ass77] and [Ass79]. It gives a highly localised notion of ‘thickness’ of a metric space and its study in the context of fractals has attracted a lot of attention in recent years. We point the reader to [AT16, FHOR15, Fra14, GH17, GHM16, KR16, Luu98, LX16, Mac11, Ols11, ORS16] for many recent advances on the Assouad dimension. Let F be a totally bounded metric space and let 0 < r ≤ R ≤ |F |, where |.| denotes the diameter of a set. Let Nr(X) be the minimal number of sets of diameter r necessary to cover X. We write Nr,R(F ) = maxx∈F Nr(B(x, R) ∩ F ) for the minimal number of centred open r arXiv:1709.02519v1 [math.MG] 8 Sep 2017 balls needed to cover any open ball of F of diameter less than R.
    [Show full text]
  • The Assouad Dimensions of Projections of Planar Sets
    View metadata, citation and similar papers at core.ac.uk brought to you by CORE provided by St Andrews Research Repository The Assouad dimensions of projections of planar sets Jonathan M. Fraser and Tuomas Orponen Abstract We consider the Assouad dimensions of orthogonal projections of planar sets onto lines. Our investigation covers both general and self-similar sets. For general sets, the main result is the following: if a set in the plane has Assouad dimension s 2 [0; 2], then the projections have Assouad dimension at least minf1; sg almost surely. Compared to the famous analogue for Hausdorff dimension { namely Marstrand's Projection Theorem { a striking difference is that the words `at least' cannot be dispensed with: in fact, for many planar self-similar sets of dimension s < 1, we prove that the Assouad dimension of projections can attain both values s and 1 for a set of directions of positive measure. For self-similar sets, our investigation splits naturally into two cases: when the group of rotations is discrete, and when it is dense. In the `discrete rotations' case we prove the following dichotomy for any given projection: either the Hausdorff measure is positive in the Hausdorff dimension, in which case the Hausdorff and Assouad dimensions coincide; or the Hausdorff measure is zero in the Hausdorff dimension, in which case the Assouad dimension is equal to 1. In the `dense rotations' case we prove that every projection has Assouad dimension equal to one, assuming that the planar set is not a singleton. As another application of our results, we show that there is no Falconer's Theorem for Assouad dimension.
    [Show full text]
  • Intrinsic Dimension Estimation Using Simplex Volumes
    Intrinsic Dimension Estimation using Simplex Volumes Dissertation zur Erlangung des Doktorgrades (Dr. rer. nat.) der Mathematisch-Naturwissenschaftlichen Fakultät der Rheinischen Friedrich-Wilhelms-Universität Bonn vorgelegt von Daniel Rainer Wissel aus Aschaffenburg Bonn 2017 Angefertigt mit Genehmigung der Mathematisch-Naturwissenschaftlichen Fakultät der Rheinischen Friedrich-Wilhelms-Universität Bonn 1. Gutachter: Prof. Dr. Michael Griebel 2. Gutachter: Prof. Dr. Jochen Garcke Tag der Promotion: 24. 11. 2017 Erscheinungsjahr: 2018 Zusammenfassung In dieser Arbeit stellen wir eine neue Methode zur Schätzung der sogenannten intrin- sischen Dimension einer in der Regel endlichen Menge von Punkten vor. Derartige Verfahren sind wichtig etwa zur Durchführung der Dimensionsreduktion eines multi- variaten Datensatzes, ein häufig benötigter Verarbeitungsschritt im Data-Mining und maschinellen Lernen. Die zunehmende Zahl häufig automatisiert generierter, mehrdimensionaler Datensätze ernormer Größe erfordert spezielle Methoden zur Berechnung eines jeweils entsprechen- den reduzierten Datensatzes; im Idealfall werden dabei Redundanzen in den ursprüng- lichen Daten entfernt, aber gleichzeitig bleiben die für den Anwender oder die Weiter- verarbeitung entscheidenden Informationen erhalten. Verfahren der Dimensionsreduktion errechnen aus einer gegebenen Punktmenge eine neue Menge derselben Kardinalität, jedoch bestehend aus Punkten niedrigerer Dimen- sion. Die geringere Zieldimension ist dabei zumeist eine unbekannte Größe. Unter gewis- sen Modellannahmen,
    [Show full text]
  • A Generalization of the Hausdorff Dimension Theorem for Deterministic Fractals
    mathematics Article A Generalization of the Hausdorff Dimension Theorem for Deterministic Fractals Mohsen Soltanifar 1,2 1 Biostatistics Division, Dalla Lana School of Public Health, University of Toronto, 620-155 College Street, Toronto, ON M5T 3M7, Canada; [email protected] 2 Real World Analytics, Cytel Canada Health Inc., 802-777 West Broadway, Vancouver, BC V5Z 1J5, Canada Abstract: How many fractals exist in nature or the virtual world? In this paper, we partially answer the second question using Mandelbrot’s fundamental definition of fractals and their quantities of the Hausdorff dimension and Lebesgue measure. We prove the existence of aleph-two of virtual fractals with a Hausdorff dimension of a bi-variate function of them and the given Lebesgue measure. The question remains unanswered for other fractal dimensions. Keywords: cantor set; fractals; Hausdorff dimension; continuum; aleph-two MSC: 28A80; 03E10 1. Introduction Benoit Mandelbrot (1924–2010) coined the term fractal and its dimension in his 1975 essay on the quest to present a mathematical model for self-similar, fractured ge- ometric shapes in nature [1]. Both nature and the virtual world have prominent examples Citation: Soltanifar, M. A of fractals: some natural examples include snowflakes, clouds and mountain ranges, while Generalization of the Hausdorff some virtual instances are the middle third Cantor set, the Sierpinski triangle and the Dimension Theorem for Deterministic Vicsek fractal. A key element in the definition of the term fractal is its dimension usually Fractals. Mathematics 2021, 9, 1546. indexed by the Hausdorff dimension. This dimension has played vital roles in develop- https://doi.org/10.3390/math9131546 ing the concept of fractal dimension and the definition of the term fractal and has had extensive applications [2–5].
    [Show full text]
  • Assouad Dimension and the Open Set Condition
    University of Nevada, Reno Assouad Dimension and the Open Set Condition A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Mathematics by Alexander M. Henderson Eric Olson/Thesis Advisor May, 2013 THE GRADUATE SCHOOL We recommend that the thesis prepared under our supervision by ALEXANDER M HENDERSON entitled Assouad Dimension And The Open Set Condition be accepted in partial fulfillment of the requirements for the degree of MASTER OF SCIENCE Eric Olson, Ph.D., Advisor Bruce Blackadar, Ph.D., Committee Member Ilya Zaliapin, Ph.D., Committee Member Frederick Harris, Jr, Ph.D., Graduate School Representative Marsha H. Read, Ph. D., Dean, Graduate School May, 2013 i Abstract The Assouad dimension is a measure of the complexity of a fractal set similar to the box counting dimension, but with an additional scaling requirement. In this thesis, we generalize Moran's open set condition and introduce a notion called grid like which allows us to compute upper bounds and exact values for the Assouad dimension of certain fractal sets that arise as the attractors of self-similar iterated function systems. Then for an arbitrary fractal set A, we explore the question of whether the As- souad dimension of the set of differences A − A obeys any bound related to the Assouad dimension of A. This question is of interest, as infinite dimensional dynamical systems with attractors possessing sets of differ- ences of finite Assouad dimension allow embeddings into finite dimensional spaces without losing the original dynamics. We find that even in very simple, natural examples, such a bound does not generally hold.
    [Show full text]