Sheaf. A sheaf is a functor from from the category of simplicial complexes. Example: σ F(σ), a vector space ρ σ L : F(ρ) F(σ), a linear map
|
|
- Natalie Holt
- 5 years ago
- Views:
Transcription
1 Sheaf A sheaf is a functor from from the category of simplicial complexes Example: σ F(σ), a vector space ρ σ L : F(ρ) F(σ), a linear map F(σ) is called a stalk. F(ρ σ) is called a restriction map Let X be a simplicial complex. For every σ, choose s σ F(σ). This assignment (s σ ) σ X of an element of F(σ) to every simplex is called a global section if these choices are compatible with the restriction maps. F X (X) =set of all global sections. /7
2 Example: The constant sheaf Let X be a simplicial complex The constant sheaf G X : σ G ρ σ id : G G Suppose (s σ ) σ X is a global section. Then if s τ = g G, then s σ = g for all σ X. The the (group/vector space/...) of global sections in isomorphic to G. /7
3 Example: The skyscraper sheaf The skyscraper sheaf G τ { G if σ = τ σ 0 otherwise. σ σ identity map ρ σ zero map if ρ σ. Suppose (s σ ) σ X is a global section. Then s σ = 0 for all σ τ, since s σ F(σ) =0 If dimτ >0, then ρ τ and F(ρ τ) =0. Thus s τ = 0. Thus the (group/vector space/...) of global sections {0}. If dimτ >0, let s τ = g. Thus in this case, the (group/vector space/...) of global sections G. 3/7
4 Direct sum If F and G are sheaves, then F G is a sheaf. Example: σ F(σ) G(σ) ρ σ F(ρ σ) G(ρ σ) τ X G τ σ τ X G τ = G ρ σ { identity map ρ = σ G τ (ρ σ) = τ X zero map ρ σ Thus the (group/vector space/...) of global sections G since we can assign any element of G to a vertex v. v X 4/7
5 sheaf
6 simplices v v v v v v v v v v v v v v v 7
7 atachmentdiagram v v v v v v v v v v v v v v v 8
8 sheaf stalk of on 9
9 sheaf restriction 0
10 sheaf =
11 globalsection
12 3 X X
13 Sheaf Cohomology and its Interpretation SIMPLEX Program 05 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
14 Global sections, revisited The space of global sections alone is insufficient to detect redundancy or possible faults, but another invariant works It's based on the idea that we can rewrite the basic condition(s) for a global section s of a sheaf v e v (v e) s(v) = (v e) s(v) (e) (v e) (v) (v e) + (v e) s(v) - (v e) s(v) = 0 (v) - (v e) s(v) + (v e) s(v) = 0 ( (a b) is the restriction map connecting cell a to a cell b in a sheaf ) 4
15 Global sections, revisited The space of global sections alone is insufficient to detect redundancy or possible faults, but another invariant works It's based on the idea that we can rewrite the basic condition(s) for a global section s of a sheaf (+ (v e) - (v e)) s(v) =0 s(v) (v e) s(v) = (v e) s(v) + (v e) s(v) - (v e) s(v) = 0 - (v e) s(v) + (v e) s(v) = 0 ( (a b) is the restriction map connecting cell a to a cell b in a sheaf ) 5
16 Recall: A queue as a sheaf Contents of the shift register at each timestep N = 3 shown ( ) ( ) ℝ ℝ3 ( ) ( ) ℝ ℝ ℝ ( ) ℝ3 ( ) ℝ ℝ3 ( ) 00 00
17 Recall: A single timestep Contents of the shift register at each timestep N = 3 shown ( ) ( ) (9,) (,9,) (,9) (,,9) ( ) ( ) ( ) (,) (5,,) ( ) (5,) (,5 ( ) 00 00
18 Rewriting using matrices Same section, but the condition for verifying that it's a section is now written linear algebraically ( ) ( ) (,9,) (,9) (,,9) ( ) (,) (5,,) ( ) =
19 The cochain complex Motivation: Sections being in the kernel of matrix suggests a higher dimensional construction exists! Goal: build the cochain complex for a sheaf k- d ;) k k C (X; ) k+ d d k+ C (X; ) k+ C (X; From this, sheaf cohomology will be defined as k k k- H (X; ) = ker d / image d much the same as homology (but the chain complex goes up in dimension instead of down) 9
20 Generalizing up in dimension Global sections lie in the kernel of a particular matrix We gather the domain and range from stalks over vertices and edges... These are the cochain spaces C (X; ) = (a) k a is a k-simplex An element of Ck(X; ) is called a cochain, and specifies a datum from the stalk at each k-simplex (The direct sum operator forms a new vector space by concatenating the bases of its operands)
21 The cochain complex k The coboundary map dk : Ck(X; ) Ck+(X; ) is given by the block matrix d = [bi:aj] (aj bi) Row i 0, +, or - depending on the relative orientation of aj and bi Column j
22 The cochain complex We've obtained the cochain complex k- d ;) k C (X; ) k d k+ d k+ C (X; ) Ck+(X; Cohomology is defined as Hk(X; ) = ker dk / image dk- All the cochains that are consistent in dimension k... that weren't already present in dimension k - 3
23 Cohomology facts H0(X; ) is the space of global sections of H (X; ) usually has to do with oriented, non-collapsible data loops Nontrivial H (X; ℤ) k H (X; ) is a functor: sheaf morphisms induce linear maps between cohomology spaces 4
24 Cohomology versus homology Homologies of different chain complexes: Chain complex: simplices and their boundaries Ck+(X) Ck(X) k Ck-(X) k- Transposing the boundary maps yields the cochain complex: functions on simplices T k+ k+ T k+ kt k-t Ck+(X) Ck(X) Ck-(X) With ℝ linear algebra, homology* of both of these carry identical information for a wide class of spaces * we call the homology of a cochain complex cohomology 5
25 Cohomology versus homology Homologies of different chain complexes: Transposing the boundary maps yields the cochain complex: functions on simplices T k+ Ck+(X) T k+ Ck(X) kt Ck-(X) k-t The coboundary maps work like discrete derivatives and compute differences between functions on higher dimensional simplices 6
26 Sheaf cohomology versus homology Homologies of different chain complexes: Transposing the boundary maps yields the cochain complex: functions on simplices T k+ X; ) Ck+(X) T k+ Ck(X) kt Ck-(X) k-t Sheaf cochain complex: also functions on simplices, but they are generalized! d k+ k k+ C (X; ) d 7 k- k C (X; ) d k- C (X;
27 Weather Loop a simple model Sensors/ Questions Rain? (R) News (N) X Weather Website (W) X Humidity % (H) Clouds? (L) X X Rooftop Camera (C) Twitter (T) Sun? (S) X X X X Make sim plicial co mplex Question: Can misleading globalized information be detected? 8
28 h"ps://youtu.be/dafvrtdfcs4?list=plsekr_gm4hwlvftjx0wuuevo65uhvbpra
29 fab AA The basis of (A) is the set of elements of A frf A A Rf B B f BB Rf 9
30 h"ps://youtu.be/dafvrtdfcs4?list=plsekr_gm4hwlvftjx0wuuevo65uhvbpra
31 Switching sheaves It's possible to construct a sheaf that represents the truth table of a logic circuit Each vertex is a logic gate, each edge is a wire A B pr Sheafify and pr AB C and C Quiescent* logic sheaf Logic circuit *Quiescent = steady state, prn = projection onto nth component 9
32 Switching sheaves Vectorify everything about a quiescent logic sheaf, and you obtain a switching sheaf pr [ ] = pr Vectorify! and A vector space whose basis is the set of ordered pairs = = Tensor product Quiescent* logic sheaf *Quiescent = steady state, prn = projection onto nth component 0
33 Switching sheaves Vectorify everything about a quiescent logic sheaf, and you obtain a switching sheaf pr ( ) pr Vectorify! and Quiescent* logic sheaf ( ) ( ) Switching sheaf *Quiescent = steady state, prn = projection onto nth component
34 Global sections of switching sheaves In the case of a 3 input gate, the global sections are spanned by all simultaneous combinations of inputs (a,a) (b,b) a b c a b C a B c a B C A b c A b C A B c A B C (c,c) 8 = 56 sections in total
35 Global sections of switching sheaves Global sections consist of simultaneous inputs to each gate, but consistency is checked via tensor contractions There is an inherent model of uncertainty ow taf da When we instead consider a logically equivalent circuit, the situation changes 4 4 3
36 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! (b,b) a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D 4 AND (d,d) (c,c) 4 Recall that the space of global 4 4 sections is a subspace of 4
37 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D (b,b) 4 AND (d,d) All local sections on the upstream gate are represented 5 (c,c) 4
38 Global sections of switching sheaves The space of global sections is (a,a) now 6 dimensional some sections were lost! a b + c d a b +C d a B+ c d A b+ c d A B+c D A B+C D (b,b) 4 AND (d,d) All local sections supported on the downstream gate are there too 6 (c,c) 4
39 Global sections of switching sheaves (a,a) (b,b) No quiescent logic states were actually lost, but the sections of this sheaf represent sets of simultaneous data at each gate that might be in transition! 4 AND (d,d) (c,c) 4 7
40 Higher cohomology spaces Switching sheaves are written over -dimensional spaces, so they could have nontrivial -cohomology Nontrivial -cohomology classes consist of directed loops that store data Since we just found that logic value transitions are permitted, this means that -cohomology can detect glitches 8
41 Glitch generator: cohomology D A H0(X;ℱ) is generated by F A+C+D e a+c+d E C A+a+C+c+d e+d E E Indication that there's a race condition possible H(X;ℱ) ℤ H detects the race condition 9 Hazard transition state
42 Example: fip-fop C B A T Q C A B T 0 0 Q Transition out of the hazard state to the hold state causes a race condition Hazard! Set Reset Hold This is what traditional analysis gives... 5 possible states 30
43 Flip-fop cohomology C B A H(X;F) ℤ H0(X;F) ℤ7 T Race condition detected! Generated by: a B c a b c+a B C A B c a b c+a b c a b C These states describe the A b C possible transitions out of the A B C hazard state something that takes a bit more trouble to obtain traditionally Q States from the truth table 3
44 Bonus: Cosheaf homology
45 Cosheaf homology The globality of cosheaf sections concentrates in top dimension, which may vary over the base space No particular degree of cosheaf homology holds global sections if the model varies in dimension But what is clear is that numerical instabilities can arise if certain nontrivial homology classes exist These can obscure actual solutions, but can look very real resulting in confusion There are many open questions 33
46 Wave propagation as cosheaf Δu + ku = 0 with Dirichlet boundary conditions Narrow feed channel 34 Open aperture
47 Wave propagation as cosheaf Solving Δu + ku = 0 (single frequency wave propagation) on a cell complex with Dirichlet boundary conditions M([0, ),ℂ) ℂ Narrow feed channel Open aperture pr ev0 ℂ ev0 (an integral transform) M(S,ℂ) (an integral transform) M((-,0],ℂ) M(X,ℂ) = Space of complex measures on X 35
48 Wave propagation as cosheaf Solving Δu + ku = 0 (single frequency wave propagation) on a cell complex with Dirichlet boundary conditions δ0 ℂ M([0, ),ℂ) ℂ Narrow feed channel Open aperture pr ev0 ℂ ev0 (an integral transform) M(S,ℂ) (an integral transform) M((-,0],ℂ) ℂ δ 0 M(X,ℂ) = Space of complex measures on X 36
49 Wave propagation cosheaf homology The global sections indeed get spread across dimension Here's the chain complex: Dimension Dimension M(S,ℂ) ℂ ℂ M((-,0],ℂ) ℂ M([0, ),ℂ) Dimension 0 ℂ Global sections are parameterized by a subspace of these 37
50 Further reading... Louis Billera, Homology of Smooth Splines: Generic Triangulations and a Conjecture of Strang, Trans. Amer. Math. Soc., Vol. 30, No., Nov 998. Justin Curry, Sheaves, Cosheaves, and Applications Inverse problems in geometric graphs using internal measurements, Asynchronous logic circuits and sheaf obstructions, Electronic Notes in Theoretical Computer Science (0), pp Pierre Schapira, Sheaf theory for partial differential equations, Proc. Int. Congress Math., Kyoto, Japan,
51 How do we Deal with Noisy Data? SIMPLEX Program 05 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
52 Inexact matching Sections of a sheaf are great: they globalize information across data sources But they seem to require exact matches between data sources, which is undesirable Camera Images Camera Images What if instead we want matches that are approximate, to a certain tolerance? 4
53 Relaxing matching requirements Sections require exact matches... Sheaf: ℝ 00 F Data: id id ℝ 00 F 00 F 00 F ℝ 00 F All equal It's a section 5
54 Relaxing matching requirements any inconsistency cannot be tolerated Sheaf: ℝ 99 F Data: id id ℝ 99 F 0 F 00 F ℝ 00 F Not a section 6
55 Relaxing matching requirements so relax the matching condition to handle errors Sheaf: ℝ 99 F Data: id ℝ 99 F 0 F 00 F id ℝ 00 F Variance({99,0,00}) < 0% it's a pseudosection 7
56 Relaxing matching requirements so it can do more than just check consistency Sheaf: ℝ 50 F Data: id {Hot, Not hot} Not hot Hot Hot {Burn hazard, Not burn hazard} Burn hazard If any([not hot, Hot, Hot]==Hot) Perhaps you should not touch! 8
57 Consistency structures Given a sheaf on a simplicial complex X, one also needs a consistency structure: Assign to each non-vertex k-simplex a, a function Ca : (a) +k {0,} A pseudosection p (a) satisfies Ca(p(a), (v0 a)p(v0),, (vk a)p(vk)) = everywhere it's defined, assuming a = (v0,, vk). The consistency structure Ca returns whenever the data at a are consistent 9
58 Pseudosections are sections just of a different sheaf Theorem: Pseudosections of a sheaf over an abstract simplicial complex X are sections of another sheaf over the barycentric subdivision of X Conclusion: at least theoretically, it suffices to work with sheaves 0
59 Mathematical dependency tree Sheaf cohomology Cellular sheaves de Rham cohomology (Stokes' theorem) Homology Linear algebra Lectures 3, 4 Simplicial Complexes Sheaves Calculus Manifolds Lectures 7, 8 CW complexes Abstract Simplicial Complexes Topology Lectures 5, 6 Lecture Set theory
60 Tutorial objectives What are sheaves? Encoding existing data into sheaves Sections, cohomology Practice analyzing sheaves in software Sheafification Data analytic capabilities enabled by sheaves The local to global viewpoint Persistence, local homology Interpret this analysis into the context of the data 30
61 What's next? There are many open questions remaining some will be addressed by DARPA SIMPLEX, but not all Focus: heterogeneity, hypothesis generation Wide open areas with little coverage in the literature: Persistence for sheaves Duality relationships between sheaves and cosheaves Sheaf computations (cohomological or otherwise) Seriously addressing large or varied datasets 3
62 The biggest engineering problems are usually based on fun math problems
63 Mathematician's view of the world Applications are merely corollaries of great theorems Physics Differential equations Linear algebra Data processing Numerical analysis Dynamical systems Control and modeling Computational theory Computer hardware and software Logic 33
64 Applications lead to pure math Physics Differential equations Data processing Linear algebra Numerical analysis Control and modeling Dynamical systems Computer hardware and software Computational theory Logic 34
65 Further reading... Herbert Edelsbrunner and John Harer, Persistent homology: A survey, Surveys on Discrete and Computational Geometry. Twenty Years Later, 57 8 (J. E. Goodman, J. Pach, and R. Pollack, eds.), Contemporary Mathematics 453, Amer. Math. Soc., Providence, Rhode Island, 008. Robert Ghrist, Barcodes: The persistent topology of data, Bull. Amer. Math. Soc., Vol. 45, No., January 008., Pseudosections of consistency structures, AU-CASMathStats Technical Report No Multipath-dominant, pulsed doppler analysis of rotating blades, IET Radar Sonar and Navigation, Volume 7, Issue 3, March 03, pp and Robert Ghrist Topological localization via signals of opportunity, IEEE Trans. Sig. Proc, Vol. 60, No. 5, May 0. Shmuel Weinberger, What is persistent homology? Notices of the Amer. Math. Soc., Vol. 58, No., January 0. 35
66 The End! Preprints available from my website: 36
Sheaf Theory: The Mathematics of Data Fusion
Sheaf Theory: The Mathematics of Data Fusion SIMPLEX Program 2015 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. Acknowledgements Reza
More informationSheaf Theory Approach to Distributed Applications: Analysing Heterogeneous Data in Air Traffic Monitoring
International Journal of Data Science and Analysis 2017; 3(5): 34-39 http://www.sciencepublishinggroup.com/j/ijdsa doi: 10.11648/j.ijdsa.20170305.11 ISSN: 2575-1883 (Print); ISSN: 2575-1891 (Online) Sheaf
More informationTHE RISE, FALL AND RISE OF SIMPLICIAL COMPLEXES. Andrew Ranicki (Edinburgh) aar Warwick 2nd February, 2018
1 THE RISE, FALL AND RISE OF SIMPLICIAL COMPLEXES Andrew Ranicki (Edinburgh) http://www.maths.ed.ac.uk/ aar Warwick 2nd February, 2018 2 Simplicial complexes A simplicial complex is a combinatorial scheme
More informationWhat is a sheaf? Michael Robinson. SIMPLEX Program
What is a sheaf? SIMPLEX Program 215 This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4. International License. Session objectives What is heterogeneous data fusion?
More informationCell-Like Maps (Lecture 5)
Cell-Like Maps (Lecture 5) September 15, 2014 In the last two lectures, we discussed the notion of a simple homotopy equivalences between finite CW complexes. A priori, the question of whether or not a
More informationTopological Abstraction and Planning for the Pursuit-Evasion Problem
Topological Abstraction and Planning for the Pursuit-Evasion Problem Alberto Speranzon*, Siddharth Srivastava (UTRC) Robert Ghrist, Vidit Nanda (UPenn) IMA 1/1/2015 *Now at Honeywell Aerospace Advanced
More informationDiffusion Maps and Topological Data Analysis
Diffusion Maps and Topological Data Analysis Melissa R. McGuirl McGuirl (Brown University) Diffusion Maps and Topological Data Analysis 1 / 19 Introduction OVERVIEW Topological Data Analysis The use of
More informationAnalysis of high dimensional data via Topology. Louis Xiang. Oak Ridge National Laboratory. Oak Ridge, Tennessee
Analysis of high dimensional data via Topology Louis Xiang Oak Ridge National Laboratory Oak Ridge, Tennessee Contents Abstract iii 1 Overview 1 2 Data Set 1 3 Simplicial Complex 5 4 Computation of homology
More informationLecture 5: Simplicial Complex
Lecture 5: Simplicial Complex 2-Manifolds, Simplex and Simplicial Complex Scribed by: Lei Wang First part of this lecture finishes 2-Manifolds. Rest part of this lecture talks about simplicial complex.
More informationTopological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College
Topological Data Analysis - I Afra Zomorodian Department of Computer Science Dartmouth College September 3, 2007 1 Acquisition Vision: Images (2D) GIS: Terrains (3D) Graphics: Surfaces (3D) Medicine: MRI
More informationarxiv: v1 [math.gt] 29 Jun 2009
arxiv:0906.5193v1 [math.gt] 29 Jun 2009 Sperner s Lemma, the Brouwer Fixed-Point Theorem, and Cohomology Nikolai V. Ivanov 1. INTRODUCTION. The proof of the Brouwer fixed-point Theorem based on Sperner
More information4. Simplicial Complexes and Simplicial Homology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 4. Simplicial Complexes and Simplicial Homology Geometric simplicial complexes 4.1 Definition. A finite subset { v 0, v 1,..., v r } R n
More informationPERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES
PERSISTENT HOMOLOGY OF FINITE TOPOLOGICAL SPACES HANEY MAXWELL Abstract. We introduce homology and finite topological spaces. From the basis of that introduction, persistent homology is applied to finite
More informationDiscrete Exterior Calculus How to Turn Your Mesh into a Computational Structure. Discrete Differential Geometry
Discrete Exterior Calculus How to Turn Your Mesh into a Computational Structure Discrete Differential Geometry Big Picture Deriving a whole Discrete Calculus you need first a discrete domain will induce
More informationAlgebraic Topology: A brief introduction
Algebraic Topology: A brief introduction Harish Chintakunta This chapter is intended to serve as a brief, and far from comprehensive, introduction to Algebraic Topology to help the reading flow of this
More informationTopological Classification of Data Sets without an Explicit Metric
Topological Classification of Data Sets without an Explicit Metric Tim Harrington, Andrew Tausz and Guillaume Troianowski December 10, 2008 A contemporary problem in data analysis is understanding the
More informationarxiv: v1 [math.at] 8 Jan 2015
HOMOLOGY GROUPS OF SIMPLICIAL COMPLEMENTS: A NEW PROOF OF HOCHSTER THEOREM arxiv:1501.01787v1 [math.at] 8 Jan 2015 JUN MA, FEIFEI FAN AND XIANGJUN WANG Abstract. In this paper, we consider homology groups
More informationLecture 18: Groupoids and spaces
Lecture 18: Groupoids and spaces The simplest algebraic invariant of a topological space T is the set π 0 T of path components. The next simplest invariant, which encodes more of the topology, is the fundamental
More informationTOPOLOGICAL DATA ANALYSIS
TOPOLOGICAL DATA ANALYSIS BARCODES Ghrist, Barcodes: The persistent topology of data Topaz, Ziegelmeier, and Halverson 2015: Topological Data Analysis of Biological Aggregation Models 1 Questions in data
More informationA MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES
A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES JULIA E. BERGNER Abstract. In this paper we put a cofibrantly generated model category structure on the category of small simplicial
More informationRecent Advances and Trends in Applied Algebraic Topology
Recent Advances and Trends in Applied Algebraic Topology Mikael Vejdemo-Johansson School of Computer Science University of St Andrews Scotland July 8, 2012 M Vejdemo-Johansson (St Andrews) Trends in applied
More informationTriangulations of Simplicial Polytopes
Beiträge zur Algebra und Geometrie Contributions to Algebra and Geometry Volume 45 (004), No. 1, 37-46. Triangulations of Simplicial Polytopes Peter McMullen University College London Gower Street, London
More informationTopological Perspectives On Stratification Learning
Topological Perspectives On Stratification Learning Bei Wang School of Computing Scientific Computing and Imaging Institute (SCI) University of Utah www.sci.utah.edu/~beiwang August 9, 2018 Talk Overview
More informationLecture 0: Reivew of some basic material
Lecture 0: Reivew of some basic material September 12, 2018 1 Background material on the homotopy category We begin with the topological category TOP, whose objects are topological spaces and whose morphisms
More informationClassifying Spaces and Spectral Sequences
Classifying Spaces and Spectral Sequences Introduction Christian Carrick December 2, 2016 These are a set of expository notes I wrote in preparation for a talk given in the MIT Kan Seminar on December
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 1. Sheaves "Sheaf = continuous set-valued map" TACL Tutorial
More informationtopological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013
topological data analysis and stochastic topology yuliy baryshnikov waikiki, march 2013 Promise of topological data analysis: extract the structure from the data. In: point clouds Out: hidden structure
More informationMath 635: Algebraic Topology III, Spring 2016
Math 635: Algebraic Topology III, Spring 2016 Instructor: Nicholas Proudfoot Email: njp@uoregon.edu Office: 322 Fenton Hall Office Hours: Monday and Tuesday 2:00-3:00 or by appointment. Text: We will use
More information3. Persistence. CBMS Lecture Series, Macalester College, June Vin de Silva Pomona College
Vin de Silva Pomona College CBMS Lecture Series, Macalester College, June 2017 o o The homology of a planar region Chain complex We have constructed a diagram of vector spaces and linear maps @ 0 o 1 C
More informationDon t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary?
Don t just read it; fight it! Ask your own questions, look for your own examples, discover your own proofs. Is the hypothesis necessary? Is the converse true? What happens in the classical special case?
More informationExact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )
Stud. Univ. Babeş-Bolyai Math. 58(2013), No. 4, 469 476 Exact discrete Morse functions on surfaces Vasile Revnic To the memory of Professor Mircea-Eugen Craioveanu (1942-2012) Abstract. In this paper,
More informationSimplicial Complexes: Second Lecture
Simplicial Complexes: Second Lecture 4 Nov, 2010 1 Overview Today we have two main goals: Prove that every continuous map between triangulable spaces can be approximated by a simplicial map. To do this,
More informationPyDEC: Software and Algorithms for Discretization of Exterior Calculus
PyDEC: Software and Algorithms for Discretization of Exterior Calculus Nathan Bell 1 and Anil N. Hirani 2 1 NVIDIA Corporation, nbell@nvidia.com 2 Department of Computer Science, University of Illinois
More informationThe Borsuk-Ulam theorem- A Combinatorial Proof
The Borsuk-Ulam theorem- A Combinatorial Proof Shreejit Bandyopadhyay April 14, 2015 1 Introduction The Borsuk-Ulam theorem is perhaps among the results in algebraic topology having the greatest number
More informationHomological theory of polytopes. Joseph Gubeladze San Francisco State University
Homological theory of polytopes Joseph Gubeladze San Francisco State University The objects of the category of polytopes, denoted Pol, are convex polytopes and the morphisms are the affine maps between
More informationTHE BASIC THEORY OF PERSISTENT HOMOLOGY
THE BASIC THEORY OF PERSISTENT HOMOLOGY KAIRUI GLEN WANG Abstract Persistent homology has widespread applications in computer vision and image analysis This paper first motivates the use of persistent
More informationCLASSIFICATION OF SURFACES
CLASSIFICATION OF SURFACES JUSTIN HUANG Abstract. We will classify compact, connected surfaces into three classes: the sphere, the connected sum of tori, and the connected sum of projective planes. Contents
More informationarxiv: v1 [math.gr] 19 Dec 2018
GROWTH SERIES OF CAT(0) CUBICAL COMPLEXES arxiv:1812.07755v1 [math.gr] 19 Dec 2018 BORIS OKUN AND RICHARD SCOTT Abstract. Let X be a CAT(0) cubical complex. The growth series of X at x is G x (t) = y V
More informationSheaf-Theoretic Stratification Learning
Symposium on Computational Geometry 2018 Sheaf-Theoretic Stratification Learning Adam Brown and Bei Wang University of Utah abrown@math.utah.edu https://www.math.utah.edu/~abrown 1 / 27 Motivation Manifold
More informationOn the Topology of Finite Metric Spaces
On the Topology of Finite Metric Spaces Meeting in Honor of Tom Goodwillie Dubrovnik Gunnar Carlsson, Stanford University June 27, 2014 Data has shape The shape matters Shape of Data Regression Shape of
More informationarxiv: v2 [math.co] 24 Aug 2016
Slicing and dicing polytopes arxiv:1608.05372v2 [math.co] 24 Aug 2016 Patrik Norén June 23, 2018 Abstract Using tropical convexity Dochtermann, Fink, and Sanyal proved that regular fine mixed subdivisions
More informationHomology and Persistent Homology Bootcamp Notes 2017
Homology and Persistent Homology Bootcamp Notes Summer@ICERM 2017 Melissa McGuirl September 19, 2017 1 Preface This bootcamp is intended to be a review session for the material covered in Week 1 of Summer@ICERM
More informationA TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3
A TESSELLATION FOR ALGEBRAIC SURFACES IN CP 3 ANDREW J. HANSON AND JI-PING SHA In this paper we present a systematic and explicit algorithm for tessellating the algebraic surfaces (real 4-manifolds) F
More informationStratified Structure of Laplacian Eigenmaps Embedding
Stratified Structure of Laplacian Eigenmaps Embedding Abstract We construct a locality preserving weight matrix for Laplacian eigenmaps algorithm used in dimension reduction. Our point cloud data is sampled
More informationLecture 009 (November 25, 2009) Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules.
Lecture 009 (November 25, 2009) 20 Homotopy colimits Suppose that I is a small category, and let s(r Mod) I be the category of I-diagrams in simplicial modules. The objects of this category are the functors
More informationA Multicover Nerve for Geometric Inference
A Multicover Nerve for Geometric Inference Donald R. Sheehy Abstract We show that filtering the barycentric decomposition of a Čech complex by the cardinality of the vertices captures precisely the topology
More informationCSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis. Lecture 0: Introduction. Instructor: Yusu Wang
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang Lecture 0: Introduction What is topology Why should we be interested
More informationHo(T op) Ho(S). Here is the abstract definition of a Quillen closed model category.
7. A 1 -homotopy theory 7.1. Closed model categories. We begin with Quillen s generalization of the derived category. Recall that if A is an abelian category and if C (A) denotes the abelian category of
More informationDiscrete Differential Geometry. Differential Geometry
Discrete Differential Geometry Yiying Tong CSE 891 Sect 004 Differential Geometry Why do we care? theory: special surfaces minimal, CMC, integrable, etc. computation: simulation/processing Grape (u. of
More informationHomology of Simplicial Complexes
Homology of Simplicial Complexes Math, David Perkinson Introduction. This is an introduction to the homology of simplicial complexes suitable for a first course in linear algebra. It uses little more than
More informationTHE DOLD-KAN CORRESPONDENCE
THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely
More informationDiscrete Exterior Calculus
Discrete Exterior Calculus Peter Schröder with Mathieu Desbrun and the rest of the DEC crew 1 Big Picture Deriving a whole Discrete Calculus first: discrete domain notion of chains and discrete representation
More informationin simplicial sets, or equivalently a functor
Contents 21 Bisimplicial sets 1 22 Homotopy colimits and limits (revisited) 10 23 Applications, Quillen s Theorem B 23 21 Bisimplicial sets A bisimplicial set X is a simplicial object X : op sset in simplicial
More information66 III Complexes. R p (r) }.
66 III Complexes III.4 Alpha Complexes In this section, we use a radius constraint to introduce a family of subcomplexes of the Delaunay complex. These complexes are similar to the Čech complexes but differ
More informationCS 468 (Spring 2013) Discrete Differential Geometry
CS 468 (Spring 2013) Discrete Differential Geometry 1 Math Review Lecture 14 15 May 2013 Discrete Exterior Calculus Lecturer: Justin Solomon Scribe: Cassidy Saenz Before we dive into Discrete Exterior
More informationHOMOLOGY. Equivalently,
HOMOLOGY JOHN ROGNES 1. Homology 1.1. The Euler characteristic. The Euler characteristic of a compact triangulated surface X is defined to be the alternating sum χ(x) = V E + F where V, E and F are the
More informationHomology cycle bases from acyclic matchings
Homology cycle bases from acyclic matchings Dmitry Feichtner-Kozlov University of Bremen Kyoto Workshop, January 019 What is... Applied Topology? studying global features of shapes applications in other
More informationCombinatorics I (Lecture 36)
Combinatorics I (Lecture 36) February 18, 2015 Our goal in this lecture (and the next) is to carry out the combinatorial steps in the proof of the main theorem of Part III. We begin by recalling some notation
More informationMetrics on diagrams and persistent homology
Background Categorical ph Relative ph More structure Department of Mathematics Cleveland State University p.bubenik@csuohio.edu http://academic.csuohio.edu/bubenik_p/ July 18, 2013 joint work with Vin
More informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationNOTES ON EULER CHARACTERISTIC
NOTES ON EULER CHARACTERISTIC JOHN KOPPER Contents 1. Introduction 1 2. Euler characteristic on manifolds 3 3. Gauss-Bonnet 7 4. Singular (co)homology 8 5. De Rham cohomology and Lefschetz theory 11 6.
More informationx = 12 x = 12 1x = 16
2.2 - The Inverse of a Matrix We've seen how to add matrices, multiply them by scalars, subtract them, and multiply one matrix by another. The question naturally arises: Can we divide one matrix by another?
More informationCUBICAL SIMPLICIAL VOLUME OF SURFACES
CUBICAL SIMPLICIAL VOLUME OF SURFACES CLARA LÖH AND CHRISTIAN PLANKL ABSTRACT. Cubical simplicial volume is a variation on simplicial volume, based on cubes instead of simplices. Both invariants are homotopy
More informationSurfaces Beyond Classification
Chapter XII Surfaces Beyond Classification In most of the textbooks which present topological classification of compact surfaces the classification is the top result. However the topology of 2- manifolds
More informationCannon s conjecture, subdivision rules, and expansion complexes
Cannon s conjecture, subdivision rules, and expansion complexes W. Floyd (joint work with J. Cannon and W. Parry) Department of Mathematics Virginia Tech UNC Greensboro: November, 2014 Motivation from
More informationDiscrete Poincaré lemma
Applied Numerical Mathematics 53 (2005) 231 248 www.elsevier.com/locate/apnum Discrete Poincaré lemma Mathieu Desbrun a, Melvin Leok b,, Jerrold E. Marsden c a 256-80, Department of Computer Science, Caltech,
More informationA Primer on Laplacians. Max Wardetzky. Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany
A Primer on Laplacians Max Wardetzky Institute for Numerical and Applied Mathematics Georg-August Universität Göttingen, Germany Warm-up: Euclidean case Warm-up The Euclidean case Chladni s vibrating plates
More informationA non-partitionable Cohen-Macaulay simplicial complex
A non-partitionable Cohen-Macaulay simplicial complex Art Duval 1, Bennet Goeckner 2, Caroline Klivans 3, Jeremy Martin 2 1 University of Texas at El Paso, 2 University of Kansas, 3 Brown University Discrete
More informationLecture notes for Topology MMA100
Lecture notes for Topology MMA100 J A S, S-11 1 Simplicial Complexes 1.1 Affine independence A collection of points v 0, v 1,..., v n in some Euclidean space R N are affinely independent if the (affine
More informationAn introduction to simplicial sets
An introduction to simplicial sets 25 Apr 2010 1 Introduction This is an elementary introduction to simplicial sets, which are generalizations of -complexes from algebraic topology. The theory of simplicial
More informationPersistent Homology and Nested Dissection
Persistent Homology and Nested Dissection Don Sheehy University of Connecticut joint work with Michael Kerber and Primoz Skraba A Topological Data Analysis Pipeline A Topological Data Analysis Pipeline
More informationSteps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting
Steps towards a directed homotopy hypothesis. (, 1)-categories, directed spaces and perhaps rewriting Timothy Porter Emeritus Professor, University of Wales, Bangor June 12, 2015 1 Introduction. Some history
More informationThe Gudhi Library: Simplicial Complexes and Persistent Homology
The Gudhi Library: Simplicial Complexes and Persistent Homology Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec To cite this version: Clément Maria, Jean-Daniel Boissonnat, Marc Glisse,
More informationHomology of PV programs
Homology of PV programs Mateusz Juda Jagiellonian University ACAT Project meeting Vienna 9 July 2015 Mateusz Juda Jagiellonian University ACAT Project meeting Homology of PV programs Vienna 9 July 2015
More informationGeometry of manifolds
Geometry of manifolds lecture 1 Misha Verbitsky Université Libre de Bruxelles September 21, 2015 1 The Plan. Preliminaries: I assume knowledge of topological spaces, continuous maps, homeomorphisms, Hausdorff
More informationSimplicial Objects and Homotopy Groups. J. Wu
Simplicial Objects and Homotopy Groups J. Wu Department of Mathematics, National University of Singapore, Singapore E-mail address: matwuj@nus.edu.sg URL: www.math.nus.edu.sg/~matwujie Partially supported
More information4.2 Simplicial Homology Groups
4.2. SIMPLICIAL HOMOLOGY GROUPS 93 4.2 Simplicial Homology Groups 4.2.1 Simplicial Complexes Let p 0, p 1,... p k be k + 1 points in R n, with k n. We identify points in R n with the vectors that point
More informationObserving Information: Applied Computational Topology.
Observing Information: Applied Computational Topology. Bangor University, and NUI Galway April 21, 2008 What is the geometric information that can be gleaned from a data cloud? Some ideas either already
More informationQuasi-category theory you can use
Quasi-category theory you can use Emily Riehl Harvard University http://www.math.harvard.edu/ eriehl Graduate Student Topology & Geometry Conference UT Austin Sunday, April 6th, 2014 Plan Part I. Introduction
More informationRational Homotopy Theory
Yves Felix Stephen Halperin Jean-Claude Thomas Rational Homotopy Theory Springer Contents Introduction Table of Examples vii xxvii I Homotopy Theory, Resolutions for Fibrations, and P- local Spaces 0 Topological
More informationLecture 008 (November 13, 2009)
Lecture 008 (November 13, 2009) 17 The Dold-Kan correspondence Suppose that A : op R Mod is a simplicial R-module. Examples to keep in mind are the free simplicial objects R(X) associated to simplicial
More informationSmall CW -models for Eilenberg-Mac Lane spaces
Small CW -models for Eilenberg-Mac Lane spaces in honour of Prof. Dr. Hans-Joachim Baues Bonn, March 2008 Clemens Berger (Nice) 1 Part 1. Simplicial sets. The simplex category is the category of finite
More informationarxiv: v4 [cs.na] 6 Sep 2011
Least Squares Ranking on Graphs Anil N. Hirani 1, Kaushik Kalyanaraman 1, and Seth Watts 2 1 Department of Computer Science, University of Illinois at Urbana-Champaign 2 Department of Mech. Sci. & Eng.,
More informationThe orientability of small covers and coloring simple polytopes. Nishimura, Yasuzo; Nakayama, Hisashi. Osaka Journal of Mathematics. 42(1) P.243-P.
Title Author(s) The orientability of small covers and coloring simple polytopes Nishimura, Yasuzo; Nakayama, Hisashi Citation Osaka Journal of Mathematics. 42(1) P.243-P.256 Issue Date 2005-03 Text Version
More informationA NOTE ON MORPHISMS DETERMINED BY OBJECTS
A NOTE ON MORPHISMS DETERMINED BY OBJECTS XIAO-WU CHEN, JUE LE Abstract. We prove that a Hom-finite additive category having determined morphisms on both sides is a dualizing variety. This complements
More informationStructured Light II. Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov
Structured Light II Johannes Köhler Johannes.koehler@dfki.de Thanks to Ronen Gvili, Szymon Rusinkiewicz and Maks Ovsjanikov Introduction Previous lecture: Structured Light I Active Scanning Camera/emitter
More informationFundamental Properties of Digital Simplicial Homology Groups
Vol., No. 2, March 23, PP: 25-42, ISSN: 2327-2325 (Online) Research article Fundamental Properties of Digital Simplicial Homology Groups Ozgur Ege*, Ismet Karaca *Department of Mathematics, Celal Bayar
More informationDISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU /858B Fall 2017
DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU 15-458/858B Fall 2017 LECTURE 2: THE SIMPLICIAL COMPLEX DISCRETE DIFFERENTIAL GEOMETRY: AN APPLIED INTRODUCTION Keenan Crane CMU
More informationGeometric and Solid Modeling. Problems
Geometric and Solid Modeling Problems Define a Solid Define Representation Schemes Devise Data Structures Construct Solids Page 1 Mathematical Models Points Curves Surfaces Solids A shape is a set of Points
More informationGeom/Top: Homework 1 (due Monday, 10/08/12)
Geom/Top: Homework (due Monday, 0/08/2). Read Farb notes. 2. Read Hatcher, Intro to Chapter 2 and Section 2.. 3. (Do not hand this in) Let φ : A B and ψ : B A be group homomorphisms. Suppose that φ ψ =
More informationINTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES
INTRODUCTION TO THE HOMOLOGY GROUPS OF COMPLEXES RACHEL CARANDANG Abstract. This paper provides an overview of the homology groups of a 2- dimensional complex. It then demonstrates a proof of the Invariance
More informationComputing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.
1 Computing the Betti Numbers of Arrangements Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology. 2 Arrangements in Computational Geometry An arrangement in R k is
More informationUNKNOTTING 3-SPHERES IN SIX DIMENSIONS
UNKNOTTING 3-SPHERES IN SIX DIMENSIONS E. C ZEEMAN Haefliger [2] has shown that a differentiable embedding of the 3-sphere S3 in euclidean 6-dimensions El can be differentiably knotted. On the other hand
More informationRandom Simplicial Complexes
Random Simplicial Complexes Duke University CAT-School 2015 Oxford 8/9/2015 Part I Random Combinatorial Complexes Contents Introduction The Erdős Rényi Random Graph The Random d-complex The Random Clique
More informationConway s Tiling Groups
Conway s Tiling Groups Elissa Ross Department of Mathematics University of British Columbia, BC, Canada elissa@math.ubc.ca December 12, 2004 Abstract In this paper I discuss a method of John Conway for
More informationBrian Hamrick. October 26, 2009
Efficient Computation of Homology Groups of Simplicial Complexes Embedded in Euclidean Space TJHSST Senior Research Project Computer Systems Lab 2009-2010 Brian Hamrick October 26, 2009 1 Abstract Homology
More informationStable and Multiscale Topological Signatures
Stable and Multiscale Topological Signatures Mathieu Carrière, Steve Oudot, Maks Ovsjanikov Inria Saclay Geometrica April 21, 2015 1 / 31 Shape = point cloud in R d (d = 3) 2 / 31 Signature = mathematical
More informationConforming Vector Interpolation Functions for Polyhedral Meshes
Conforming Vector Interpolation Functions for Polyhedral Meshes Andrew Gillette joint work with Chandrajit Bajaj and Alexander Rand Department of Mathematics Institute of Computational Engineering and
More informationSimplicial Objects and Homotopy Groups
Simplicial Objects and Homotopy Groups Jie Wu Department of Mathematics National University of Singapore July 8, 2007 Simplicial Objects and Homotopy Groups -Objects and Homology Simplicial Sets and Homotopy
More informationTopological Invariance under Line Graph Transformations
Symmetry 2012, 4, 329-335; doi:103390/sym4020329 Article OPEN ACCESS symmetry ISSN 2073-8994 wwwmdpicom/journal/symmetry Topological Invariance under Line Graph Transformations Allen D Parks Electromagnetic
More information