The Relative Topological Complexity of Pairs of Right-Angled Artin Groups
|
|
- Dortha Bradford
- 5 years ago
- Views:
Transcription
1 The Relative Topological Complexity of Pairs of Right-Angled Artin Groups Robert Short Lehigh University February 28, 2018 Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
2 Intuition Motion Planning Algorithm Figure 1: Let X be a topological space. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
3 Intuition Motion Planning Algorithm Figure 2: A motion planning algorithm takes a pair of points in X as its input... Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
4 Intuition Motion Planning Algorithm Figure 3:... and outputs a path between the two points. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
5 Intuition continuous Motion Planning Algorithm Figure 4: For a cmpa, if our starting and ending points vary slightly... Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
6 Intuition continuous Motion Planning Algorithm Figure 5:... then the paths selected only vary slightly as well. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
7 Topological Complexity There is a fibration π : PX X X where π(σ) = (σ(0), σ(1)). Definition A continuous motion planning algorithm of size n on X X is an partition {E i } n i=1 of X X where each E i is a Euclidean Neighborhood Retract, and there exists continuous sections of π, s i : E i PX, for each E i. Definition The topological complexity of X, denoted TC(X ), is the smallest n for which there is a cmpa of size n on X X. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
8 Lower Bound for TC(X ) Proposition (Farber, 2003) If there are elements v 1,..., v p ker[h X H X H X ] such that v 1 v p 0, then TC(X ) > p. Proposition ker[h X H X H X ] is generated as an ideal by elements of the form v = v 1 1 v where v H X. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
9 Variants of TC(X ) Equivariant Topological Complexity Symmetric Topological Complexity Efficient Topological Complexity Higher Topological Complexity Relative Topological Complexity This is what I have studied. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
10 Intuition Motion Planning from X to Y Figure 6: Let Y X, then we can consider motion planners from X to Y. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
11 Intuition Motion Planning from X to Y Figure 7: For this variant on motion planning algorithms, the input is a pair of points in X Y and the output is a path between them. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
12 Relative Topological Complexity of a Pair Let Y X. Let P X Y be the space of paths in X with endpoints in X Y. There is a fibration π : P X Y X Y where π (σ) = (σ(0), σ(1)). Definition A continuous motion planning algorithm of size n on X Y is an partition {E i } n i=1 of X Y where each E i is a Euclidean Neighborhood Retract, and there exists continuous sections of π, s i : E i P X Y, for each E i. Definition The relative topological complexity of the pair (X, Y ), denoted TC(X, Y ), is the smallest n for which there is a cmpa of size n on X Y. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
13 Lower Bound for TC(X, Y ) Proposition (S., 2017) If there are elements v 1,..., v p ker[h X H Y H Y ] such that v 1 v p 0, then TC(X, Y )> p. Proposition (S., 2017) Let ι : Y X be the inclusion map. Then, ker[h X H Y H Y ] is generated as an ideal by elements of the form v = v 1 1 ι (v) where v H X. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
14 Relation to Other Invariants Note: cat(x ) denotes the Lusternik-Schnirelmann category of X. Proposition (S., 2017) cat(x ) TC(X, Y ) TC(X ) Proposition (S., 2017) TC(X, {x 0 }) = cat(x ) for any x 0 X. TC(X, X ) = TC(X ). Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
15 Right-Angled Artin Groups Artin Groups Artin s Braid Groups Right-Angled Artin Groups RAAGs were introduced in the 1970s/80s by Baudisch. RAAGs have found applications in combinatorics, geometric group theory, and robotics. Conjecture (Ghrist, 2001) π 1 (F N (T )) is a RAAG when T is a tree. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
16 Right-Angled Artin Groups Definition A group G is a right-angled Artin group (RAAG) if it has a presentation with generators s 1,... s n and where all relations are of the form s i s j = s j s i for select index pairs i < j. Examples: The free group on n generators, F(n), is a RAAG. The free abelian group on n generators, Z(n), is a RAAG. A = a, b, c, d ab = ba, ad = da, bd = db, bc = cb is a RAAG. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
17 The Corresponding Graph For a RAAG, G, we can construct a finite simple graph Γ G where: V(Γ G ) = {s 1,..., s n }, and {s i, s j } E(Γ G ) s i s j = s j s i is a relation of G. Examples: Γ F(n) is a graph with n vertices and no edges. Γ Z(n) is the complete graph of n vertices, K n. Γ A is depicted below. b a c d Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
18 The Salvetti Complex For a RAAG, G, we can construct its Salvetti Complex, denoted S G in the following way: S 1 G = n i=1 S 1 where each circle is labeled by a generator of G. S 2 G is formed by attaching a T 2 to any pair of circles labeled by commuting generators in G. S k G is formed by attaching a T k to any k circles where any pair of labeled generators commutes in G. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
19 Salvetti Complex Examples S F(n) = n i=1 S 1. S Z(n) = T n. The cells of S A are listed below. Dimension k Set of k-cells 3 {abd} 2 {ab, ad, bd, bc} 1 {a, b, c, d} 0 {x 0 } Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
20 The Full Picture for RAAGs Group G Graph Γ G Salvetti Complex S G {generators} {vertices} {1-cells} {relations} {edges} {2-cells} {k-cliques} {k-cells} Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
21 The Topology of S G S G is a cellular subcomplex of T n when G has n generators. The cells correspond to generators of H (S G ). S G is a K(G, 1). Some Notation For any group G with subgroup H, H (G) := H (K(G, 1)) cat(g) := cat(k(g, 1)) TC(G) := TC(K(G, 1)) TC(G, H) := TC(K(G, 1), K(H, 1)) Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
22 The Topology of S G S G is a cellular subcomplex of T n when G has n generators. The cells correspond to generators of H (S G ). S G is a K(G, 1). Some Notation For any RAAG G with subgroup H an RAAG, H (G) := H (S G ) cat(g) := cat(s G ) TC(G) := TC(S G ) TC(G, H) := TC(S G, S H ) Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
23 LS-Category for RAAGs Theorem (Eilenberg-Ganea, 1957) For any group G, cat(g) = 1 + the cohomological dimension of G. Corollary If G is a RAAG, then cat(g) = 1 + max{k there is a k-clique in Γ G }. Examples: cat(f(n)) = cat ( n i=1 S 1) = 2. cat(z(n)) = cat(t n ) = n + 1. cat(a) = 4. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
24 Topological Complexity for RAAGs Theorem (Cohen-Pruidze, 2008) If G is a RAAG, then TC(G) = 1 + max{ V(K 1 ) V(K 2 ) } where the max runs over cliques K 1, K 2 Γ G. Examples: TC(F(n)) = TC ( n i=1 S 1) = 3 (if n 2). TC(Z(n)) = TC(T n ) = n + 1. TC(A) = 5. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
25 Relative Topological Complexity for RAAGs Definition Let G be a RAAG. We call H a special subgroup of G if V(Γ H ) V(Γ G ) and E(Γ H ) = E(Γ G ) V(ΓH ). In other words, we call H a special subgroup of G if Γ H is an induced subgraph of Γ G. Theorem (S., 2018) If H is a special subgroup of a RAAG G, then TC(G, H) = 1 + max{ V(K G ) V(K H ) } where the max runs over pairs of cliques {K G, K H } with K G Γ G and K H Γ H. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
26 Example 1: A with special subgroup B Let B = a, d ad = da. Then B is a special subgroup of A with Γ B depicted below. a d The generators of H (A) and H (B) are listed below. Dimension H (A) Gens H (B) Gens 3 abd 2 ab, ad, bd, bc ad 1 a, b, c, d a, d Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
27 Example 1: A with special subgroup B Let B = a, d ad = da. Then B is a special subgroup of A with Γ B depicted below. a d The generators of H (A) and H (B) are listed below. Dimension H (A) Gens H (B) Gens 3 abd 2 ab, ad, bd, bc ad 1 a, b, c, d a, d Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
28 Example 1: A with special subgroup B Let B = a, d ad = da. Then B is a special subgroup of A with Γ B depicted below. a d The generators of H (A) and H (B) are listed below. Dimension H (A) Gens H (B) Gens 3 abd 2 ab, ad, bd, bc ad 1 a, b, c, d a, d Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
29 Example 1: A with special subgroup B Sample Result TC(A, B) = 5 Proof: TC(A, B) TC(A) = 5 Consider a b c d ker[h (A) H (B) H (B)]. a b c d = (a 1 1 ι (a)) (b 1 1 ι (b)) (c 1 1 ι (c)) (d 1 1 ι ( = (a 1 1 a)(b 1)(c 1)(d 1 1 d = bc ad 0 Thus, TC(A, B) > 4 = TC(A, B) = 5. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
30 Building a cmpa for RAAGs In the next several slides, we go over the background needed to construct an optimal cmpa on RAAGs. The path we will take is as follows: T n S G (S G, S H ) S 1 Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
31 Stage 1: S 1 Theorem (Farber, 2003) TC(S 1 ) = 2 Proof: Let g H 1 (S 1 ). Then g 0, so TC(S 1 ) > 1. So, we need only construct a cmpa of size 2 on S 1 S 1. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
32 A cmpa on S 1 S 1 E S = {(x, y) S 1 S 1 y x} s 1 (x, y) = the unique shortest path x y. E C = {(x, x) S 1 S 1 } s 2 (x, x) = the counterclockwise path x x. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
33 Stage 2: T n Theorem (Farber, 2003) TC(T n ) = n + 1 Proof: Let g 1,..., g n generate H 1 (T n ). Then, g 1 g n 0, so TC(T n ) > n. So, we need only construct a cmpa of size n + 1 on T n T n. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
34 A cmpa on T n T n Think of T n T n = {(x 1,..., x n, y 1,..., y n ) (S 1 ) 2n } as (T 2 ) n = {((x 1, y 1 ), (x 2, y 2 ),..., (x n, y n )) (S 1 S 1 ) n }. Using this, we can see that T n T n can be partitioned into sets written as products of E S and E C from our cmpa on S 1 S 1. Example: E S E S E C T 3 T 3. Let F i = E E, where the union is over sets where exactly i of the components are E C and the remainder are E S. Each F i is a topologically disjoint union of these types of sets. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
35 Sample Partition: T 4 T 4 F 0 = F 1 = F 2 = F 3 = F 4 = E S E S E S E S E S E S E S E C E S E S E C E S E S E C E S E S E C E S E S E S E S E S E C E C E S E C E S E C E C E S E S E C E S E C E C E S E C E S E C E S E C E C E S E S E S E C E C E C E C E S E C E C E C E C E S E C E C E C E C E S E C E C E C E C Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
36 A cmpa on T n T n We can define sections over each F i by component-wise moving points along the path prescribed by the cmpa on S 1 S 1. Since each F i is a topologically disjoint union, this section is continuous over each F i. Example: On E S E S E C, take the shortest path in the first and second components and the counterclockwise path in the third component. So, {F 0, F 1,..., F n } forms a partition of T n T n and a cmpa of size n + 1 on T n T n. Thus, TC(T n ) = n + 1. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
37 Stage 3: G a RAAG Theorem (Cohen-Pruidze, 2008) If G is a RAAG, then TC(G) = 1 + max{ V(K 1 ) V(K 2 ) } where the max runs over cliques K 1, K 2 Γ G. Proof Idea: Let V = V(K 1 ) V(K 2 ) for cliques K 1, K 2 Γ G which exhibits the maximum size. v V v 0, so TC(G) > V. For a cmpa, consider {F i (S G S G )} n i=0. This is a cover of S G S G as desired, but some of these sets are empty! It turns out that F i (S G S G ) = i > V. This yields a cmpa of size V + 1 on S G S G. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
38 Stage 4: G a RAAG with special subgroup H Theorem (S., 2018) If G is a RAAG with special subgroup H, then TC(G, H)= 1 + max{ V(K G ) V(K H ) } where the max runs over cliques K G Γ G and K H Γ H. Proof Idea: Let V =V(K G ) V(K H ) for cliques K G Γ G and K H Γ H which exhibits the maximum size. v V v 0, so TC(G, H) > V. For a cmpa, consider {F i (S G S H )} n i=0. This is a cover of S G S H as desired, but some of these sets are empty! It turns out that F i (S G S H ) = i > V. This yields a cmpa of size V + 1 on S G S H. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
39 Thank you for your attention! b a c b d b a c a c d d Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
40 References R. Charney, An introduction to right-angled Artin groups, Geometriae Dedicata 125 (2007) D. Cohen and G. Pruidze, Motion planning in tori, Bull. London Math. Soc. 40 (2008), S. Eilenberg and T. Ganea, On the Lusternik Schnirelmann category of abstract groups, Ann. of Math. (2) 65 (1957), M. Farber Topological Complexity of Motion Planning. Discrete and Computational Geometry 29(2003), R. Ghrist, Configuration spaces and braid groups on graphs in robotics, Knots, braids, and mapping class groups papers dedicated to Joan S. Birman (New York, 1998), AMS/IP Stud. Adv. Math., 24, Amer. Math. Soc., Providence, RI ( 2001), R. Short. Relative topological complexity of a pair. Submitted to Topology and its Applications. Preprint available at arxiv: [math.at]. Robert Short (Lehigh University) Rel TC of RAAGs CUNY Grad Center February 28, / 40
The Relative Topological Complexity of Pairs of Spheres
The Relative Topological Complexity of Pairs of Spheres Robert Short Lehigh University Jan. 12, 2018 Robert Short (Lehigh University) Rel TC of Spheres JMM 2018 Jan. 12, 2018 1 / 28 Motion Planning in
More informationOn the topology of matrix configuration spaces
On the topology of matrix configuration spaces Daniel C. Cohen Department of Mathematics Louisiana State University Daniel C. Cohen (LSU) Matrix configuration spaces Summer 2013 1 Configuration spaces
More informationTOPOLOGICAL COMPLEXITY OF H-SPACES
TOPOLOGICAL COMPLEXITY OF H-SPACES GREGORY LUPTON AND JÉRÔME SCHERER Abstract. Let X be a (not-necessarily homotopy-associative) H-space. We show that TC n+1 (X) = cat(x n ), for n 1, where TC n+1 ( )
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 informationANDREA BIANCHI AND DAVID RECIO-MITTER
TOPOLOGICAL COMPLEXITY OF UNORDERED CONFIGURATION SPACES OF SURFACES arxiv:1712.07068v1 [math.at] 19 Dec 2017 ANDREA BIANCHI AND DAVID RECIO-MITTER Abstract. We determine the topological complexity of
More informationTopological Complexity and Motion Planning in Certain Real Grassmannians
Topological Complexity and Motion Planning in Certain Real Grassmannians Khalid BOUTAHIR Faculté des Sciences de Meknès 11 Octobre 2014 UMI (FSM) Khalid BOUTAHIR 1 / 11 INTRODUCTION: Topological Complexity
More informationDurham E-Theses. Topological Complexity of Conguration Spaces COSTA, ARMINDO,EMANUEL
Durham E-Theses Topological Complexity of Conguration Spaces COSTA, ARMINDO,EMANUEL How to cite: COSTA, ARMINDO,EMANUEL (2010) Topological Complexity of Conguration Spaces, Durham theses, Durham University.
More informationarxiv: v1 [math.at] 22 Jul 2017
ON LS-CATEGORY AND TOPOLOGICAL COMPLEXITY OF CONNECTED SUM ALEXANDER DRANISHNIKOV, RUSTAM SADYKOV arxiv:1707.07088v1 [math.at] 22 Jul 2017 Abstract. The Lusternik-Schnirelmann category and topological
More informationLusternik Schnirelmann category of skeleta
Topology and its Applications 125 (2002) 357 361 Lusternik Schnirelmann category of skeleta Yves Felix a,, Steve Halperin b, Jean-Claude Thomas c a Université Catholique de Louvain, 1348 Louvain-La-Neuve,
More informationABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS
ABELIAN SPLITTINGS OF RIGHT-ANGLED ARTIN GROUPS DANIEL GROVES AND MICHAEL HULL Abstract. We characterize when (and how) a Right-Angled Artin group splits nontrivially over an abelian subgroup. Given a
More informationLUSTERNIK-SCHNIRELMANN CATEGORY OF THE CONFIGURATION SPACE OF COMPLEX PROJECTIVE SPACE
LUSTERNIK-SCHNIRELMANN CATEGORY OF THE CONFIGURATION SPACE OF COMPLEX PROJECTIVE SPACE CESAR A. IPANAQUE ZAPATA arxiv:1708.05830v4 [math.at] 13 Jul 2018 Abstract. The Lusternik-Schnirelmann category cat(x)
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 informationTOPOLOGICAL COMPLEXITY
MASTER S THESIS TOPOLOGICAL COMPLEXITY VASSILIOS AIMONIOTIS UNIVERSITY OF CRETE DEPARTMENT OF MATHEMATICS AND APPLIED MATHEMATICS 2014 ii. Examination Committee Konstantin Athanassopoulos (Supervisor)
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 informationSpaces with high topological complexity
Proceedings of the Royal Society of Edinburgh, 144A, 761 773, 2014 Spaces with high topological complexity Aleksandra Franc Faculty of Computer and Information Science, University of Ljubljana, Tržaška
More informationTopological complexity of motion planning algorithms
Topological complexity of motion planning algorithms Mark Grant mark.grant@ed.ac.uk School of Mathematics - University of Edinburgh 31st March 2011 Mark Grant (University of Edinburgh) TC of MPAs 31st
More informationOn Linear and Residual Properties of Graph Products
On Linear and Residual Properties of Graph Products Tim Hsu & Daniel T. Wise 1. Introduction Graph groups are groups with presentations where the only relators are commutators of the generators. Graph
More informationAlmost Invariant Sets. M. J. Dunwoody. July 18, 2011
Almost Invariant Sets M. J. Dunwoody July 18, 2011 Introduction Let G be a finitely generated group with finite generating set S and let X = Cay(G, S) be the Cayley graph of G with respect to S. We say
More informationFace vectors of two-dimensional Buchsbaum complexes
Face vectors of two-dimensional Buchsbaum complexes Satoshi Murai Department of Mathematics, Graduate School of Science Kyoto University, Sakyo-ku, Kyoto, 606-8502, Japan murai@math.kyoto-u.ac.jp Submitted:
More informationLOWER BOUNDS FOR TOPOLOGICAL COMPLEXITY
LOWER BOUNDS FOR TOPOLOGICAL COMPLEXITY ALEKSANDRA FRANC AND PETAR PAVEŠIĆ Abstract. We introduce fibrewise Whitehead- and fibrewise Ganea definitions of topological complexity. We then define several
More informationHomotopy and geometric perspectives on string topology
Homotopy and geometric perspectives on string topology Ralph L. Cohen Stanford University August 30, 2005 In these lecture notes I will try to summarize some recent advances in the new area of study known
More informationCompactifying string topology
Compactifying string topology Kate Poirier UC Berkeley Algebraic Topology: Applications and New Developments Stanford University, July 24, 2012 What is the algebraic topology of a manifold? What can we
More informationOn the sectional category of certain maps
Université catholique de Louvain, Belgique XXIst Oporto Meeting on Geometry, Topology and Physics Lisboa, 6 February 2015 Rational homotopy All spaces considered are rational simply connected spaces of
More informationarxiv: v1 [math.at] 26 Jul 2018
arxiv:1807.09947v1 [math.at] 26 Jul 2018 MOTION PLANNING IN CONNECTED SUMS OF REAL PROJECTIVE SPACES DANIEL C. COHEN AND LUCILE VANDEMBROUCQ ABSTRACT. The topological complexity TC(X) is a homotopy invariant
More informationarxiv: v6 [math.at] 26 Aug 2013
HIGHER TOPOLOGICAL COMPLEXITY AND ITS SYMMETRIZATION arxiv:1009.1851v6 [math.at] 26 Aug 2013 IBAI BASABE, JESÚS GONZÁLEZ, YULI B. RUDYAK, AND DAI TAMAKI Abstract. We develop the properties of the n-th
More informationarxiv: v2 [math.at] 5 Sep 2012
EQUIVARIANT TOPOLOGICAL COMPLEXITY HELLEN COLMAN AND MARK GRANT arxiv:1205.0166v2 [math.at] 5 Sep 2012 Abstract. We define and study an equivariant version of Farber s topological complexity for spaces
More informationarxiv: v1 [math.gr] 25 Sep 2017
arxiv:1709.08538v1 [math.gr] 25 Sep 2017 Note on residual finiteness of Artin groups RUBÉN BLASCO GARCÍA ARYE JUHÁSZ LUIS PARIS Let A be an Artin group. A partition P of the set of standard generators
More informationThe mod-2 cohomology. of the finite Coxeter groups. James A. Swenson University of Wisconsin Platteville
p. 1/1 The mod-2 cohomology of the finite Coxeter groups James A. Swenson swensonj@uwplatt.edu http://www.uwplatt.edu/ swensonj/ University of Wisconsin Platteville p. 2/1 Thank you! Thanks for spending
More informationBraid groups, their applications and connections
Braid groups, their applications and connections Fred Cohen University of Rochester KITP Knotted Fields July 1, 2012 Introduction: Artin s braid groups are at the confluence of several basic mathematical
More informationA complement to the theory of equivariant finiteness obstructions
F U N D A M E N T A MATHEMATICAE 151 (1996) A complement to the theory of equivariant finiteness obstructions by Paweł A n d r z e j e w s k i (Szczecin) Abstract. It is known ([1], [2]) that a construction
More informationRELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY
RELATIVE CUBULATIONS AND GROUPS WITH A 2 SPHERE BOUNDARY EDUARD EINSTEIN AND DANIEL GROVES ABSTRACT. We introduce a new kind of action of a relatively hyperbolic group on a CAT(0) cube complex, called
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 informationON AXIOMATIC HOMOLOGY THEORY
ON AXIOMATIC HOMOLOGY THEORY J. MlLNOR A homology theory will be called additive if the homology group of any topological sum of spaces is equal to the direct sum of the homology groups of the individual
More informationTHE REPRESENTATION OF THE MAPPING CLASS GROUP OF A SURFACE ON ITS FUNDAMENTAL GROUP IN STABLE HOMOLOGY. Ulrike Tillmann. 1. Introduction and results
THE REPRESENTATION OF THE MAPPING CLASS GROUP OF A SURFACE ON ITS FUNDAMENTAL GROUP IN STABLE HOMOLOGY Ulrike Tillmann Abstract. The natural action of the mapping class group of an orientable or nonorientable
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 215B HOMEWORK 5 SOLUTIONS
MATH 25B HOMEWORK 5 SOLUTIONS. ( marks) Show that the quotient map S S S 2 collapsing the subspace S S to a point is not nullhomotopic by showing that it induces an isomorphism on H 2. On the other hand,
More informationRecent Progress on Lusternik-Schnirelmann Category
Recent Progress on Lusternik-Schnirelmann Category TOPOLOGY in Matsue (June 24 28, 2002) International Conference on Topology and its Applications Joined with Second Japan-Mexico Topology Symposium Norio
More informationarxiv: v1 [math.gr] 15 Apr 2008
AUTOMORPHISMS OF TWO-DIMENSIONAL RAAGS AND PARTIALLY SYMMETRIC AUTOMORPHISMS OF FREE GROUPS KAI-UWE BUX, RUTH CHARNEY, AND KAREN VOGTMANN arxiv:0804.2300v1 [math.gr] 15 Apr 2008 Abstract. We compute the
More informationLinear motion planning with controlled collisions and pure planar braids
arxiv:1902.06190v1 [math.at] 17 Feb 2019 Linear motion planning with controlled collisions and pure planar braids Contents Jesús González, Bárbara Gutiérrez, José Luis León-Medina and Christopher Roque
More informationA NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE
A NOTE ON SPACES OF ASYMPTOTIC DIMENSION ONE KOJI FUJIWARA AND KEVIN WHYTE Abstract. Let X be a geodesic metric space with H 1(X) uniformly generated. If X has asymptotic dimension one then X is quasi-isometric
More informationDETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP
Yaguchi, Y. Osaka J. Math. 52 (2015), 59 70 DETERMINING THE HURWITZ ORBIT OF THE STANDARD GENERATORS OF A BRAID GROUP YOSHIRO YAGUCHI (Received January 16, 2012, revised June 18, 2013) Abstract The Hurwitz
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 informationTHE BNS-INVARIANT FOR THE PURE BRAID GROUPS
THE BNS-INVARIANT FOR THE PURE BRAID GROUPS NIC KOBAN, JON MCCAMMOND, AND JOHN MEIER Abstract. In 1987 Bieri, Neumann and Strebel introduced a geometric invariant for discrete groups. In this article we
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 informationHOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY
HOMEWORK FOR SPRING 2014 ALGEBRAIC TOPOLOGY Last Modified April 14, 2014 Some notes on homework: (1) Homework will be due every two weeks. (2) A tentative schedule is: Jan 28, Feb 11, 25, March 11, 25,
More informationGROUP ACTIONS AND THE SINGULAR SET by DANIEL H. GOTTLIEB and MURAD OZAYDIN
GROUP ACTIONS AND THE SINGULAR SET by DANIEL H. GOTTLIEB and MURAD OZAYDIN 1. Introduction Suppose a compact Lie group G is acting on a G CW complex X. Thesingular set X S consists of all points in X with
More information4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN. Robin Thomas* Xingxing Yu**
4 CONNECTED PROJECTIVE-PLANAR GRAPHS ARE HAMILTONIAN Robin Thomas* Xingxing Yu** School of Mathematics Georgia Institute of Technology Atlanta, Georgia 30332, USA May 1991, revised 23 October 1993. Published
More informationON THE ZERO-DIVISOR-CUP-LENGTH OF SPACES OF ORIENTED ISOMETRY CLASSES OF PLANAR POLYGONS. 1. Introduction
ON THE ZERO-DIVISOR-CUP-LENGTH OF SPACES OF ORIENTED ISOMETRY CLASSES OF PLANAR POLYGONS DONALD M. DAVIS Abstract. Using information about the rational cohomology ring of the space M(l 1,..., l n ) of
More informationON THE EQUATION OF DEGREE 6. C. De Concini, C. Procesi, M. Salvetti, January 2003
ON THE EQUATION OF DEGREE 6. C. De Concini, C. Procesi, M. Salvetti, January 2003 Introduction. If one wants to find the roots of an equation x m + a 1 x m 1 + = 0 of degree m over C there are two immediate
More informationarxiv: v1 [math.co] 21 Sep 2017
Chromatic number, Clique number, and Lovász s bound: In a comparison Hamid Reza Daneshpajouh a,1 a School of Mathematics, Institute for Research in Fundamental Sciences (IPM), Tehran, Iran, P.O. Box 19395-5746
More informationSupereulerian planar graphs
Supereulerian planar graphs Hong-Jian Lai and Mingquan Zhan Department of Mathematics West Virginia University, Morgantown, WV 26506, USA Deying Li and Jingzhong Mao Department of Mathematics Central China
More informationOn the homotopy invariance of string topology
On the homotopy invariance of string topology Ralph L. Cohen John Klein Dennis Sullivan August 25, 2005 Abstract Let M n be a closed, oriented, n-manifold, and LM its free loop space. In [3] a commutative
More informationImproving Finiteness Properties for Metabelian Groups
Improving Finiteness Properties for Metabelian Groups W.A. Bogley and J. Harlander, 11 June, 2002 Abstract We show that any finitely generated metabelian group can be embedded in a metabelian group of
More informationLaplacian Integral Graphs with Maximum Degree 3
Laplacian Integral Graphs with Maximum Degree Steve Kirkland Department of Mathematics and Statistics University of Regina Regina, Saskatchewan, Canada S4S 0A kirkland@math.uregina.ca Submitted: Nov 5,
More informationIntroduction to Braid Groups Joshua Lieber VIGRE REU 2011 University of Chicago
Introduction to Braid Groups Joshua Lieber VIGRE REU 2011 University of Chicago ABSTRACT. This paper is an introduction to the braid groups intended to familiarize the reader with the basic definitions
More informationON THE MAXIMAL NUMBER OF EXCEPTIONAL SURGERIES
ON THE MAXIMAL NUMBER OF EXCEPTIONAL SURGERIES (KAZUHIRO ICHIHARA) Abstract. The famous Hyperbolic Dehn Surgery Theorem says that each hyperbolic knot admits only finitely many Dehn surgeries yielding
More informationON LUSTERNIK SCHNIRELMANN CATEGORY OF CONNECTED SUMS
ON LUSTERNIK SCHNIRELMANN CATEGORY OF CONNECTED SUMS By ROBERT J. NEWTON A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationPROBLEMS RELATED TO ARTIN GROUPS
PROBLEMS RELATED TO ARTIN GROUPS RUTH CHARNEY Artin groups span a wide range of groups from braid groups to free groups to free abelian groups, as well as many more exotic groups. In recent years, Artin
More informationGenericity of contracting elements in groups
Genericity of contracting elements in groups Wenyuan Yang (Peking University) 2018 workshop on Algebraic and Geometric Topology July 29, 2018 Southwest Jiaotong University, Chengdu Wenyuan Yang Genericity
More informationEssential Category Weight and Phantom Maps
Essential Category Weight and Phantom Maps Jeffrey Strom Wayne State University strom@math.wayne.edu The purpose of this paper is to study the relationship between maps with infinite essential category
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 informationSPHERES IN THE CURVE COMPLEX
SPHERES IN THE CURVE COMPLEX SPENCER DOWDALL, MOON DUCHIN, AND HOWARD MASUR 1. Introduction The curve graph (or curve complex) C(S) associated to a surface S of finite type is a locally infinite combinatorial
More information32 Proof of the orientation theorem
88 CHAPTER 3. COHOMOLOGY AND DUALITY 32 Proof of the orientation theorem We are studying the way in which local homological information gives rise to global information, especially on an n-manifold M.
More informationDISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY
DISTRIBUTIVE PRODUCTS AND THEIR HOMOLOGY Abstract. We develop a theory of sets with distributive products (called shelves and multi-shelves) and of their homology. We relate the shelf homology to the rack
More informationClique numbers of graph unions
Clique numbers of graph unions Maria Chudnovsky and Juba Ziani Columbia University, New York NY 1007 July 16, 013 Abstract Let B and R be two simple graphs with vertex set V, and let G(B, R) be the simple
More informationRIGHT-ANGLED ARTIN GROUPS AND THEIR SUBGROUPS. March 7, 2013
RIGHT-ANGLED ARTIN GROUPS AND THEIR SUBGROUPS THOMAS KOBERDA Abstract. These are notes for a course offered at Yale University in the spring semester of 2013. March 7, 2013 Contents 1. Introduction 2 1.1.
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 informationTitle fibring over the circle within a co. Citation Osaka Journal of Mathematics. 42(1)
Title The divisibility in the cut-and-pas fibring over the circle within a co Author(s) Komiya, Katsuhiro Citation Osaka Journal of Mathematics. 42(1) Issue 2005-03 Date Text Version publisher URL http://hdl.handle.net/11094/9915
More informationThe Tutte polynomial, its applications and generalizations. Sergei Chmutov The Ohio State University, Mansfield
University of South Alabama The Tutte polynomial, its applications and generalizations Sergei Chmutov The Ohio State University, Mansfield Thursday, April 5, 00 :0 4:0 p.m. Chromatic polynomial C Γ (q)
More informationSPATIAL GRAPHS QUESTIONS - LOYOLA 2013
CONFERENCE PARTICIPANTS Date: June 9, 2013. 0 i From Scott Taylor (1) Say that a spatial graph is in bridge position if there is an S 2 which separates it into two forests each of which can be isotoped
More informationA DECOMPOSITION FORMULA FOR EQUIVARIANT STABLE HOMOTOPY CLASSES
A DECOMPOSITION FORMULA FOR EQUIARIANT STABLE HOMOTOPY CLASSES WAC LAW MARZANTOWICZ AND CARLOS PRIETO Dedicated to Albrecht Dold and Ed Fadell Abstract. For any compact Lie group G, we give a decomposition
More informationResearch Statement. Edward Richmond. October 13, 2012
Research Statement Edward Richmond October 13, 2012 Introduction My mathematical interests include algebraic combinatorics, algebraic geometry and Lie theory. In particular, I study Schubert calculus,
More informationNORIO IWASE AND MICHIHIRO SAKAI
TOPOLOGICAL COMPLEXITY IS A FIREWISE L-S CATEGORY NORIO IWASE AND MICHIHIRO SAKAI Abstract. Topological complexity TC() of a space is introduced by M. Farber to measure how much complex the space is, which
More informationAutomorphisms of RAAGs and Partially symmetric automorphisms of free groups. Karen Vogtmann joint work with R. Charney November 30, 2007
Automorphisms of RAAGs and Partially symmetric automorphisms of free groups Karen Vogtmann joint work with R. Charney November 30, 2007 Right-angled Artin groups! = simplicial graph The right-angled Artin
More informationMultiplicative properties of Atiyah duality
Multiplicative properties of Atiyah duality Ralph L. Cohen Stanford University January 8, 2004 Abstract Let M n be a closed, connected n-manifold. Let M denote the Thom spectrum of its stable normal bundle.
More informationClassification of effective GKM graphs with combinatorial type K 4
Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,
More informationPALINDROMIC AND SŪDOKU QUASIGROUPS
PALINDROMIC AND SŪDOKU QUASIGROUPS JONATHAN D. H. SMITH Abstract. Two quasigroup identities of importance in combinatorics, Schroeder s Second Law and Stein s Third Law, share many common features that
More informationZ n -free groups are CAT(0)
Z n -free groups are CAT(0) Inna Bumagin joint work with Olga Kharlampovich to appear in the Journal of the LMS February 6, 2014 Introduction Lyndon Length Function Let G be a group and let Λ be a totally
More informationInvariants of knots and 3-manifolds: Survey on 3-manifolds
Invariants of knots and 3-manifolds: Survey on 3-manifolds Wolfgang Lück Bonn Germany email wolfgang.lueck@him.uni-bonn.de http://131.220.77.52/lueck/ Bonn, 10. & 12. April 2018 Wolfgang Lück (MI, Bonn)
More informationA short introduction to arrangements of hyperplanes
A short introduction to arrangements of hyperplanes survey Sergey Yuzvinsky University of Oregon Pisa, May 2010 Setup and notation By a hyperplane arrangement we understand the set A of several hyperplanes
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 informationSaturated fusion systems as stable retracts of groups
Massachusetts Institute of Technology Department of Mathematics Saturated fusion systems as stable retracts of groups Sune Precht Reeh MIT Topology Seminar, September 28, 2015 Slide 1/24 Outline 1 Bisets
More information58 CHAPTER 2. COMPUTATIONAL METHODS
58 CHAPTER 2. COMPUTATIONAL METHODS 23 Hom and Lim We will now develop more properties of the tensor product: its relationship to homomorphisms and to direct limits. The tensor product arose in our study
More informationSURGERY ON A KNOT IN SURFACE I
SURGERY ON A KNOT IN SURFACE I MARTIN SCHARLEMANN AND ABIGAIL THOMPSON Abstract. Suppose F is a compact orientable surface, K is a knot in F I, and (F I) surg is the 3-manifold obtained by some non-trivial
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 informationCommuting nilpotent matrices and pairs of partitions
Commuting nilpotent matrices and pairs of partitions Roberta Basili Algebraic Combinatorics Meets Inverse Systems Montréal, January 19-21, 2007 We will explain some results on commuting n n matrices and
More informationQUANTIFYING SEPARABILITY IN VIRTUALLY SPECIAL GROUPS
QUANTIFYING SEPARABILITY IN VIRTUALLY SPECIAL GROUPS MARK F. HAGEN AND PRIYAM PATEL Abstract. We give a new, effective proof of the separability of cubically convex-cocompact subgroups of special groups.
More informationON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES
ON THE ISOMORPHISM CONJECTURE FOR GROUPS ACTING ON TREES S.K. ROUSHON Abstract. We study the Fibered Isomorphism conjecture of Farrell and Jones for groups acting on trees. We show that under certain conditions
More informationMinimal Fields of Definition for Galois Action
Minimal Fields of Definition for Galois Action Hilaf Hasson Department of Mathematics, Stanford University, Palo Alto, CA 94305, USA Abstract Let K be a field, and let f : X Y be a finite étale cover between
More informationarxiv: v1 [math.at] 16 Jul 2015
ON THE HOMOTOPY TYPE OF THE COMPLEMENT OF AN ARRANGEMENT THAT IS A 2-GENERIC SECTION OF THE PARALLEL CONNECTION OF AN ARRANGEMENT AND A PENCIL OF LINES arxiv:1507.04706v1 [math.at] 16 Jul 2015 KRISTOPHER
More informationNEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS
NEW CLASSES OF SET-THEORETIC COMPLETE INTERSECTION MONOMIAL IDEALS M. R. POURNAKI, S. A. SEYED FAKHARI, AND S. YASSEMI Abstract. Let be a simplicial complex and χ be an s-coloring of. Biermann and Van
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 informationWhat s category theory, anyway? Dedicated to the memory of Dietmar Schumacher ( )
What s category theory, anyway? Dedicated to the memory of Dietmar Schumacher (1935-2014) Robert Paré November 7, 2014 Many subjects How many subjects are there in mathematics? Many subjects How many subjects
More informationLS category of foliations and Fölner properties 1
LS category of foliations and Fölner properties 1 Joint work with Carlos Meniño-Cotón Steven Hurder University of Illinois at Chicago October 22, 2012 1 Séminaire GT3, IRMA, Université de Strasbourg Steven
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 informationAN APPROACH TO THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE. 1. Introduction
AN APPROACH TO THE TOPOLOGICAL COMPLEXITY OF THE KLEIN BOTTLE DONALD M. DAVIS Abstract. Recently, Cohen and Vandembroucq proved that the reduced topological complexity of the Klein bottle is 4. Simultaneously
More informationFormal Homotopy Quantum Field Theories and 2-groups.
Formal Homotopy Quantum Field Theories and 2-groups. ex-university of Wales, Bangor; ex-univertiy of Ottawa; ex-nui Galway, still PPS Paris, then...? All have helped! June 21, 2008 1 Crossed Modules, etc
More informationarxiv:math/ v1 [math.gt] 16 Aug 2000
arxiv:math/0008118v1 [math.gt] 16 Aug 2000 Stable Equivalence of Knots on Surfaces and Virtual Knot Cobordisms J. Scott Carter University of South Alabama Mobile, AL 36688 cartermathstat.usouthal.edu Masahico
More informationCutwidth and degeneracy of graphs
Cutwidth and degeneracy of graphs Benoit Kloeckner To cite this version: Benoit Kloeckner. Cutwidth and degeneracy of graphs. IF_PREPUB. 2009. HAL Id: hal-00408210 https://hal.archives-ouvertes.fr/hal-00408210v1
More informationPartial cubes: structures, characterizations, and constructions
Partial cubes: structures, characterizations, and constructions Sergei Ovchinnikov San Francisco State University, Mathematics Department, 1600 Holloway Ave., San Francisco, CA 94132 Abstract Partial cubes
More information