An isoperimetric inequality for Artin groups of finite type
HTML articles powered by AMS MathViewer
- by Kay Tatsuoka PDF
- Trans. Amer. Math. Soc. 339 (1993), 537-551 Request permission
Abstract:
We show that Artin groups of finite type satisfy a quadratic isoperimetric inequality. Moreover we describe an explicit algorithm to solve the word problem in quadratic time.References
- Joan S. Birman, Braids, links, and mapping class groups, Annals of Mathematics Studies, No. 82, Princeton University Press, Princeton, N.J.; University of Tokyo Press, Tokyo, 1974. MR 0375281
- Egbert Brieskorn and Kyoji Saito, Artin-Gruppen und Coxeter-Gruppen, Invent. Math. 17 (1972), 245–271 (German). MR 323910, DOI 10.1007/BF01406235
- Kenneth S. Brown, Buildings, Springer-Verlag, New York, 1989. MR 969123, DOI 10.1007/978-1-4612-1019-1
- James W. Cannon, The combinatorial structure of cocompact discrete hyperbolic groups, Geom. Dedicata 16 (1984), no. 2, 123–148. MR 758901, DOI 10.1007/BF00146825 R. Charney, (to appear). J. W. Cannon, D. B. A. Epstein, D. F. Holt, M. S. Paterson, and W. P. Thurston, Word processing and group theory.
- Michael W. Davis, Groups generated by reflections and aspherical manifolds not covered by Euclidean space, Ann. of Math. (2) 117 (1983), no. 2, 293–324. MR 690848, DOI 10.2307/2007079
- Pierre Deligne, Les immeubles des groupes de tresses généralisés, Invent. Math. 17 (1972), 273–302 (French). MR 422673, DOI 10.1007/BF01406236
- F. A. Garside, The braid group and other groups, Quart. J. Math. Oxford Ser. (2) 20 (1969), 235–254. MR 248801, DOI 10.1093/qmath/20.1.235
- S. M. Gersten and H. B. Short, Small cancellation theory and automatic groups, Invent. Math. 102 (1990), no. 2, 305–334. MR 1074477, DOI 10.1007/BF01233430
- S. M. Gersten (ed.), Essays in group theory, Mathematical Sciences Research Institute Publications, vol. 8, Springer-Verlag, New York, 1987. MR 919826, DOI 10.1007/978-1-4613-9586-7
- Craig C. Squier, The homological algebra of Artin groups, Math. Scand. 75 (1994), no. 1, 5–43. MR 1308935, DOI 10.7146/math.scand.a-12500 K. Tatsuoka, A finite $K(\pi ,1)$ for Artin groups of finite type, preprint. W. Thurston, Finite state algorithms for the braid groups, preprint.
Additional Information
- © Copyright 1993 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 339 (1993), 537-551
- MSC: Primary 20F10; Secondary 20F36
- DOI: https://doi.org/10.1090/S0002-9947-1993-1137259-2
- MathSciNet review: 1137259