AALBORG UNIVERSITY. The trace space of the k-skeleton of the n-cube. Iver Ottosen. Department of Mathematical Sciences. Aalborg University
|
|
- Beverly Walsh
- 5 years ago
- Views:
Transcription
1 AALBORG UNIVERSITY The trace space of the k-skeleton of the n-cube by Iver Ottosen R January 2014 Department of Mathematical Sciences Aalborg University Fredrik Bajers Vej 7 G DK Aalborg Øst Denmark Phone: Telefax: URL: e ISSN On-line version ISSN
2 The trace space of the k-skeleton of the n-cube Iver Ottosen January 10, 2014 Department of Mathematical Sciences, Aalborg University, AC Meyers Vænge 15, 2450 København SV, Denmark Abstract We show that the space of directed paths on the k-skeleton of the n-cube is homotopy equivalent to the nerve of a certain category of flags of finite sets 1 Introduction In [D] Dijkstra introduced the so-called PV-model for linear concurrent programs with semaphores The space of execution paths of such a program is a directed space One can study it using the methods of directed algebraic topology introduced by Fajstrup, Goubault, Grandis and Raussen (see [FRG], [G]) We will consider the following problem: Assume that s is a semaphore (that is a shared resource) of capacity k Run n copies of the program P s V s in parallel P s V s P s V s P s V s What is the homotopy type of the associated space of execution paths? Let us describe the space of execution paths precisely Let I = [0, 1] denote the unit interval In our setting, a directed path is a continuous curve γ : I I n with weakly increasing coordinate functions The semaphore s is modeled by open subintervals I i =]a i, b i [ I for 1 i n A point x in I n is forbidden if the set {i x i I i } has more than k elements Thus the state space of the program is X n (k) = {x I n #{i x i I i } k} and we want to study the space of directed paths form 0 to 1 in this state space, or its homotopy equivalent trace space consisting of directed paths up to reparametrizations P (X n (k))(0, 1) T (X n (k))(0, 1) When k = 0, the trace space is empty When k n, we have a contractible trace space So we assume that 1 k n 1, since these are the nontrivial cases Note that for k = n 1 the trace space is homotopy equivalent to the sphere S n 2 since this is a special case of [R] 1
3 2 A covering of the state space The k-skeleton of the n-cube is the special state space where a i = 0 and b i = 1 for all i: I n (k) = {x I n #{i 0 < x i < 1} k} By a continuous deformation of each factor of I n we obtain: Proposition 21 The inclusion I(k) n Xn (k) induces a homotopy equivalence of trace spaces T (I(k))(0, n 1) T (X(k))(0, n 1) Proof For 0 < a < b < 1 we define a continuous map H (a,b) : I I I by 0, 0 x sa, x sa H (a,b) (s, x) =, sa x sb + 1 s, s(b a)+1 s 1, sb + 1 s x 1 If we fix s I to any value we have a weakly increasing map of the variable x So we can write H (a,b) : I I I Define r (a,b) : I I by r (a,b) (x) = H (a,b) (1, x) and observe that H (a,b) (0, x) = x We now form Cartesian products of these types of maps H : I I n I n ; H(s, x) = (H (a1,b 1 )(s, x 1 ),, H (an,b n)(s, x n )), r : I n I n ; r(x) = H(1, x) = (r (a1,b 1 )(x 1 ),, r (an,b n)(x n )), so that H is a homotopy from id I n to r Note that r restricts to a map r : X n (k) In (k) and let ι : In (k) Xn (k) denote the inclusion We also have restrictions H 1 and H 2 of the homotopy H with the following properties: H 1 : I I n (k) I n (k), H 1 (0, x) = x, H 1 (1, x) = r ι(x), H 2 : I X n (k) X n (k), H 2 (0, x) = x, H 2 (1, x) = ι r(x) Thus we have a d-homotopy equivalence I(k) n Xn (k) Via precomposition we get a homotopy equivalence of associated directed path spaces and hence a homotopy equivalence of trace spaces We will now cover I(k) n by appropriate subsets, such that the nerve lemma can be applied in a similar fashion as in [R] Let [1 : m] denote the set of integers from 1 to m Definition 22 For non-negative integers j and i 1, i 2,, i r [1 : n] we define the following (possibly empty) subspace of the n-cube: X #j i 1,i 2,,ı r = {x I n x i1 = x i2 = = x is = 0 and #{i x i = 1} j} Furthermore, X #j denotes the subset of the n-cube consisting of points with at least j coordinates equal to 1 and X i1,i 2,,i r = X #0 i 1,i 2,,i r 2
4 Notation 23 Inj n m denotes the set of injective maps from [1 : m] to [1 : n] Definition 24 For α Inj n n k we define the subspace U α I n (k) by U α = X #(n k) X #(n k 1) α(1) X #(n k 2) α(1),α(2) X α(1),α(2),,α(n k) Proposition 25 Let denote the coordinate-vise maximum operation on R n and let denote the minimum operation on the integers For all α Inj n n k and r, s there is an inclusion X #(n k r) α(1),,α(r) X#(n k s) α(1),,α(s) X#(n k r s) α(1),,α(r s) Thus U α is -closed and so is any intersection of U α s Proof Assume that x X #(n k r) α(1),,α(r) and y X#(n k s) α(1),,α(s) Then the point x y has at least (n k r) (n k s) = n k r s coordinates which are equal to 1 and (x y) α(1) = = (x y) α(r s) = 0 By Proposition 28 of [R] we have the following: Corollary 26 The trace space T ( α A U α )(0, 1) is either empty or contractible for every nonempty family of injections A Inj n n k Theorem 27 T (I n (k))(0, 1) = T (U α )(0, 1) α Inj n n k Proof For K, L [1 : n] we introduce the notation U L K = {x I n i K : x i = 0, j L : x j = 1} Let γ P (I n (k) )(0, 1) Choose t 1 > 0 minimal such that j : γ j (t 1 ) = 1 Define sets We have J 1 = {j [1 : n] γ j (t 1 ) = 1}, K 1 = {l [1 : n] γ l (t) = 0 for t < t 1 } n k K 1, 1 J 1 k, K 1 J 1 = Inductively, choose t i > t i 1 minimal such that γ j (t i ) = 1 for some j [1 : n] with j / J 1 J i 1 Define sets We have J i = {j [1 : n] γ j (t i ) = 1, j / J 1 J i 1 }, K i = {l [1 : n] γ l (t) = 0 for t < t i } n k K i + J 1 J i 1, 1 J i k, K i (J 1 J i ) = 3
5 Stop at t m > t m 1 when γ i (t) = 1 for all t t m and all j [1 : n] Note hat m n We now have K 1 K 2 K m = and γ([0, t 1 [) U K 1, γ([t 1, t 2 [) U J 1 K 2,, γ([t i 1, t i ]) U J 1 J i 1 K i,, γ([t m 1, t m ]) U J 1 J m 1 K m, γ([t m, 1]) U [1:n] Next, we form an appropriate subsequence Choose i 1 such that n k K i1 but n k > K i1 +1 Put A 1 = K i1 and B 1 = We have A 1 B 1 =, n k A 1 + B 1 Inductively, choose i j > i j 1 such that K ij = K ij 1 +1 but K ij +1 K ij 1 +1 Put A j = K ij and B j = J 1 J ij 1 For some s we have K is 1 +1 = Here we finish by A s =, B s = J 1 J is 1 We now have a strictly decreasing sequence A 1 A 2 A s = and a sequence = B 1 B 2 B s such that for all i Furthermore, we have such that A i B i =, n k A i + B i γ([0, t i1 [) X B 1 A 1,, γ([t ij 1, t ij [) X B j A j,, γ([t s, 1]) X Bs A s γ([0, 1]) s Put n i = A i and choose α Inj n n k such that X B j A j {α(1),, α(n i )} = A i, for 2 i s 1 and {α(1),, α(n k)} A 1 Then γ([0, 1]) U α As in [R], we need a covering of I n (k) by open subsets of In Choose 0 < ɛ < 1 3 Replace the conditions x i = 0 and x j = 1 by x i < ɛ and x j > 1 ɛ respectively in the above definition of the covering Then one gets an open covering and an analogue of Proposition 212 in [R] holds 3 A simplicial complex model of the trace space Definition 31 Let Ck n denote the poset Ck n = {A Inj n n k A, T ( U α )(0, 1) } The partial order is inclusion For an object A Ck n we have a simplex in RInjn n k = R n!/k! as follows: α A A 1 = {(x α ) x α 0 for all α, 4 xα = 1, x α = 0 if α / A}
6 We define functors D : (C n k ) op Top; A T ( α A U α )(0, 1), E : C n k Top; A A 1 An argument similar to the one given [R], proof of Theorem 35, shows that the trace space of I n (k) is homotopy equivalent to the colimit of E and to the nerve of Cn k Thus, we have the following result: Theorem 32 There is a homotopy equivalence T (I n (k))(0, 1) N (C n k ) We will now give a better description of the category Ck n subsets can be described as follows: An intersection of Lemma 33 Let α 1, α 2,, α r Inj n n k Then one has U αj = n k i=0 X #(n k i) α 1 (1),,α 1 (i),α 2 (1),,α 2 (i),,α r(1),,α r(i) Proof We insert the expression defining U αj and obtain U αj = (X #(n k) X #(n k 1) = X #(n k) α j (1) (X #(n k 1) α j (1) X #(n k 2) α j (1),α j (2) X α j (1),α j (2),,α j (n k)) X #(n k 2) α j (1),α j (2) X α j (1),α j (2),,α j (n k)) since the term X #(n k) appears in every factor and when we intersect it by another summand, we get a subset of X #(n k) By a similar argument, we can rewrite the above as X #(n k) X #(n k 1) α 1 (1),α 2 (1),,α r(1) (X #(n k 2) We continue this way, and get the desired result α j (1),α j (2) X α j (1),α j (2),,α j (n k)) We can now formulate a useful criterion for whether the trace space of an intersection of subsets is empty or not Corollary 34 Let α 1, α 2,, α r Inj n n k Then one has T ( U αj )(0, 1) i : #{α 1 (1),, α 1 (i), α 2 (1),, α 2 (i),, α r (1),, α r (i)} i + k 1 5
7 Proof The end point 1 lies in X #(n k) and not in any other summand The starting point 0 lies only in X α1 (1),,α 1 (n k),,α r(1),,α r(n k) There exists a directed path from 0 which moves further ahead precisely when #{α 1 (1),, α 1 (n k),, α r (1),, α r (n k)} n 1 Assuming that, we can arrive at a point in X #1 α 1 (1),,α 1 (n k 1),,α r(1),,α r(n k 1) There exists a directed path further ahead from this point precisely when 1 + #{α 1 (1),, α 1 (n k 1),, α r (1),, α r (n k 1)} n 1 Assuming that, we can get to a point in X #2 α 1 (1),,α 1 (n k 2),,α r(1),,α r(n k 2) and so on If we have arrived at a point in X #(n k), we can always move further to the end point 1 Definition 35 For A Inj n n k we let Im i (A) = α A{α(1), α(2),, α(i)} Theorem 36 The poset C n k has the following purely combinatorial description: C n k = {A Inj n n k i : i Im i (A) i + k 1} 4 The flag-category model Definition 41 The flag category is the poset Fk n = {(F 1 F 2 F n k ) F n k [1 : n], i : i F i i + k 1} The partial order is given by F G i : F i G i Note that there is a forgetful functor U : C n k F n k ; A (Im 1 (A), Im 2 (A),, Im n k (A)) We now define a functor, which turns out to be the left adjoint of U Definition 42 The functor V : F n k Cn k is defined by V (F ) = {α Inj n n k U({α}) F } Note that V (F ) is a final among the objects A with property U(A) = F Theorem 43 V : F n k Cn k is the left adjoint of the forgetful functor U : Cn k F n k Thus there is a homotopy equivalence N (C n k ) N (U) N (V ) N (F n k ), N (Cn k ) N (F n k ) 6
8 Proof The composite UV is the identity on Fk n, so the counit of the adjunction is simply the identity Id UV Id F n k By definition of V we have an inclusion A V U(A) for all objects A C n k This defines the unit of the adjunction Id C n k V U A functor induces a map of nerves and a natural transformation of functors induces a homotopy between such maps Thus an adjoint pair of functors induces a homotopy equivalence By combining Theorems 32 and 43 we get our main result: Theorem 44 There is a homotopy equivalence T (I n (k))(0, 1) N (F n k ) References [D] [FRG] [G] [R] E W Dijkstra, Co-operating sequential processes, from: Programming Languages, (F Genuys, editor), Academic Press, New York (1968), L Fajstrup, M Raussen, E Goubault, Algebraic topology and concurrency, Theor Comput Sci 357 (2006), no 1 3, M Grandis, Directed algebraic topology, models of non-reversible worlds, Cambridge University Press (2009) M Raussen, Simplicial models of trace spaces, Algebraic & Geometric Topology 10 (2010),
Combinatorial and topological models for spaces of schedule
Combinatorial and topological models for spaces of schedules Department of Mathematical Sciences, Aalborg University, Denmark 9 July, 2015 ACAT Final Project Meeting Outline Acknowledgements TOC A concurrency
More informationCombinatorial and topological models for spaces of schedule
Combinatorial and topological models for spaces of schedules Department of Mathematical Sciences, Aalborg University, Denmark November 14, 2014 Discrete, Computational and Algebraic Topology Department
More informationCRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES
CRITERIA FOR HOMOTOPIC MAPS TO BE SO ALONG MONOTONE HOMOTOPIES SANJEEVI KRISHNAN arxiv:0709.3715v3 [math.at] 5 Dec 2008 Abstract. The state spaces of machines admit the structure of time. A homotopy theory
More informationSpaces of directed paths as simplicial complexes
Spaces of directed paths as simplicial complexes Department of Mathematical Sciences, Aalborg University,Denmark Applied and Computational Algebraic Topology ALTA, Bremen July 16, 2013 Table of Contents
More informationHomology of Spaces of Directed Paths in Euclidean Pattern Spaces
Homology of Spaces of Directed Paths in Euclidean Pattern Spaces Roy Meshulam Martin Raussen October 19, 2016 In memory of Jirka Matoušek Abstract Let F be a family of subsets of {1,...,n} and let Y F
More informationReparametrizations of Continuous Paths
Martin Raussen Aalborg University, Denmark Schloss Dagstuhl, 2006 Paths and Reparametrizations in Differential Geometry I = [0, 1] the unit interval. path: p : I R n, continuous, differentiable on (0,
More informationDirected Topology and Concurrency Theory.
Directed Topology and Concurrency Theory. Lisbeth Fajstrup Department of Mathematics alborg University Denmark Sapporo 2017 Directed Topology/Concurrency Take home message: Models of concurrency geometry/topology
More informationCombinatorial Models for M (Lecture 10)
Combinatorial Models for M (Lecture 10) September 24, 2014 Let f : X Y be a map of finite nonsingular simplicial sets. In the previous lecture, we showed that the induced map f : X Y is a fibration if
More informationMath 752 Week s 1 1
Math 752 Week 13 1 Homotopy Groups Definition 1. For n 0 and X a topological space with x 0 X, define π n (X) = {f : (I n, I n ) (X, x 0 )}/ where is the usual homotopy of maps. Then we have the following
More informationEquivalence of the Combinatorial Definition (Lecture 11)
Equivalence of the Combinatorial Definition (Lecture 11) September 26, 2014 Our goal in this lecture is to complete the proof of our first main theorem by proving the following: Theorem 1. The map of simplicial
More informationMath Homotopy Theory Hurewicz theorem
Math 527 - Homotopy Theory Hurewicz theorem Martin Frankland March 25, 2013 1 Background material Proposition 1.1. For all n 1, we have π n (S n ) = Z, generated by the class of the identity map id: S
More informationAalborg Universitet. Reparametrizations with given stop data Raussen, Martin Hubert. Publication date: 2008
Aalborg Universitet Reparametrizations with given stop data Raussen, Martin Hubert Publication date: 2008 Document Version Publisher's PDF, also known as Version of record Link to publication from Aalborg
More informationDerived Algebraic Geometry IX: Closed Immersions
Derived Algebraic Geometry I: Closed Immersions November 5, 2011 Contents 1 Unramified Pregeometries and Closed Immersions 4 2 Resolutions of T-Structures 7 3 The Proof of Proposition 1.0.10 14 4 Closed
More informationThe Hurewicz Theorem
The Hurewicz Theorem April 5, 011 1 Introduction The fundamental group and homology groups both give extremely useful information, particularly about path-connected spaces. Both can be considered as functors,
More informationMATH730 NOTES WEEK 8
MATH730 NOTES WEEK 8 1. Van Kampen s Theorem The main idea of this section is to compute fundamental groups by decomposing a space X into smaller pieces X = U V where the fundamental groups of U, V, and
More informationRealization problems in algebraic topology
Realization problems in algebraic topology Martin Frankland Universität Osnabrück Adam Mickiewicz University in Poznań Geometry and Topology Seminar June 2, 2017 Martin Frankland (Osnabrück) Realization
More informationFREUDENTHAL SUSPENSION THEOREM
FREUDENTHAL SUSPENSION THEOREM TENGREN ZHANG Abstract. In this paper, I will prove the Freudenthal suspension theorem, and use that to explain what stable homotopy groups are. All the results stated in
More informationDirected Algebraic Topology and Concurrency
Directed Algebraic Topology and Concurrency Emmanuel Haucourt emmanuel.haucourt@polytechnique.edu MPRI : Concurrency (2.3) Wednesday, the 4 th of January 2017 1 / 43 Locally ordered spaces Partially ordered
More informationComparison of categories of traces in directed topology
Comparison of categories of traces in directed topolog Abel Smposium, Geiranger 2018 Martin Raussen Department of Mathematical Sciences Aalborg Universit Directed Algebraic Topolog Data: D-spaces Result:
More informationL E C T U R E N O T E S O N H O M O T O P Y T H E O R Y A N D A P P L I C AT I O N S
L A U R E N T I U M A X I M U N I V E R S I T Y O F W I S C O N S I N - M A D I S O N L E C T U R E N O T E S O N H O M O T O P Y T H E O R Y A N D A P P L I C AT I O N S i Contents 1 Basics of Homotopy
More informationALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP. Contents 1. Introduction 1
ALGEBRAICALLY TRIVIAL, BUT TOPOLOGICALLY NON-TRIVIAL MAP HONG GYUN KIM Abstract. I studied the construction of an algebraically trivial, but topologically non-trivial map by Hopf map p : S 3 S 2 and a
More informationDISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS
DISCRETIZED CONFIGURATIONS AND PARTIAL PARTITIONS AARON ABRAMS, DAVID GAY, AND VALERIE HOWER Abstract. We show that the discretized configuration space of k points in the n-simplex is homotopy equivalent
More informationCONTINUITY. 1. Continuity 1.1. Preserving limits and colimits. Suppose that F : J C and R: C D are functors. Consider the limit diagrams.
CONTINUITY Abstract. Continuity, tensor products, complete lattices, the Tarski Fixed Point Theorem, existence of adjoints, Freyd s Adjoint Functor Theorem 1. Continuity 1.1. Preserving limits and colimits.
More informationFINITE CONNECTED H-SPACES ARE CONTRACTIBLE
FINITE CONNECTED H-SPACES ARE CONTRACTIBLE ISAAC FRIEND Abstract. The non-hausdorff suspension of the one-sphere S 1 of complex numbers fails to model the group s continuous multiplication. Moreover, finite
More informationAalborg Universitet. Reparametrizations of continuous paths Fahrenberg, Ulrich; Raussen, Martin Hubert. Publication date: 2006
Aalborg Universitet Reparametrizations of continuous paths Fahrenberg, Ulrich; Raussen, Martin Hubert Publication date: 2006 Document Version Publisher's PDF, also known as Version of record Link to publication
More informationTopological and combinatorial models of directed path spaces
Topological and combinatorial models of directed path spaces Martin Raussen Department of Mathematical Sciences, Aalborg University, Denmark 25 April, 2017 Spring School Applied and Computational Algebraic
More informationCELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA. Contents 1. Introduction 1
CELLULAR HOMOLOGY AND THE CELLULAR BOUNDARY FORMULA PAOLO DEGIORGI Abstract. This paper will first go through some core concepts and results in homology, then introduce the concepts of CW complex, subcomplex
More informationFUNCTORS BETWEEN REEDY MODEL CATEGORIES OF DIAGRAMS
FUNCTORS BETWEEN REEDY MODEL CATEGORIES OF DIAGRAMS PHILIP S. HIRSCHHORN AND ISMAR VOLIĆ Abstract. If D is a Reedy category and M is a model category, the category M D of D-diagrams in M is a model category
More informationHOMOTOPY THEORY ADAM KAYE
HOMOTOPY THEORY ADAM KAYE 1. CW Approximation The CW approximation theorem says that every space is weakly equivalent to a CW complex. Theorem 1.1 (CW Approximation). There exists a functor Γ from the
More information1. Introduction. Let C be a Waldhausen category (the precise definition
K-THEORY OF WLDHUSEN CTEGORY S SYMMETRIC SPECTRUM MITY BOYRCHENKO bstract. If C is a Waldhausen category (i.e., a category with cofibrations and weak equivalences ), it is known that one can define its
More informationFrom singular chains to Alexander Duality. Jesper M. Møller
From singular chains to Alexander Duality Jesper M. Møller Matematisk Institut, Universitetsparken 5, DK 21 København E-mail address: moller@math.ku.dk URL: http://www.math.ku.dk/~moller Contents Chapter
More informationLecture 4: Stabilization
Lecture 4: Stabilization There are many stabilization processes in topology, and often matters simplify in a stable limit. As a first example, consider the sequence of inclusions (4.1) S 0 S 1 S 2 S 3
More informationALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ.
ALGEBRAIC GEOMETRY COURSE NOTES, LECTURE 2: HILBERT S NULLSTELLENSATZ. ANDREW SALCH 1. Hilbert s Nullstellensatz. The last lecture left off with the claim that, if J k[x 1,..., x n ] is an ideal, then
More information(communicated by Gunnar Carlsson)
Homology, Homotopy and Applications, vol.5(2), 2003, pp.257 280 STATE SPACES AND DIPATHS UP TO DIHOMOTOPY MARTIN RAUSSEN (communicated by Gunnar Carlsson) Abstract Geometric models have been used by several
More informationSOLUTIONS TO THE FINAL EXAM
SOLUTIONS TO THE FINAL EXAM Short questions 1 point each) Give a brief definition for each of the following six concepts: 1) normal for topological spaces) 2) path connected 3) homeomorphism 4) covering
More informationCW-complexes. Stephen A. Mitchell. November 1997
CW-complexes Stephen A. Mitchell November 1997 A CW-complex is first of all a Hausdorff space X equipped with a collection of characteristic maps φ n α : D n X. Here n ranges over the nonnegative integers,
More informationMath 6510 Homework 10
2.2 Problems 9 Problem. Compute the homology group of the following 2-complexes X: a) The quotient of S 2 obtained by identifying north and south poles to a point b) S 1 (S 1 S 1 ) c) The space obtained
More informationMATH 31BH Homework 1 Solutions
MATH 3BH Homework Solutions January 0, 04 Problem.5. (a) (x, y)-plane in R 3 is closed and not open. To see that this plane is not open, notice that any ball around the origin (0, 0, 0) will contain points
More informationAALBORG UNIVERSITY. Directed strongly regular graphs with rank 5. Leif Kjær Jørgensen. Department of Mathematical Sciences. Aalborg University
AALBORG UNIVERSITY Directed strongly regular graphs with ran 5 by Leif Kjær Jørgensen R-2014-05 May 2014 Department of Mathematical Sciences Aalborg University Fredri Bajers Vej G DK - 9220 Aalborg Øst
More informationMATH8808: ALGEBRAIC TOPOLOGY
MATH8808: ALGEBRAIC TOPOLOGY DAWEI CHEN Contents 1. Underlying Geometric Notions 2 1.1. Homotopy 2 1.2. Cell Complexes 3 1.3. Operations on Cell Complexes 3 1.4. Criteria for Homotopy Equivalence 4 1.5.
More informationA CLOSED MODEL CATEGORY FOR (n 1)-CONNECTED SPACES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 124, Number 11, November 1996 A CLOSED MODEL CATEGORY FOR (n 1)-CONNECTED SPACES J. IGNACIO EXTREMIANA ALDANA, L. JAVIER HERNÁNDEZ PARICIO, AND M.
More informationBEN KNUDSEN. Conf k (f) Conf k (Y )
CONFIGURATION SPACES IN ALGEBRAIC TOPOLOGY: LECTURE 2 BEN KNUDSEN We begin our study of configuration spaces by observing a few of their basic properties. First, we note that, if f : X Y is an injective
More informationPOSTNIKOV EXTENSIONS OF RING SPECTRA
POSTNIKOV EXTENSIONS OF RING SPECTRA DANIEL DUGGER AND BROOKE SHIPLEY Abstract. We give a functorial construction of k-invariants for ring spectra, and use these to classify extensions in the Postnikov
More informationExercises for Algebraic Topology
Sheet 1, September 13, 2017 Definition. Let A be an abelian group and let M be a set. The A-linearization of M is the set A[M] = {f : M A f 1 (A \ {0}) is finite}. We view A[M] as an abelian group via
More informationHOMOTOPY INVARIANCE OF CONVOLUTION PRODUCTS
HOMOTOPY INVARIANCE OF CONVOLUTION PRODUCTS STEFAN SCHWEDE Introduction The purpose of this note is to establish the homotopy invariance of two particular kinds of convolution products, the operadic product
More informationAlgebraic Topology. Oscar Randal-Williams. or257/teaching/notes/at.pdf
Algebraic Topology Oscar Randal-Williams https://www.dpmms.cam.ac.uk/ or257/teaching/notes/at.pdf 1 Introduction 1 1.1 Some recollections and conventions...................... 2 1.2 Cell complexes.................................
More informationHomology theory. Lecture 29-3/7/2011. Lecture 30-3/8/2011. Lecture 31-3/9/2011 Math 757 Homology theory. March 9, 2011
Math 757 Homology theory March 9, 2011 Theorem 183 Let G = π 1 (X, x 0 ) then for n 1 h : π n (X, x 0 ) H n (X ) factors through the quotient map q : π n (X, x 0 ) π n (X, x 0 ) G to π n (X, x 0 ) G the
More informationOn the K-category of 3-manifolds for K a wedge of spheres or projective planes
On the K-category of 3-manifolds for K a wedge of spheres or projective planes J. C. Gómez-Larrañaga F. González-Acuña Wolfgang Heil July 27, 2012 Abstract For a complex K, a closed 3-manifold M is of
More informationMATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA
MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA These are notes for our first unit on the algebraic side of homological algebra. While this is the last topic (Chap XX) in the book, it makes sense to
More informationUNIVERSAL DERIVED EQUIVALENCES OF POSETS
UNIVERSAL DERIVED EQUIVALENCES OF POSETS SEFI LADKANI Abstract. By using only combinatorial data on two posets X and Y, we construct a set of so-called formulas. A formula produces simultaneously, for
More informationT-homotopy and refinement of observation (I) : Introduction
GETCO 2006 T-homotopy and refinement of observation (I) : Introduction Philippe Gaucher Preuves Programmes et Systèmes Université Paris 7 Denis Diderot Site Chevaleret Case 7012 2 Place Jussieu 75205 PARIS
More information121B: ALGEBRAIC TOPOLOGY. Contents. 6. Poincaré Duality
121B: ALGEBRAIC TOPOLOGY Contents 6. Poincaré Duality 1 6.1. Manifolds 2 6.2. Orientation 3 6.3. Orientation sheaf 9 6.4. Cap product 11 6.5. Proof for good coverings 15 6.6. Direct limit 18 6.7. Proof
More informationPostnikov extensions of ring spectra
1785 1829 1785 arxiv version: fonts, pagination and layout may vary from AGT published version Postnikov extensions of ring spectra DANIEL DUGGER BROOKE SHIPLEY We give a functorial construction of k invariants
More informationAalborg Universitet. The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl. Publication date: 2005
Aalborg Universitet The number of independent sets in unicyclic graphs Pedersen, Anders Sune; Vestergaard, Preben Dahl Publication date: 2005 Document Version Publisher's PDF, also known as Version of
More informationAmalgamable diagram shapes
Amalgamable diagram shapes Ruiyuan hen Abstract A category has the amalgamation property (AP) if every pushout diagram has a cocone, and the joint embedding property (JEP) if every finite coproduct diagram
More informationTHE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann*
THE COMPLEX OF FREE FACTORS OF A FREE GROUP Allen Hatcher* and Karen Vogtmann* ABSTRACT. We show that the geometric realization of the partially ordered set of proper free factors in a finitely generated
More informationThe equivalence axiom and univalent models of type theory.
The equivalence axiom and univalent models of type theory. (Talk at CMU on February 4, 2010) By Vladimir Voevodsky Abstract I will show how to define, in any type system with dependent sums, products and
More information7. Homotopy and the Fundamental Group
7. Homotopy and the Fundamental Group The group G will be called the fundamental group of the manifold V. J. Henri Poincaré, 895 The properties of a topological space that we have developed so far have
More informationL 2 -cohomology of hyperplane complements
(work with Tadeusz Januskiewicz and Ian Leary) Oxford, Ohio March 17, 2007 1 Introduction 2 The regular representation L 2 -(co)homology Idea of the proof 3 Open covers Proof of the Main Theorem Statement
More informationHOMOLOGY THEORIES INGRID STARKEY
HOMOLOGY THEORIES INGRID STARKEY Abstract. This paper will introduce the notion of homology for topological spaces and discuss its intuitive meaning. It will also describe a general method that is used
More informationMath 530 Lecture Notes. Xi Chen
Math 530 Lecture Notes Xi Chen 632 Central Academic Building, University of Alberta, Edmonton, Alberta T6G 2G1, CANADA E-mail address: xichen@math.ualberta.ca 1991 Mathematics Subject Classification. Primary
More informationCUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY
CUBICAL APPROXIMATION FOR DIRECTED TOPOLOGY SANJEEVI KRISHNAN Abstract. Topological spaces - such as classifying spaces, configuration spaces and spacetimes - often admit extra directionality. Qualitative
More informationAlgebraic Geometry
MIT OpenCourseWare http://ocw.mit.edu 18.726 Algebraic Geometry Spring 2009 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.726: Algebraic Geometry
More informationSHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES
ISRAEL JOURNAL OF MATHEMATICS 167 (2008), 177 191 DOI: 10.1007/s11856-008-1046-6 SHELLABILITY AND HIGHER COHEN-MACAULAY CONNECTIVITY OF GENERALIZED CLUSTER COMPLEXES BY Christos A. Athanasiadis Department
More informationarxiv: v1 [math.ct] 10 Jul 2016
ON THE FIBREWISE EFFECTIVE BURNSIDE -CATEGORY arxiv:1607.02786v1 [math.ct] 10 Jul 2016 CLARK BARWICK AND SAUL GLASMAN Abstract. Effective Burnside -categories, introduced in [1], are the centerpiece of
More informationDirect Limits. Mathematics 683, Fall 2013
Direct Limits Mathematics 683, Fall 2013 In this note we define direct limits and prove their basic properties. This notion is important in various places in algebra. In particular, in algebraic geometry
More informationOMEGA-CATEGORIES AND CHAIN COMPLEXES. 1. Introduction. Homology, Homotopy and Applications, vol.6(1), 2004, pp RICHARD STEINER
Homology, Homotopy and Applications, vol.6(1), 2004, pp.175 200 OMEGA-CATEGORIES AND CHAIN COMPLEXES RICHARD STEINER (communicated by Ronald Brown) Abstract There are several ways to construct omega-categories
More informationReview of Linear Algebra
Review of Linear Algebra Throughout these notes, F denotes a field (often called the scalars in this context). 1 Definition of a vector space Definition 1.1. A F -vector space or simply a vector space
More informationLECTURE 4.5: SOERGEL S THEOREM AND SOERGEL BIMODULES
LECTURE 4.5: SOERGEL S THEOREM AND SOERGEL BIMODULES DMYTRO MATVIEIEVSKYI Abstract. These are notes for a talk given at the MIT-Northeastern Graduate Student Seminar on category O and Soergel bimodules,
More informationStabilization as a CW approximation
Journal of Pure and Applied Algebra 140 (1999) 23 32 Stabilization as a CW approximation A.D. Elmendorf Department of Mathematics, Purdue University Calumet, Hammond, IN 46323, USA Communicated by E.M.
More information3. Prove or disprove: If a space X is second countable, then every open covering of X contains a countable subcollection covering X.
Department of Mathematics and Statistics University of South Florida TOPOLOGY QUALIFYING EXAM January 24, 2015 Examiners: Dr. M. Elhamdadi, Dr. M. Saito Instructions: For Ph.D. level, complete at least
More informationModules over a Ringed Space
Modules over a Ringed Space Daniel Murfet October 5, 2006 In these notes we collect some useful facts about sheaves of modules on a ringed space that are either left as exercises in [Har77] or omitted
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationDerived Algebraic Geometry III: Commutative Algebra
Derived Algebraic Geometry III: Commutative Algebra May 1, 2009 Contents 1 -Operads 4 1.1 Basic Definitions........................................... 5 1.2 Fibrations of -Operads.......................................
More informationReport. On the dimension of multivariate spline spaces. Preprint. Author(s) Kjell Fredrik Pettersen. SINTEF ICT Applied Mathematics
SINTEF A23875- Unrestricted Report On the dimension of multivariate spline spaces Preprint Author(s) Kjell Fredrik Pettersen SINTEF ICT Applied Mathematics 2013-01-09 Document history VERSION DATE VERSION
More informationTopological properties
CHAPTER 4 Topological properties 1. Connectedness Definitions and examples Basic properties Connected components Connected versus path connected, again 2. Compactness Definition and first examples Topological
More informationSOME OPERATIONS ON SHEAVES
SOME OPERATIONS ON SHEAVES R. VIRK Contents 1. Pushforward 1 2. Pullback 3 3. The adjunction (f 1, f ) 4 4. Support of a sheaf 5 5. Extension by zero 5 6. The adjunction (j!, j ) 6 7. Sections with support
More informationLECTURE 3: EXAMPLES OF GOODWILLIE CALCULUS
LECTURE 3: EXAMPLES OF GOODWILLIE CALCULUS In these notes, we ll (subconsciously) switch between saying -category and category Feel free to generously pour or rip out, whatever you fancy the prefix - throughout
More informationarxiv: v1 [math.co] 25 Jun 2014
THE NON-PURE VERSION OF THE SIMPLEX AND THE BOUNDARY OF THE SIMPLEX NICOLÁS A. CAPITELLI arxiv:1406.6434v1 [math.co] 25 Jun 2014 Abstract. We introduce the non-pure versions of simplicial balls and spheres
More informationid = w n = w n (m+1)/2
Samuel Lee Algebraic Topology Homework #4 March 11, 2016 Problem ( 1.2: #1). Show that the free product G H of nontrivial groups G and H has trivial center, and that the only elements of G H of finite
More informationWALDHAUSEN ADDITIVITY: CLASSICAL AND QUASICATEGORICAL
WALDHAUSEN ADDITIVITY: CLASSICAL AND QUASICATEGORICAL THOMAS M. FIORE AND MALTE PIEPER Abstract. We use a simplicial product version of Quillen s Theorem A to prove classical Waldhausen Additivity of ws,
More informationMath General Topology Fall 2012 Homework 13 Solutions
Math 535 - General Topology Fall 2012 Homework 13 Solutions Note: In this problem set, function spaces are endowed with the compact-open topology unless otherwise noted. Problem 1. Let X be a compact topological
More informationCGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE
CGP DERIVED SEMINAR GABRIEL C. DRUMMOND-COLE 1. January 16, 2018: Byunghee An, bar and cobar Today I am going to talk about bar and cobar constructions again, between categories of algebras and coalgebras.
More informationA mathematical model for concurrent parallel computing
A mathematical model for concurrent parallel computing Cleveland State University http://academic.csuohio.edu/bubenik p/ November 11, 2008. University of Oregon The end of Moore s Law? Example: Multi-core
More informationAlgebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0
1. Show that if B, C are flat and Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 is exact, then A is flat as well. Show that the same holds for projectivity, but not for injectivity.
More informationTHE UNIT GROUP OF A REAL QUADRATIC FIELD
THE UNIT GROUP OF A REAL QUADRATIC FIELD While the unit group of an imaginary quadratic field is very simple the unit group of a real quadratic field has nontrivial structure Its study involves some geometry
More informationMODEL STRUCTURES ON PRO-CATEGORIES
Homology, Homotopy and Applications, vol. 9(1), 2007, pp.367 398 MODEL STRUCTURES ON PRO-CATEGORIES HALVARD FAUSK and DANIEL C. ISAKSEN (communicated by J. Daniel Christensen) Abstract We introduce a notion
More information5 Set Operations, Functions, and Counting
5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,
More informationLocal higher category theory
February 27, 2017 Path category The nerve functor B : cat sset is def. by BC n = hom(n, C), where n is the poset 0 1 n. The path category functor P : sset cat is the left adjoint of the nerve: P(X ) =
More informationWaldhausen Additivity and Approximation in Quasicategorical K-Theory
Waldhausen Additivity and Approximation in Quasicategorical K-Theory Thomas M. Fiore partly joint with Wolfgang Lück, http://www-personal.umd.umich.edu/~tmfiore/ http://www.him.uni-bonn.de/lueck/ Motivation
More informationCLASS NOTES MATH 527 (SPRING 2011) WEEK 5
CLASS NOTES MATH 527 (SPRING 2011) WEEK 5 BERTRAND GUILLOU 1. Mon, Feb. 14 The same method we used to prove the Whitehead theorem last time also gives the following result. Theorem 1.1. Let X be CW and
More informationHomotopy Theory of Topological Spaces and Simplicial Sets
Homotopy Theory of Topological Spaces and Simplicial Sets Jacobien Carstens May 1, 2007 Bachelorthesis Supervision: prof. Jesper Grodal KdV Institute for mathematics Faculty of Natural Sciences, Mathematics
More informationElmendorf s Theorem via Model Categories
Elmendorf s Theorem via Model Categories Marc Stephan January 29, 2010 1 Introduction In [2], working in the category of compactly generated spaces U, Elmendorf relates the equivariant homotopy theory
More informationMath 757 Homology theory
theory Math 757 theory January 27, 2011 theory Definition 90 (Direct sum in Ab) Given abelian groups {A α }, the direct sum is an abelian group A with s γ α : A α A satifying the following universal property
More informationHomotopy and homology groups of the n-dimensional Hawaiian earring
F U N D A M E N T A MATHEMATICAE 165 (2000) Homotopy and homology groups of the n-dimensional Hawaiian earring by Katsuya E d a (Tokyo) and Kazuhiro K a w a m u r a (Tsukuba) Abstract. For the n-dimensional
More informationCORES OF ALEXANDROFF SPACES
CORES OF ALEXANDROFF SPACES XI CHEN Abstract. Following Kukie la, we show how to generalize some results from May s book [4] concerning cores of finite spaces to cores of Alexandroff spaces. It turns out
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationProblems: Section 13-1, 3, 4, 5, 6; Section 16-1, 5, 8, 9;
Math 553 - Topology Todd Riggs Assignment 1 Sept 10, 2014 Problems: Section 13-1, 3, 4, 5, 6; Section 16-1, 5, 8, 9; 13.1) Let X be a topological space and let A be a subset of X. Suppose that for each
More informationSolution: We can cut the 2-simplex in two, perform the identification and then stitch it back up. The best way to see this is with the picture:
Samuel Lee Algebraic Topology Homework #6 May 11, 2016 Problem 1: ( 2.1: #1). What familiar space is the quotient -complex of a 2-simplex [v 0, v 1, v 2 ] obtained by identifying the edges [v 0, v 1 ]
More informationCOURSE SUMMARY FOR MATH 508, WINTER QUARTER 2017: ADVANCED COMMUTATIVE ALGEBRA
COURSE SUMMARY FOR MATH 508, WINTER QUARTER 2017: ADVANCED COMMUTATIVE ALGEBRA JAROD ALPER WEEK 1, JAN 4, 6: DIMENSION Lecture 1: Introduction to dimension. Define Krull dimension of a ring A. Discuss
More information