Sept 16, 2013: Persistent homology III
|
|
- Clementine Holland
- 6 years ago
- Views:
Transcription
1 MATH:7450 (22M:305) Topics in Topology: Scien:fic and Engineering Applica:ons of Algebraic Topology Sept 16, 2013: Persistent homology III Fall 2013 course offered through the University of Iowa Division of Con:nuing Educa:on Isabel K. Darcy, Department of Mathema:cs Applied Mathema:cal and Computa:onal Sciences, University of Iowa htp://
2 htp://homepage.math.uiowa.edu/~idarcy/at/schedule.html
3 htp://link.springer.com/ar:cle/ %2fs y
4 Compu:ng Persistent Homology by Afra Zomorodian, Gunnar Carlsson 1 C 1 à C 0 htp://link.springer.com/ar:cle/ %2fs y
5 B 0 = image of 1 = column space of M 1 = < tc + td, tb + c, ta + tb> Z 1 = kernel of 1 = null space of M 1 = < ad + cd + t(bc) + t(ab), ac + t 2 bc + t 2 ab >
6 1 0 C 1 à C 0 à 0 H 0 = Z 0 /B 0 = (kernel of 0 )/ (image of 1 ) = null space of M 0 column space of M 1 = < a, b, c, d : tc + td, tb + c, ta + tb >
7 B 0 = image of 1 = column space of M 1 = < tc + td, tb + c, ta + tb> Z 1 = kernel of 1 = null space of M 1 = < ad + cd + t(bc) + t(ab), ac + t 2 bc + t 2 ab >
8 1 1 C 2 à C 1 à C 0 H 1 = Z 1 /B 1 = (kernel of 1 )/ (image of 2 ) = null space of M 1 column space of M 2 = < ad + cd + t(bc) + t(ab), ac + t 2 bc + t 2 ab :??????? > Let z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab H 1 = Z 1 /B 1 = <z 1, z 2 :?? >.
9 Compu:ng Persistent Homology by Afra Zomorodian, Gunnar Carlsson 2 C 2 à C 1 M 2 = htp://link.springer.com/ar:cle/ %2fs y
10 Long method for determining column space of M2
11
12
13
14 k+1 k C k+1 à C k à C k- 1, m k = # of k- simplices htp://link.springer.com/ar:cle/ %2fs y
15
16
17 Short method for determining column space of M2
18 1 1 C 2 à C 1 à C 0 H 1 = Z 1 /B 1 = (kernel of 1 )/ (image of 2 ) = null space of M 1 column space of M 2 = < ad + cd + t(bc) + t(ab), ac + t 2 bc + t 2 ab :??????? > Let z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab H 1 = Z 1 /B 1 = <z 1, z 2 :?? >.
19 image of 2 = kernel of 2 =
20 image of 2 = < t z 2, t3 z 1 + t 2 z 2 > kernel of 2 = 0
21 2 1 C 2 à C 1 à C 0 H 1 = Z 1 /B 1 = (kernel of 1 )/ (image of 2 ) = null space of M 1 column space of M 2 where = <z 1, z 2 : t z 2, t 3 z 1 + t 2 z 2 > z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab
22 3 2 C 3 à C 2 à C 1 H 2 = Z 2 /B 2 = (kernel of 2 )/ (image of 3 ) = null space of M 2 column space of M 3 = 0
23 <z 1, z 2 : t z 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) Note deg z 1 = 2, deg z 2 = 3 i, p i i+p U H 1 = Z 1 / ( B 1 Z 1 ) = 0 for i < 2 U i i
24 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 U i 2, p 2 2+p 2 H 1 = Z 1 / ( B 1 Z 1 U ) = Z/2Z for p =
25 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 U i 2, p 2 2+p 2 H 1 = Z 1 / ( B 1 Z 1 U ) = Z/2Z for p = 0, 1, 2
26 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 2, p 2 2+p 2 H 1 = Z 1 / ( B 1 Z 1 ) = 0 for p = U U i
27 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 2, p 2 2+p 2 H 1 = Z 1 / ( B 1 Z 1 ) = 0 for p = 3 U U i
28 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 3, p 3 3+p 3 U H 1 = Z 1 / ( B 1 Z 1 ) =??? U i
29 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 4, H 1 = Z 1 / ( B 1 Z 1 ) = U U i
30 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 4, H 1 = Z 1 / ( B 1 Z 1 ) = U U i
31 <z 1, z 2 : tz 2, t 3 z 1 + t 2 z 2 > where z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab i, p i i+p H 1 = Z 1 / ( B 1 Z 1 ) deg z 1 = 2, deg z 2 = 3, deg tz 2 = 4, deg t 3 z 1 + t 2 z 2 = 5 5, H 1 = Z 1 / ( B 1 Z 1 ) = U U i
32 H 0 = < a, b, c, d : tc + td, tb + c, ta + tb> H 1 = <z 1, z 2 : t z 2, t 3 z 1 + t 2 z 2 > [ ) [ ) [ ) [ ) [ z 1 = ad + cd + t(bc) + t(ab), z 2 = ac + t 2 bc + t 2 ab
33 htp://comptop.stanford.edu/programs/ Tausz, Andrew; Vejdemo- Johansson, Mikael; Adams, Henry
34 Download: htp://code.google.com/p/javaplex/
35 Download: htp://code.google.com/p/javaplex/
36 Some useful linux/mac/matlab commands: tar - xvvf foo.tar tar - xvvzf foo.tar.gz cd Directory cd../ cd pwd ls ls lrt extract foo.tar extract gzipped foo.tar.gz change directory go up one directory go to main directory print working directory list directory content list long format in reverse order :me
37
38 >> version - java ans = Java 1.6.0_17- b04 ************ javaplex requires version number 1.5 or higher. >> cd AT/matlab_examples >> load_javaplex Confirm that javaplex is working properly: >> api.plex4.createexplicitsimplexstream() ans = edu.stanford.math.plex4.streams.impl.explicitsimplexstream@513fd4
39 create an empty explicit simplex stream: >> stream = api.plex4.createexplicitsimplexstream(); add simplicies: >> stream.addvertex(0); >> stream.addvertex(1); >> stream.addvertex(2); >> stream.addelement([0, 1]); >> stream.addelement([0, 2]); >> stream.addelement([1, 2]); >> stream.finalizestream();
40 Create filtered complex: >> stream = api.plex4.createexplicitsimplexstream(); >> stream.addvertex(1, 0); >> stream.addvertex(2, 0); >> stream.addvertex(3, 0); >> stream.addvertex(4, 0); >> stream.addvertex(5, 1); >> stream.addelement([1, 2], 0); >> stream.addelement([2, 3], 0); >> stream.addelement([3, 4], 0); >> stream.addelement([4, 1], 0); >> stream.addelement([3, 5], 2); >> stream.addelement([4, 5], 3); >> stream.addelement([3, 4, 5], 7); >> stream.finalizestream();
41 Determine if you have created a simplicial complex: >> stream.validateverbose() ans = 1 >> stream.addelement([1, 4, 5], 0); >> stream.validateverbose() Filtra:on index of face [4,5] exceeds that of element [1,4,5] (3 > 0) Stream does not contain face [1,5] of element [1,4,5] ans = 0
42 Create 2- dimensional sphere, S 2 >> dimension = 2; >> stream = api.plex4.createexplicitsimplexstream(); >> stream.addelement(0:(dimension + 1)); >> stream.ensureallfaces(); >> stream.removeelementifpresent(0:(dimension + 1)); >> stream.finalizestream();
43 Determine H i for i < 3 with Z 2 coefficients: >> persistence = api.plex4.getmodularsimplicialalgorithm(3, 2); >> intervals = persistence.computeintervals(stream) intervals = Dimension: 1 [3.0, 7.0) [0.0, infinity) Dimension: 0 [1.0, 2.0) [0.0, infinity)
44 compute a representa:ve cycle for each barcode: >> intervals = persistence.computeannotatedintervals(stream) intervals = Dimension: 1 [3.0, 7.0): [4,5] + [3,4] + - [3,5] [0.0, infinity): [1,4] + [2,3] + [1,2] + [3,4] Dimension: 0 [1.0, 2.0): - [3] + [5] [0.0, infinity): [1]
45 To enter a CSV file into Matlab, you can use the following command: >> M = csvread( filename,row,col); reads data from the file star:ng at the specified row and column. The row and column arguments are zero based, so that row = 0 and col = 0 specify the first value in the file. From: htp://
2/22/2017. Sept 20, 2013: Persistent homology.
//7 MATH:745 (M:35) Topics in Topology: Scientific and Engineering Applications of Algebraic Topology Sept, 3: Persistent homology. Fall 3 course offered through the University of Iowa Division of Continuing
More informationComputation of spectral sequences of double complexes with applications to persistent homology
Computation of spectral sequences of double complexes with applications to persistent homology Mikael Vejdemo-Johansson joint with David Lipsky, Dmitriy Morozov, Primoz Skraba School of Computer Science
More informationLecture 2: Addition (and free abelian groups)
Lectur: Addition (and free abelian groups) of a series of preparatory lectures for the Fall 2013 online course MATH:7450 (22M:305) Topics in Topology: Scientific and Engineering Applications of Algebraic
More informationTopological Data Analysis - II. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - II Afra Zomorodian Department of Computer Science Dartmouth College September 4, 2007 1 Plan Yesterday: Motivation Topology Simplicial Complexes Invariants Homology Algebraic
More informationarxiv: v1 [math.at] 27 Jul 2012
STATISTICAL TOPOLOGY USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v1 [math.at] 27 Jul 2012 Abstract. We define a new descriptor for persistent homology, which we call the persistence landscape,
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 3/3/4 Afra Zomorodian CS 468 Lecture 8 - Page 1 OVERVIEW Points Complexes Cěch Rips Alpha Filtrations Persistence Afra Zomorodian CS 468 Lecture 8 - Page 2
More informationPersistent Homology: Course Plan
Persistent Homology: Course Plan Andrey Blinov 16 October 2017 Abstract This is a list of potential topics for each class of the prospective course, with references to the literature. Each class will have
More informationChapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View
Chapter 3: Homology Groups Topics in Computational Topology: An Algorithmic View As discussed in Chapter 2, we have complete topological information about 2-manifolds. How about higher dimensional manifolds?
More informationTopological Data Analysis - Spring 2018
Topological Data Analysis - Spring 2018 Simplicial Homology Slightly rearranged, but mostly copy-pasted from Harer s and Edelsbrunner s Computational Topology, Verovsek s class notes. Gunnar Carlsson s
More informationTHE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017
THE PENNSYLVANIA STATE UNIVERSITY SCHREYER HONORS COLLEGE DEPARTMENT OF MATHEMATICS TOPOLOGY AND DATA ANALYSIS HANGYU ZHOU SPRING 2017 A thesis submitted in partial fulfillment of the requirements for
More informationPersistent Homology. 128 VI Persistence
8 VI Persistence VI. Persistent Homology A main purpose of persistent homology is the measurement of the scale or resolution of a topological feature. There are two ingredients, one geometric, assigning
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace. Linear combination and span. Kernel and range (null space and column space). Suggested Textbook Readings: Sections 4.1, 4.2 Week
More informationPersistent cohomology and period reconstruction
Mikael Vejdemo-Johansson Vin de Silva Primoz Skraba June 25, 2010 Outline Circular coordinates From algebraic topology, we know the isomorphism, natural in X H 1 (X ; Z) = [X, S 1 ] We can use this and
More informationMatthew L. Wright. St. Olaf College. June 15, 2017
Matthew L. Wright St. Olaf College June 15, 217 Persistent homology detects topological features of data. For this data, the persistence barcode reveals one significant hole in the point cloud. Problem:
More informationLecture 12: Feb 16, 2017
CS 6170 Computational Topology: Topological Data Analysis Spring 2017 Lecture 12: Feb 16, 2017 Lecturer: Prof Bei Wang University of Utah School of Computing Scribe: Waiming Tai This
More informationDUALITIES IN PERSISTENT (CO)HOMOLOGY
DUALITIES IN PERSISTENT (CO)HOMOLOGY VIN DE SILVA, DMITRIY MOROZOV, AND MIKAEL VEJDEMO-JOHANSSON Abstract. We consider sequences of absolute and relative homology and cohomology groups that arise naturally
More information5. Persistence Diagrams
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 207 Persistence modules Persistence modules A diagram of vector spaces and linear maps V 0 V... V n is called a persistence module.
More informationarxiv: v2 [cs.cg] 15 Feb 2013
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718(XX)0000-0 PERSISTENCE MODULES: ALGEBRA AND ALGORITHMS PRIMOZ SKRABA Jožef Stefan Institute, Ljubljana, Slovenia arxiv:1302.2015v2
More informationTOPOLOGY OF POINT CLOUD DATA
TOPOLOGY OF POINT CLOUD DATA CS 468 Lecture 8 11/12/2 Afra Zomorodian CS 468 Lecture 8 - Page 1 PROJECTS Writeups: Introduction to Knot Theory (Giovanni De Santi) Mesh Processing with Morse Theory (Niloy
More informationNeuronal structure detection using Persistent Homology
Neuronal structure detection using Persistent Homology J. Heras, G. Mata and J. Rubio Department of Mathematics and Computer Science, University of La Rioja Seminario de Informática Mirian Andrés March
More informationTopology and biology: Persistent homology of aggregation models
Topology and biology: Persistent homology of aggregation models Chad Topaz, Lori Ziegelmeier, Tom Halverson Macalester College Ghrist (2008) If I can do applied topology, YOU can do applied topology Chad
More informationAn introduction to discrete Morse theory
An introduction to discrete Morse theory Henry Adams December 11, 2013 Abstract This talk will be an introduction to discrete Morse theory. Whereas standard Morse theory studies smooth functions on a differentiable
More informationReduction to the associated homogeneous system via a particular solution
June PURDUE UNIVERSITY Study Guide for the Credit Exam in (MA 5) Linear Algebra This study guide describes briefly the course materials to be covered in MA 5. In order to be qualified for the credit, one
More informationStabilizing the unstable output of persistent homology computations
Stabilizing the unstable output of persistent homology computations Peter Bubenik with Paul Bendich (Duke) and Alex Wagner (Florida) May 5, 2017 Conference on Applied and Computational Algebraic Topology
More informationParallel Computation of Persistent Homology using the Blowup Complex
Parallel Computation of Persistent Homology using the Blowup Complex Ryan Lewis Stanford University Stanford, CA me@ryanlewis.net Dmitriy Morozov Lawrence Berkeley National Laboratory Berkeley, CA dmitriy@mrzv.org
More informationEstimations on Persistent Homology
Estimations on Persistent Homology Luis Germán Polanco Contreras Advisors: Andrés Angel & Jose Perea Universidad de los Andes Facultad de Ciencias Departamento de Matemáticas December 2015 Contents 1 Preliminaries
More informationSOLUTIONS TO EXERCISES FOR. MATHEMATICS 133 Part 2. I. Topics from linear algebra
SOLUTIONS TO EXERCISES FOR MATHEMATICS 133 Part Fall 013 NOTE ON ILLUSTRATIONS. Drawings for several of the solutions in this file are available in the following document: http://math.ucr.edu/ res/math133/math133solutionsa.figures.f13.pdf
More informationIntroduction to Matlab
History of Matlab Starting Matlab Matrix operation Introduction to Matlab Useful commands in linear algebra Scripts-M file Use Matlab to explore the notion of span and the geometry of eigenvalues and eigenvectors.
More informationr/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.
$ / / - (\ \ - ) # -/ ( - ( [ & - - - - \ - - ( - - - - & - ( ( / - ( \) Q & - - { Q ( - & - ( & q \ ( - ) Q - - # & - - - & - - - $ - 6 - & # - - - & -- - - - & 9 & q - / \ / - - - -)- - ( - - 9 - - -
More informationW i n t e r r e m e m b e r t h e W O O L L E N S. W rite to the M anageress RIDGE LAUNDRY, ST. H E LE N S. A uction Sale.
> 7? 8 «> ««0? [ -! ««! > - ««>« ------------ - 7 7 7 = - Q9 8 7 ) [ } Q ««
More informationMulti-parameter persistent homology: applications and algorithms
Multi-parameter persistent homology: applications and algorithms Nina Otter Mathematical Institute, University of Oxford Gudhi/Top Data Workshop Porquerolles, 18 October 2016 Multi-parameter persistent
More information(Mathematical Operations with Arrays) Applied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB (Mathematical Operations with Arrays) Contents Getting Started Matrices Creating Arrays Linear equations Mathematical Operations with Arrays Using Script
More informationINTRODUCTION TO ALGEBRAIC TOPOLOGY. (1) Let k < j 1 and 0 j n, where 1 n. We want to show that e j n e k n 1 = e k n e j 1
INTRODUCTION TO ALGEBRAIC TOPOLOGY Exercise 7, solutions 1) Let k < j 1 0 j n, where 1 n. We want to show that e j n e k n 1 = e k n e j 1 n 1. Recall that the map e j n : n 1 n is defined by e j nt 0,...,
More informationBeyond random graphs : random simplicial complexes. Applications to sensor networks
Beyond random graphs : random simplicial complexes. Applications to sensor networks L. Decreusefond E. Ferraz P. Martins H. Randriambololona A. Vergne Telecom ParisTech Workshop on random graphs, April
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More information2-6 Algebraic Proof. State the property that justifies each statement. 1. If m 1 = m 2 and m 2 = m 3, then m 1 = m 3. SOLUTION:
State the property that justifies each 1. If m 1 = m 2 and m 2 = m 3, then m 1 = m 3. There are two parts to the hypotheses. "If m 1 = m 2 and m 2 = m 3, then m 1 = m 3. "The end of the first part of the
More informationSimplicial Homology. Simplicial Homology. Sara Kališnik. January 10, Sara Kališnik January 10, / 34
Sara Kališnik January 10, 2018 Sara Kališnik January 10, 2018 1 / 34 Homology Homology groups provide a mathematical language for the holes in a topological space. Perhaps surprisingly, they capture holes
More informationLinear Systems of Differential Equations
Chapter 5 Linear Systems of Differential Equations Project 5. Automatic Solution of Linear Systems Calculations with numerical matrices of order greater than 3 are most frequently carried out with the
More informationMATH 215B HOMEWORK 5 SOLUTIONS
MATH 25B HOMEWORK 5 SOLUTIONS. ( marks) Show that the quotient map S S S 2 collapsing the subspace S S to a point is not nullhomotopic by showing that it induces an isomorphism on H 2. On the other hand,
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Null and Column Spaces Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./8 Announcements Study Guide posted HWK posted Math 9Applied
More informationMath 4377/6308 Advanced Linear Algebra
2. Linear Transformations Math 4377/638 Advanced Linear Algebra 2. Linear Transformations, Null Spaces and Ranges Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationMATH 1B03: Midterm 1 - VERSION 1 Instructor: Adam Van Tuyl Date: October 4, :00PM Duration: 75 min.
MATH B3: Midterm - VERSION Instructor: Adam Van Tuyl Date: October 4, 27 7:PM Duration: 75 min. Name: ID #: Instructions: This test paper contains 2 multiple choice questions printed on both sides of the
More informationPart II. Algebraic Topology. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0
More informationRecursive, Infinite Impulse Response (IIR) Digital Filters:
Recursive, Infinite Impulse Response (IIR) Digital Filters: Filters defined by Laplace Domain transfer functions (analog devices) can be easily converted to Z domain transfer functions (digital, sampled
More informationPersistent homology and nonparametric regression
Cleveland State University March 10, 2009, BIRS: Data Analysis using Computational Topology and Geometric Statistics joint work with Gunnar Carlsson (Stanford), Moo Chung (Wisconsin Madison), Peter Kim
More informationUSE OF MATLAB TO UNDERSTAND BASIC MATHEMATICS
USE OF MATLAB TO UNDERSTAND BASIC MATHEMATICS Sanjay Gupta P. G. Department of Mathematics, Dev Samaj College For Women, Punjab ( India ) ABSTRACT In this paper, we talk about the ways in which computer
More information(Linear equations) Applied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB (Linear equations) Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots
More information18.06 Problem Set 1 - Solutions Due Wednesday, 12 September 2007 at 4 pm in
18.6 Problem Set 1 - Solutions Due Wednesday, 12 September 27 at 4 pm in 2-16. Problem : from the book.(5=1+1+1+1+1) (a) problem set 1.2, problem 8. (a) F. A Counterexample: u = (1,, ), v = (, 1, ) and
More informationJanuary 18, 2008 Steve Gu. Reference: Eta Kappa Nu, UCLA Iota Gamma Chapter, Introduction to MATLAB,
Introduction to MATLAB January 18, 2008 Steve Gu Reference: Eta Kappa Nu, UCLA Iota Gamma Chapter, Introduction to MATLAB, Part I: Basics MATLAB Environment Getting Help Variables Vectors, Matrices, and
More informationMATH 109 TOPIC 3 RIGHT TRIANGLE TRIGONOMETRY. 3a. Right Triangle Definitions of the Trigonometric Functions
Math 09 Ta-Right Triangle Trigonometry Review Page MTH 09 TOPIC RIGHT TRINGLE TRIGONOMETRY a. Right Triangle Definitions of the Trigonometric Functions a. Practice Problems b. 5 5 90 and 0 60 90 Triangles
More informationAlgebraic and topological perspectives on semi-supervised learning
Algebraic and topological perspectives on semi-supervised learning Mikael Vejdemo-Johansson and Primoz Skraba Jozef Stefan Institute 1 Learning First introduce the types of learning problems Unsupervised
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introduction to Cluster Algebra Ivan C.H. Ip Update: July 11, 2017 11 Cluster Algebra from Surfaces In this lecture, we will define and give a quick overview of some properties of cluster
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More informationA MOORE BOUND FOR SIMPLICIAL COMPLEXES
Bull. London Math. Soc. 39 (2007) 353 358 C 2007 London Mathematical Society doi:10.1112/blms/bdm003 A MOORE BOUND FOR SIMPLICIAL COMPLEXES ALEXANDER LUBOTZKY and ROY MESHULAM Abstract Let X be a d-dimensional
More informationECEN 449: Microprocessor System Design Department of Electrical and Computer Engineering Texas A&M University
ECEN 449: Microprocessor System Design Department of Electrical and Computer Engineering Texas A&M University Prof. Sunil P. Khatri Lab exercise created and tested by: Abbas Fairouz, Ramu Endluri, He Zhou,
More informationSome topological reflections of the work of Michel André. Lausanne, May 12, Haynes Miller
Some topological reflections of the work of Michel André Lausanne, May 12, 2011 Haynes Miller 1954: Albrecht Dold and Dieter Puppe: To form derived functors of non-additive functors, one can t use chain
More informationarxiv: v1 [math.at] 4 Apr 2019
Comparison between Parametrized homology via zigzag persistence and Refined homology in the presence of a real-valued continuous function arxiv:1904.02626v1 [math.at] 4 Apr 2019 Dan Burghelea Abstract
More informationTHE MAYER-VIETORIS SPECTRAL SEQUENCE
THE MAYER-VIETORIS SPECTRAL SEQUENCE MENTOR STAFA Abstract. In these expository notes we discuss the construction, definition and usage of the Mayer-Vietoris spectral sequence. We make these notes available
More informationHomology theory. Lecture 29-3/7/2011. Lecture 30-3/8/2011. Lecture 31-3/9/2011 Math 757 Homology theory. March 9, 2011
Math 757 Homology theory March 9, 2011 Theorem 183 Let G = π 1 (X, x 0 ) then for n 1 h : π n (X, x 0 ) H n (X ) factors through the quotient map q : π n (X, x 0 ) π n (X, x 0 ) G to π n (X, x 0 ) G the
More informationVector space and subspace
Vector space and subspace Math 112, week 8 Goals: Vector space, subspace, span. Null space, column space. Linearly independent, bases. Suggested Textbook Readings: Sections 4.1, 4.2, 4.3 Week 8: Vector
More informationConstructions with ruler and compass.
Constructions with ruler and compass. Semyon Alesker. 1 Introduction. Let us assume that we have a ruler and a compass. Let us also assume that we have a segment of length one. Using these tools we can
More informationLecture 5b: Starting Matlab
Lecture 5b: Starting Matlab James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University August 7, 2013 Outline 1 Resources 2 Starting Matlab 3 Homework
More information7.3 Singular Homology Groups
184 CHAPTER 7. HOMOLOGY THEORY 7.3 Singular Homology Groups 7.3.1 Cycles, Boundaries and Homology Groups We can define the singular p-chains with coefficients in a field K. Furthermore, we can define the
More informationPersistent Homology. 24 Notes by Tamal K. Dey, OSU
24 Notes by Tamal K. Dey, OSU Persistent Homology Suppose we have a noisy point set (data) sampled from a space, say a curve inr 2 as in Figure 12. Can we get the information that the sampled space had
More informationA PRESENTATION FOR THE MAPPING CLASS GROUP OF A NON-ORIENTABLE SURFACE FROM THE ACTION ON THE COMPLEX OF CURVES
Szepietowski, B. Osaka J. Math. 45 (008), 83 36 A PRESENTATION FOR THE MAPPING CLASS GROUP OF A NON-ORIENTABLE SURFACE FROM THE ACTION ON THE COMPLEX OF CURVES BŁAŻEJ SZEPIETOWSKI (Received June 30, 006,
More informationprinting Three areas: solid calculus, particularly calculus of several
Math 5610 printing 5600 5610 Notes of 8/21/18 Quick Review of some Prerequisites Three areas: solid calculus, particularly calculus of several variables. linear algebra Programming (Coding) The term project
More informationAs an example we consider the stacking and analysis of a 2-ply symmetric laminate. First we clear the Matlab space and close figures.
Program Lam 1 Introduction The collection of Matlab command and function files in the package lam allows the stacking and analysis of a laminate. In fact only a representative piece of a laminate is considered,
More informationarxiv: v2 [math.at] 10 Nov 2013
SKETCHES OF A PLATYPUS: A SURVEY OF PERSISTENT HOMOLOGY AND ITS ALGEBRAIC FOUNDATIONS MIKAEL VEJDEMO-JOHANSSON arxiv:1212.5398v2 [math.at] 10 Nov 2013 Computer Vision and Active Perception Laboratory KTH
More information2 Review: Modeling Molecules with Spherical Balls
CS273: Algorithms for Structure Handout # 12 and Motion in Biology Stanford University Thursday, 6 May 2003 Lecture #12: 6 May 2004 Topics: Geometric Models of Molecules II Scribe: Itamar Rosenn 1 Introduction
More informationLAB 2: Orthogonal Projections, the Four Fundamental Subspaces, QR Factorization, and Inconsistent Linear Systems
Math 550A MATLAB Assignment #2 1 Revised 8/14/10 LAB 2: Orthogonal Projections, the Four Fundamental Subspaces, QR Factorization, and Inconsistent Linear Systems In this lab you will use Matlab to study
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationName: Instructor: Dr. R.A.G. Seely Test 2 (version A) Maths & Logic ( )
Name: Instructor: Dr RAG Seely Test 2 (version A) Maths & Logic (360-124) Do question 1 on this sheet (be sure to put your name on it!), and the rest of the test (on the next page) in the workbook provided
More informationCOMPUTING MULTIDIMENSIONAL PERSISTENCE
COMPUTING MULTIDIMENSIONAL PERSISTENCE Gunnar Carlsson, Gurjeet Singh, and Afra Zomorodian Abstract. The theory of multidimensional persistence captures the topology of a multifiltration a multiparameter
More informationMath Models of OR: Some Definitions
Math Models of OR: Some Definitions John E. Mitchell Department of Mathematical Sciences RPI, Troy, NY 12180 USA September 2018 Mitchell Some Definitions 1 / 20 Active constraints Outline 1 Active constraints
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More informationPolynomials and Gröbner Bases
Alice Feldmann 16th December 2014 ETH Zürich Student Seminar in Combinatorics: Mathema:cal So
More informationFinite Math Section 4_1 Solutions and Hints
Finite Math Section 4_1 Solutions and Hints by Brent M. Dingle for the book: Finite Mathematics, 7 th Edition by S. T. Tan. DO NOT PRINT THIS OUT AND TURN IT IN!!!!!!!! This is designed to assist you in
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationLecture 11: Linear Regression
Lecture 11: Linear Regression Background Suppose we have an independent variable x (time for example). And, we have some other variable y, and we want to ask how the variable y depends on x (maybe y are
More informationComputer Algebra Systems Activity: Developing the Quadratic Formula
Computer Algebra Systems Activity: Developing the Quadratic Formula Topic: Developing the Quadratic Formula R. Meisel, Feb 19, 2005 rollym@vaxxine.com Ontario Expectations: (To be added when finalized
More informationLecture 12: Spectral sequences
Lecture 12: Spectral sequences 2/15/15 1 Definition A differential group (E, d) (respectively algebra, module, vector space etc.) is a group (respectively algebra, module, vector space etc.) E together
More informationProblem 1: Solving a linear equation
Math 38 Practice Final Exam ANSWERS Page Problem : Solving a linear equation Given matrix A = 2 2 3 7 4 and vector y = 5 8 9. (a) Solve Ax = y (if the equation is consistent) and write the general solution
More informationTHE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction. Theorem 1.1. The topological complexity of the Klein bottle K equals 5.
THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE DONALD M. DAVIS Abstract. We use obstruction theory to determine the topological complexity of the Klein bottle. The same result was obtained by Cohen and
More informationSupplementary Figures
Death time Supplementary Figures D i, Å Supplementary Figure 1: Correlation of the death time of 2-dimensional homology classes and the diameters of the largest included sphere D i when using methane CH
More informationMATH 215B HOMEWORK 4 SOLUTIONS
MATH 215B HOMEWORK 4 SOLUTIONS 1. (8 marks) Compute the homology groups of the space X obtained from n by identifying all faces of the same dimension in the following way: [v 0,..., ˆv j,..., v n ] is
More informationarxiv: v4 [math.at] 23 Jan 2015
STATISTICAL TOPOLOGICAL DATA ANALYSIS USING PERSISTENCE LANDSCAPES PETER BUBENIK arxiv:1207.6437v4 [math.at] 23 Jan 2015 Abstract. We define a new topological summary for data that we call the persistence
More informationFind the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y)/2. Hence the solution space consists of all vectors of the form
Math 2 Homework #7 March 4, 2 7.3.3. Find the solution set of 2x 3y = 5. Answer: We solve for x = (5 + 3y/2. Hence the solution space consists of all vectors of the form ( ( ( ( x (5 + 3y/2 5/2 3/2 x =
More informationA First Course on Kinetics and Reaction Engineering Example S5.1
Example S5.1 Problem Purpose This example illustrates the use of the MATLAB template file SolvBVDif.m to solve a second order boundary value ordinary differential equation. Problem Statement Solve the
More informationSize Theory and Shape Matching: A Survey
Size Theory and Shape Matching: A Survey Yi Ding December 11, 008 Abstract This paper investigates current research on size theory. The research reviewed in this paper includes studies on 1-D size theory,
More informationLecture 11: Eigenvalues and Eigenvectors
Lecture : Eigenvalues and Eigenvectors De nition.. Let A be a square matrix (or linear transformation). A number λ is called an eigenvalue of A if there exists a non-zero vector u such that A u λ u. ()
More informationMath Assignment 3 - Linear Algebra
Math 216 - Assignment 3 - Linear Algebra Due: Tuesday, March 27. Nothing accepted after Thursday, March 29. This is worth 15 points. 10% points off for being late. You may work by yourself or in pairs.
More informationPowerPoints organized by Dr. Michael R. Gustafson II, Duke University
Part 6 Chapter Boundary-Value Problems PowerPoints organized by Dr. Michael R. Gustafson II, Duke University All images copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or
More informationSome non-trivial PL knots whose complements are homotopy circles
Some non-trivial PL knots whose complements are homotopy circles Greg Friedman Vanderbilt University May 16, 2006 Dedicated to the memory of Jerry Levine (May 4, 1937 - April 8, 2006) 2000 Mathematics
More informationChapter 1 Linear Equations. 1.1 Systems of Linear Equations
Chapter Linear Equations. Systems of Linear Equations A linear equation in the n variables x, x 2,..., x n is one that can be expressed in the form a x + a 2 x 2 + + a n x n = b where a, a 2,..., a n and
More informationFILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS.
FILTERED RINGS AND MODULES. GRADINGS AND COMPLETIONS. Let A be a ring, for simplicity assumed commutative. A filtering, or filtration, of an A module M means a descending sequence of submodules M = M 0
More informationMath 343 Lab 7: Line and Curve Fitting
Objective Math 343 Lab 7: Line and Curve Fitting In this lab, we explore another use of linear algebra in statistics. Specifically, we discuss the notion of least squares as a way to fit lines and curves
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More information