Coherent presentations of Artin groups
|
|
- Mervyn Day
- 6 years ago
- Views:
Transcription
1 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 work with Stéphane Gaussent and Yves Guiraud Colloque GDR Topologie Algébrique et Applications October 18, 2013, Angers
2 Motivation A Coxeter system (W, S) is a data made of a group W with a presentation by a (finite) set S of involutions, s 2 = 1, satisfying braid relations tstst... = ststs... Forgetting the involutive character of generators, one gets the Artin s presentation of the Artin group B(W) = S tstst... = ststs... Objective. - Push further Artin s presentation and study the relations among the braid relations. (Brieskorn-Saito, 1972, Deligne, 1972, Tits, 1981). - We introduce a rewriting method to compute generators of relations among relations.
3 Motivation Set W = S 4 the group of permutations of {1, 2, 3, 4}, with S = {r, s, t} where r = s = t = The associated Artin group is the group of braids on 4 strands B(S 4 ) = r, s, t rsr = srs, rt = tr, tst = sts = = = The relations among the braid relations on 4 strands are generated by the Zamolodchikov relation (Deligne, 1997). strsrt srtstr srstsr stsrst rsrtsr tstrst Z r,s,t rstrsr tsrtst tsrsts trsrts rtstrs rstsrs
4 Plan I. Coherent presentations of categories - Polygraphs as higher-dimensional rewriting systems - Coherent presentations as cofibrant approximation II. Homotopical completion-reduction procedure - Tietze transformations - Rewriting properties of 2-polygraphs - The homotopical completion-procedure III. Applications to Artin groups - Garside s coherent presentation - Artin s coherent presentation References - S. Gaussent, Y. Guiraud, P. M., Coherent presentations of Artin groups, ArXiv preprint, Y. Guiraud, P.M., Higher-dimensional normalisation strategies for acyclicity, Adv. Math.,2012.
5 Part I. Coherent presentations of categories
6 Polygraphs A 1-polygraph is an oriented graph (Σ 0, Σ 1 ) s 0 Σ 0 Σ 1 t 0 A 2-polygraph is a triple Σ = (Σ 0, Σ 1, Σ 2 ) where - (Σ 0, Σ 1 ) is a 1-polygraph, - Σ 2 is a globular extension of the free category Σ 1. s 1(α) s 0 Σ 0 t 0 Σ 1 s 1 t 1 Σ 2 s 0s 1(α) = s 0t 1(α) α t 0s 1(α) = t 0t 1(α) t 1(α) A rewriting step is a 2-cell of the free 2-category Σ 2 over Σ with shape u w α w v where α : u v is a 2-cell of Σ 2 and w, w are 1-cells of Σ 1.
7 Polygraphs A (3, 1)-polygraph is a pair Σ = (Σ 2, Σ 3 ) made of - a 2-polygraph Σ 2, - a globular extension Σ 3 of the free (2, 1)-category Σ 2. u s 0 Σ 0 t 0 Σ 1 s 1 t 1 Σ 2 s 2 Σ 3 t 2 α A β v Let C be a category. A presentation of C is a 2-polygraph Σ such that C Σ 1/Σ 2 An extended presentation of C is a (3, 1)-polygraph Σ such that C Σ 1/Σ 2
8 Coherent presentations of categories A coherent presentation of C is an extended presentation Σ of C such that the cellular extension Σ 3 is a homotopy basis. In other words - the quotient (2, 1)-category Σ 2 /Σ 3 is aspherical, - the congruence generated by Σ 3 on the (2, 1)-category Σ 2 parallel 2-cells. contains every pair of Example. The full coherent presentation contains all the 3-cells. Theorem. [Gaussent-Guiraud-M., 2013] Let Σ be an extended presentation of a category C. Consider the Lack s model structure for 2-categories. The following assertions are equivalent: i) The (3, 1)-polygraph Σ is a coherent presentation of C. ii) The (2, 1)-category presented by Σ is a cofibrant 2-category weakly equivalent to C, that is a cofibrant approximation of C.
9 Examples Free monoid : no relation, an empty homotopy basis. Free commutative monoid: N 3 = r, s, t sr γ rs rs, ts γ st st, tr γ rt rt all the 3-cells - A homotopy basis can be made with only one 3-cell N 3 = r, s, t sr γ rs rs, ts γ st st, tr γ rt rt Z r,s,t is a coherent presentation, where Z r,s,t is the permutaedron γ st r str sγ rt srt γ rs t tsr Z r,s,t rst tγ rs trs γ rt s rts rγ st
10 Examples Artin s coherent presentation of the monoid B + 3 Art 3 (S 3 ) = s, t tst γ st sts where s = and t = Artin s coherent presentation of the monoid B + 4 Art 3 (S 4 ) = r, s, t rsr γ sr srs, rt γ tr tr, tst γ st sts Z r,s,t stγ rst stsrst γ strst tstrst tsγ rtst tsrtst strsrt sγrtsγ srtstr srγstr srstsr Z r,s,t γ rstsr rsrtsr rstrsr rsγ rtsr rstγ rs rstsrs tsrγ st tsrsts trsrts rtstrs tγrsts γrtsγ rts rγ strs
11 Coherent presentations Problems. 1. How to transform a coherent presentation? 2. How to compute a coherent presentation?
12 Part II. Homotopical completion-reduction procedure
13 Tietze transformations Two (3, 1)-polygraphs Σ and Υ are Tietze-equivalent if there is an equivalence of 2-categories F : Σ 2 /Σ 3 Υ 2 /Υ 3 inducing an isomorphism on presented categories. In particular, two coherent presentations of the same category are Tietze-equivalent. An elementary Tietze transformation of a (3, 1)-polygraph Σ is a 3-functor with source Σ that belongs to one of the following three pairs of dual operations: add a generator: for u Σ 1, add a generating 1-cell x and add a generating 2-cell u δ x remove a generator: for a generating 2-cell α in Σ 2 with x Σ 1, remove x and α u α α x x
14 Tietze transformations Two (3, 1)-polygraphs Σ and Υ are Tietze-equivalent if there is an equivalence of 2-categories F : Σ 2 /Σ 3 Υ 2 /Υ 3 inducing an isomorphism on presented categories. In particular, two coherent presentations of the same category are Tietze-equivalent. An elementary Tietze transformation of a (3, 1)-polygraph Σ is a 3-functor with source Σ that belongs to one of the following three pairs of dual operations: add a relation: for a 2-cell f Σ 2, add a generating 2-cell χ f add a generating 3-cell A f f u A f v χ f remove a relation: for a 3-cell A where α Σ 2, remove α and A f u A A α α v
15 Tietze transformations Two (3, 1)-polygraphs Σ and Υ are Tietze-equivalent if there is an equivalence of 2-categories F : Σ 2 /Σ 3 Υ 2 /Υ 3 inducing an isomorphism on presented categories. In particular, two coherent presentations of the same category are Tietze-equivalent. An elementary Tietze transformation of a (3, 1)-polygraph Σ is a 3-functor with source Σ that belongs to one of the following three pairs of dual operations: add a 3-cell: for equals 2-cells f g, u f add a generating 3-cell f A g g A remove a 3-cell: for a generating 3-cell f g with f g, remove A A v f u A v A
16 Tietze transformations Theorem. [Gaussent-Guiraud-M., 2013] Two (finite) (3, 1)-polygraphs Σ and Υ are Tietze equivalent if, and only if, there exists a (finite) Tietze transformation T : Σ Υ Consequence. If Σ is a coherent presentation of a category C and if there exists a Tietze transformation T : Σ Υ then Υ is a coherent presentation of C.
17 Rewriting properties of 2-polygraphs Let Σ = (Σ 0, Σ 1, Σ 2 ) be a 2-polygraph. Σ terminates if it does not generate any infinite reduction sequence u 1 u 2 u n A branching of Σ is a pair (f, g) of 2-cells of Σ 2 with a common source f v u g w Σ is confluent if all of its branchings are confluent: f v f u g w g u Σ is convergent if it terminates and it is confluent.
18 Rewriting properties of 2-polygraphs A branching f v u is local if f and g are rewriting steps. g w Local branchings are classified as follows: - aspherical branchings have shape (f, f ), - Peiffer branchings have shape uu fv vu u g vv fv 1 u g = ug 1 fv ug uv fv - overlap branchings are all the other cases. A critical branching is a minimal (for inclusion of source) overlap branching. Theorem. [Newman s diammond lemma, 1942] For terminating 2-polygraphs, local confluence and confluence are equivalent properties.
19 Rewriting properties of 2-polygraphs Example. Consider the 2-polygraph Art 2 (S 3 ) = s, t tst γ st sts A Peiffer branching: γ st tst ststst stsγ ts tsttst tstγ st tststs γ st sts stssts A critical branching: γ st st stsst tstst tsγ st tssts
20 Homotopical completion procedure The homotopical completion procedure is defined as the combinaison of the - Knuth-Bendix procedure computing a convergent presentation from a terminating presentation (Knuth-Bendix, 1970). - Squier procedure, computing a coherent presentation from a convergent presentation (Squier, 1994).
21 Homotopical completion procedure Let Σ be a terminating 2-polygraph (with a total termination order). The homotopical completion of Σ is the (3, 1)-polygraph S(Σ) obtained from Σ by successive application of following Tietze transformations - for every critical pair u f v g w f v g ŵ compute f and g reducing to some normal forms. f v f - if v = ŵ, add a 3-cell A f,g u A f,g v = ŵ g w g - if v < ŵ, add the 2-cell χ and the 3-cell A f,g u f v g w f v A f,g g ŵ χ
22 Homotopical completion procedure Potential adjunction of additional 2-cells χ can create new critical branchings, - whose confluence must also be examined, - possibly generating the adjunction of additional 2-cells and 3-cells -... This defines an increasing sequence of (3, 1)-polygraphs Σ = Σ 0 Σ 1 Σ n Σ n+1 The homotopical completion of Σ is the (3, 1)-polygraph S(Σ) = Σ n. n0 Theorem. [Gaussent-Guiraud-M., 2013] For every terminating presentation Σ of a category C, the homotopical completion S(Σ) of Σ is a coherent convergent presentation of C.
23 Homotopical completion procedure Example. The Kapur-Narendran presentation of B + 3, obtained from Artin s presentation by coherent adjunction of the Coxeter element st Σ KN 2 = s, t, a ta α as, st β a The deglex order generated by t > s > a proves the termination of Σ KN 2. S(Σ KN 2 ) = s, t, a ta βa sta A α as, st aa sα sas γ sast β a, sas γt aat B saβ saa δ γ aa, saa aaaβ γaa aaaa aaast sasaa D saδ saaat δat aatat δ aat A, B, C, D γas aaas aaα sasas C aata saγ saaa δa aaαt However. The extended presentation S(Σ KN 2 ) obtained is bigger than necessary.
24 Homotopical completion-reduction procedure INPUT: A terminating 2-polygraph Σ. Step 1. Compute the homotopical completion S(Σ) (convergent and coherent). Step 2. Apply the homotopical reduction to S(Σ) with a collapsible part Γ made of - 3-spheres induced by some of the generating triple confluences of S(Σ), f 1 v f A f,g g 1 u g w g A g,h 2 h x h 2 x v B f 1 v h f x h f 2 C û u A w g f,h 3 û k h h 1 D x v k h 2
25 Homotopical completion-reduction procedure INPUT: A terminating 2-polygraph Σ. Step 1. Compute the homotopical completion S(Σ) (convergent and coherent). Step 2. Apply the homotopical reduction to S(Σ) with a collapsible part Γ made of - 3-spheres induced by some of the generating triple confluences of S(Σ), - the 3-cells adjoined with a 2-cell by homotopical completion to reach confluence, - some collapsible 2-cells or 3-cells already present in the initial presentation Σ. u f v g w f v A f,g g ŵ χ
26 Homotopical completion-reduction procedure INPUT: A terminating 2-polygraph Σ. Step 1. Compute the homotopical completion S(Σ) (convergent and coherent). Step 2. Apply the homotopical reduction to S(Σ) with a collapsible part Γ made of - 3-spheres induced by some of the generating triple confluences of S(Σ), - the 3-cells adjoined with a 2-cell by homotopical completion to reach confluence, - some collapsible 2-cells or 3-cells already present in the initial presentation Σ. The homotopical completion-reduction of terminating 2-polygraph Σ is the (3, 1)-polygraph R(Σ) = π Γ (S(Σ)) Theorem. [Gaussent-Guiraud-M., 2013] For every terminating presentation Σ of a category C, the homotopical completion-reduction R(Σ) of Σ is a coherent convergent presentation of C.
27 The homotopical completion-reduction procedure Example. Σ KN 2 = s, t, a ta α as, st β a S(Σ KN 2 ) = s, t, a ta α as, st β a, sas γ aa, saa δ aat A, B, C, D s, t, a ta α as, st β a, sas γ aa, saa δ aat A, B, C, C, D There are four critical triple branchings, overlapping on sasta, sasast, sasasas, sasasaa. - Critical triple branching on sasta proves that C is superfluous: γta aata aaα aaas γta aata sasta Ba δa saβa saaa saa saγ sasα sasas aaα sasta aaas γas sasα sasas C saγ saaa aaα δa aata C = sasα 1 1 (Ba 1 aaα) 2 (saa 1 δa 1 aaα)
28 The homotopical completion-reduction procedure Example. Σ KN 2 = s, t, a ta α as, st β a S(Σ KN 2 ) = s, t, a ta α as, st β a, sas γ aa, saa δ aat A, B, C, D s, t, a ta α as, st β a, sas γ aa, saa δ aat A, B, C, D - Critical triple branching on sasast proves that D is superfluous: aaaβ γast aaast aaaa γast aaast aaaβ Ct aaaβ aaαt sasast aaaa aaast sasast saγt saaat aatat δat sab saδ sasaβ γaa sasaa D aaαt sasaβ sasaa saδ saaat aatat δat D = sasaβ 1 1 ( (Ct 1 aaaβ) 2 (sab 1 δat 1 aaαt 1 aaaβ) )
29 The homotopical completion-reduction procedure Example. S(Σ KN 2 ) = s, t, a ta s, t, a ta α as, st Σ KN 2 = s, t, a ta α as, st β a, sas α as, st β a γ aa, saa δ aat A, B, C, D β a, γ sas aa,, saa δ aat A, B, C, D - The 3-cells A and B correspond to the adjunction of the rules γ and δ during the completion βa aa γt aat sta A sα sas γ sast B saβ saa δ
30 The homotopical completion-reduction procedure Example. Σ KN 2 = s, t, a ta α as, st β a S(Σ KN 2 ) = s, t, a ta α as, st β a, sas γ aa, saa δ aat A, B, C, D s, t, a tst α sts, β st a, sas γ aa,, saa δ aat A, B, C, D - The generator a is superflous. R(Σ KN 2 ) = s, t tst α sts = Art 3 (S 3 )
31 Part III. Applications to Artin groups
32 Garside s presentation Let W be a Coxeter group W = S s 2 = 1, ts mst = st mst, with m st and s, t S where ts mst stands for the word tsts... with m st letters. Artin s presentation of the Artin monoid B + (W): Art 2 (W) = S ts mst = st mst, with m st and s, t S Garside s presentation of B + (W) Gar 2 (W) = W \ {1} u v α u,v uv, whenever u v where uv is the product in W, u v is the product in the free monoid over W. Notations : - u v whenever l(uv) = l(u) + l(v). - u v whenever l(uv) < l(u) + l(v).
33 Garside s coherent presentation The Garside s coherent presentation of B + (W) is the extended presentation Gar 3 (W) obtained from Gar 2 (W) by adjunction of one 3-cell α u,v w uv w α uv,w u v w A u,v,w uvw u α v,w α u vw u,vw for every u, v, w in W \ {1} with u v w. Theorem. [Gaussent-Guiraud-M., 2013] For every Coxeter group W, the Artin monoid B + (W) admits Gar 3 (W) as a coherent presentation. Proof. By homotopical completion-reduction of the 2-polygraph Gar 2 (W).
34 Garside s coherent presentation Step 1. We compute the coherent convergent presentation S(Gar 2 (W)) - The 2-polygraph Gar 2 (W) has one critical branching for every u, v, w in W \ {1} when α u,v w uv w u v w u v w u α v,w u vw - There are two possibilities. α u,v w uv w α uv,w if u v w u v w A u,v,w uvw u α v,w α u vw u,vw
35 Garside s coherent presentation Step 1. We compute the coherent convergent presentation S(Gar 2 (W)) - The 2-polygraph Gar 2 (W) has one critical branching for every u, v, w in W \ {1} when α u,v w uv w u v w u v w u α v,w u vw - There are two possibilities. u v w otherwise u v w α u,v w u α v,w u vw B u,v,w uv w β u,v,w
36 Garside s coherent presentation α u,v w uv w α uv,w u v w A u,v,w uvw u α v,w α u vw u,vw u v w α u,v w u α v,w u vw B u,v,w uv w β u,v,w α u,v wx uv wx u v wx C u,v,w,x β uv,w,x uvw x u β v,w,x u vw x α u,vw x u v wx u β v,w,x α u,v wx D u,v,w,x u vw x uv w x βu,v,w x uv wx uv α w,x β u,v,w xy uv w xy uv α w,xy u vw xy F u,v,w,x,y uv wxy u β vw,x,y u vwx y uv wx y uv α vw,x β u,v,wx y β u,v,w x uv w x uv α w,x u vw x E u,v,w,x uv wx u α vw,x u vwx β u,v,wx u vw = u v w β u,v,w xy uv w xy u vw xy G u,v,w,x,y uv β w,x,y uv wx y u β vw,x,y u vwx y β u,v,wx y β u,v,w uv w = uv xy I u,v,w,v,w β u,v,w uv w = uv x y β uv,x,y uvx y = uv x y β uv,x,y uv xy β u,v,xy u vxy β uv,x,y H u,v,x,y uvx y β u,vx,y
37 Garside s coherent presentation Proposition. For every Coxeter group W, the Artin monoid B + (W) admits, as a coherent convergent presentation the (3, 1)-polygrap S(Gar 2 (W)) where - the 1-cells are the elements of W \ {1}, - there is a 2-cell u v α u,v uv for every u, v in W \ {1} with u v, - the 2-cells u vw β u,v,w uv w, for every u, v, w in W \ {1} with u v w, - the nine families of 3-cells A, B, C, D, E, F, G, H, I.
38 Garside s coherent presentation Step 2. Homotopical reduction of S(Gar 2 (W)). - We consider some triple critical branchings of S(Gar 2 (W)) In the case u v w x α u,v w x u v w x α uv,w x uv w x uvw x A u,v,w x α u,vw x u α v,w x u vw x u B v,w,x u v α w,x u β v,w,x u v wx α u,v w x uv w x u v w x = uv α w,x α u,v wx u v α w,x u v wx α uv,w x B uv,w,x uv wx β uv,w,x uvw x C u,v,w,x α u,vw x u β v,w,x u vw x and similar 3-spheres for the following cases u v w x u v w x u v w x y u v w x y u v w x u v w and u v w with vw = v w
39 Artin s coherent presentation Theorem. [Gaussent-Guiraud-M., 2013] For every Coxeter group W, the Artin monoid B + (W) admits the coherent presentation Art 3 (W) made of - Artin s presentation Art 2 (W) = S ts mst = st mst, - one 3-cell Z r,s,t for every elements t > s > r of S such that the subgroup W {r,s,t} is finite. Theorem. [Gaussent-Guiraud-M., 2013] For every Coxeter group W, the Artin group B(W) admits Gar 3 (W) and Art 3 (W) as coherent presentation.
40 Artin s coherent presentation The 3-cells Z r,s,t for Coxeter types A 3 stγ rst stsrst γ strst tstrst tsγ rtst tsrtst strsrt sγrtsγ srtstr srγstr srstsr Z r,s,t γ rstsr rsrtsr rstrsr rsγ rtsr rstγ rs rstsrs tsrγ st tsrsts trsrts rtstrs tγrsts γrtsγ rts rγ strs
41 Artin s coherent presentation The 3-cells Z r,s,t for Coxeter types B 3 stγ rs tsr γ st rsrtsr srtsγ rt str srγst rsγrt srtsrtstr srtstrstr srstsrsrt srstγrs t srsγrt srst sγ rt srγ st r srstrsrst srsrtsrst γ rs tsrst strsrstsr stsrsrtsr tstrsrtsr tsγ rt sγ rt sr tsrtstrsr tsrγ st rsr tsrstsrsr tsrstγ rs Z r,s,t tsrstrsrs tsrsrtsrs trsrstsrs rtsrtstrs rtstrstrs tsrsγrt srs tγrs tsrs γ rt srγ st rs rtsγ rt strs rsrstsrst rsrtstrst rsrtsrtst rstrsrsts rstsrsrts rsrγ st rst rsrtsγ rt st rsγ rt srγ st rstγ rs ts rγ st rsγ rt s
42 Artin s coherent presentation The 3-cells Z r,s,t for Coxeter types A 1 A 1 A 1 γ st r str sγ rt srt γ rs t tsr Z r,s,t rst tγ rs trs γ rt s rts rγ st
43 Artin s coherent presentation The 3-cells Z r,s,t for Coxeter type H 3 srstsrsrstsrsrt srtstrsrtstrsrt srtsrtstrsrtstr srtsrstsrsrstsr srtsrstrsrsrtsr strsrsrtsrsrtsr stsrsrstsrsrtsr tstrsrstsrsrtsr tsrtsrstsrstrsr tsrtsrtstrstrsr tsrtstrsrtstrsr tsrstsrsrstsrsr tsrstrsrsrtsrsr tsrsrtsrstrsrsr tsrsrtsrstsrsrs srstrsrsrtsrsrt srsrtsrstrsrsrt srsrtsrstsrsrst srsrtsrtstrsrst Z r,s,t tsrsrtsrtstrsrs tsrsrtstrsrtsrs tsrsrstsrsrtsrs trsrsrtsrsrtsrs srsrtstrsrtsrst srsrstsrsrtsrst rsrsrtsrsrtsrst rsrstrsrsrtsrst rsrstsrsrstsrst rsrtstrsrtstrst rsrtsrtstrsrtst rsrtsrstsrsrsts rsrtsrstrsrsrts rstrsrsrtsrsrts rstsrsrstsrsrts rtstrsrtstrsrts rtsrtstrsrtstrs rtsrstsrsrstsrs rtsrstrsrsrtsrs
44 Artin s coherent presentation The 3-cells Z r,s,t for Coxeter type I 2 (p) A 1, p 3 st rs sγ rt rs p 2 p 1 p 1 ( ) γ sr p t st rs γ rs t t sr p Z r,s,t rs p t tγ rs t rs p rt sr p 1 ( ) γ rt sr p 1 rγ st sr p 2
45 Coherent presentations and actions on categories Definition. (Deligne, 1997) An action T of a monoid M on categories is specified by - a category C = T ( ) - an endofunctor T (u) : C C, for every element u of M, - natural isomorphisms T u,v : T (u)t (v) T (uv) and T : 1 C T (1) satisfying the following coherence conditions: T u,v T (w) T (uv)t (w) T uv,w T (u)t (v)t (w) = T (u)t v,w T (u)t (vw) T u,vw T (uvw) T (1)T (u) T T (u) T 1,u T (u)t (1) T (u)t T u,1 T (u) = T (u) T (u) = T (u)
46 Coherent presentations and actions on categories Theorem. [Gaussent-Guiraud-M., 2013] Let M be a monoid and let Σ be a coherent presentation of M. There is an equivalence of categories Act(M) 2Cat(Σ 2 /Σ 3, Cat) Such equivalence for the Garside s presentation of spherical Artin monoids (Deligne, 1997) Consequence. To determine an action of an Artin group B(W) on a category C, it suffices to attach to any generating 1-cell s S and endofunctor T (s) : C C, to any generating 2-cell an isomorphism of functors such that these satisfy coherence Zamolochikov relations.
47 Other applications Coherent presentation of Garside monoids [Gaussent-Guiraud-Malbos, 2013]. Coherent presentation of plactic and Chinese monoids [Guiraud-Malbos-Mimram, 2013].
Coherent 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 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 informationA Homotopical Completion Procedure with Applications to Coherence of Monoids
A Homotopical Completion Procedre with Applications to Coherence of Monoids Yves Girad 1, Philippe Malbos 2, and Samel Mimram 3 1 Laboratoire Preves, Programmes et Systèmes, INRIA, Université Paris 7 yves.girad@pps.niv-paris-diderot.fr
More informationHomotopical 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 informationIdentities among relations for polygraphic rewriting
Identities amon relations for polyraphic rewritin July 6, 2010 References: (P M, Y Guiraud) Identities amon relations for hiher-dimensional rewritin systems, arxiv:09104538, to appear; (P M, Y Guiraud)
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 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 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 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 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 informationUse subword reversing to constructing examples of ordered groups.
Subword Reversing and Ordered Groups Patrick Dehornoy Laboratoire de Mathématiques Nicolas Oresme Université de Caen Use subword reversing to constructing examples of ordered groups. Abstract Subword Reversing
More informationA DIVISIBILITY RESULT ON COMBINATORICS OF GENERALIZED BRAIDS
A DIVISIBILITY RESULT ON COMBINATORICS OF GENERALIZED BRAIDS LOIC FOISSY AND JEAN FROMENTIN Abstract. For every finite Coxeter group Γ, each positive braid in the corresponding braid group admits a unique
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 informationThe structure of euclidean Artin groups
The structure of euclidean Artin groups Jon McCammond UC Santa Barbara Cortona Sept 2014 Coxeter groups The spherical and euclidean Coxeter groups are reflection groups that act geometrically on spheres
More informationarxiv:math/ v1 [math.at] 13 Nov 2001
arxiv:math/0111151v1 [math.at] 13 Nov 2001 Miller Spaces and Spherical Resolvability of Finite Complexes Abstract Jeffrey Strom Dartmouth College, Hanover, NH 03755 Jeffrey.Strom@Dartmouth.edu www.math.dartmouth.edu/~strom/
More informationAn introduction to Yoneda structures
An introduction to Yoneda structures Paul-André Melliès CNRS, Université Paris Denis Diderot Groupe de travail Catégories supérieures, polygraphes et homotopie Paris 21 May 2010 1 Bibliography Ross Street
More informationDiagram rewriting for orthogonal matrices: a study of critical peaks
Diagram rewriting for orthogonal matrices: a study of critical peaks Yves Lafont & Pierre Rannou Institut de Mathématiques de Luminy, UMR 6206 du CNRS Université de la Méditerranée (ix-marseille 2) February
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 informationConfluence Algebras and Acyclicity of the Koszul Complex
Confluence Algebras and Acyclicity of the Koszul Complex Cyrille Chenavier To cite this version: Cyrille Chenavier. Confluence Algebras and Acyclicity of the Koszul Complex. Algebras and Representation
More informationMacLane s coherence theorem expressed as a word problem
MacLane s coherence theorem expressed as a word problem Paul-André Melliès Preuves, Programmes, Systèmes CNRS UMR-7126, Université Paris 7 ÑÐÐ ÔÔ ºÙ ÙºÖ DRAFT In this draft, we reduce the coherence theorem
More informationHyperbolic and word-hyperbolic semigroups
University of Porto Slim triangles y x p The space is δ-hyperolic if for any geodesic triangle xyz, p [xy] = d(p,[yz] [zx]) δ. z Hyperolic groups A group G generated y X is hyperolic if the Cayley graph
More informationDerived Categories. Mistuo Hoshino
Derived Categories Mistuo Hoshino Contents 01. Cochain complexes 02. Mapping cones 03. Homotopy categories 04. Quasi-isomorphisms 05. Mapping cylinders 06. Triangulated categories 07. Épaisse subcategories
More informationBraid combinatorics, permutations, and noncrossing partitions Patrick Dehornoy. Laboratoire de Mathématiques Nicolas Oresme, Université de Caen
Braid combinatorics, permutations, and noncrossing partitions Patrick Dehornoy Laboratoire de Mathématiques Nicolas Oresme, Université de Caen A few combinatorial questions involving braids and their Garside
More informationARTIN GROUPS OF EUCLIDEAN TYPE
ARTIN GROUPS OF EUCLIDEAN TYPE JON MCCAMMOND AND ROBERT SULWAY Abstract. This article resolves several long-standing conjectures about Artin groups of euclidean type. Specifically we prove that every irreducible
More informationSémantique des jeux asynchrones et réécriture 2-dimensionnelle
Sémantique des jeux asynchrones et réécriture 2-dimensionnelle Soutenance de thèse de doctorat Samuel Mimram Laboratoire PPS (CNRS Université Paris Diderot) 1 er décembre 2008 1 / 64 A program is a text
More informationErrata to Model Categories by Mark Hovey
Errata to Model Categories by Mark Hovey Thanks to Georges Maltsiniotis, maltsin@math.jussieu.fr, for catching most of these errors. The one he did not catch, on the non-smallness of topological spaces,
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 informationMTH 428/528. Introduction to Topology II. Elements of Algebraic Topology. Bernard Badzioch
MTH 428/528 Introduction to Topology II Elements of Algebraic Topology Bernard Badzioch 2016.12.12 Contents 1. Some Motivation.......................................................... 3 2. Categories
More informationThe Pumping Lemma for Context Free Grammars
The Pumping Lemma for Context Free Grammars Chomsky Normal Form Chomsky Normal Form (CNF) is a simple and useful form of a CFG Every rule of a CNF grammar is in the form A BC A a Where a is any terminal
More informationConjugacy in epigroups
October 2018 Conjugacy in epigroups António Malheiro (CMA/FCT/NOVA University of Lisbon) @ the York semigroup (joint work with João Araújo, Michael Kinyon, Janusz Konieczny) Acknowledgement: This work
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 informationWHY WORD PROBLEMS ARE HARD
WHY WORD PROBLEMS ARE HARD KEITH CONRAD 1. Introduction The title above is a joke. Many students in school hate word problems. We will discuss here a specific math question that happens to be named the
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 informationProof of the Broué Malle Rouquier Conjecture in Characteristic Zero (After I. Losev and I. Marin G. Pfeiffer)
Arnold Math J. DOI 10.1007/s40598-017-0069-7 RESEARCH EXPOSITION Proof of the Broué Malle Rouquier Conjecture in Characteristic Zero (After I. Losev and I. Marin G. Pfeiffer) Pavel Etingof 1 Received:
More informationNON-COMMUTATIVE POLYNOMIAL COMPUTATIONS
NON-COMMUTATIVE POLYNOMIAL COMPUTATIONS ARJEH M. COHEN These notes describe some of the key algorithms for non-commutative polynomial rings. They are intended for the Masterclass Computer algebra, Spring
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 informationPacific Journal of Mathematics
Pacific Journal of Mathematics INVERSION INVARIANT ADDITIVE SUBGROUPS OF DIVISION RINGS DANIEL GOLDSTEIN, ROBERT M. GURALNICK, LANCE SMALL AND EFIM ZELMANOV Volume 227 No. 2 October 2006 PACIFIC JOURNAL
More informationQuadratic normalisation in monoids
Quadratic normalisation in monoids Patrick Dehornoy, Yves Guiraud To cite this version: Patrick Dehornoy, Yves Guiraud. Quadratic normalisation in monoids. International Journal of Algebra and Computation,
More informationThe positive complete model structure and why we need it
The positive complete model structure and why we need it Hood Chatham Alan told us in his talk about what information we can get about the homotopical structure of S G directly. In particular, he built
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 informationTHE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS
THE MAXIMAL SUBGROUPS AND THE COMPLEXITY OF THE FLOW SEMIGROUP OF FINITE (DI)GRAPHS GÁBOR HORVÁTH, CHRYSTOPHER L. NEHANIV, AND KÁROLY PODOSKI Dedicated to John Rhodes on the occasion of his 80th birthday.
More informationGarside monoids vs divisibility monoids
Under consideration for publication in Math. Struct. in Comp. Science Garside monoids vs divisibility monoids M A T T H I E U P I C A N T I N Laboratoire Nicolas Oresme, UMR 6139 CNRS Université de Caen,
More informationQuantum groups and knot algebra. Tammo tom Dieck
Quantum groups and knot algebra Tammo tom Dieck Version ofmay 4, 2004 Contents 1 Tensor categories........................... 4 1. Categories........................... 4 2. Functors............................
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 informationarxiv: v2 [math.rt] 6 Jan 2019
THE OWEST TWO-SIDED CE OF WEIGHTED COXETE GOUPS OF ANK 3 JIANWEI GAO arxiv:1901.00161v2 [math.t] 6 Jan 2019 Abstract. In this paper, we give precise description for the lowest lowest two-sided cell c 0
More informationAlgebraic Topology European Mathematical Society Zürich 2008 Tammo tom Dieck Georg-August-Universität
1 Algebraic Topology European Mathematical Society Zürich 2008 Tammo tom Dieck Georg-August-Universität Corrections for the first printing Page 7 +6: j is already assumed to be an inclusion. But the assertion
More informationCoxeter-Knuth Classes and a Signed Little Bijection
Coxeter-Knuth Classes and a Signed Little Bijection Sara Billey University of Washington Based on joint work with: Zachary Hamaker, Austin Roberts, and Benjamin Young. UC Berkeley, February, 04 Outline
More informationMAT 445/ INTRODUCTION TO REPRESENTATION THEORY
MAT 445/1196 - INTRODUCTION TO REPRESENTATION THEORY CHAPTER 1 Representation Theory of Groups - Algebraic Foundations 1.1 Basic definitions, Schur s Lemma 1.2 Tensor products 1.3 Unitary representations
More informationCellularity, composition, and morphisms of algebraic weak factorization systems
Cellularity, composition, and morphisms of algebraic weak factorization systems Emily Riehl University of Chicago http://www.math.uchicago.edu/~eriehl 19 July, 2011 International Category Theory Conference
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 informationMODEL-CATEGORIES OF COALGEBRAS OVER OPERADS
Theory and Applications of Categories, Vol. 25, No. 8, 2011, pp. 189 246. MODEL-CATEGORIES OF COALGEBRAS OVER OPERADS JUSTIN R. SMITH Abstract. This paper constructs model structures on the categories
More informationCentralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups
International Journal of Algebra, Vol. 3, 2009, no. 10, 465-473 Centralizers of Coxeter Elements and Inner Automorphisms of Right-Angled Coxeter Groups Anton Kaul Mathematics Department, California Polytecnic
More informationarxiv: v1 [math.gr] 2 Aug 2017
RANDOM GROUP COBORDISMS OF RANK 7 arxiv:1708.0091v1 [math.gr] 2 Aug 2017 SYLVAIN BARRÉ AND MIKAËL PICHOT Abstract. We construct a model of random groups of rank 7, and show that in this model the random
More informationEXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS
EXPLICIT l 1 -EFFICIENT CYCLES AND AMENABLE NORMAL SUBGROUPS CLARA LÖH Abstract. By Gromov s mapping theorem for bounded cohomology, the projection of a group to the quotient by an amenable normal subgroup
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 informationDerivatives of the identity functor and operads
University of Oregon Manifolds, K-theory, and Related Topics Dubrovnik, Croatia 23 June 2014 Motivation We are interested in finding examples of categories in which the Goodwillie derivatives of the identity
More informationThe half-plactic monoïd
de 37 The half-plactic monoïd Nathann Cohen and Florent Hivert LRI / Université Paris Sud / CNRS Fevrier 205 2 de 37 Outline Background: plactic like monoïds Schensted s algorithm and the plactic monoïd
More information#A51 INTEGERS 12 (2012) LONG MINIMAL ZERO-SUM SEQUENCES IN THE GROUP C 2 C 2k. Svetoslav Savchev. and
#A51 INTEGERS 12 (2012) LONG MINIMAL ZERO-SUM SEQUENCES IN THE GROUP C 2 C 2k Svetoslav Savchev and Fang Chen Oxford College of Emory University, Oxford, Georgia, USA fchen2@emory.edu Received: 12/10/11,
More informationEquivariant orthogonal spectra and S-modules. M.A. Mandell J.P. May
Equivariant orthogonal spectra and S-modules Author address: M.A. Mandell J.P. May Department of Mathematics, The University of Chicago, Chicago, IL 60637 E-mail address: mandell@math.uchicago.edu, may@math.uchicago.edu
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 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 informationEquational Logic. Chapter 4
Chapter 4 Equational Logic From now on First-order Logic is considered with equality. In this chapter, I investigate properties of a set of unit equations. For a set of unit equations I write E. Full first-order
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 informationDERIVATIONS. Introduction to non-associative algebra. Playing havoc with the product rule? BERNARD RUSSO University of California, Irvine
DERIVATIONS Introduction to non-associative algebra OR Playing havoc with the product rule? PART VI COHOMOLOGY OF LIE ALGEBRAS BERNARD RUSSO University of California, Irvine FULLERTON COLLEGE DEPARTMENT
More informationSFWR ENG 2FA3. Solution to the Assignment #4
SFWR ENG 2FA3. Solution to the Assignment #4 Total = 131, 100%= 115 The solutions below are often very detailed on purpose. Such level of details is not required from students solutions. Some questions
More informationPERIODIC ELEMENTS IN GARSIDE GROUPS
PERIODIC ELEMENTS IN GARSIDE GROUPS EON-KYUNG LEE AND SANG-JIN LEE Abstract. Let G be a Garside group with Garside element, and let m be the minimal positive central power of. An element g G is said to
More informationCorrection to: The p-order of topological triangulated categories. Journal of Topology 6 (2013), Stefan Schwede
Correction to: The p-order of topological triangulated categories Journal of Topology 6 (2013), 868 914 Stefan Schwede Zhi-Wei Li has pointed out a gap in the proof of Proposition A.4 and a missing argument
More informationn ) = f (x 1 ) e 1... f (x n ) e n
1. FREE GROUPS AND PRESENTATIONS Let X be a subset of a group G. The subgroup generated by X, denoted X, is the intersection of all subgroups of G containing X as a subset. If g G, then g X g can be written
More informationAdjunctions! Everywhere!
Adjunctions! Everywhere! Carnegie Mellon University Thursday 19 th September 2013 Clive Newstead Abstract What do free groups, existential quantifiers and Stone-Čech compactifications all have in common?
More informationALGEBRAS OVER EQUIVARIANT SPHERE SPECTRA
ALGEBRAS OVER EQUIVARIANT SPHERE SPECTRA A. D. ELMENDORF AND J. P. MAY Abstract. We study algebras over the sphere spectrum S G of a compact Lie group G. In particular, we show how to construct S G -algebras
More informationTHE STRUCTURE OF EUCLIDEAN ARTIN GROUPS
THE STRUCTURE OF EUCLIDEAN ARTIN GROUPS JON MCCAMMOND Abstract. The Coxeter groups that act geometrically on euclidean space have long been classified and presentations for the irreducible ones are encoded
More informationCHANGE OF BASE, CAUCHY COMPLETENESS AND REVERSIBILITY
Theory and Applications of Categories, Vol. 10, No. 10, 2002, pp. 187 219. CHANGE OF BASE, CAUCHY COMPLETENESS AND REVERSIBILITY ANNA LABELLA AND VINCENT SCHMITT ABSTRACT. We investigate the effect on
More informationProblem 1.1. Classify all groups of order 385 up to isomorphism.
Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5
More informationNOTES ON ATIYAH S TQFT S
NOTES ON ATIYAH S TQFT S J.P. MAY As an example of categorification, I presented Atiyah s axioms [1] for a topological quantum field theory (TQFT) to undergraduates in the University of Chicago s summer
More informationOrthogonal Spectra. University of Oslo. Dept. of Mathematics. MAT2000 project. Author: Knut Berg Supervisor: John Rognes
University of Oslo Dept. of Mathematics MAT2000 project Spring 2007 Orthogonal Spectra Author: Knut Berg knube@student.matnat.uio.no Supervisor: John Rognes 29th May 2007 Contents 1 Inner product spaces
More informationMath 210 Finite Mathematics Chapter 4.2 Linear Programming Problems Minimization - The Dual Problem
Math 2 Finite Mathematics Chapter 4.2 Linear Programming Problems Minimization - The Dual Problem Richard Blecksmith Dept. of Mathematical Sciences Northern Illinois University Math 2 Website: http://math.niu.edu/courses/math2.
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 informationAlgebraic Topology M3P solutions 2
Algebraic Topology M3P1 015 solutions AC Imperial College London a.corti@imperial.ac.uk 3 rd February 015 A small disclaimer This document is a bit sketchy and it leaves some to be desired in several other
More informationNOTES ON BASIC HOMOLOGICAL ALGEBRA 0 L M N 0
NOTES ON BASIC HOMOLOGICAL ALGEBRA ANDREW BAKER 1. Chain complexes and their homology Let R be a ring and Mod R the category of right R-modules; a very similar discussion can be had for the category of
More informationRelative Affine Schemes
Relative Affine Schemes Daniel Murfet October 5, 2006 The fundamental Spec( ) construction associates an affine scheme to any ring. In this note we study the relative version of this construction, which
More informationLecture 6c: Green s Relations
Lecture 6c: Green s Relations We now discuss a very useful tool in the study of monoids/semigroups called Green s relations Our presentation draws from [1, 2] As a first step we define three relations
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 informationON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS
ON COHERENCE OF GRAPH PRODUCTS AND COXETER GROUPS OLGA VARGHESE Abstract. Graph products and Coxeter groups are defined via vertex-edge-labeled graphs. We show that if the graph has a special shape, then
More informationTHE CELLULARIZATION PRINCIPLE FOR QUILLEN ADJUNCTIONS
THE CELLULARIZATION PRINCIPLE FOR QUILLEN ADJUNCTIONS J. P. C. GREENLEES AND B. SHIPLEY Abstract. The Cellularization Principle states that under rather weak conditions, a Quillen adjunction of stable
More informationPolynomials, Ideals, and Gröbner Bases
Polynomials, Ideals, and Gröbner Bases Notes by Bernd Sturmfels for the lecture on April 10, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra We fix a field K. Some examples of fields
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 informationIndCoh Seminar: Ind-coherent sheaves I
IndCoh Seminar: Ind-coherent sheaves I Justin Campbell March 11, 2016 1 Finiteness conditions 1.1 Fix a cocomplete category C (as usual category means -category ). This section contains a discussion of
More informationMAT 530: Topology&Geometry, I Fall 2005
MAT 530: Topology&Geometry, I Fall 2005 Problem Set 11 Solution to Problem p433, #2 Suppose U,V X are open, X =U V, U, V, and U V are path-connected, x 0 U V, and i 1 π 1 U,x 0 j 1 π 1 U V,x 0 i 2 π 1
More informationGrowth functions of braid monoids and generation of random braids
Growth functions of braid monoids and generation of random braids Universidad de Sevilla Joint with Volker Gebhardt Introduction Random braids Most authors working in braid-cryptography or computational
More informationOn the Fully Commutative Elements of Coxeter Groups
Journal of Algebraic Combinatorics 5 (1996), 353-385 1996 Kluwer Academic Publishers. Manufactured in The Netherlands. On the Fully Commutative Elements of Coxeter Groups JOHN R. STEMBRIDGB* Department
More informationChapter 5. Modular arithmetic. 5.1 The modular ring
Chapter 5 Modular arithmetic 5.1 The modular ring Definition 5.1. Suppose n N and x, y Z. Then we say that x, y are equivalent modulo n, and we write x y mod n if n x y. It is evident that equivalence
More informationBraid groups and quiver mutation
Braid groups and quiver mutation Joseph Grant and Robert J. Marsh Abstract We describe presentations of braid groups of type ADE and show how these presentations are compatible with mutation of quivers.
More informationRational Homotopy and Intrinsic Formality of E n -operads Part II
Rational Homotopy and Intrinsic Formality of E n -operads Part II Benoit Fresse Université de Lille 1 φ 1 2 3 1 2 Les Diablerets, 8/23/2015 3 ( exp 1 2 3 ˆL }{{} t 12, 1 2 3 ) }{{} t 23 Benoit Fresse (Université
More informationThe free group F 2, the braid group B 3, and palindromes
The free group F 2, the braid group B 3, and palindromes Christian Kassel Université de Strasbourg Institut de Recherche Mathématique Avancée CNRS - Université Louis Pasteur Strasbourg, France Deuxième
More informationarxiv: v2 [math.gr] 8 Feb 2018
arxiv:1712.06727v2 [math.gr] 8 Feb 2018 On parabolic subgroups of Artin Tits groups of spherical type María Cumplido, Volker Gebhardt, Juan González-Meneses and Bert Wiest February 8, 2018 Abstract We
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 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 informationSOLVABLE FUSION CATEGORIES AND A CATEGORICAL BURNSIDE S THEOREM
SOLVABLE FUSION CATEGORIES AND A CATEGORICAL BURNSIDE S THEOREM PAVEL ETINGOF The goal of this talk is to explain the classical representation-theoretic proof of Burnside s theorem in finite group theory,
More informationCategorical models of homotopy type theory
Categorical models of homotopy type theory Michael Shulman 12 April 2012 Outline 1 Homotopy type theory in model categories 2 The universal Kan fibration 3 Models in (, 1)-toposes Homotopy type theory
More information