Isoperimetric and isodiametric functions of groups

Annals of Mathematics

Volumn 156, Issue 2, 2002, Pages 345-466

  Sapir, Mark V ^a   Birget, Jean Camille ^b   Rips, Eliyahu ^c  

^a VANDERBILT UNIVERSITY   (United States)

^b RUTGERS UNIVERSITY   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036761089     PISSN: 0003486X     EISSN: None     Source Type: Journal    
DOI: 10.2307/3597195     Document Type: Article

References (27)

1. S. Aanderaa, A proof of Higman's embedding theorem using Britton extensions of groups, in Word Problems: Decision Problems and the Burnside Problem in Group Theory, 1-18, North-Holland, Amsterdam, 1973.
2. J. Alonso, Inégalités isopérimétriques et quasi-isométries, C. R. Acad. Sci. Paris Sér. I Math. 311 (1990), 761-764.
3. G. Baumslag, C.F. Miller III, and H. Short, Isoperimetric inequalities and the homology of groups, Invent. Math. 113 (1993), 531-560.
4. J.C. Birget, Time-complexity of the word problem for semigroups and the Higman embedding theorem, Internat. J. Algebra Comput. 8 (1998), 235-294.
5. J.C. Birget, A.Yu. Olshanskii, E. Rips, and M. Sapir, Isoperimetric functions of groups and computational complexity of the word problem, Ann. of Math. 156 (2002), 467-518.
6. R.P. Brent, Fast multiple-precision evaluation of elementary functions, J. Assoc. Comput. Mach. 23 (1976), 242-251.
7. M. Bridson, Fractional isoperimetric inequalities and subgroup distortion, J. Amer. Math. Soc. 12 (1999), 1103-1118.
8. D.E. Cohen, Isodiametric and isoperimetric inequalities for group presentations, Internat. J. Algebra Comput. 1 (1991), 315-320.
9. W.J. Floyd, A.H.M. Hoare, and R.C. Lyndon, The word problem for geometrically finite groups, Geom. Dedicata 20 (1986), 201-207.
10. 1-norms for finite presentations, in Algorithms and Classification in Combinatorial Group Theory (G. Baumslag, C.F. Miller, eds.), MSRI Publ. 23 (1992), 195-224, Springer-Verlag, New York.
11. _, Isoperimetric functions of groups and exotic cohomology, in Combinatorial and Geometric Group Theory (A.J. Duncan, N.D. Gilbert, and J. Howie, eds.) (Edinburgh, 1993), London Math. Soc. Lecture Notes Series 204 (1995), 87-104.
12. _, The double exponential theorem for isodiametric and isoperimetric functions, Internat. J. Algebra Comput. 1 (1991), 321-327.
13. M. Gromov, Hyperbolic groups, in Essays in Group Theory (S.M. Gersten, ed.), MSRI Publ. 8, Springer-Verlag, New York, 1987, 75-263.
14. _, Asymptotic invariants of infinite groups, in Geometric Group Theory, Vol. 2 (G.A. Niblo and M.A. Roller, eds.), London Math. Soc. Lecture Notes Ser. 182 (1993), 1-295.
15. V. Guba and M. Sapir, Diagram Groups, Memoirs Amer. Math. Soc. 130, no. 620 (1997).
16. _, On Dehn functions of free products of groups, Proc. Amer. Math. Soc. 127 (1999), 1885-1891.
17. J. Hopcroft and J. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publ. Co., Reading, Mass. (1979).
18. O. Kharlampovich and M. Sapir, Algorithmic problems in varieties, Internat. J. Algebra Comput. 5 (1995), 379-602.
19. J. van Leeuwen (ED.), Handbook of Theoretical Computer Science, Vol. A, Elsevier Science Publ., Amsterdam, and MIT Press, Cambridge, Mass., 1990.
20. H.R. Lewis and Ch. Papadimitriou, Symmetric space-bounded computation, Theoret. Comput. Sci. 19 (1982), 161-187.
21. R.C. Lyndon and P.E. Schupp, Combinatorial Group Theory, Springer-Verlag, New York, 1977.
22. K. Madlener and F. Otto, Pseudonatural algorithms for the word problem for finitely presented monoids and groups, J. Symbolic Computat. 1 (1985), 383-418.
23. C.F. Miller III and P.E. Schupp, The geometry of Higman-Neumann-Neumann extensions, Comm. Pure Appl. Math. 26 (1973), 787-802.
24. A.Yu. Ol'shanskii, Geometry of Defining Relations in Groups, Translated from the 1989 Russian original by Yu.A. Bakhturin, Mathematics and its Applications (Soviet Series) 70, Kluwer Academic Publishers Group, Dordrecht, 1991.
25. _, On the distortion of subgroups of finitely presented groups (Russian), Mat. Sb. 188 (1997), 51-98; translation in Sb. Math. 188 (1997), 1617-1664.
26. Ch. Papadimitriou, Computational Complexity, Addison-Wesley Publ. Co., Reading, Mass., 1994.
27. J. Rotman, An Introduction to the Theory of Groups, Third edition, Allyn and Bacon Inc., Boston, Mass., 1984.