SlideShare a Scribd company logo
FRACTALS
Ciara O’Keeffe
Stephen O’Riordan
AM3064 Presentation
OVERVIEW
• Introduction
• Examples of Fractals
• Cantor Set
• Mandelbrot Set
• Sierpinksi Triangle
• Koch Snowflake
• Hausdorff Dimension
• Relation to Chaos Theory
• Area filling Fractals
• Applications of Fractals
• How to measure the length of a coastline
• Image compression
• Fractals and Stocks
• Use in creative media
AN INTRODUCTION
What are
Fractals?
Examples in
Nature
Formal
Definition
WHAT ARE
FRACTALS
• Infinitely complex pattern
• Each part has the same
statistical character as the
whole.
• They are useful in modelling
things that have repeating
patterns
• Snowflakes
• Brownian Motion
• Biological systems
• Describe chaotic phenomena
• Crystal growth
• Galaxy Formation
EXAMPLES IN
NATURE
FORMAL DEFINITION OF A FRACTAL
• The fractal dimension needs to exceed the topological dimension
• Topological dimension - coordinates needed to describe a point
• Fractal dimension - a measure of roughness
• Mandelbrot 1975
DIFFERENT TYPES
OF FRACTALS
Cantor Set
Mandelbrot
Set
Julia Sets
Sierpinksi
Triangle
Koch
Snowflake
CANTOR SET
• Late 1800’s
• Infinite segments
𝑁𝑛 = 2𝑛
𝑁 = lim
𝑛 → ∞
𝑁𝑛 = ∞
• Zero Length
𝐿𝑛 =
2
3
𝑛
𝐿 = lim
𝑛→ ∞
𝐿𝑛 = 0
HAUSDORFF
DIMENSION
• One example of a fractal
dimension.
• Also called the similarity
dimension
• If after each step a fractal
makes 𝑚 copies of itself scaled
down by a factor of 𝑟 then we
have:
𝑚 = 𝑟𝑑
𝑑 =
ln 𝑚
ln 𝑟
CANTOR SET
• 𝑚 = 2 copies of the
previous step
• Scaled down by a
factor of 𝑟 = 3 so
𝑑 =
ln 2
ln 3
≈ 0.63
MANDELBROT SET
• Created from the logistics function:
𝑓 𝑧 = 𝑧2 + 𝑐
• The Mandelbrot set is the values for c for
which this function does not diverge
(after infinite steps) starting from 𝑧 = 0.
• Not perfectly self-similar
• Hausdorff Dimension of boundary
𝑑 = 2
SECTIONS OF THE
MANDELBROT SET
• Different areas have different
properties
• Main Cardioid body – set of
values c for which map has
attracting fixed point
• Period Bulb – values c for
attracting period 2 cycle
• Smaller bulb- larger cycle
JULIA SETS
• We defined the Mandelbrot by the logistics function. This is one
(very famous) example of a Julia Set
• The general definition is any complex, non-constant function f(z)
that is holomorphic and maps the Riemann sphere onto itself.
• This turns out to be all nonconstant complex rational functions
such that:
𝑓 𝑧 =
𝑝 𝑧
𝑞(𝑧)
where p(z) and q(z) are complex polynomials.
FUN JULIA
SETS
𝑓 𝑧 = 𝑧2 + 𝑐
• We know certain values c that can
generate interesting graphs.
−0.42 + 0.6𝑖
0.355 + 0.355𝑖
0.37 + 0.1𝑖
−0.54 + 0.54𝑖
• Obviously pictures are a little more
engaging
• We’ll show you where you can
generate your own later
−0.54 + 0.54𝑖
−0.42 + 0.6𝑖 0.355 + 0.355𝑖 0.37 + 0.1𝑖
SIERPINSKI
TRIANGLE
• Zero area
𝐴𝑛 =
3
4
𝑛
𝐴 = lim
𝑛 → ∞
𝐴𝑛 = 0
• 3 copies of the original,
scaled down by 2
𝑑 =
ln 3
ln 2
≈ 1.58
Waclaw Sierpinksi 1915
SIERPINSKI
TRIANGLE
• Used in Antenna for internet/frequencies
• Compatible with many frequencies
• Compact size
KOCH SNOWFLAKE
• Finite Area – fits inside a circle
𝐴 =
8
5
𝑎0
• Same pattern on all sides
- Actually 3 fractals
- Focus on one side only
KOCH SNOWFLAKE
• Infinite Length 𝐿𝑛 =
4
3
𝑛
𝐿 = lim
𝑛→∞
𝐿𝑛 = ∞
• Look at one side – contains 4 copies scaled by 3
𝑑 =
ln 𝑚
ln 𝑟
≈ 1.26
RELATION TO CHAOS
THEORY
• Mandelbrot’s book - “Fractals and
Chaos the Mandelbrot Set and
Beyond”
• Mandelbrot set is linked to logistics
function.
• The areas “coloured-in” represent
stable periods. The end of the
cardioid is the split from one periodic
orbit to two.
• Chaos is present along the x-axis
afterwards.
AREA FILLING
FRACTALS
Peano
Curve
Hilbert
Curve
PEANO CURVE
• The first area filling
curves
• “Found” by Giuseppe
Peano in 1890
HILBERT CURVE
• 1 Year later
• Simplest area fitting
curve
• Maps every point in
2D space to a line
• Benefit is the points
converge to one part
WHY ARE
AREA
FILLING
CURVES
IMPORTANT?
Can express N-D space in 1-D space.
One line that passes through every point
Can be described by a function such that
𝑓: 𝑅 → 𝑅𝑁
APPLICATIONS OF
FRACTALS
Measuring
the Coastline
Image
Compression
Fractals &
Stocks
Creative
Works
MEASURING THE
LENGTH OF A
COASTLINE
HOW TO
MEASURE A
COASTLINE
• Should be easy?
• Length given as:
• 3,171km from the OSI
• 6,226km from Heritage Council
• 6,347km from US Defense
Mapping Agency
• Who is right?
• Depends on the line you draw
COASTLINE OF
BRITAIN
• Smaller the line the more accurate
the picture
• But no part is perfectly straight.
How small do you go?
• This is essentially a fractal
BOX-
COUNTING
DIMENSION
• Also called Minkowski-Bouligand
dimension.
• Defined by:
dim𝑏𝑜𝑥(𝑆) ≡ lim
𝜖→0
log 𝑁(𝜖)
log
1
𝜖
• Length given by:
𝐿 = 𝑁 ∗ 𝜖𝑑
• Taking Natural log:
ln 𝐿 = 𝑑 ln 𝜖 + ln(𝑁)
DIFFERENT METHODS
• There are a few different ways
• Manually
• Python
• We’ll start with the manual method. Programmes used were:
• Google Earth
• GIMP
• Mouse Clickr
RESULTS
VALUE OF THE DIMENSION
• This gives us a slope of m = -0.21 ± 0.06.
Our dimension is then:
• d = 1 - m = 1.21 ± 0.06
• Convert to grey image and then count the
boxes by the difference in two pixels. This
becomes dependent on the threshold you
set.
RESULT OF
GREY-SCALE
METHOD
• What we found was the result of our
dimension was entirely based on the
threshold we set. We plotted the result
against the threshold and obtained this
graph.
• Whilst this is interesting data, it shows that
we can’t be reliant on this image for getting
the dimension.
BASEMAP MODULE
• Allows you to plot areas of a map.
This is what we obtained with a
Mercator projection.
• Useful because it’s already black
and white. Threshold shouldn’t
matter anymore.
BASEMAP
MODULE
• If we plot the same thing
as before we get:
• Value obtained is 1.35
• Hutzler, S. (2013). Fractal
Ireland. Science Spin, 58, 19-20
• McCartney M., Abernethy G., and
Gault L. (2010). The Divider
Dimension of the Irish Coast. Irish
Geography, 43, 277-284.
WHAT
DOES THIS
ACTUALLY
MEAN?
The dimension is a measure of how rough a
coastline is.
IMAGE
COMPRESSION
• A way of reducing file size of digital
images
• Lossy v Lossless
• Fractal image compression involves
splitting an image into grids
• Create a function that goes from
compression to final image
• Associate small grids in the range
with larger grids in the domain
https://pvigier.github.io/2018/05/14/fractal-image-
FRACTALS AND
THE STOCK
MARKET
• Efficient Market Hypothesis (EMH)
• Says that stocks always trade at their
fair value on exchanges
• Flaw is it doesn’t predict anomalies
• Fractal Market Hypothesis (FMH)
• Attempts to incorporate volatility and
chaos into the model
• In markets, stock prices act like
fractals. They appear to move in
replicating geometric patterns
• https://www.investopedia.com/terms/f/fractal-
markets-hypothesis-fmh.asp
CREATIVE
WORKS
• Have been used on Jackson Pollock’s
artwork to identify real works from
imitations with a 93% success rate.
• David Foster Wallace admitted that
the first draft of Infinite Jest was
based on a fractal design.
• Alexis Wajsbrot has made great use
of fractals in both Dr. Strange and
Mary Poppins Returns.
• Italian Mosaics 13th Century
• Medieval Churches
RECAP
General Fractals
• Cantor Set
• Mandelbrot Set
• Julia Sets
• Sierpinksi Triangle
• Koch Snowflake
Area Filling Fractals
• Peano Curve
• Hilbert Curve
Applications
• Coastline
• Image Compression
• Stock Trading
• Creative Works
IMAGE SOURCES
• Coastline
Lake Mead (ukga.com)
• Romanesco Broccoli
Scientific American - PDPhoto.org
• Fern
Wikipedia Commons - António Miguel de Campos
• Lightning
GeoGebra
• Mandelbrot Period
https://fractal.institute/hidden-numbers-and-basic-
mathematics-in-the-mandelbrot-set/
• Sierpinksi Antenna
V. A. Sankar Ponnapalli and P. V. Y. Jayasree
• Mandelbrot Chaos
Georg-Johann Lay. Public Domain
• Gorilla
Cincinnati Zoo

More Related Content

What's hot

Fractals
FractalsFractals
Fractals
guestc5cd98e
 
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHIFRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
MILANJOSHIJI
 
Fractals
Fractals Fractals
Fractals
Kartik Sekar
 
First Introduction to Fractals
First Introduction to FractalsFirst Introduction to Fractals
First Introduction to Fractals
PlusOrMinusZero
 
Fractal geometry
Fractal geometryFractal geometry
Fractal geometry
arathyan
 
Secrets of fractals dfs-yuc
Secrets of fractals dfs-yucSecrets of fractals dfs-yuc
Secrets of fractals dfs-yuc
Farhana Shaheen
 
Fractals: An Introduction
Fractals: An IntroductionFractals: An Introduction
Fractals: An Introduction
Cynthia Lefebvre-Yakushev
 
Fractals And Chaos Theory
Fractals And Chaos TheoryFractals And Chaos Theory
Fractals And Chaos Theory
FNian
 
Fractales - Trabajo realizado por Natasha
Fractales - Trabajo realizado por NatashaFractales - Trabajo realizado por Natasha
Fractales - Trabajo realizado por Natashablogdevon
 
Maths in nature
Maths in natureMaths in nature
Maths in nature
Rupesh Thakur
 
Application of integration
Application of integrationApplication of integration
Application of integration
Md. Musfiqur Rahman Foysal
 
F R A C T A L E S
F R A C T A L E SF R A C T A L E S
F R A C T A L E S
María Elena Sarmiento
 
Presentación fractales
Presentación fractalesPresentación fractales
Presentación fractales
Maria Menendez
 
Real life application of Enginneering mathematics
Real life application of Enginneering mathematicsReal life application of Enginneering mathematics
Real life application of Enginneering mathematics
Nasrin Rinky
 
Applications of Quantum Entanglement Presentation
Applications of Quantum Entanglement PresentationApplications of Quantum Entanglement Presentation
Applications of Quantum Entanglement Presentation
Paris-Anne O'Shea
 
Quantum Computation: What is it and Why?
Quantum Computation: What is it and Why?Quantum Computation: What is it and Why?
Quantum Computation: What is it and Why?
Stefano Franco
 
Fractales.ppt (1)
Fractales.ppt (1)Fractales.ppt (1)
Fractales.ppt (1)
Pilar Sandoval
 
Branches of mathematics
Branches of mathematicsBranches of mathematics
Branches of mathematics
mathematics20152017
 
PRACTICAL APPLICATION OF MATHEMATICS- BASICS
PRACTICAL APPLICATION OF MATHEMATICS- BASICSPRACTICAL APPLICATION OF MATHEMATICS- BASICS
PRACTICAL APPLICATION OF MATHEMATICS- BASICS
Shameem P Yousef
 
Maths in nature (complete)
Maths in nature (complete)Maths in nature (complete)
Maths in nature (complete)Abhay Goyal
 

What's hot (20)

Fractals
FractalsFractals
Fractals
 
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHIFRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
FRACTAL GEOMETRY AND ITS APPLICATIONS BY MILAN A JOSHI
 
Fractals
Fractals Fractals
Fractals
 
First Introduction to Fractals
First Introduction to FractalsFirst Introduction to Fractals
First Introduction to Fractals
 
Fractal geometry
Fractal geometryFractal geometry
Fractal geometry
 
Secrets of fractals dfs-yuc
Secrets of fractals dfs-yucSecrets of fractals dfs-yuc
Secrets of fractals dfs-yuc
 
Fractals: An Introduction
Fractals: An IntroductionFractals: An Introduction
Fractals: An Introduction
 
Fractals And Chaos Theory
Fractals And Chaos TheoryFractals And Chaos Theory
Fractals And Chaos Theory
 
Fractales - Trabajo realizado por Natasha
Fractales - Trabajo realizado por NatashaFractales - Trabajo realizado por Natasha
Fractales - Trabajo realizado por Natasha
 
Maths in nature
Maths in natureMaths in nature
Maths in nature
 
Application of integration
Application of integrationApplication of integration
Application of integration
 
F R A C T A L E S
F R A C T A L E SF R A C T A L E S
F R A C T A L E S
 
Presentación fractales
Presentación fractalesPresentación fractales
Presentación fractales
 
Real life application of Enginneering mathematics
Real life application of Enginneering mathematicsReal life application of Enginneering mathematics
Real life application of Enginneering mathematics
 
Applications of Quantum Entanglement Presentation
Applications of Quantum Entanglement PresentationApplications of Quantum Entanglement Presentation
Applications of Quantum Entanglement Presentation
 
Quantum Computation: What is it and Why?
Quantum Computation: What is it and Why?Quantum Computation: What is it and Why?
Quantum Computation: What is it and Why?
 
Fractales.ppt (1)
Fractales.ppt (1)Fractales.ppt (1)
Fractales.ppt (1)
 
Branches of mathematics
Branches of mathematicsBranches of mathematics
Branches of mathematics
 
PRACTICAL APPLICATION OF MATHEMATICS- BASICS
PRACTICAL APPLICATION OF MATHEMATICS- BASICSPRACTICAL APPLICATION OF MATHEMATICS- BASICS
PRACTICAL APPLICATION OF MATHEMATICS- BASICS
 
Maths in nature (complete)
Maths in nature (complete)Maths in nature (complete)
Maths in nature (complete)
 

Similar to Fractals

ODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scaleODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scale
Kuldeep Jiwani
 
Oxford 05-oct-2012
Oxford 05-oct-2012Oxford 05-oct-2012
Oxford 05-oct-2012
Ted Dunning
 
september18.ppt
september18.pptseptember18.ppt
september18.ppt
CharlesMatu2
 
Resolving the schwarzchild singularity
Resolving the schwarzchild singularityResolving the schwarzchild singularity
Resolving the schwarzchild singularity
Michael Crumrine
 
Tda presentation
Tda presentationTda presentation
Tda presentation
HJ van Veen
 
Crocotta R&D - Virtual Universe
Crocotta R&D - Virtual UniverseCrocotta R&D - Virtual Universe
Crocotta R&D - Virtual Universe
Crocotta RD Limited
 
Double Patterning (4/2 update)
Double Patterning (4/2 update)Double Patterning (4/2 update)
Double Patterning (4/2 update)Danny Luk
 
Howmathscansaveyourlife
HowmathscansaveyourlifeHowmathscansaveyourlife
Howmathscansaveyourlife
sravandsk555
 
ACM 2013-02-25
ACM 2013-02-25ACM 2013-02-25
ACM 2013-02-25
Ted Dunning
 
Lighting and shading
Lighting and shadingLighting and shading
Lighting and shading
Sri Harsha Vemuri
 
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptxFassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
HannesFesswald
 
Clustering of graphs and search of assemblages
Clustering of graphs and search of assemblagesClustering of graphs and search of assemblages
Clustering of graphs and search of assemblages
Data-Centric_Alliance
 
Neil Lambert - From D-branes to M-branes
Neil Lambert - From D-branes to M-branesNeil Lambert - From D-branes to M-branes
Neil Lambert - From D-branes to M-branes
SEENET-MTP
 
PPT s11-machine vision-s2
PPT s11-machine vision-s2PPT s11-machine vision-s2
PPT s11-machine vision-s2
Binus Online Learning
 
image segmentation image segmentation.pptx
image segmentation image segmentation.pptximage segmentation image segmentation.pptx
image segmentation image segmentation.pptx
NaveenKumar5162
 
Gdc2012 frames, sparsity and global illumination
Gdc2012 frames, sparsity and global illumination Gdc2012 frames, sparsity and global illumination
Gdc2012 frames, sparsity and global illumination
Manchor Ko
 
Image segmentation for high resolution images
Image segmentation for high resolution imagesImage segmentation for high resolution images
Image segmentation for high resolution imagesjeet patalia
 
Spatial data mining
Spatial data miningSpatial data mining
Spatial data mining
MITS Gwalior
 
Lec13 stereo converted
Lec13 stereo convertedLec13 stereo converted
Lec13 stereo converted
BaliThorat1
 

Similar to Fractals (20)

ODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scaleODSC India 2018: Topological space creation & Clustering at BigData scale
ODSC India 2018: Topological space creation & Clustering at BigData scale
 
Oxford 05-oct-2012
Oxford 05-oct-2012Oxford 05-oct-2012
Oxford 05-oct-2012
 
september18.ppt
september18.pptseptember18.ppt
september18.ppt
 
Resolving the schwarzchild singularity
Resolving the schwarzchild singularityResolving the schwarzchild singularity
Resolving the schwarzchild singularity
 
Tda presentation
Tda presentationTda presentation
Tda presentation
 
testpang
testpangtestpang
testpang
 
Crocotta R&D - Virtual Universe
Crocotta R&D - Virtual UniverseCrocotta R&D - Virtual Universe
Crocotta R&D - Virtual Universe
 
Double Patterning (4/2 update)
Double Patterning (4/2 update)Double Patterning (4/2 update)
Double Patterning (4/2 update)
 
Howmathscansaveyourlife
HowmathscansaveyourlifeHowmathscansaveyourlife
Howmathscansaveyourlife
 
ACM 2013-02-25
ACM 2013-02-25ACM 2013-02-25
ACM 2013-02-25
 
Lighting and shading
Lighting and shadingLighting and shading
Lighting and shading
 
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptxFassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
Fassold-MMAsia2023-Tutorial-GeometricDL-Part1.pptx
 
Clustering of graphs and search of assemblages
Clustering of graphs and search of assemblagesClustering of graphs and search of assemblages
Clustering of graphs and search of assemblages
 
Neil Lambert - From D-branes to M-branes
Neil Lambert - From D-branes to M-branesNeil Lambert - From D-branes to M-branes
Neil Lambert - From D-branes to M-branes
 
PPT s11-machine vision-s2
PPT s11-machine vision-s2PPT s11-machine vision-s2
PPT s11-machine vision-s2
 
image segmentation image segmentation.pptx
image segmentation image segmentation.pptximage segmentation image segmentation.pptx
image segmentation image segmentation.pptx
 
Gdc2012 frames, sparsity and global illumination
Gdc2012 frames, sparsity and global illumination Gdc2012 frames, sparsity and global illumination
Gdc2012 frames, sparsity and global illumination
 
Image segmentation for high resolution images
Image segmentation for high resolution imagesImage segmentation for high resolution images
Image segmentation for high resolution images
 
Spatial data mining
Spatial data miningSpatial data mining
Spatial data mining
 
Lec13 stereo converted
Lec13 stereo convertedLec13 stereo converted
Lec13 stereo converted
 

Recently uploaded

Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
SAMIR PANDA
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
Health Advances
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
muralinath2
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
sonaliswain16
 
Orion Air Quality Monitoring Systems - CWS
Orion Air Quality Monitoring Systems - CWSOrion Air Quality Monitoring Systems - CWS
Orion Air Quality Monitoring Systems - CWS
Columbia Weather Systems
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
muralinath2
 
erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
muralinath2
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
Richard Gill
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Erdal Coalmaker
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
AADYARAJPANDEY1
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Sérgio Sacani
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
Areesha Ahmad
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
aishnasrivastava
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
AADYARAJPANDEY1
 
Citrus Greening Disease and its Management
Citrus Greening Disease and its ManagementCitrus Greening Disease and its Management
Citrus Greening Disease and its Management
subedisuryaofficial
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
moosaasad1975
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
muralinath2
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
Areesha Ahmad
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
Lokesh Patil
 
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
NathanBaughman3
 

Recently uploaded (20)

Seminar of U.V. Spectroscopy by SAMIR PANDA
 Seminar of U.V. Spectroscopy by SAMIR PANDA Seminar of U.V. Spectroscopy by SAMIR PANDA
Seminar of U.V. Spectroscopy by SAMIR PANDA
 
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...The ASGCT Annual Meeting was packed with exciting progress in the field advan...
The ASGCT Annual Meeting was packed with exciting progress in the field advan...
 
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptxBody fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
Body fluids_tonicity_dehydration_hypovolemia_hypervolemia.pptx
 
role of pramana in research.pptx in science
role of pramana in research.pptx in sciencerole of pramana in research.pptx in science
role of pramana in research.pptx in science
 
Orion Air Quality Monitoring Systems - CWS
Orion Air Quality Monitoring Systems - CWSOrion Air Quality Monitoring Systems - CWS
Orion Air Quality Monitoring Systems - CWS
 
Hemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptxHemoglobin metabolism_pathophysiology.pptx
Hemoglobin metabolism_pathophysiology.pptx
 
erythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptxerythropoiesis-I_mechanism& clinical significance.pptx
erythropoiesis-I_mechanism& clinical significance.pptx
 
Richard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlandsRichard's aventures in two entangled wonderlands
Richard's aventures in two entangled wonderlands
 
Unveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdfUnveiling the Energy Potential of Marshmallow Deposits.pdf
Unveiling the Energy Potential of Marshmallow Deposits.pdf
 
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCINGRNA INTERFERENCE: UNRAVELING GENETIC SILENCING
RNA INTERFERENCE: UNRAVELING GENETIC SILENCING
 
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
Observation of Io’s Resurfacing via Plume Deposition Using Ground-based Adapt...
 
GBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram StainingGBSN- Microbiology (Lab 3) Gram Staining
GBSN- Microbiology (Lab 3) Gram Staining
 
Structural Classification Of Protein (SCOP)
Structural Classification Of Protein  (SCOP)Structural Classification Of Protein  (SCOP)
Structural Classification Of Protein (SCOP)
 
Cancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate PathwayCancer cell metabolism: special Reference to Lactate Pathway
Cancer cell metabolism: special Reference to Lactate Pathway
 
Citrus Greening Disease and its Management
Citrus Greening Disease and its ManagementCitrus Greening Disease and its Management
Citrus Greening Disease and its Management
 
What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.What is greenhouse gasses and how many gasses are there to affect the Earth.
What is greenhouse gasses and how many gasses are there to affect the Earth.
 
Hemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptxHemostasis_importance& clinical significance.pptx
Hemostasis_importance& clinical significance.pptx
 
GBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture MediaGBSN - Microbiology (Lab 4) Culture Media
GBSN - Microbiology (Lab 4) Culture Media
 
Nutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technologyNutraceutical market, scope and growth: Herbal drug technology
Nutraceutical market, scope and growth: Herbal drug technology
 
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
Astronomy Update- Curiosity’s exploration of Mars _ Local Briefs _ leadertele...
 

Fractals

  • 2. OVERVIEW • Introduction • Examples of Fractals • Cantor Set • Mandelbrot Set • Sierpinksi Triangle • Koch Snowflake • Hausdorff Dimension • Relation to Chaos Theory • Area filling Fractals • Applications of Fractals • How to measure the length of a coastline • Image compression • Fractals and Stocks • Use in creative media
  • 3. AN INTRODUCTION What are Fractals? Examples in Nature Formal Definition
  • 4. WHAT ARE FRACTALS • Infinitely complex pattern • Each part has the same statistical character as the whole. • They are useful in modelling things that have repeating patterns • Snowflakes • Brownian Motion • Biological systems • Describe chaotic phenomena • Crystal growth • Galaxy Formation
  • 6. FORMAL DEFINITION OF A FRACTAL • The fractal dimension needs to exceed the topological dimension • Topological dimension - coordinates needed to describe a point • Fractal dimension - a measure of roughness • Mandelbrot 1975
  • 7. DIFFERENT TYPES OF FRACTALS Cantor Set Mandelbrot Set Julia Sets Sierpinksi Triangle Koch Snowflake
  • 8. CANTOR SET • Late 1800’s • Infinite segments 𝑁𝑛 = 2𝑛 𝑁 = lim 𝑛 → ∞ 𝑁𝑛 = ∞ • Zero Length 𝐿𝑛 = 2 3 𝑛 𝐿 = lim 𝑛→ ∞ 𝐿𝑛 = 0
  • 9. HAUSDORFF DIMENSION • One example of a fractal dimension. • Also called the similarity dimension • If after each step a fractal makes 𝑚 copies of itself scaled down by a factor of 𝑟 then we have: 𝑚 = 𝑟𝑑 𝑑 = ln 𝑚 ln 𝑟
  • 10. CANTOR SET • 𝑚 = 2 copies of the previous step • Scaled down by a factor of 𝑟 = 3 so 𝑑 = ln 2 ln 3 ≈ 0.63
  • 11. MANDELBROT SET • Created from the logistics function: 𝑓 𝑧 = 𝑧2 + 𝑐 • The Mandelbrot set is the values for c for which this function does not diverge (after infinite steps) starting from 𝑧 = 0. • Not perfectly self-similar • Hausdorff Dimension of boundary 𝑑 = 2
  • 12. SECTIONS OF THE MANDELBROT SET • Different areas have different properties • Main Cardioid body – set of values c for which map has attracting fixed point • Period Bulb – values c for attracting period 2 cycle • Smaller bulb- larger cycle
  • 13. JULIA SETS • We defined the Mandelbrot by the logistics function. This is one (very famous) example of a Julia Set • The general definition is any complex, non-constant function f(z) that is holomorphic and maps the Riemann sphere onto itself. • This turns out to be all nonconstant complex rational functions such that: 𝑓 𝑧 = 𝑝 𝑧 𝑞(𝑧) where p(z) and q(z) are complex polynomials.
  • 14. FUN JULIA SETS 𝑓 𝑧 = 𝑧2 + 𝑐 • We know certain values c that can generate interesting graphs. −0.42 + 0.6𝑖 0.355 + 0.355𝑖 0.37 + 0.1𝑖 −0.54 + 0.54𝑖 • Obviously pictures are a little more engaging • We’ll show you where you can generate your own later
  • 15. −0.54 + 0.54𝑖 −0.42 + 0.6𝑖 0.355 + 0.355𝑖 0.37 + 0.1𝑖
  • 16. SIERPINSKI TRIANGLE • Zero area 𝐴𝑛 = 3 4 𝑛 𝐴 = lim 𝑛 → ∞ 𝐴𝑛 = 0 • 3 copies of the original, scaled down by 2 𝑑 = ln 3 ln 2 ≈ 1.58 Waclaw Sierpinksi 1915
  • 17. SIERPINSKI TRIANGLE • Used in Antenna for internet/frequencies • Compatible with many frequencies • Compact size
  • 18. KOCH SNOWFLAKE • Finite Area – fits inside a circle 𝐴 = 8 5 𝑎0 • Same pattern on all sides - Actually 3 fractals - Focus on one side only
  • 19. KOCH SNOWFLAKE • Infinite Length 𝐿𝑛 = 4 3 𝑛 𝐿 = lim 𝑛→∞ 𝐿𝑛 = ∞ • Look at one side – contains 4 copies scaled by 3 𝑑 = ln 𝑚 ln 𝑟 ≈ 1.26
  • 20. RELATION TO CHAOS THEORY • Mandelbrot’s book - “Fractals and Chaos the Mandelbrot Set and Beyond” • Mandelbrot set is linked to logistics function. • The areas “coloured-in” represent stable periods. The end of the cardioid is the split from one periodic orbit to two. • Chaos is present along the x-axis afterwards.
  • 22. PEANO CURVE • The first area filling curves • “Found” by Giuseppe Peano in 1890
  • 23. HILBERT CURVE • 1 Year later • Simplest area fitting curve • Maps every point in 2D space to a line • Benefit is the points converge to one part
  • 24. WHY ARE AREA FILLING CURVES IMPORTANT? Can express N-D space in 1-D space. One line that passes through every point Can be described by a function such that 𝑓: 𝑅 → 𝑅𝑁
  • 26. MEASURING THE LENGTH OF A COASTLINE
  • 27. HOW TO MEASURE A COASTLINE • Should be easy? • Length given as: • 3,171km from the OSI • 6,226km from Heritage Council • 6,347km from US Defense Mapping Agency • Who is right? • Depends on the line you draw
  • 28. COASTLINE OF BRITAIN • Smaller the line the more accurate the picture • But no part is perfectly straight. How small do you go? • This is essentially a fractal
  • 29. BOX- COUNTING DIMENSION • Also called Minkowski-Bouligand dimension. • Defined by: dim𝑏𝑜𝑥(𝑆) ≡ lim 𝜖→0 log 𝑁(𝜖) log 1 𝜖 • Length given by: 𝐿 = 𝑁 ∗ 𝜖𝑑 • Taking Natural log: ln 𝐿 = 𝑑 ln 𝜖 + ln(𝑁)
  • 30. DIFFERENT METHODS • There are a few different ways • Manually • Python • We’ll start with the manual method. Programmes used were: • Google Earth • GIMP • Mouse Clickr
  • 31.
  • 33.
  • 34. VALUE OF THE DIMENSION • This gives us a slope of m = -0.21 ± 0.06. Our dimension is then: • d = 1 - m = 1.21 ± 0.06 • Convert to grey image and then count the boxes by the difference in two pixels. This becomes dependent on the threshold you set.
  • 35. RESULT OF GREY-SCALE METHOD • What we found was the result of our dimension was entirely based on the threshold we set. We plotted the result against the threshold and obtained this graph. • Whilst this is interesting data, it shows that we can’t be reliant on this image for getting the dimension.
  • 36. BASEMAP MODULE • Allows you to plot areas of a map. This is what we obtained with a Mercator projection. • Useful because it’s already black and white. Threshold shouldn’t matter anymore.
  • 37. BASEMAP MODULE • If we plot the same thing as before we get: • Value obtained is 1.35 • Hutzler, S. (2013). Fractal Ireland. Science Spin, 58, 19-20 • McCartney M., Abernethy G., and Gault L. (2010). The Divider Dimension of the Irish Coast. Irish Geography, 43, 277-284.
  • 38. WHAT DOES THIS ACTUALLY MEAN? The dimension is a measure of how rough a coastline is.
  • 39.
  • 40. IMAGE COMPRESSION • A way of reducing file size of digital images • Lossy v Lossless • Fractal image compression involves splitting an image into grids • Create a function that goes from compression to final image • Associate small grids in the range with larger grids in the domain
  • 42.
  • 43. FRACTALS AND THE STOCK MARKET • Efficient Market Hypothesis (EMH) • Says that stocks always trade at their fair value on exchanges • Flaw is it doesn’t predict anomalies • Fractal Market Hypothesis (FMH) • Attempts to incorporate volatility and chaos into the model • In markets, stock prices act like fractals. They appear to move in replicating geometric patterns • https://www.investopedia.com/terms/f/fractal- markets-hypothesis-fmh.asp
  • 44. CREATIVE WORKS • Have been used on Jackson Pollock’s artwork to identify real works from imitations with a 93% success rate. • David Foster Wallace admitted that the first draft of Infinite Jest was based on a fractal design. • Alexis Wajsbrot has made great use of fractals in both Dr. Strange and Mary Poppins Returns. • Italian Mosaics 13th Century • Medieval Churches
  • 45. RECAP General Fractals • Cantor Set • Mandelbrot Set • Julia Sets • Sierpinksi Triangle • Koch Snowflake Area Filling Fractals • Peano Curve • Hilbert Curve Applications • Coastline • Image Compression • Stock Trading • Creative Works
  • 46. IMAGE SOURCES • Coastline Lake Mead (ukga.com) • Romanesco Broccoli Scientific American - PDPhoto.org • Fern Wikipedia Commons - António Miguel de Campos • Lightning GeoGebra • Mandelbrot Period https://fractal.institute/hidden-numbers-and-basic- mathematics-in-the-mandelbrot-set/ • Sierpinksi Antenna V. A. Sankar Ponnapalli and P. V. Y. Jayasree • Mandelbrot Chaos Georg-Johann Lay. Public Domain • Gorilla Cincinnati Zoo

Editor's Notes

  1. https://fractal.institute/hidden-numbers-and-basic-mathematics-in-the-mandelbrot-set/
  2. V. A. Sankar Ponnapalli and P. V. Y. Jayasree (March 31st 2018). Fractal Array Antennas and Applications, Emerging Microwave Technologies in Industrial, Agricultural, Medical and Food Processing, Kok Yeow You, IntechOpen
  3. Take time on this slide and try to explain the concept slowly. Make sure to reinforce what was said before to allow people to make the connection.
  4. Should be easy? Just draw a line. Well not quite. It depends on who you ask. Who’s right? The answer is that is depends on how large of a line you draw and how far you zoom in.
  5. We can see that when you vary the size of the line you get a more accurate reflection of the length of the coastline The problem is that no stretch of coastline is going to be perfectly straight so you can continue doing this endlessly. In this way, coastlines act like fractals and we can find the rate at which the length grows in comparison to the scale we are working at. We need some figure to describe this rate.
  6. There are a few different ways of achieving this. We can manually count the number of boxes on a picture with successively smaller grids or we can use python to automate some/all the work. We did both. First let’s take a look at the manual method. This involved getting as high a res image from Google Earth as possible. It was then imported into GIMP and a grid was put over the image. The boxes were marked if the coastline crossed through them and a was used to count mouse clicks as we clicked through all the boxes.
  7. Now let’s look at another way we can do it. We can convert an image to grey-scale and then count the boxes based on how different two pixels are in colour. This is dependent on the threshold you set. We used the same image for consistency and the converted it to grey like so:
  8. But of course, there is a python module for everything. The one we utilised was the basemap module. It allows you to plot areas of a map. This is what we obtained with a Mercator projection. What was useful about this is that we could set it to transparent and the “grey” version would just be either fully black or fully white. What we’d expect then is that the dimension we calculate is independent of the threshold
  9. This is exactly what we observe. If we do the same method as before and plot the dimension against the threshold value, we see we get the same dimension value for each threshold. This turns out to be 1.35 which is higher than what we had before but not too bad There was a group in Trinity that did it the same manual method we did at got 1.20 and there was a group in University of Ulster who used dividers and got 1.23
  10. Okay, so we have a value and it conforms with previous values. Well, what’s the point? Aside from the absolute riveting fun that is staring at maps for 2 hours, why do we do it. The dimension is a measure of how rough a coastline is. We can compare this against other countries. We can see the slope of the individual countries
  11. West coast of Ireland v East Coast South Africa smooth Norway not very smooth
  12. A lossy compression for digital images Uses an iterated function system. Basically a set of functions that will create the image. You separate the image into Ri blocks of size s x s Then for each Ri search for blocks Di that are size 2s x 2s that are similar to Ri Pick too little and it won’t look like your image. Pick too many and it’s computationally intensive Now if people remember back to the first few lectures we were told to keep this entertaining so…
  13. So, did you notice the Gorilla? Also, bonus marks for anyone that recognises this particular gorilla. First thing we do is reduce the image by just averaging neighbouring pixels. This reduces the amount of computation that we need to do The right hand image is the reduced image after being compressed and decompressed. We can see visual artificing on it. The way it’s being done is quite crude as we’re compressing and decompressing each individual RGB channel separately.
  14. So if we convert the image to greyscale and then reduce it we can do the same process for different levels of compression and see how close it is to the original image.
  15. The current “Main” market hypothesis is the efficient market hypothesis which says that stocks always trade at their fair value of exchanges Gamestop and Bitcoin would probably beg to differ Clearly this isn’t a perfect model but it’s main flaw is predicting anomalies Alternative hypothesis is the fractal market hypothesis. This attempt to incorporate volatility and chaos into the model In markets, stock prices act like fractals. They appear to move in replicating geometric patterns. The issue is you don’t know what time frame they’re repeating at. There’s more information at that link.
  16. Read Clearly the ideas of fractals have been something that humans have found great fascination in for a lot of human history even if it’s only been mathematically rigorous for the past few decades What we have found visually appealing is in fact mathematically complex and can used in a variety of situations. We now invite people who have any questions and we’ll do a brief recap of what we’ve covered in case it jogs your mind.