An isoperimetric inequality for Artin groups of finite type

Tatsuoka, Kay

doi:10.1090/S0002-9947-1993-1137259-2

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

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

A finite

for Artin groups of finite type

Finite state algorithms for the braid groups