Identities among relations for polygraphic rewriting
|
|
- Angela Hawkins
- 5 years ago
- Views:
Transcription
1 Identities amon relations for polyraphic rewritin July 6, 2010 References: (P M, Y Guiraud) Identities amon relations for hiher-dimensional rewritin systems, arxiv: , to appear; (P M, Y Guiraud) Coherence in monoidal track cateories, arxiv: , submitted; (P M, Y Guiraud) Hiher-dimensional cateories with finite derivation type, Theory and Applications of Cateories, 2009;
2 Contents Fox-Squier theory Two-dimensional homotopy for polyraphs - Polyraphs and hiher track cateories - Critical branchins in 3-polyraphs Identities amon relations for polyraphs - Abelian track extensions - Generatin identities amon relations
3 Fox-Squier theory
4 Fact Monoids havin a finite converent presentation are decidable (normal form alorithm)
5 o o o o Strin-rewritin and word problem Strin rewritin system (Thue 1914) : 2-polyraph Σ with one 0-cell : Σ 1 s s x t t x s x x { } Σ s 1 t t Σ 2 Σ 2 Σ 1 : enerators Σ 1 : strins Σ 2 : rules Σ 2 : reductions Normal form alorithm for finite and converent (terminatin + confluent) 2-polyraph : w w? ŵ ŵ
6 Strin-rewritin and word problem Kapur-Narendran 85, Jantzen 85 : examples of finite strin-rewritin systems - with decidable word problems, - that are not equivalent to any finite converent strin-rewritin system on the same alphabet Example Σ : Σ 1 = { a,b } Σ 2 = { aba bab } there does not exist any finite converent 2-polyraph on Σ 1 Tietze equivalent to Σ However, Σ is Tietze equivalent to the finite converent polyraph: Υ 1 = { a,b,c } Υ 2 = { ab c, ca bc, bcb cc, ccb acc }
7 Σ 1 = { a,b } Σ 2 = { aba bab }
8 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc
9 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc aba ca β bc bab
10 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc aba ca β bc bab bcb β c a b cc
11 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc, bcb cc aba ca β bc bab bcb β c a b cc
12 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc, bcb cc aba ca β bc bab bcb β c a b cc ccb abcb acc
13 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc, bcb cc, ccb δ acc aba ca β bc bab bcb β c a b cc ccb abcb δ acc
14 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc, bcb cc, ccb δ acc aba ca β bc bab bcb β c a b cc ccb abcb δ acc acccb δ ccbcb cccc
15 Σ 1 = { a,b } Σ 2 = { aba bab } Υ 1 = { a,b,c } Υ 2 = { ab c, ca β bc, bcb cc, ccb δ acc } aba ca β bc bab bcb β c a b cc ccb abcb δ acc δ ccbcb acccb cccc δ acacc abccc β
16 Strin-rewritin and word problem Questions (Book 85, Kapur-Narendran 85, Jantzen 85, ) - Does a finitely presented decidable monoid have a finite converent presentation? - What conditions a monoid must satisfy if it can be presented by a finite converent rewritin system?
17 Fact Rewritin is not universal to decide the word problem in finitely presented monoids
18 / / I / / / F / First Squier theorem Squier 87 : there are finitely presented decidable monoids which do not have a finite converent presentation Theorem (Squier 87) A monoid havin a finite converent presentation is of homoloical type FP 3 Proof : - Σ a converent strin-rewritin system, M = Σ 1 /Σ 2, - The M-module of homoloical 2-syzyies of Σ kerj ZM[Σ 2 ] is enerated by critical branchins: J ZM[Σ 1 ] ZM Z - There are finitely presented decidable monoids which are not of type FP 3
19 First Squier theorem Example A finitely presented decidable monoid which is not of type FP 3 : M = ( a,b,c,d,d ab = a, da = ac, d a = ac ) infinite converent presentation Σ 1 = { a,b,c,d,d } Σ 2 = { ac n b ac n, n N, da ac, d a ac } dac n b ac n+1 b C n dac n ac n+1 H 3 (M,Z) is the free abelian roup on { Cn C n, n N } d ac n b ac n+1 b C n d ac n ac n+1 Hence M is not of homoloical type FP 3
20 Fact The homoloical finiteness condition FP 3 is not sufficient for a finitely presented decidable monoid to admit a finite converent presentation
21 Second Squier Theorem S(Σ) 2-dimensional combinatorial complex on a strin-rewritin system Σ: - 0-cells are strins in Σ 1, - 1-cells are derivations in Σ 2, - 2-cells are Peiffer elements : ulwl v uawl v ulwa v urwl v Peiff ulwr urwa v v uawr v urwr v Definition Σ has finite derivation type (FDT) if Σ is finite and S(Σ) has a finite set of homotopy trivializers Theorem (Squier 94) i) The property FDT is Tietze invariant for finite strin-rewritin systems ii) A monoid havin a finite converent presentation has FDT There are finitely presented decidable monoids which do not have FDT and which are left-fp 3
22 Two-dimensional homotopy for polyraphs
23 Track n-cateories and homotopy bases Definitions - A track n-cateory is an (n 1)-cateory enriched in roupoids - A homotopy basis of an n-cateory C is a cellular extension Γ such that the track n-cateory C/Γ is aspherical ie, for every n-spheres f A in C, there exists an (n + 1)-cell f in A C(Γ), ie, f = in C/Γ Definition An n-polyraph Σ has finite derivation type (FDT) if i) Σ is finite, ii) the free track n-cateory Σ = Σ n 1 (Σ n) admits a finite homotopy basis Proposition The property FDT is Tietze invariant for finite polyraphs
24 Critical branchins A branchin is critical when it is a "minimal overlappin" of n-cells, such as: Newman s diamond lemma ( 42) : Termination + confluence of critical branchins Converence
25 The homotopy basis of eneratin confluences A eneratin confluence of an n-polyraph Σ is an (n + 1)-cell with (f, ) critical branchin v u f ~! w f ~ u Theorem Let Σ be a converent n-polyraph A cellular extension of Σ made of one eneratin confluence for each critical branchin of Σ is a homotopy basis of Σ
26 / Example I : Mac Lane s coherence theorem Monoidal cateory (C,, I,, λ, ρ) with natural isomorphisms x,y,z : (x y) z x (y z) λ x : I x x ρ x : x I x such that the followin diarams commute: ((x y) z) t (x (y z)) t < / x ((y z) t) c / (x y) (z t) " x (y (z t)) (x I) y? x (I y) c λ ρ / x y Theorem (Mac Lane s coherence theorem 63) In a monoidal cateory, all the diarams built from C,, I,, λ and ρ are commutative
27 Example I : Mac Lane s coherence theorem Let Mon be the 3-polyraph: - one 0-cell, one 1-cell, two 2-cell :,, - three 3-cells : Lemma Mon terminates and is locally confluent, with the followin five eneratin confluences:
28 Example I : Mac Lane s coherence theorem Let Γ = {, } be the cellular extension of Mon with : The track 3-cateory Mon /Γ is the theory of monoidal cateories, ie, there is an equivalence: Monoidal cateories 3-functors Mon /Γ Cat Theorem The 3-cateory Mon /Γ is aspherical Corollary : Mac Lane s coherence theorem
29 Example II : polyraph of permutations Perm 3-polyraph of permutations : - one 0-cell, one 1-cell, one 2-cell : - two 3-cells : and β Theorem Perm is finite, converent and has FDT Perm has an infinite set of critical branchins three reular critical branchins a riht-indexed critical branchin k
30 Example II : polyraph of permutations reular critical branchins are confluent β β β β β β riht-indexed have two normal instances β β β β ββ ( ) β β ββ ( ) β β β β {, β, β, ββ ( ), ββ ( )} is a homotopy base
31 / / / F! / Generatin confluences and finite derivation type Generatin confluences of a converent n-polyraph Σ form a homotopy basis of Σ Corollary A finite converent n-polyraph with a finite number of critical branchins has FDT Corollary (Squier 94) A finite converent 2-polyraph has FDT - Two shapes of branchin in a 2-polyraph : Reular critical branchin Inclusion critical branchin / D / Theorem For n 3, there exist finite converent n-polyraphs without FDT
32 Critical branchins in 3-polyraphs Reular critical branchin u s v = f v u h = u f sβ v Inclusion critical branchin s = sβ C Riht-indexed critical branchin s k f = h k f = k sβ ;
33 Critical branchins in 3-polyraphs Reular u s v = f v u h = u f sβ v u s v = u f h v = u f sβ v v s u v = h f u = v f u sβ u s v = u f v h = u f sβ v Inclusion s = sβ C Indexed s k f = h k f = k sβ ; k s = k f h = k f sβ k 0 s f k 0 h 1 k 1 h 2 h p k p = k 1 k p k n = h n k n k 0 k 1 f sβ k p k n
34 Critical branchins in 3-polyraphs Theorem Let Σ be a finite converent 3-polyraph i) If Σ does not have indexed critical branchin it has FDT ii) If Σ has indexed critical branchins with finitely many normal instances it has FDT ta f F ta A C Peiff A C A sa = sb f C B F Peiff sa = sb C B en conf B h C tb f F tb C C
35 Example III : pearl necklaces Pearl 3-polyraph presentin the 2-cateory of pearl necklaces: - one 0-cell, one 1-cell, three 2-cells : - four 3-cells : β δ Examples of 2-cells Proposition Pearl is finite and converent but does not have FDT
36 Example III : pearl necklaces Four reular critical branchin δ δ δ δ β β δ βδ δ One riht-indexed critical branchin k k {,,, } n n
37 Example III : pearl necklaces β β δ δ Peiff β Peiff δ βδ δ Peiff δ Peiff Peiff δ
38 Example III : pearl necklaces δ Peiff β βδ δ δ β Peiff β β n ( β n ) n + 1 β
39 Example III : pearl necklaces δ δ δ δ β β δ βδ δ n ( β { ( An infinite homotopy base : δ, δ,, βδ, β β n ) n ), n N } n + 1 The 3-polyraph Pearl is finite and converent but does not have finite derivation type
40 Identities amon relations for polyraphs
41 The special case of roups (Peiffer-Reidemester-Whitehead 49) the free crossed module : C(P ) F(X) on a presentation P = (X,R) of a roup G Whitehead s lemma ( 49) : the followin diaram commutes ker / C(P ) // F(X) / G ( ) ab / ker J ZG[R] J [ ] / ZG[X] / ZG Brown-Huebschmann ( 82) : the Abelianisation map induces an isomorphism of G-modules ker kerj Theorem (Cremanns-Otto 96) If P is finite, then G has FDT if and only if ker is finitely enerated Corollary A finitely presented roup is of type FP 3 if and only if it has FDT
42 f b b Identities amon relations Let C be a n-cateory presented by a (n + 1)-polyraph Σ Let Σ ab be the Abelianised free (n + 1)-track cateory on Σ Σ ab n+1 s / t / Σ n Theorem A track cateory is Abelian if and only if it is linear / / C There exists a C-module Π(Σ) of identities amon relations of Σ and an isomorphism of Σ n 1 -modules Π(Σ) Aut Σ ab Π(Σ) is defined as follows: - for an n-cell u of C, then Π(Σ)(u) is the quotient of { Z f } v f in Σ ab, v = u by : " f n = f + for every f v with v = u f n = n f for every v f ' w with v = w = u
43 Generatin identities amon relations Theorem Any homotopy basis of the free track cateory Σ forms a eneratin set for the module Π(Σ) Corollary If a polyraph Σ has FDT, then the module Π(Σ) is finitely enerated Corollary If Σ is converent, the module Π(Σ) is enerated by the eneratin confluences of Σ Example Let As be the 2-polyraph (,, ) - As is a finite converent presentation of the monoid a aa = a - As has one eneratin confluence: - Hence the followin element enerates Π(Σ): = 1 ( ) 1 = = =
44 Finite Abelian derivation type Definition An n-polyraph Σ has finite Abelian derivation type (TDF ab ) if i) Σ is finite, ii) Σ ab admits a finite homotopy basis TDF implies TDF ab, Proposition Let C be an n-cateory presented a polyraph Σ, then Σ has TDF ab if and only if the C-module Π(Σ) is finitely enerated Corollary A 1-cateory has TDF ab if and only if it is of homoloical type FP 3
Homotopical methods in polygraphic rewriting Yves Guiraud and Philippe Malbos
Homotopical methods in polygraphic rewriting Yves Guiraud and Philippe Malbos Categorical Computer Science, Grenoble, 26/11/2009 References Higher-dimensional categories with finite derivation type, Theory
More informationCoherence in monoidal track categories
Coherence in monoidal track categories Yves Guiraud Philippe Malbos INRIA Université Lyon 1 Institut Camille Jordan Institut Camille Jordan guiraud@math.univ-lyon1.fr malbos@math.univ-lyon1.fr Abstract
More informationFrom Loop Groups To 2-Groups
From Loop Groups To 2-Groups John C. Baez Joint work with: Aaron Lauda Alissa Crans Danny Stevenson & Urs Schreiber 1 G f 1 f D 2 More details at: http://math.ucr.edu/home/baez/2roup/ 1 Hiher Gaue Theory
More informationHigher-dimensional categories with finite derivation type
Higher-dimensional categories with finite derivation type Yves Guiraud Philippe Malbos INRIA Nancy Université Lyon 1 yves.guiraud@loria.fr malbos@math.univ-lyon1.fr Abstract We study convergent (terminating
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 informationPictures and Syzygies: An exploration of pictures, cellular models and free resolutions
Pictures and Syzygies: An exploration of pictures, cellular models and free resolutions Clay Shonkwiler Department of Mathematics The University of the South March 27, 2005 Terminology Let G = {X, R} be
More informationTHE WORD PROBLEM FOR FINITELY PRESENTED MONOIDS AND FINITE CANONICAL REWRITING SYSTEMS. Craig Squier
THE WORD PROBLEM FOR FINITELY PRESENTED MONOIDS AND FINITE CANONICAL REWRITING SYSTEMS Craig Squier Depurtment of Mathematics, State University of New York Binghamton, N.Y. 13901, U.S.A. Friedrich Otto
More informationCoherent presentations of Artin groups
Coherent presentations of Artin groups Philippe Malbos INRIA - πr 2, Laboratoire Preuves, Programmes et Systèmes, Université Paris Diderot & Institut Camille Jordan, Université Claude Bernard Lyon 1 Joint
More informationSemigroup presentations via boundaries in Cayley graphs 1
Semigroup presentations via boundaries in Cayley graphs 1 Robert Gray University of Leeds BMC, Newcastle 2006 1 (Research conducted while I was a research student at the University of St Andrews, under
More informationProve proposition 68. It states: Let R be a ring. We have the following
Theorem HW7.1. properties: Prove proposition 68. It states: Let R be a ring. We have the following 1. The ring R only has one additive identity. That is, if 0 R with 0 +b = b+0 = b for every b R, then
More informationRewriting Systems and Discrete Morse Theory
Rewriting Systems and Discrete Morse Theory Ken Brown Cornell University March 2, 2013 Outline Review of Discrete Morse Theory Rewriting Systems and Normal Forms Collapsing the Classifying Space Outline
More informationConvergent presentations and polygraphic resolutions of associative algebras
Convergent presentations and polygraphic resolutions of associative algebras Yves Guiraud Eric Hoffbeck Philippe Malbos Abstract Several constructive homological methods based on noncommutative Gröbner
More information0.1 Universal Coefficient Theorem for Homology
0.1 Universal Coefficient Theorem for Homology 0.1.1 Tensor Products Let A, B be abelian groups. Define the abelian group A B = a b a A, b B / (0.1.1) where is generated by the relations (a + a ) b = a
More informationLECTURE 3: RELATIVE SINGULAR HOMOLOGY
LECTURE 3: RELATIVE SINGULAR HOMOLOGY In this lecture we want to cover some basic concepts from homological algebra. These prove to be very helpful in our discussion of singular homology. The following
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 informationLECTURE 2: THE THICK SUBCATEGORY THEOREM
LECTURE 2: THE THICK SUBCATEGORY THEOREM 1. Introduction Suppose we wanted to prove that all p-local finite spectra of type n were evil. In general, this might be extremely hard to show. The thick subcategory
More informationA crash course in homological algebra
Chapter 2 A crash course in homoloical alebra By the 194 s techniques from alebraic topoloy bean to be applied to pure alebra, ivin rise to a new subject. To bein with, recall that a cateory C consists
More informationIn the special case where Y = BP is the classifying space of a finite p-group, we say that f is a p-subgroup inclusion.
Definition 1 A map f : Y X between connected spaces is called a homotopy monomorphism at p if its homotopy fibre F is BZ/p-local for every choice of basepoint. In the special case where Y = BP is the classifying
More informationPermutation Groups and Transformation Semigroups Lecture 2: Semigroups
Permutation Groups and Transformation Semigroups Lecture 2: Semigroups Peter J. Cameron Permutation Groups summer school, Marienheide 18 22 September 2017 I am assuming that you know what a group is, but
More informationHigher-dimensional rewriting strategies and acyclic polygraphs Yves Guiraud Philippe Malbos Institut Camille Jordan, Lyon. Tianjin 6 July 2010
Higher-dimensional rewriting strategies and acyclic polygraphs Yes Girad Philippe Malbos Institt Camille Jordan, Lyon Tianjin 6 Jly 2010 1 Introdction 11 Motiation Problem: Monoid M as a celllar object
More informationAlgebraic Topology II Notes Week 12
Algebraic Topology II Notes Week 12 1 Cohomology Theory (Continued) 1.1 More Applications of Poincaré Duality Proposition 1.1. Any homotopy equivalence CP 2n f CP 2n preserves orientation (n 1). In other
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
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 informationMusée des confluences
Musée des confluences Philippe Malbos Institut Camille Jordan Université Claude Bernard Lyon 1 journée de l équipe Algèbre, Géométrie, Logique 22 janvier 2015 Sainte Foy lès Lyon Musée des confluences
More informationGroup Theory. PHYS Southern Illinois University. November 15, PHYS Southern Illinois University Group Theory November 15, / 7
Group Theory PHYS 500 - Southern Illinois University November 15, 2016 PHYS 500 - Southern Illinois University Group Theory November 15, 2016 1 / 7 of a Mathematical Group A group G is a set of elements
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 informationFor the property of having nite derivation type this result has been strengthened considerably by Otto and Sattler-Klein by showing that this property
FP is undecidable for nitely presented monoids with word problems decidable in polynomial time Robert Cremanns and Friedrich Otto Fachbereich Mathematik/Informatik Universitat Kassel, 349 Kassel, Germany
More informationTopological K-theory, Lecture 3
Topological K-theory, Lecture 3 Matan Prasma March 2, 2015 1 Applications of the classification theorem continued Let us see how the classification theorem can further be used. Example 1. The bundle γ
More informationMath 757 Homology theory
Math 757 Homology theory March 3, 2011 (for spaces). Given spaces X and Y we wish to show that we have a natural exact sequence 0 i H i (X ) H n i (Y ) H n (X Y ) i Tor(H i (X ), H n i 1 (Y )) 0 By Eilenberg-Zilber
More informationMath 440 Problem Set 2
Math 440 Problem Set 2 Problem 4, p. 52. Let X R 3 be the union of n lines through the origin. Compute π 1 (R 3 X). Solution: R 3 X deformation retracts to S 2 with 2n points removed. Choose one of them.
More informationMorava K-theory of BG: the good, the bad and the MacKey
Morava K-theory of BG: the good, the bad and the MacKey Ruhr-Universität Bochum 15th May 2012 Recollections on Galois extensions of commutative rings Let R, S be commutative rings with a ring monomorphism
More information1 Whitehead s theorem.
1 Whitehead s theorem. Statement: If f : X Y is a map of CW complexes inducing isomorphisms on all homotopy groups, then f is a homotopy equivalence. Moreover, if f is the inclusion of a subcomplex X in
More informationSANDWICH SETS AND CONGRUENCES IN COMPLETELY INVERSE AG -GROUPOIDS
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 39 2018 (822 838) 822 SANDWICH SETS AND CONGRUENCES IN COMPLETELY INVERSE AG -GROUPOIDS Waqar Khan School of Mathematics and Statistics Southwest University
More informationDiagram groups and directed 2-complexes: homotopy and homology
Diagram groups and directed 2-complexes: homotopy and homology V. S. Guba, M. V. Sapir Abstract We show that diagram groups can be viewed as fundamental groups of spaces of positive paths on directed 2-complexes
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 informationCATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS. Contents. 1. The ring K(R) and the group Pic(R)
CATEGORICAL GROTHENDIECK RINGS AND PICARD GROUPS J. P. MAY Contents 1. The ring K(R) and the group Pic(R) 1 2. Symmetric monoidal categories, K(C), and Pic(C) 2 3. The unit endomorphism ring R(C ) 5 4.
More informationCoxeter Groups and Artin Groups
Chapter 1 Coxeter Groups and Artin Groups 1.1 Artin Groups Let M be a Coxeter matrix with index set S. defined by M is given by the presentation: A M := s S sts }{{ } = tst }{{ } m s,t factors m s,t The
More informationE 0 0 F [E] + [F ] = 3. Chern-Weil Theory How can you tell if idempotents over X are similar?
. Characteristic Classes from the viewpoint of Operator Theory. Introduction Overarching Question: How can you tell if two vector bundles over a manifold are isomorphic? Let X be a compact Hausdorff space.
More informationTHE GORENSTEIN DEFECT CATEGORY
THE GORENSTEIN DEFECT CATEGORY PETTER ANDREAS BERGH, DAVID A. JORGENSEN & STEFFEN OPPERMANN Dedicated to Ranar-Ola Buchweitz on the occasion o his sixtieth birthday Abstract. We consider the homotopy cateory
More informationA duality on simplicial complexes
A duality on simplicial complexes Michael Barr 18.03.2002 Dedicated to Hvedri Inassaridze on the occasion of his 70th birthday Abstract We describe a duality theory for finite simplicial complexes that
More informationOn the Homotopy Type of CW-Complexes with Aspherical Fundamental Group
On the Homotopy Type of CW-Complexes with Aspherical Fundamental Group J. Harlander a, Jacqueline A. Jensen b, a Department of Mathematics, Western Kentucky University, Bowling Green, KY 42101, USA b Department
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 informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationsset(x, Y ) n = sset(x [n], Y ).
1. Symmetric monoidal categories and enriched categories In practice, categories come in nature with more structure than just sets of morphisms. This extra structure is central to all of category theory,
More informationHomework 3 MTH 869 Algebraic Topology
Homework 3 MTH 869 Algebraic Topology Joshua Ruiter February 12, 2018 Proposition 0.1 (Exercise 1.1.10). Let (X, x 0 ) and (Y, y 0 ) be pointed, path-connected spaces. Let f : I X y 0 } and g : I x 0 }
More informationarxiv: v1 [math.gr] 21 Jun 2017
WEAK COMMUTATIVITY AND FINITENESS PROPERTIES OF GROUPS MARTIN R. BRIDSON AND DESSISLAVA H. KOCHLOUKOVA Abstract. We consider the group X(G) obtained from G G by forcing each element g in the first free
More informationSection 1.3 Ordered Structures
Section 1.3 Ordered Structures Tuples Have order and can have repetitions. (6,7,6) is a 3-tuple () is the empty tuple A 2-tuple is called a pair and a 3-tuple is called a triple. We write (x 1,, x n )
More informationCoherent presentations of Artin monoids
Coherent presentations of Artin monoids Stéphane Gaussent, Yves Guiraud, Philippe Malbos To cite this version: Stéphane Gaussent, Yves Guiraud, Philippe Malbos. Coherent presentations of Artin monoids.
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 information10 Excision and applications
22 CHAPTER 1. SINGULAR HOMOLOGY be a map of short exact sequences of chain complexes. If two of the three maps induced in homology by f, g, and h are isomorphisms, then so is the third. Here s an application.
More informationLECTURE NOTES IN EQUIVARIANT ALGEBRAIC GEOMETRY. Spec k = (G G) G G (G G) G G G G i 1 G e
LECTURE NOTES IN EQUIVARIANT ALEBRAIC EOMETRY 8/4/5 Let k be field, not necessaril algebraicall closed. Definition: An algebraic group is a k-scheme together with morphisms (µ, i, e), k µ, i, Spec k, which
More informationN-FOLD ČECH DERIVED FUNCTORS AND GENERALISED HOPF TYPE FORMULAS
N-FOLD ČECH DERIVED FUNCTORS AND GENERALISED HOPF TYPE FORMULAS Guram Donadze A.Razmadze Mathematical Institute, Georgian Academy of Sciences M.Alexidze St. 1, Tbilisi 380093. Georgia donad@rmi.acnet.ge
More informationRELATIVE GOURSAT CATEGORIES
RELTIVE GOURST CTEGORIES JULI GOEDECKE ND TMR JNELIDZE bstract. We deine relative Goursat cateories and prove relative versions o the equivalent conditions deinin reular Goursat cateories. These include
More informationQuadraticity and Koszulity for Graded Twisted Tensor Products
Quadraticity and Koszulity for Graded Twisted Tensor Products Peter Goetz Humboldt State University Arcata, CA 95521 September 9, 2017 Outline Outline I. Preliminaries II. Quadraticity III. Koszulity
More informationNon-commutative reduction rings
Revista Colombiana de Matemáticas Volumen 33 (1999), páginas 27 49 Non-commutative reduction rings Klaus Madlener Birgit Reinert 1 Universität Kaiserslautern, Germany Abstract. Reduction relations are
More informationGroebner Bases and related methods in Group Theory
Groebner Bases and related methods in Group Theory Alexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523-1874 Workshop D1, Linz, 5/4/06 JAH, Workshop D1, Linz, 5/4/06
More informationarxiv: v2 [math.gt] 29 Jun 2016
THE TORELLI GROUP AND THE KAUFFMAN BRACKET SKEIN MODULE arxiv:1606.01114v2 [math.gt] 29 Jun 2016 SHUNSUKE TSUJI Abstract. We introduce an embedding of the Torelli group of a compact connected oriented
More information0, otherwise Furthermore, H i (X) is free for all i, so Ext(H i 1 (X), G) = 0. Thus we conclude. n i x i. i i
Cohomology of Spaces (continued) Let X = {point}. From UCT, we have H{ i (X; G) = Hom(H i (X), G) Ext(H i 1 (X), G). { Z, i = 0 G, i = 0 And since H i (X; G) =, we have Hom(H i(x); G) = Furthermore, H
More informationAlgebra Exercises in group theory
Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial
More informationTopology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2
Topology Hmwk 6 All problems are from Allen Hatcher Algebraic Topology (online) ch 2 Andrew Ma August 25, 214 2.1.4 Proof. Please refer to the attached picture. We have the following chain complex δ 3
More informationChurch-Rosser property and homology of monoids (revised version)
Church-Rosser property and homology of monoids (revised version) Yves LAFONT Laboratoire d Informatique Ecole Normale Supérieure (URA 1327 du CNRS) Alain PROUTÉ UFR de Mathématiques Université deparis7
More informationTopological K-theory
Topological K-theory Robert Hines December 15, 2016 The idea of topological K-theory is that spaces can be distinguished by the vector bundles they support. Below we present the basic ideas and definitions
More informationMinimal Cell Structures for G-CW Complexes
Minimal Cell Structures for G-CW Complexes UROP+ Final Paper, Summer 2016 Yutao Liu Mentor: Siddharth Venkatesh Project suggested by: Haynes Miller August 31, 2016 Abstract: In this paper, we consider
More informationHomological Decision Problems for Finitely Generated Groups with Solvable Word Problem
Homological Decision Problems for Finitely Generated Groups with Solvable Word Problem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000 Abstract We show
More informationCubical categories for homotopy and rewriting
Cubical categories for homotopy and rewriting Maxime Lucas To cite this version: Maxime Lucas. Cubical categories for homotopy and rewriting. Algebraic Topology [math.at]. Université Paris 7, Sorbonne
More informationϕ APPROXIMATE BIFLAT AND ϕ AMENABLE BANACH ALGEBRAS
THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMNIN CDEMY, Series, OF THE ROMNIN CDEMY Volume 13, Number 1/2012, pp 3 10 PPROXIMTE BIFLT ND MENBLE BNCH LGEBRS Zahra GHORBNI, Mahmood Lashkarizadeh BMI Department
More informationEuler Characteristics of Categories and Homotopy Colimits
Euler Characteristics of Categories and Homotopy Colimits Thomas M. Fiore joint work with Wolfgang Lück and Roman Sauer http://www-personal.umd.umich.edu/~tmfiore/ Outline 1 2 3 4 5 6 I.. The most basic
More informationGeometry and Topology, Lecture 4 The fundamental group and covering spaces
1 Geometry and Topology, Lecture 4 The fundamental group and covering spaces Text: Andrew Ranicki (Edinburgh) Pictures: Julia Collins (Edinburgh) 8th November, 2007 The method of algebraic topology 2 Algebraic
More informationHomework 3: Relative homology and excision
Homework 3: Relative homology and excision 0. Pre-requisites. The main theorem you ll have to assume is the excision theorem, but only for Problem 6. Recall what this says: Let A V X, where the interior
More informationRings and Fields Theorems
Rings and Fields Theorems Rajesh Kumar PMATH 334 Intro to Rings and Fields Fall 2009 October 25, 2009 12 Rings and Fields 12.1 Definition Groups and Abelian Groups Let R be a non-empty set. Let + and (multiplication)
More informationA Primer on Homological Algebra
A Primer on Homological Algebra Henry Y Chan July 12, 213 1 Modules For people who have taken the algebra sequence, you can pretty much skip the first section Before telling you what a module is, you probably
More 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 informationWe have the following immediate corollary. 1
1. Thom Spaces and Transversality Definition 1.1. Let π : E B be a real k vector bundle with a Euclidean metric and let E 1 be the set of elements of norm 1. The Thom space T (E) of E is the quotient E/E
More informationRadical Rings, Quantum Groups, and Theory of the Unknot
Radical Rings, Quantum Groups, and Theory of the Unknot Wolfgang Rump In this talk, I will throw a bridge from radical rings to a variety of quantum-like mathematical structures related to Sklyanin algebras,
More informationCategories and functors
Lecture 1 Categories and functors Definition 1.1 A category A consists of a collection ob(a) (whose elements are called the objects of A) for each A, B ob(a), a collection A(A, B) (whose elements are called
More informationELEMENTS IN MATHEMATICS FOR INFORMATION SCIENCE NO.14 CATEGORY THEORY. Tatsuya Hagino
1 ELEMENTS IN MTHEMTICS FOR INFORMTION SCIENCE NO.14 CTEGORY THEORY Tatsuya Haino haino@sc.keio.ac.jp 2 Set Theory Set Theory Foundation o Modern Mathematics a set a collection o elements with some property
More informationAdic spaces. Sophie Morel. March 5, 2019
Adic spaces Sophie Morel March 5, 2019 Conventions : - Every rin is commutative. - N is the set of nonneative inteers. 2 Contents I The valuation spectrum 5 I.1 Valuations......................................
More information43 Projective modules
43 Projective modules 43.1 Note. If F is a free R-module and P F is a submodule then P need not be free even if P is a direct summand of F. Take e.g. R = Z/6Z. Notice that Z/2Z and Z/3Z are Z/6Z-modules
More informationABSOLUTELY PURE REPRESENTATIONS OF QUIVERS
J. Korean Math. Soc. 51 (2014), No. 6, pp. 1177 1187 http://dx.doi.org/10.4134/jkms.2014.51.6.1177 ABSOLUTELY PURE REPRESENTATIONS OF QUIVERS Mansour Aghasi and Hamidreza Nemati Abstract. In the current
More information1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.
MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an
More informationNOTES ON CHAIN COMPLEXES
NOTES ON CHAIN COMPLEXES ANDEW BAKE These notes are intended as a very basic introduction to (co)chain complexes and their algebra, the intention being to point the beginner at some of the main ideas which
More informationFiniteness conditions and index in semigroup theory
Finiteness conditions and index in semigroup theory Robert Gray University of Leeds Leeds, January 2007 Robert Gray (University of Leeds) 1 / 39 Outline 1 Motivation and background Finiteness conditions
More informationSection VII.39. Free Groups
VII.39. Free Groups 1 Section VII.39. Free Groups Note. In this section, we define free group, in general (not just for abelian groups) and define the rank of such groups. The importance of this class
More information1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.
1 Monoids and groups 1.1 Definition. A monoid is a set M together with a map M M M, (x, y) x y such that (i) (x y) z = x (y z) x, y, z M (associativity); (ii) e M such that x e = e x = x for all x M (e
More informationRational homotopy theory
Rational homotopy theory Alexander Berglund November 12, 2012 Abstract These are lecture notes for a course on rational homotopy theory given at the University of Copenhagen in the fall of 2012. Contents
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 informationQuantizations and classical non-commutative non-associative algebras
Journal of Generalized Lie Theory and Applications Vol. (008), No., 35 44 Quantizations and classical non-commutative non-associative algebras Hilja Lisa HURU and Valentin LYCHAGIN Department of Mathematics,
More informationCZ-GROUPS. Kristijan Tabak and Mario Osvin Pavčević Rochester Institute of Technology and University of Zagreb, Croatia
GLASNIK MATEMATIČKI Vol. 51(71)(2016), 345 358 CZ-GROUPS Kristijan Tabak and Mario Osvin Pavčević Rochester Institute of Technology and University of Zagreb, Croatia Abstract. We describe some aspects
More informationThus we get. ρj. Nρj i = δ D(i),j.
1.51. The distinguished invertible object. Let C be a finite tensor category with classes of simple objects labeled by a set I. Since duals to projective objects are projective, we can define a map D :
More informationCATEGORY THEORY. Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths.
CATEGORY THEORY PROFESSOR PETER JOHNSTONE Cats have been around for 70 years. Eilenberg + Mac Lane =. Cats are about building bridges between different parts of maths. Definition 1.1. A category C consists
More informationHilbert function, Betti numbers. Daniel Gromada
Hilbert function, Betti numbers 1 Daniel Gromada References 2 David Eisenbud: Commutative Algebra with a View Toward Algebraic Geometry 19, 110 David Eisenbud: The Geometry of Syzygies 1A, 1B My own notes
More informationarxiv: v2 [math.at] 18 Sep 2008
TOPOLOGICAL HOCHSCHILD AND CYCLIC HOMOLOGY FOR DIFFERENTIAL GRADED CATEGORIES arxiv:0804.2791v2 [math.at] 18 Sep 2008 GONÇALO TABUADA Abstract. We define a topological Hochschild (THH) and cyclic (TC)
More informationTHE INFINITE SYMMETRIC PRODUCT AND HOMOLOGY THEORY
THE INFINITE SYMMETRIC PRODUCT AND HOMOLOGY THEORY ANDREW VILLADSEN Abstract. Following the work of Aguilar, Gitler, and Prieto, I define the infinite symmetric product of a pointed topological space.
More informationSpectra and the Stable Homotopy Category
Peter Bonventre Graduate Seminar Talk - September 26, 2014 Abstract: An introduction to the history and application of (topological) spectra, the stable homotopy category, and their relation. 1 Introduction
More informationREPRESENTATION THEORY. WEEK 4
REPRESENTATION THEORY. WEEK 4 VERA SERANOVA 1. uced modules Let B A be rings and M be a B-module. Then one can construct induced module A B M = A B M as the quotient of a free abelian group with generators
More informationH om ological D ecision P roblem s for F initely G enerated. G ro u p s w ith S o lva b le W o rd P ro b lem. W.A. Bogley Oregon State University
H om ological D ecision P roblem s for F initely G enerated G ro u p s w ith S o lva b le W o rd P ro b lem W.A. Bogley Oregon State University J. Harlander Johann Wolfgang Goethe-Universität 24 May, 2000;
More informationCounterexamples to Indexing System Conjectures
to Indexing System Conjectures January 5, 2016 Contents 1 Introduction 1 2 N Operads 1 2.1 Barratt-Eccles operad........................................ 3 2.2 Computing Stabilizers........................................
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 information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationGENERATORS FOR COMONOIDS AND UNIVERSAL CONSTRUCTIONS
GENERATORS FOR COMONOIDS AND UNIVERSAL CONSTRUCTIONS Adnan H Abdulwahid University of Iowa Third Conference on Geometric Methods in Representation Theory University of Iowa Department of Mathematics November
More information