Download presentation

Presentation is loading. Please wait.

Published byYadira Blanford Modified over 2 years ago

1
Ho m o l ogy

2
Not to be confused with: Homeomorphism Homomorphism Homotopy Oh, and it is NOT the mixing of the cream and skim milk

3
Application and Theory For the purpose of this project we are trying to use Homology to analyze granular flow, specifically the force chains. One way to do this is by computing the Betti numbers We also want to be able to understand the inner workings of CHomP and how the Betti numbers are computed.

4
Homology is a branch of math in Algebraic Topology It uses Algebra to find topological features (invariants) of topological spaces specifically we will be dealing with cubical sets “…Allows one to draw conclusions about global properties of spaces and maps from local computations.” (Mischaikow)

5
Defining the Homology group The vector spaces are called the k- chains for X Boundary operator: This is a map defined as follows We call an element of the k-chains a cycle if for and An element is called a boundary if there exists such that

6
Defining the Homology group So finally we define the homology group as (a.k.a ) Example:

7
Explanation of what Betti Numbers are

8
- in 0 dimensions the holes are connected components - in 1 dimension we get tunnels - in 2 dimensions we get cavities What do the homology groups tell us about Topological Spaces ? The Homology groups measure the number of k-dimensional “holes”

9
Examples What are the Betti numbers of this space? Homology = 8 = 5 = 0

10
More Examples = 12 = 10 = 0

11
A tire (not so simple) = 1 = 2 = 1

12
What the Betti numbers??? = I don’t know

13
There is an algorithm which uses Smith- Normal Form but it is too inefficient So we turn to using this idea of reducing before computing the Homology Namely Elementary Collapses and Acyclic Reduction

14
Elementary Collapses

15
Acyclic Reduction: Chomp An set is acyclic if is isomorphic to if k=0, and otherwise zero. Namely this means it has trivial homology The Main Idea is to compute the homology of the reduced set X, which is called the relative homology with an acyclic subset of X

16
Shaving Process This is accomplished by “Shaving” where in removable cubes are removed from the original set X Algorithms using Shaving are fast, so it should be used first as an initial reduction

17
Showing the Algorithm in Action

18
Reducing Further the Cubical Set

19
Questions?

Similar presentations

OK

M. Belkin and P. Niyogi, Neural Computation, pp. 1373–1396, 2003.

M. Belkin and P. Niyogi, Neural Computation, pp. 1373–1396, 2003.

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt on wind energy in india 2012 Ppt on bluetooth device Ppt on vision and mission Ppt on van de graaff generator belt Ppt on satellite orbit calculator Ppt on sources of energy for class 8th Antibiotic slides ppt on diabetic foot ulcer Ppt on real time clock Ppt on indian space program Ppt on computer programming languages