Sheaf-Theoretic Stratification Learning
|
|
- Michael Spencer
- 5 years ago
- Views:
Transcription
1 Symposium on Computational Geometry 2018 Sheaf-Theoretic Stratification Learning Adam Brown and Bei Wang University of Utah 1 / 27
2 Motivation Manifold Learning Infer structure from data 2 / 27
3 Motivation Manifold Learning Infer structure from data manifold learning 2 / 27
4 Motivation Manifold Learning Infer structure from data manifold learning Study the structure of singularities in data stratification learning 2 / 27
5 Motivation Topological Stratifications = 3 / 27
6 Motivation Topological Stratifications =
7 Motivation Topological Stratifications = =
8 Motivation Topological Stratifications = = =
9 Motivation Topological Stratifications = = = = 4 / 27
10 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. 5 / 27
11 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. + conditions on how the strata fit together. 5 / 27
12 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. + conditions on how the strata fit together. Notation: We call X i X i 1 a stratum, and denote it by S i. 5 / 27
13 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. + conditions on how the strata fit together. Notation: We call X i X i 1 a stratum, and denote it by S i. + visualize the stratification by X = S n S n 1 S 0 5 / 27
14 Computation Computing Topological Stratifications Problem: Compute (reasonable) topological stratifications of triangulated topological spaces. 6 / 27
15 Computation Computing Topological Stratifications Problem: Compute (reasonable) topological stratifications of triangulated topological spaces. I need to check if X i X i 1 is a manifold for each i. 6 / 27
16 Computation Computing Topological Stratifications Problem: Compute (reasonable) topological stratifications of triangulated topological spaces. I need to check if X i X i 1 is a manifold for each i. In practice, this is computationally difficult... 6 / 27
17 Computation Computing Topological Stratifications Problem: Compute (reasonable) topological stratifications of triangulated topological spaces. I need to check if X i X i 1 is a manifold for each i. In practice, this is computationally difficult... Revise our definition of stratification 6 / 27
18 Computation Computing Topological Stratifications Problem: Compute (reasonable) topological stratifications of triangulated topological spaces. I need to check if X i X i 1 is a manifold for each i. In practice, this is computationally difficult... Revise our definition of stratification Rourke-Sanderson [4], Bendich-Wang-Mukherjee [1], Nanda [3] 6 / 27
19 Results Results Our contributions are four-fold: 7 / 27
20 Results Results Our contributions are four-fold: 1 Definition of F-stratification 7 / 27
21 Results Results Our contributions are four-fold: 1 Definition of F-stratification 2 Existence and uniqueness results for certain F-stratifications 7 / 27
22 Results Results Our contributions are four-fold: 1 Definition of F-stratification 2 Existence and uniqueness results for certain F-stratifications 3 Algorithm for computation of F-stratifications 7 / 27
23 Results Results Our contributions are four-fold: 1 Definition of F-stratification 2 Existence and uniqueness results for certain F-stratifications 3 Algorithm for computation of F-stratifications 4 Application to local homology stratifications 7 / 27
24 Results Results Our contributions are four-fold: 1 Definition of F-stratification 2 Existence and uniqueness results for certain F-stratifications 3 Algorithm for computation of F-stratifications 4 Application to local homology stratifications We envision that our abstraction could give rise to a larger class of computable stratifications beyond homological stratification. 7 / 27
25 Sheaves Sheaves Suppose X is a topological space. 8 / 27
26 Sheaves Sheaves Suppose X is a topological space. A sheaf F on X associates each open set U X to a vector space denoted F(U), 8 / 27
27 Sheaves Sheaves Suppose X is a topological space. A sheaf F on X associates each open set U X to a vector space denoted F(U), and to each inclusion U V a linear map F(U V ) : F(V ) F(U) 8 / 27
28 Sheaves Sheaves Suppose X is a topological space. A sheaf F on X associates each open set U X to a vector space denoted F(U), and to each inclusion U V a linear map such that 1 F( ) = 0; 2 F(U U) = id U. F(U V ) : F(V ) F(U) 3 If U V W, then F(U W ) = F(U V ) F(V W ). 4 If {V i } is an open cover of U, and s i F(V i ) has the property that i, j, F((V i V j ) V i )(s i ) = F((V j V i ) V j )(s j ), then there exists a unique s F(U) such that i, F(V i U)(s) = s i. 8 / 27
29 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. 9 / 27
30 Stratifications Topological Stratifications Definition A topological stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that X i X i 1 is an i-dimensional (topological) manifold. Definition An F-stratification of a topological space X is a filtration by closed subsets = X 1 X 0 X 1 X n = X such that F is locally constant when restricted to X i X i 1, for each i. 9 / 27
31 Stratifications Local Homology Sheaf Suppose X is an (abstract) simplicial complex 10 / 27
32 Stratifications Local Homology Sheaf Suppose X is an (abstract) simplicial complex, viewed as a topological space with the up-set topology: U X is open if σ U implies that τ U for all τ σ. 10 / 27
33 Stratifications Local Homology Sheaf Suppose X is an (abstract) simplicial complex, viewed as a topological space with the up-set topology: U X is open if σ U implies that τ U for all τ σ. Local homology can be viewed as a sheaf on X defined by: L(U) = H (X, X U) X U
34 Stratifications Local Homology Sheaf Suppose X is an (abstract) simplicial complex, viewed as a topological space with the up-set topology: U X is open if σ U implies that τ U for all τ σ. Local homology can be viewed as a sheaf on X defined by: L(U) = H (X, X U) X U
35 Stratifications Local Homology Sheaf Suppose X is an (abstract) simplicial complex, viewed as a topological space with the up-set topology: U X is open if σ U implies that τ U for all τ σ. Local homology can be viewed as a sheaf on X defined by: L(U) = H (X, X U) X U H ( ) 10 / 27
36 Example Triangulation of the Sundial / 27
37 Example Hasse Diagram [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4] / 27
38 Example Labeled Hasse Diagram [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4] / 27
39 Example Inductively defined stratification Following Goresky-MacPherson [2], Rourke-Sanderson [4], Nanda [3], we define a stratification of X inductively: 14 / 27
40 Example Inductively defined stratification Following Goresky-MacPherson [2], Rourke-Sanderson [4], Nanda [3], we define a stratification of X inductively: S n = {σ X : L Stσ is constant} 14 / 27
41 Example Labeled Hasse Diagram, St[4] [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4]
42 Example Labeled Hasse Diagram, St[4] [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4] / 27
43 Example Labeled Hasse Diagram, St[0, 2] [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4]
44 Example Labeled Hasse Diagram, St[0, 2] [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [1, 3] [0, 3] [1, 2] [0, 1] [2, 3] [0, 2] [1, 4] [0, 4] [3] [2] [0] [1] [4] / 27
45 Example Labeled Hasse Diagram of S 2 [0, 1, 3] [0, 1, 2] [0, 2, 3] [0, 1, 4] [0, 3] [0, 2] / 27
46 Example Inductively defined stratification Inductive step: Restrict the local homology sheaf from X to the complement of S n and repeat: S n 1 = {σ X S n : L St(X Sn) σ is constant} 18 / 27
47 Example Example [1, 3] [1, 2] [0, 1] [2, 3] [1, 4] [0, 4] [3] [2] [0] [1] [4] / 27
48 Example Example = / 27
49 Example Example
50 Example Example / 27
51 Example Example [1, 2, 3] [1, 2, 4] [1, 3, 4] [1, 4, 5] [1, 5, 6] [1, 5, 7] [1, 6, 7] [1, 2] [1, 3] [1, 4] [1, 5] [1, 6] [1, 7] [1] 22 / 27
52 Example Example [1, 4] [1, 5] [1] 23 / 27
53 Example Example [1, 4] [1, 5] [1] 1 23 / 27
54 Example Example = 24 / 27
55 Conclusion computational topology computational geometry statistics
56 Conclusion sheaf theory computational topology computational geometry statistics
57 Conclusion sheaf theory computational topology computational geometry statistics computable stratification theory 25 / 27
58 Citations Paul Bendich, Bei Wang, and Sayan Mukherjee. Local homology transfer and stratification learning. ACM-SIAM Symposium on Discrete Algorithms (SODA), pages , Mark Goresky and Robert MacPherson. Intersection homology II. Inventiones Mathematicae, 71:77 129, Vidit Nanda. Local cohomology and stratification. ArXiv: , Colin Rourke and Brian Sanderson. Homology stratifications and intersection homology. Geometry and Topology Monographs, 2: , / 27
59 Citations Thank you for listening. 27 / 27
Topological 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 informationSheaf-Theoretic Stratification Learning
Sheaf-Theoretic Stratification Learning Adam Brown 1 Department of Mathematics, University of Utah Salt Lake City, UT, USA abrown@math.utah.edu https://orcid.org/0000-0002-0955-0119 Bei Wang 2 School of
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 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 informationStratified and unstratified bordism of pseudomanifolds
Stratified and unstratified bordism of pseudomanifolds Greg Friedman May 11, 2015 Abstract We study bordism groups and bordism homology theories based on pseudomanifolds and stratified pseudomanifolds.
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 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 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 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 informationarxiv: v2 [cs.cg] 19 Mar 2018
Discrete Stratified Morse Theory Kevin Knudson University of Florida Bei Wang University of Utah arxiv:0.0v [cs.cg] Mar 0 Abstract Inspired by the works of Forman on discrete Morse theory, which is a combinatorial
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 informationGeneralized Moment-Angle Complexes
Generalized Moment-Angle Complexes Fred Cohen 1-5 June 2010 joint work with Tony Bahri, Martin Bendersky, and Sam Gitler The setting and the problems: This report addresses joint work with Tony Bahri,
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 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 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 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 informationTriangulations of 3 dimensional pseudomanifolds with an application to state sum invariants
ISSN numbers are printed here 1 Algebraic & Geometric Topology Volume X (20XX) 1 XXX Published: XX Xxxember 20XX [Logo here] Triangulations of 3 dimensional pseudomanifolds with an application to state
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 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 informationBasics of Combinatorial Topology
Chapter 7 Basics of Combinatorial Topology 7.1 Simplicial and Polyhedral Complexes In order to study and manipulate complex shapes it is convenient to discretize these shapes and to view them as the union
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 informationOpen Problems Column Edited by William Gasarch
Open Problems Column Edited by William Gasarch 1 This Issues Column! This issue s Open Problem Column is by Brittany Terese Fasy and Bei Wang and is on Open Problems in Computational Topology; however,
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 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 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 informationFinitely additive measures on o-minimal sets
University of Massachusetts tibor beke@uml.edu July 27, 2009 locally examples Hadwiger s formula to do locally set-up work topologically (over R, the real reals) could also take real-closed base field
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 informationLecture 7: Jan 31, Some definitions related to Simplical Complex. 7.2 Topological Equivalence and Homeomorphism
CS 6170 Computational Topology: Topological Data Analysis University of Utah Spring 2017 School of Computing Lecture 7: Jan 31, 2017 Lecturer: Prof. Bei Wang Scribe: Avani Sharma,
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 informationSPECTRAL SEQUENCES FROM CO/SIMPLICIAL OBJECTS
SPECTRAL SEQUENCES FROM CO/SIMPLICIAL OBJECTS ERIC PETERSON Abstract. Simplicial complexes are much more useful and versatile than mere combinatorial models for topological spaces, the first context they
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 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 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 informationReflection groups 4. Mike Davis. May 19, Sao Paulo
Reflection groups 4 Mike Davis Sao Paulo May 19, 2014 https://people.math.osu.edu/davis.12/slides.html 1 2 Exotic fundamental gps Nonsmoothable aspherical manifolds 3 Let (W, S) be a Coxeter system. S
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 informationDimension-Independent Data Structures for Arbitrary Simplicial Complexes
Dimension-Independent Data Structures for Arbitrary Simplicial Complexes David Canino (canino.david@gmail.com) The Incidence Simplicial (IS) data structure The Generalized Indexed data structure with Adjacencies
More informationSheaf 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 informationCOMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES
COMMUNICATIONS IN INFORMATION AND SYSTEMS c 2004 International Press Vol. 3, No. 3, pp. 153-170, March 2004 001 COMPUTING CONFORMAL INVARIANTS: PERIOD MATRICES XIANFENG GU, YALIN WANG, AND SHING-TUNG YAU
More informationComputational Topology in Reconstruction, Mesh Generation, and Data Analysis
Computational Topology in Reconstruction, Mesh Generation, and Data Analysis Tamal K. Dey Department of Computer Science and Engineering The Ohio State University Dey (2014) Computational Topology CCCG
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 informationUnknot recognition, linear programming and the elusive polynomial time algorithm
Unknot recognition, linear programming and the elusive polynomial time algorithm Benjamin Burton The University of Queensland June 16, 2011 1 / 28 2 / 28 Outline 1 Decision problems in geometric topology
More informationT. Background material: Topology
MATH41071/MATH61071 Algebraic topology Autumn Semester 2017 2018 T. Background material: Topology For convenience this is an overview of basic topological ideas which will be used in the course. This material
More informationAlgorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic
Algorithms to Compute Chern-Schwartz-Macpherson and Segre Classes and the Euler Characteristic Martin Helmer University of Western Ontario mhelmer2@uwo.ca Abstract Let V be a closed subscheme of a projective
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 informationTopological space - Wikipedia, the free encyclopedia
Page 1 of 6 Topological space From Wikipedia, the free encyclopedia Topological spaces are mathematical structures that allow the formal definition of concepts such as convergence, connectedness, and continuity.
More informationTriangle Graphs and Simple Trapezoid Graphs
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 18, 467-473 (2002) Short Paper Triangle Graphs and Simple Trapezoid Graphs Department of Computer Science and Information Management Providence University
More informationManifolds. Chapter X. 44. Locally Euclidean Spaces
Chapter X Manifolds 44. Locally Euclidean Spaces 44 1. Definition of Locally Euclidean Space Let n be a non-negative integer. A topological space X is called a locally Euclidean space of dimension n if
More informationToric Varieties and Lattice Polytopes
Toric Varieties and Lattice Polytopes Ursula Whitcher April 1, 006 1 Introduction We will show how to construct spaces called toric varieties from lattice polytopes. Toric fibrations correspond to slices
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 informationTopology and fmri Data
Topology and fmri Data Adam Jaeger Statistical and Applied Mathematical Sciences Institute & Duke University May 5, 2016 fmri and Classical Methodology Most statistical analyses examine data with a variable
More informationTHE SOFTWARE PACKAGE SpectralSequences
THE SOFTWARE PACKAGE SpectralSequences ADAM BOOCHER, NATHAN GRIEVE, AND ELOÍSA GRIFO Abstract We describe the computer algebra software package SpectralSequences for the computer algebra system Macaulay2
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 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 informationMultiresolution Computation of Conformal Structures of Surfaces
Multiresolution Computation of Conformal Structures of Surfaces Xianfeng Gu Yalin Wang Shing-Tung Yau Division of Engineering and Applied Science, Harvard University, Cambridge, MA 0138 Mathematics Department,
More informationS 1 S 3 S 5 S 7. Homotopy type of VR(S 1,r) as scale r increases
Research Statement, 2016 Henry Adams (adams@math.colostate.edu) I am interested in computational topology and geometry, combinatorial topology, and topology applied to data analysis and to sensor networks.
More informationLecture 5 CLASSIFICATION OF SURFACES
Lecture 5 CLASSIFICATION OF SURFACES In this lecture, we present the topological classification of surfaces. This will be done by a combinatorial argument imitating Morse theory and will make use of the
More informationCREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais
Séminaires & Congrès 6, 2002, p. 187 192 CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM by Dimitrios I. Dais Abstract. A necessary condition for the existence of torus-equivariant
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 informationarxiv: v1 [math.gt] 28 Feb 2009
Coverings and Minimal Triangulations of 3 Manifolds William Jaco, Hyam Rubinstein and Stephan Tillmann arxiv:0903.0112v1 [math.gt] 28 Feb 2009 Abstract This paper uses results on the classification of
More informationHomological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem
Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem Everett Cheng June 6, 2016 Three major, fundamental, and related theorems regarding the topology of Euclidean space are the Borsuk-Ulam
More informationA convenient way to construct large simplicial complexes is through specifying sets and recording their intersection patterns.
III.2 Convex Set Systems 53 III.2 Convex Set Systems A convenient way to construct large simplicial complexes is through specifying sets and recording their intersection patterns. Nerves. Let F be a finite
More informationMath 734 Aug 22, Differential Geometry Fall 2002, USC
Math 734 Aug 22, 2002 1 Differential Geometry Fall 2002, USC Lecture Notes 1 1 Topological Manifolds The basic objects of study in this class are manifolds. Roughly speaking, these are objects which locally
More informationThese notes present some properties of chordal graphs, a set of undirected graphs that are important for undirected graphical models.
Undirected Graphical Models: Chordal Graphs, Decomposable Graphs, Junction Trees, and Factorizations Peter Bartlett. October 2003. These notes present some properties of chordal graphs, a set of undirected
More informationarxiv: v1 [math.at] 24 May 2018
arxiv:1805.09782v1 [math.at] 24 May 2018 HOW MANY DIRECTIONS DETERMINE A SHAPE AND OTHER SUFFICIENCY RESULTS FOR TWO TOPOLOGICAL TRANSFORMS JUSTIN CURRY, SAYAN MUKHERJEE, AND KATHARINE TURNER Abstract.
More informationStatistical Methods in Topological Data Analysis for Complex, High-Dimensional Data
Libraries Conference on Applied Statistics in Agriculture 2015-27th Annual Conference Proceedings Statistical Methods in Topological Data Analysis for Complex, High-Dimensional Data Patrick S. Medina Purdue
More informationDe Concini Procesi Wonderful Arrangement Models: A Discrete Geometer s Point of View
Combinatorial and Computational Geometry MSRI Publications Volume 52, 2005 De Concini Procesi Wonderful Arrangement Models: A Discrete Geometer s Point of View EVA MARIA FEICHTNER Abstract. This article
More informationMath 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University)
Math 395: Topology Bret Benesh (College of Saint Benedict/Saint John s University) October 30, 2012 ii Contents Acknowledgments v 1 Topological Spaces 1 2 Closed sets and Hausdorff spaces 7 iii iv CONTENTS
More informationShortest Cut Graph of a Surface with Prescribed Vertex Set
Shortest Cut Graph of a Surface with Prescribed Vertex Set Éric Colin de Verdière Laboratoire d informatique, École normale supérieure, CNRS, Paris, France Email: Eric.Colin.de.Verdiere@ens.fr Abstract.
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 informationEuropean Journal of Combinatorics. Homotopy types of box complexes of chordal graphs
European Journal of Combinatorics 31 (2010) 861 866 Contents lists available at ScienceDirect European Journal of Combinatorics journal homepage: www.elsevier.com/locate/ejc Homotopy types of box complexes
More informationTurn Graphs and Extremal Surfaces in Free Groups
Turn Graphs and Extremal Surfaces in Free Groups Noel Brady, Matt Clay, and Max Forester Abstract. This note provides an alternate account of Calegari s rationality theorem for stable commutator length
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 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 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 informationTutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass
Tutorial 3 Comparing Biological Shapes Patrice Koehl and Joel Hass University of California, Davis, USA http://www.cs.ucdavis.edu/~koehl/ims2017/ What is a shape? A shape is a 2-manifold with a Riemannian
More informationarxiv: v1 [math.at] 24 Oct 2018
Tadas Temčinas 1 arxiv:1810.10136v1 [math.at] 24 Oct 2018 Abstract Topological data analysis (TDA) has been widely used to make progress on a number of problems. However, it seems that TDA application
More informationCombinatorial Algebraic Topology and applications to Distributed Computing
Combinatorial Algebraic Topology and applications to Distributed Computing Dmitry Feichtner-Kozlov University of Bremen XXIst Oporto Meeting on Geometry, Topology and Physics LISSABON 2015 Lecture I: Simplicial
More informationBLOCK STRUCTURES IN GEOMETRIC AND ALGEBRAIC TOPOLOGY
Actes, Congrès intern. Math., 1970. Tome 2, p. 127 à 132. BLOCK STRUCTURES IN GEOMETRIC AND ALGEBRAIC TOPOLOGY by C. P. ROURKE I want to describe some homotopy functors which are defined on the category
More informationA Geometric Perspective on Sparse Filtrations
CCCG 2015, Kingston, Ontario, August 10 12, 2015 A Geometric Perspective on Sparse Filtrations Nicholas J. Cavanna Mahmoodreza Jahanseir Donald R. Sheehy Abstract We present a geometric perspective on
More informationNotes on categories, the subspace topology and the product topology
Notes on categories, the subspace topology and the product topology John Terilla Fall 2014 Contents 1 Introduction 1 2 A little category theory 1 3 The subspace topology 3 3.1 First characterization of
More informationOn the Graph Connectivity of Skeleta of Convex Polytopes
Discrete Comput Geom (2009) 42: 155 165 DOI 10.1007/s00454-009-9181-3 On the Graph Connectivity of Skeleta of Convex Polytopes Christos A. Athanasiadis Received: 23 June 2008 / Revised: 27 February 2009
More informationON INDEX EXPECTATION AND CURVATURE FOR NETWORKS
ON INDEX EXPECTATION AND CURVATURE FOR NETWORKS OLIVER KNILL Abstract. We prove that the expectation value of the index function i f (x) over a probability space of injective function f on any finite simple
More informationAlgebraic cycles and motives: a bird s eye-view
1 Outline 1 Comparing Top spaces and Alg varieties 2 3 4 5 6 7 Outline 1 Comparing Top spaces and Alg varieties 2 3 4 5 6 7 Outline 1 Comparing Top spaces and Alg varieties 2 3 4 5 6 7 Outline 1 Comparing
More informationCS 6170: Computational Topology, Spring 2019 Lecture 03
CS 6170: Computational Topology, Spring 2019 Lecture 03 Topological Data Analysis for Data Scientists Dr. Bei Wang School of Computing Scientific Computing and Imaging Institute (SCI) University of Utah
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 informationPersistence stability for geometric complexes
Lake Tahoe - December, 8 2012 NIPS workshop on Algebraic Topology and Machine Learning Persistence stability for geometric complexes Frédéric Chazal Joint work with Vin de Silva and Steve Oudot (+ on-going
More informationc) the set of students at your school who either are sophomores or are taking discrete mathematics
Exercises Exercises Page 136 1. Let A be the set of students who live within one mile of school and let B be the set of students who walk to classes. Describe the students in each of these sets. a) A B
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 informationComplexity of Delaunay Triangulation for Points on Lower-dimensional Polyhedra.
published in Proc. 18th ACM-SIAM Sympos. Discrete Algorithms (SODA) 2007, p.1106 1113. Complexity of Delaunay Triangulation for Points on Lower-dimensional Polyhedra. Nina Amenta UC Davis Dominique Attali
More informationIntroduction to Triangulated Graphs. Tandy Warnow
Introduction to Triangulated Graphs Tandy Warnow Topics for today Triangulated graphs: theorems and algorithms (Chapters 11.3 and 11.9) Examples of triangulated graphs in phylogeny estimation (Chapters
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 informationOUTPUT-SENSITIVE ALGORITHMS FOR TUKEY DEPTH AND RELATED PROBLEMS
OUTPUT-SENSITIVE ALGORITHMS FOR TUKEY DEPTH AND RELATED PROBLEMS David Bremner Dan Chen John Iacono Stefan Langerman Pat Morin ABSTRACT. The Tukey depth (Tukey 1975) of a point p with respect to a finite
More informationGeometry, Combinatorics, and Algorithms (GeCoaL)
Geometry, Combinatorics, and Algorithms (GeCoaL) Éric Colin de Verdière École normale supérieure, CNRS, Paris May 12, 2011 Main Research Area Communities computational geometry/topology discrete algorithms
More informationCOMBINATORIAL STRATIFICATIONS
COMBINATORIAL STRATIFICATIONS INSTANCES OF IMPACT IN GEOMETRY AND TOPOLOGY EVA MARIA FEICHTNER Habilitationsschrift zur Erlangung der Lehrbefähigung für Mathematik Fakultät II Mathematik und Naturwissenschaften
More informationThe Combinatorial and Topological Complexity of a Single Cell
Discrete Comput Geom 29:41 59 (2003) DOI: 10.1007/s00454-002-2799-z Discrete & Computational Geometry 2002 Springer-Verlag New York Inc. The Combinatorial and Topological Complexity of a Single Cell Saugata
More informationLecture 11: May 1, 2000
/ EE596 Pat. Recog. II: Introduction to Graphical Models Spring 2000 Lecturer: Jeff Bilmes Lecture 11: May 1, 2000 University of Washington Dept. of Electrical Engineering Scribe: David Palmer 11.1 Graph
More informationSheaf. A sheaf is a functor from from the category of simplicial complexes. Example: σ F(σ), a vector space ρ σ L : F(ρ) F(σ), a linear map
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
More informationClustering algorithms and introduction to persistent homology
Foundations of Geometric Methods in Data Analysis 2017-18 Clustering algorithms and introduction to persistent homology Frédéric Chazal INRIA Saclay - Ile-de-France frederic.chazal@inria.fr Introduction
More informationLuiz Fernando Martha André Pereira
IRSES Project TUG - Graz, Austria June 2014 Numerical simulation in technical sciences Computer Graphics for Engineering Luiz Fernando Martha André Pereira Speakers A little bit about us Research Group
More informationTransfer methods for o minimal topology
Transfer methods for o minimal topology Alessandro Berarducci Margarita Otero Abstract Let M be an o-minimal expansion of an ordered field. Let ϕ be a formula in the language of ordered domains. In this
More information