Constructive Homological Algebra VI. Constructive Spectral Sequences

Size: px
Start display at page:

Download "Constructive Homological Algebra VI. Constructive Spectral Sequences"

Transcription

1 0 Constructive Homological Algebra VI. Constructive Spectral Sequences Francis Sergeraert, Institut Fourier, Grenoble, France Genova Summer School, 2006

2 1 [F F τ B B] Key tools for effective spectral sequences in topology: Eilenberg-Zilber theorem. C (F B)??? C (F ) C (B) Twisted Eilenberg-Zilber theorem. C (F τ B)??? C (F )??? C (B)

3 2 Eilenberg-Zilber theorem. (almost) canonical reduction: EZ F,B = (f, g, h) : C (F B) C (F ) C (B) f = Alexander-Whitney map (linear complexity). g = Eilenberg-MacLane map = Decomposition p q in simplices (exponential complexity). h = Shih Weishu map (exponential complexity).

4 3 Particular case F = B = 7. Eilenberg-Zilber reduction C ( 7 7 ) C N ( 7 ) C N ( 7 ) n , ,872 1, ,524 4, ,944 9,527 n 5 759,752 11, ,549,936 12, ,360,501 11, ,703,512 8, ,322,180 4,368 n 10 1,475,208 1, , , , ,432 1

5 4 Comparison between C (F B) and C (F τ B)? Same simplices Same underlying graded modules. Different incidence relations Differential perturbation. Basic perturbation lemma can be applied. Theorem (Edgar Brown + Shih Weishu): (f, g, h) : C (F τ B) C (F ) t C (B) for t = some algebraic tensor product twist.

6 5 Example 1. Effective homology version of the Serre spectral sequence. F = (F, C (F ), EC F, εf ) + B = (B, C (B), EC B, εb ) + τ : B F Serre EH E = F τ B = (E, C (E), EC E, ε E ) (Serre + G. Hirsch + H. Cartan + Shih W. + Szczarba + Ronnie Brown + J. Rubio + FS)

7 Proof. 6 C (F B) id C (F B) EZ C F C B C F C B ĈF ĈB EC F EC B Serre EH C (F τ B) id C (F τ B) Shih C F t C B C F t C B EP L ĈF t Ĉ B BP L EC F t EC B + Composition of equivalences = O.K.

8 7 Serre s canonical loop space fibration. I := [0, 1] P (X, ) := C([I, 0]; [X, ]) =: P X Ω(X, ) := C([I, 0, 1]; [X,, ]) =: ΩX Canonical fibration : ΩX P X X Combinatorial Kan version Genuine principal fibration: GX [E P X = GX τ X] X

9 Similar algebraic fibration. 8 [C = coalgebra] + [M + N = C-comodules] Cobar C (M, N). Particular case: Cobar C (C, Z) Z. Algebraic fibration: Cobar C (Z, Z) Cobar C (C, Z) Cobar C (Z, Z) t C C = Algebraic translation of: GX GX τ X X (simplicial) ΩX P X X (topological)

10 9 Example 2: Julio Rubio s solution of Adams problem. X = (X, C (X), EC X, εx ) Eil.-Moore EH ΩX = (ΩX, C (ΩX), EC ΩX, ε ΩX ) = Trivial iteration now available.

11 Proof (Step 0): 10 Three algebraic versions for the path space Serre fibration: ΩX P X X. C (GX) C (GX) Cobar C (X) (Z, Z) C (GX τ X) C (GX) t C (X) Cobar C (X) (C (X), Z) C (X) C (X) C (X) Simplicial Mixed Algebraic where GX = Kan model for the loop space ΩX.

12 11 Proof (Step 1): C (GX X) EZ C (GX) C (X) BPL 1 1 C (GX τ X) Shih C (GX) t C (X) GX τ X contractible 2 C (GX τ X) Z C (GX) t C (X) H Z

13 12 Proof (Step 2): [C (GX) ] BPL 2 Cobar C (X) (C (X), Z) Z Cobar C (X) (C (GX) C (X), Z) C (GX) Cobar C (X) (C (GX) t C (X), Z) C }{{} (GX) Key object

14 13 Proof (Step 3): Step 1 C (GX) t C (X) H Z Cobar C (X) (C (GX) t C (X), Z) Cobar C (X) (Z, Z) for the trivial C (X)-comodule structure, but BPL 3 Cobar C (X) (C (GX) t C (X), Z) Cobar C (X) (Z, Z) for the canonical C (X)-comodule structure.

15 14 Proof (Step 4): Step 2 Cobar C (X) (C (GX) t C (X), Z) C (GX) Step-3 Cobar C (X) (C (GX) t C (X), Z) Cobar C (X) (Z, Z) Step-2 + Step-3 C (GX) Cobar C (X) (Z, Z)

16 15 Proof (Step-5): C (X) ĈX EC X Cobar C (X) (Z, Z) CobarĈX (Z, Z) Cobar ECX (Z, Z) for the trivial coalgebra structures Cobar C (X) (Z, Z) EP L CobarĈX (Z, Z) BP L 4 Cobar ECX (Z, Z) for the right (A -) coalgebra structure Cobar C (X) (Z, Z) Cobar ECX (Z, Z).

17 16 Proof (Step-6): Step-4 Step-5 C (GX) Cobar C (X) (Z, Z) Cobar C (X) (Z, Z) Cobar ECX (Z, Z) Step-4 + Step-5 + Composition of equivalences C (GX) Cobar ECX (Z, Z) Q.E.D.

18 Very simple solution of Adam s problem : 17 Indefinite iteration of the Cobar construction??? X = (X, C (X), EC X, εx ) Ω EH ΩX = (ΩX, C (ΩX), EC ΩX, ε ΩX ) Ω EH Ω 2 X = (Ω 2 X, C (Ω 2 X), EC Ω2 X, ε Ω2X ) Ω EH Ω 3 X = (Ω 3 X, C (Ω 3 X), EC Ω3 X, ε Ω3X ) Ω EH Ω 4 X =... Cobar 3 (EC X)

19 Example of CA-Spectral Sequence. 18 Computation of the homotopy groups of S 2 P R = = Infinite real projective space stunted at dimension 2 := P R/P 1 R. S 0 S 1 S 2 S 3 S P 0 R P 1 R P 2 R P 3 R P R Elementary: H 2 = Z π 2 = Z consider the fibration: K(Z, 1) [X 3 := K(Z, 1) τ S 2 P R] S 2 P R H (X 3 )=???

20 Beginning of the Serre spectral sequence. 19 H (K(Z, 1)) = (Z, Z, 0, 0,...(1-periodic)) H (S 2 P R) = (Z, 0, Z, Z 2, 0, Z 2, 0,... (2-periodic)) E 2, (page 2) : Z 0 Z Z 2 0 Z 2 0 d 2 = Z 0 Z d 2 = Z 2 0 Z 2 d 2 = 0 H 3 =??? Note the non-trivial extension problem: 0 Z??? Z 2 0 automatically solved by Kenzo.

21 Simplex diagram for the generator s3? of H 3 (X 3 ). 20 s31 0 s s s32 2 s22 s3? = two 3-cells glued along their boundary = 3-sphere. QED.

22 21 s31 s21 s32 s11 s22

23 Gunnar Carlsson + James Milgram, in Handbook of Algebraic Topology, 1995: 22 Stable Homotopy and Iterated Loop Spaces In Section 5 we showed that for a connected CW complex with no one cells one may produce a CW complex, with cell complex given as the free monoid on generating cells, each one in one dimension less than the corresponding cell of X, which is homotopy equivalent to ΩX. To go further one should study similar models for double loop spaces, and more generally for iterated loop spaces.... /...

24 23... /... In principle this is direct. Assume X has no i-cells for 1 i n then we can iterate the Adams-Hilton construction of Section 5 and obtain a cell complex which represents Ω n X. However, the question of determining the boundaries of the cells is very difficult as we already saw with Adam s solution of the problem in the special case that X is a simplicial complex with sk 1 (X) collapsed to a point. It is possible to extend Adams analysis to Ω 2 X, but as we will see there will be severe difficulties with extending it to higher loop spaces except in the case where X = Σ n Y.

25 0 The END Francis Sergeraert, Institut Fourier, Grenoble, France Genova Summer School, 2006

Constructive Homological Algebra V. Algebraic Topology background

Constructive Homological Algebra V. Algebraic Topology background 0 Constructive Homological Algebra V. Algebraic Topology background Francis Sergeraert, Institut Fourier, Grenoble, France Genova Summer School, 2006 1 General topological spaces cannot be directly installed

More information

A case study of A -structure.

A case study of A -structure. A case study of A -structure. Ainhoa Berciano, Julio Rubio, Francis Sergeraert December 2008 1 Introduction. The notion of A -object is now classical. Initiated by Jim Stasheff [29], it can be applied

More information

Rational Homotopy Theory

Rational 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 information

Simplicial Objects and Homotopy Groups

Simplicial 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 information

fkenzo: a user interface for computations in Algebraic Topology

fkenzo: a user interface for computations in Algebraic Topology fkenzo: a user interface for computations in Algebraic Topology J. Heras a, V. Pascual a, J. Rubio a, F. Sergeraert b a Departamento de Matemáticas y Computación. Universidad de La Rioja. Logroño, Spain.

More information

Lecture 0: Reivew of some basic material

Lecture 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 information

Lecture 008 (November 13, 2009)

Lecture 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 information

Small CW -models for Eilenberg-Mac Lane spaces

Small 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 information

Algorithmic aspects of embedding simplicial complexes in R d

Algorithmic aspects of embedding simplicial complexes in R d Algorithmic aspects of embedding simplicial complexes in R d Jiří Matoušek Charles University, Prague and ETH Zurich joint work with Martin Čadek, Marek Krčál, Eric Sedgwick, Francis Sergeraert, Martin

More information

A MODEL CATEGORY STRUCTURE ON THE CATEGORY OF SIMPLICIAL CATEGORIES

A 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 information

Homology cycle bases from acyclic matchings

Homology 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 information

Cell-Like Maps (Lecture 5)

Cell-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 information

Formal libraries for Algebraic Topology: status report 1

Formal libraries for Algebraic Topology: status report 1 Formal libraries for Algebraic Topology: status report 1 ForMath La Rioja node (Jónathan Heras) Departamento de Matemáticas y Computación Universidad de La Rioja Spain Mathematics, Algorithms and Proofs

More information

SPECTRAL SEQUENCES FROM CO/SIMPLICIAL OBJECTS

SPECTRAL 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 information

Classifying Spaces and Spectral Sequences

Classifying 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 information

Lecture 18: Groupoids and spaces

Lecture 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 information

Homotopy theories of dynamical systems

Homotopy theories of dynamical systems University of Western Ontario July 15, 2013 Dynamical systems A dynamical system (or S-dynamical system, or S-space) is a map of simplicial sets φ : X S X, giving an action of a parameter space S on a

More information

An introduction to simplicial sets

An 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 information

Floer Homotopy of Lagrangian Submanifolds

Floer Homotopy of Lagrangian Submanifolds Floer Homotopy of Lagrangian Submanifolds (revisiting Cohen-Jones-Segal after 25 years) Mohammed Abouzaid Partly describing joint work with - A. Blumberg and T. Kragh - A. Blumberg. July 18, 2017 Symplectic

More information

Lecture 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) 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 information

Solutions to Selected Exercises

Solutions to Selected Exercises Solutions to Selected Exercises Chapter 2 2.1. For x (2, 3), let δ x = min(x 2, 3 x). 2.3. R {x} =(,x) (x, ). If y (,x), then let δ y = x y so that δ y > 0 and (y δ y,y+ δ y ) (,x). Hence (,x) is open,

More information

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY

THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY THE REALIZATION SPACE OF A Π-ALGEBRA: A MODULI PROBLEM IN ALGEBRAIC TOPOLOGY D. BLANC, W. G. DWYER, AND P. G. GOERSS Contents 1. Introduction 1 2. Moduli spaces 7 3. Postnikov systems for spaces 10 4.

More information

Journal of Symbolic Computation. fkenzo: A user interface for computations in Algebraic Topology

Journal of Symbolic Computation. fkenzo: A user interface for computations in Algebraic Topology Journal of Symbolic Computation ( ) Contents lists available at ScienceDirect Journal of Symbolic Computation journal homepage: www.elsevier.com/locate/jsc fkenzo: A user interface for computations in

More information

Directed algebraic topology and applications

Directed algebraic topology and applications Department of Mathematical Sciences, Aalborg University, Denmark Discrete Structures in Algebra, Geometry, Topology and Computer Science 6ECM July 3, 2012 Algebraic Topology Homotopy Homotopy: 1-parameter

More information

Combinatorics I (Lecture 36)

Combinatorics 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 information

Simplicial Objects and Homotopy Groups. J. Wu

Simplicial 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 information

66 III Complexes. R p (r) }.

66 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 information

Diffusion Maps and Topological Data Analysis

Diffusion 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 information

Geometric structures on 2-orbifolds

Geometric structures on 2-orbifolds Geometric structures on 2-orbifolds Section 1: Manifolds and differentiable structures S. Choi Department of Mathematical Science KAIST, Daejeon, South Korea 2010 Fall, Lectures at KAIST S. Choi (KAIST)

More information

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents

SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY. Contents SIMPLICIAL METHODS IN ALGEBRA AND ALGEBRAIC GEOMETRY W. D. GILLAM Abstract. This is an introduction to / survey of simplicial techniques in algebra and algebraic geometry. We begin with the basic notions

More information

RIEMANN SURFACES. matrices define the identity transformation, the authomorphism group of Ĉ is

RIEMANN SURFACES. matrices define the identity transformation, the authomorphism group of Ĉ is RIEMANN SURFACES 3.4. Uniformization theorem: Advertisement. The following very important theorem firstly formulated by Riemann has a tremendous impact on the theory. We will not prove it in this course.

More information

ON THE UBIQUITY OF SIMPLICIAL OBJECTS

ON THE UBIQUITY OF SIMPLICIAL OBJECTS ERASMUS MUNDUS MASTER ALGANT UNIVERSITÀ DEGLI STUDI DI PADOVA FACOLTÀ DI SCIENZE MM. FF. NN. CORSO DI LAUREA IN MATEMATICA ELABORATO FINALE ON THE UBIQUITY OF SIMPLICIAL OBJECTS RELATORE: PROF. B. CHIARELLOTTO

More information

Algebraic Topology: A brief introduction

Algebraic 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 information

Classifications in Low Dimensions

Classifications in Low Dimensions Chapter XI Classifications in Low Dimensions In different geometric subjects there are different ideas which dimensions are low and which high. In topology of manifolds low dimension means at most 4. However,

More information

THE RISE, FALL AND RISE OF SIMPLICIAL COMPLEXES. Andrew Ranicki (Edinburgh) aar Warwick 2nd February, 2018

THE 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 information

Discrete Morse Theory on Simplicial Complexes

Discrete Morse Theory on Simplicial Complexes Discrete Morse Theory on Simplicial Complexes August 27, 2009 ALEX ZORN ABSTRACT: Following [2] and [3], we introduce a combinatorial analog of topological Morse theory, and show how the introduction of

More information

Geom/Top: Homework 1 (due Monday, 10/08/12)

Geom/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 information

HOMOLOGY. Equivalently,

HOMOLOGY. 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 information

Functional Programming is Free.

Functional Programming is Free. Functional Programming is Free. Francis Sergeraert January 2015 Abstract arxiv:1504.00527v1 [cs.pl] 2 Apr 2015 A paper [5] has recently been published. This paper is faulty: 1) The standard requirements

More information

Computing the Betti Numbers of Arrangements. Saugata Basu School of Mathematics & College of Computing Georgia Institute of Technology.

Computing 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 information

Topological Data Analysis - I. Afra Zomorodian Department of Computer Science Dartmouth College

Topological 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 information

in simplicial sets, or equivalently a functor

in 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 information

The diagonal of the Stasheff polytope

The diagonal of the Stasheff polytope The diagonal of the Stasheff polytope Jean-Louis Loday Institut de Recherche Mathématique Avancée CNRS et Université Louis Pasteur 7 rue R. Descartes 67084 Strasbourg Cedex, France loday@math.u-strasbg.fr

More information

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May

Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces. J.P. May Categories, posets, Alexandrov spaces, simplicial complexes, with emphasis on finite spaces J.P. May November 10, 2008 K(,1) Groups i Cats π 1 N Spaces S Simp. Sets Sd Reg. Simp. Sets Sd 2 τ Sd 1 i Simp.

More information

Moduli Spaces of Commutative Ring Spectra

Moduli Spaces of Commutative Ring Spectra Moduli Spaces of Commutative Ring Spectra P. G. Goerss and M. J. Hopkins Abstract Let E be a homotopy commutative ring spectrum, and suppose the ring of cooperations E E is flat over E. We wish to address

More information

Homotopy theory and the complement of a coordinate subspace arrangement

Homotopy theory and the complement of a coordinate subspace arrangement Contemporary Mathematics Homotopy theory and the complement of a coordinate subspace arrangement Jelena Grbić Abstract. The main aim of this paper is to highlight the role of Homotopy Theory in Toric Topology.

More information

4. Simplicial Complexes and Simplicial Homology

4. 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 information

Free loop space and homology. Introduction. Jean-Louis Loday

Free loop space and homology. Introduction. Jean-Louis Loday Free loop space and homology Jean-Louis Loday Institut de Recherche Mathématique Avancée CNRS et Université de Strasbourg 7 rue R. Descartes 67084 Strasbourg Cedex, France email:, loday@math.unistra.fr

More information

ON THE FUNDAMENTAL GROUP OF CERTAIN POLYHEDRAL PRODUCTS

ON THE FUNDAMENTAL GROUP OF CERTAIN POLYHEDRAL PRODUCTS ON THE FUNDAMENTAL GROUP OF CERTAIN POLYHEDRAL PRODUCTS MENTOR STAFA Abstract. Let K be a finite simplicial complex, and (X, A) be a pair of spaces. The purpose of this article is to study the fundamental

More information

arxiv: v1 [math.at] 8 Jan 2015

arxiv: 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 information

Part 3. Topological Manifolds

Part 3. Topological Manifolds Part 3 Topological Manifolds This part is devoted to study of the most important topological spaces, the spaces which provide a scene for most of geometric branches in mathematics such as Differential

More information

Torus Actions Determined by Simple Polytopes

Torus Actions Determined by Simple Polytopes Contemporary Mathematics Torus Actions Determined by Simple Polytopes Victor M. Buchstaber and Taras E. Panov Abstract. An n-dimensional polytope P n is called simple if exactly n codimension-one faces

More information

The Classification Problem for 3-Manifolds

The Classification Problem for 3-Manifolds The Classification Problem for 3-Manifolds Program from ca. 1980: 1. Canonical decomposition into simpler pieces. 2. Explicit classification of special types of pieces. 3. Generic pieces are hyperbolic

More information

Web Formalism and the IR limit of 1+1 N=(2,2) QFT. collaboration with Davide Gaiotto & Edward Witten

Web Formalism and the IR limit of 1+1 N=(2,2) QFT. collaboration with Davide Gaiotto & Edward Witten Web Formalism and the IR limit of 1+1 N=(2,2) QFT -or - A short ride with a big machine String-Math, Edmonton, June 12, 2014 Gregory Moore, Rutgers University collaboration with Davide Gaiotto & Edward

More information

The Cyclic Cycle Complex of a Surface

The Cyclic Cycle Complex of a Surface The Cyclic Cycle Complex of a Surface Allen Hatcher A recent paper [BBM] by Bestvina, Bux, and Margalit contains a construction of a cell complex that gives a combinatorial model for the collection of

More information

THE BASIC THEORY OF PERSISTENT HOMOLOGY

THE 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 information

Coxeter Groups and CAT(0) metrics

Coxeter Groups and CAT(0) metrics Peking University June 25, 2008 http://www.math.ohio-state.edu/ mdavis/ The plan: First, explain Gromov s notion of a nonpositively curved metric on a polyhedral complex. Then give a simple combinatorial

More information

THE DOLD-KAN CORRESPONDENCE

THE 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 information

arxiv: v3 [cs.cg] 20 Sep 2011

arxiv: v3 [cs.cg] 20 Sep 2011 Computing all maps into a sphere Martin Čadeka Marek Krčál b,c Jiří Matoušek b,c,d Francis Sergeraert e Lukáš Vokřínek a Uli Wagner d October 22, 2018 arxiv:1105.6257v3 [cs.cg] 20 Sep 2011 Abstract We

More information

Lectures on topology. S. K. Lando

Lectures on topology. S. K. Lando Lectures on topology S. K. Lando Contents 1 Reminder 2 1.1 Topological spaces and continuous mappings.......... 3 1.2 Examples............................. 4 1.3 Properties of topological spaces.................

More information

DUALITY, TRACE, AND TRANSFER

DUALITY, TRACE, AND TRANSFER DUALITY, TRACE, AND TRANSFER RUNE HAUGSENG ABSTRACT. For any fibration of spaces whose fibres are finite complexes there exists a stable map going the wrong way, called a transfer map. A nice way to construct

More information

Lecture 5: Simplicial Complex

Lecture 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 information

Univalent fibrations in type theory and topology

Univalent fibrations in type theory and topology Univalent fibrations in type theory and topology Dan Christensen University of Western Ontario Wayne State University, April 11, 2016 Outline: Background on type theory Equivalence and univalence A characterization

More information

Simplicial Complexes: Second Lecture

Simplicial 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 information

Surfaces Beyond Classification

Surfaces 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 information

EG and BG. Leo Herr CU Boulder PhD Program

EG and BG. Leo Herr CU Boulder PhD Program EG and BG Leo Herr CU Boulder PhD Program Simplicial sets are supposedly useful, and we will now see an application. Let π be an abelian group. View it as a discrete topological group whenever necessary

More information

Lecture 1 Discrete Geometric Structures

Lecture 1 Discrete Geometric Structures Lecture 1 Discrete Geometric Structures Jean-Daniel Boissonnat Winter School on Computational Geometry and Topology University of Nice Sophia Antipolis January 23-27, 2017 Computational Geometry and Topology

More information

A non-partitionable Cohen-Macaulay simplicial complex

A 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 information

Topology. Dmitri Pavlov. Contents 1. Preface

Topology. Dmitri Pavlov. Contents 1. Preface Contents 1. Preface 1.1. Applications 1.2. Hyperlinks 1.3. Table of notation 2. Supplementary sources 3. Timeline of early homotopy theory Elementary theory of simplicial sets 4. Simplices 5. Geometric

More information

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction

Effective Computational Geometry for Curves and Surfaces. Chapter 7 Computational Topology: An Introduction Effective Computational Geometry for Curves and Surfaces Chapter 7 Computational Topology: An Introduction Günter Rote and Gert Vegter We give an introduction to combinatorial topology, with an emphasis

More information

DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS

DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS DERIVED DEFORMATION RINGS FOR GROUP REPRESENTATIONS LECTURES BY SOREN GALATIUS, NOTES BY TONY FENG Contents 1. Homotopy theory of representations 1 2. The classical theory 2 3. The derived theory 3 References

More information

CUBICAL SIMPLICIAL VOLUME OF SURFACES

CUBICAL 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 information

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY

COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY COMBINATORIAL METHODS IN ALGEBRAIC TOPOLOGY 1. Geometric and abstract simplicial complexes Let v 0, v 1,..., v k be points in R n. These points determine a hyperplane in R n, consisting of linear combinations

More information

Shortest Cut Graph of a Surface with Prescribed Vertex Set

Shortest 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 information

arxiv: v1 [math.gt] 28 Feb 2009

arxiv: 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 information

Combinatorial constructions of hyperbolic and Einstein four-manifolds

Combinatorial constructions of hyperbolic and Einstein four-manifolds Combinatorial constructions of hyperbolic and Einstein four-manifolds Bruno Martelli (joint with Alexander Kolpakov) February 28, 2014 Bruno Martelli Constructions of hyperbolic four-manifolds February

More information

The topology of the independence complex

The topology of the independence complex The topology of the independence complex Richard EHRENBORG and Gábor HETYEI Abstract We introduce a large self-dual class of simplicial complexes about which we show that each complex in it is contractible

More information

CREPANT RESOLUTIONS OF GORENSTEIN TORIC SINGULARITIES AND UPPER BOUND THEOREM. Dimitrios I. Dais

CREPANT 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 information

MOMENT-ANGLE MANIFOLDS AND CONNECTED SUMS OF SPHERE PRODUCTS

MOMENT-ANGLE MANIFOLDS AND CONNECTED SUMS OF SPHERE PRODUCTS Fan, F., Chen, L., Ma, J. and Wang, X. Osaka J. Math. 53 (2016), 31 45 MOMENT-ANGLE MANIFOLDS AND CONNECTED SUMS OF SPHERE PRODUCTS FEIFEI FAN, LIMAN CHEN, JUN MA and XIANGJUN WANG (Received July 1, 2014,

More information

Discrete 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 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 information

Approximating Polygonal Objects by Deformable Smooth Surfaces

Approximating Polygonal Objects by Deformable Smooth Surfaces Approximating Polygonal Objects by Deformable Smooth Surfaces Ho-lun Cheng and Tony Tan School of Computing, National University of Singapore hcheng,tantony@comp.nus.edu.sg Abstract. We propose a method

More information

Clique homological simplification problem is NP-hard

Clique homological simplification problem is NP-hard Clique homological simplification problem is NP-hard NingNing Peng Department of Mathematics, Wuhan University of Technology pnn@whut.edu.cn Foundations of Mathematics September 9, 2017 Outline 1 Homology

More information

A Geometric Perspective on Sparse Filtrations

A 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 information

Generalized Moment-Angle Complexes

Generalized 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 information

Homotopical algebra and higher categories

Homotopical algebra and higher categories Homotopical algebra and higher categories Winter term 2016/17 Christoph Schweigert Hamburg University Department of Mathematics Section Algebra and Number Theory and Center for Mathematical Physics (as

More information

Estimating Geometry and Topology from Voronoi Diagrams

Estimating Geometry and Topology from Voronoi Diagrams Estimating Geometry and Topology from Voronoi Diagrams Tamal K. Dey The Ohio State University Tamal Dey OSU Chicago 07 p.1/44 Voronoi diagrams Tamal Dey OSU Chicago 07 p.2/44 Voronoi diagrams Tamal Dey

More information

Equivalences of monoidal model categories

Equivalences of monoidal model categories ISSN 1472-2739 (on-line) 1472-2747 (printed) 287 Algebraic & Geometric Topology Volume 3 (2003) 287 334 Published: 13 March 2003 ATG Equivalences of monoidal model categories Stefan Schwede Brooke Shipley

More information

Homological and Combinatorial Proofs of the Brouwer Fixed-Point Theorem

Homological 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 information

Wait-Free Computability for General Tasks

Wait-Free Computability for General Tasks Wait-Free Computability for General Tasks Companion slides for Distributed Computing Through Combinatorial Topology Maurice Herlihy & Dmitry Kozlov & Sergio Rajsbaum 1 Road Map Inherently colored tasks

More information

Exact discrete Morse functions on surfaces. To the memory of Professor Mircea-Eugen Craioveanu ( )

Exact 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 information

Finitely additive measures on o-minimal sets

Finitely 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 information

Reflection groups 4. Mike Davis. May 19, Sao Paulo

Reflection 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 information

A MODEL STRUCTURE FOR QUASI-CATEGORIES

A MODEL STRUCTURE FOR QUASI-CATEGORIES A MODEL STRUCTURE FOR QUASI-CATEGORIES EMILY RIEHL DISCUSSED WITH J. P. MAY 1. Introduction Quasi-categories live at the intersection of homotopy theory with category theory. In particular, they serve

More information

Computation of cubical homology, cohomology, and (co)homological operations via chain contraction

Computation of cubical homology, cohomology, and (co)homological operations via chain contraction Computation of cubical homology, cohomology, and (co)homological operations via chain contraction Paweł Pilarczyk Pedro Real Preprint, October 30, 2013 Abstract We introduce algorithms for the computation

More information

Lecture notes for Topology MMA100

Lecture 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 information

arxiv: v4 [math.ct] 3 Jun 2017

arxiv: v4 [math.ct] 3 Jun 2017 FUNCTORS (BETWEEN -CATEGORIES) THAT AREN T STRICTLY UNITAL arxiv:1606.05669v4 [math.ct] 3 Jun 2017 HIRO LEE TANAKA Abstract. Let C and D be quasi-categories (a.k.a. -categories). Suppose also that one

More information

A framework for computations in Algebraic Topology

A framework for computations in Algebraic Topology Chapter 2 A framework for computations in Algebraic Topology Traditionally, Symbolic Computation systems, and Kenzo is no exception, have been oriented to research. This implies in particular, that development

More information

Ho(T op) Ho(S). Here is the abstract definition of a Quillen closed model category.

Ho(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 information

Topological Perspectives On Stratification Learning

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 information

Quasi-categories vs Simplicial categories

Quasi-categories vs Simplicial categories Quasi-categories vs Simplicial categories André Joyal January 07 2007 Abstract We show that the coherent nerve functor from simplicial categories to simplicial sets is the right adjoint in a Quillen equivalence

More information