Contracting the Dunce Hat Daniel Rajchwald George Francis John Dalbec IlliMath 2010.

Slides:



Advertisements
Similar presentations
Alpha Shapes. Used for Shape Modelling Creates shapes out of point sets Gives a hierarchy of shapes. Has been used for detecting pockets in proteins.
Advertisements

B ETTI NUMBERS OF RANDOM SIMPLICIAL COMPLEXES MATTHEW KAHLE & ELIZABETH MECKE Presented by Ariel Szapiro.
The Topology of Graph Configuration Spaces David G.C. Handron Carnegie Mellon University
Previously, we worked with linear functions, in which the highest exponent of the variable x was 1. In this section, we find ourselves working with quadratic.
1 Chapter 22: Elementary Graph Algorithms IV. 2 About this lecture Review of Strongly Connected Components (SCC) in a directed graph Finding all SCC (i.e.,
Lecture 5: Triangulations & simplicial complexes (and cell complexes). in a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305)
Topology Senior Math Presentation Nate Black Bob Jones University 11/19/07.
Simplicial structures on train tracks Fedor Duzhin, Nanyang Technological University, Singapore.
©2008 I.K. Darcy. All rights reserved This work was partially supported by the Joint DMS/NIGMS Initiative to Support Research in the Area of Mathematical.
Function Optimization Newton’s Method. Conjugate Gradients
Simplicial Sets, and Their Application to Computing Homology Patrick Perry November 27, 2002.
APPLICATIONS OF DIFFERENTIATION
15 PARTIAL DERIVATIVES.
1.4 Calculating limits. Limit Laws Suppose that c is a constant and the limits and exist. Then.
Function Optimization. Newton’s Method Conjugate Gradients Method
Inverse Functions Consider the function f illustrated by the mapping diagram. The function f takes the domain values of 1, 8 and 64 and produces the corresponding.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Logarithmic Functions and Their Graphs. Review: Changing Between Logarithmic and Exponential Form If x > 0 and 0 < b ≠ 1, then if and only if. This statement.
Slide 1-1 Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley.
In previous sections we have been using calculators and graphs to guess the values of limits. Sometimes, these methods do not work! In this section we.
Vertical and horizontal shifts If f is the function y = f(x) = x 2, then we can plot points and draw its graph as: If we add 1 (outside change) to f(x),
2 Graphs and Functions © 2008 Pearson Addison-Wesley. All rights reserved Sections 2.6–2.7.
1 © 2010 Pearson Education, Inc. All rights reserved © 2010 Pearson Education, Inc. All rights reserved Chapter 2 Graphs and Functions.
General (point-set) topology Jundong Liu Ohio Univ.
5.c – The Fundamental Theorem of Calculus and Definite Integrals.
SECTION 1.3 PROPERTIES OF FUNCTIONS PROPERTIES OF FUNCTIONS.
Stable, Circulation- Preserving, Simplicial Fluids Sharif Elcott, Yiying Tong, Eva Kanso, Peter Schröder, and Mathieu Desbrun.
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
Operations on Functions Lesson 3.5. Sums and Differences of Functions If f(x) = 3x + 7 and g(x) = x 2 – 5 then, h(x) = f(x) + g(x) = 3x (x 2 – 5)
2.1 “Relations & Functions” Relation: a set of ordered pairs. Function: a relation where the domain (“x” value) does NOT repeat. Domain: “x” values Range:
Transformations of Functions. Graphs of Common Functions See Table 1.4, pg 184. Characteristics of Functions: 1.Domain 2.Range 3.Intervals where its increasing,
WEEK 6 FUNCTIONS AND GRAPHS TRANSFORMATIONS OF FUNCTIONS.
1 Example 2 (a) Find the range of f(x) = x 2 +1 with domain [0,2]. Solution The function f is increasing on the interval [0,2] from its smallest value.
Distributing Chemical Compounds in Refrigerators using interval graphs
1 ۞ An eigenvalue λ and an eigenfunction f(x) of an operator Ĥ in a space S satisfy Week 6 2. Properties of self-adjoint operators where f(x) is implied.
MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept 9, 2013: Create your own homology. Fall 2013.
Chapter 7 – Radical Equations and Inequalities 7.2 – Inverse Functions and Relations.
The Product and Quotient Rules for Differentiation.
1 Symbolic Analysis of Dynamical systems. 2 Overview Definition an simple properties Symbolic Image Periodic points Entropy Definition Calculation Example.
Euler characteristic (simple form):
Functions of Several Variables Copyright © Cengage Learning. All rights reserved.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
Algebraic Topology Dr. SOHAIL IQBAL MTH 477 For Master of Mathematics
A Combined Geometrical and Topological Simplification Hierarchy for Terrain Analysis Leila De Floriani University of Genova Federico Iuricich University.
Topology Preserving Edge Contraction Paper By Dr. Tamal Dey et al Presented by Ramakrishnan Kazhiyur-Mannar.
Transformations of Functions. The vertex of the parabola is at (h, k).
Creating a cell complex = CW complex Building block: n-cells = { x in R n : || x || ≤ 1 } 2-cell = open disk = { x in R 2 : ||x || < 1 } Examples: 0-cell.
PRODUCT & QUOTIENT RULES & HIGHER-ORDER DERIVATIVES (2.3)
A. The parent graph is translated up 0.5 units.
The Fundamental Group Sam Kitchin.
Creating a cell complex = CW complex
By Megan MacGregor Math 10 H
Section 5.4 Theorems About Definite Integrals
Topological Data Analysis
Relations and their Properties
13 Functions of Several Variables
MTH-4109 Review/Pretest B 1. A car travels at a constant speed of 110 km/hr between Montreal and Toronto. Determine the independent variable for this.
Properties of Functions
Increasing and Decreasing Functions
One-to-One and Onto, Inverse Functions
One-to-One and Onto, Inverse Functions
6-1: Operations on Functions (+ – x ÷)
Ex1 Which mapping represents a function? Explain
Functions of Several Variables
Lecture # 18 Types of Functions
Contracting the Dunce Hat
Calculus In Infinite dimensional spaces
Chapter 3: Simplicial Homology Instructor: Yusu Wang
Presentation transcript:

Contracting the Dunce Hat Daniel Rajchwald George Francis John Dalbec IlliMath 2010

Background Dunce hat is a cell complex that is contractible but not collapsible. Significance having both of these properties is due in part to EC Zeeman. (Zeeman Conjecture) He observed that any contractible 2-complex (such as the dunce hat) after taking the Cartesian product with the closed unit interval seemed to be collapsible. Shown to imply Poincare Conjecture

Collapsibility It is not collapsible because it does not have a free face. (Wikipedia) “Let K be a simplicial complex, and suppose that s is a simplex in K. We say that s has a free face t if t is a face of s and t has no other cofaces. We call (s, t) a free pair. If we remove s and t from K, we obtain another simplicial complex, which we call an elementary collapse of K. A sequence of elementary collapses is called a collapse. A simplicial complex that has a collapse to a point is called collapsible.”

Contractibility The dunce hat can be deformed into the spine of a 3-ball, showing that it is contractible, i.e. it can be continuously deformed into a point. Definition: Two functions, f: X ->Y, g:X->Y between topological spaces X and Y are said to be homotopic if there exists a continuous function H:[0,1] x X - > Y such that H(0,x) = f(x) and H(1,x) = g(x) for each x in X.

Contractibility (cont) A topological space X is said to be contractible if the identity map I:X->X, I(x)=x is homotopic to a constant map g:X->X, g(x) = z for some z in X.

IlliDunce IlliDunce RTICA is an animation used to show the contraction of the dunce hat. The contraction was discovered by John Dalbec. George Francis translated his animation to the animation to IlliDunce in 2001.

The Contraction First Phase: Move points up (map symmetric about the altitude) Second Phase: Factor the first phase through the quotient Third Phase: Push along the free edge towards the dunce hat’s rim Fourth Phase: Contract the rim to the vertex

Mathematica Mimi Tsuruga translated George Francis’s duncehat.c to Mathematica during IlliMath Code focused on functions “fff” and “eee.” – “fff” maps the first stage of the homotopy – “eee” readjusts the locations of the points as the dunce hat becomes double pleated

Further Goals Document Tsurgua’s and Dalbec’s work as a stepping stone towards new/more generalized results Publish a paper

References [1] E.C. Zeeman. On the dunce hat. Topology, 2(4): , December [2] John Dalbec. Contracting the Dunce Hat, July 2010.