Description

Book Synopsis
Contains the proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science held at Mount Holyoke College (South Hadley, MA). This work features articles about insights from computer experiments, applications of formal language theory, decision problems, and complexity problems.

Table of Contents
Open problems in combinatorial group theory by G. Baumslag, A. G. Myasnikov, and V. Shpilrain The bar problem-A simple tiling problem which is $NP$-complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by $4g$-gons, $g \geq 2$ by D. Beauquier, D. E. Muller, and P. E. Schupp When are centralizers of finite subgroups of $Out(F_n)$ finite? by D. L. Boutin Computing angles in hyperbolic groups by Z. Grunschlag On effective decidability of the homeomorphism problem for non-compact surfaces by O. Ly Some presentations of the trivial group by C. F. Miller III and P. E. Schupp A language theoretic analysis of combings by S. Rees.

Groups Languages and Geometry

    Product form

    A Paperback by American Mathem American Mathem

    £97.20

    Includes FREE delivery

    RRP £108.00 – you save £10.80 (10%)

    Order before 4pm on Thursday for delivery by Sat 14 Nov 2026.

    Out of stock

      Trusted by thousands of customers. See 2,385+ Customer Reviews

      View other formats and editions of Groups Languages and Geometry by American Mathem American Mathem

      Book details

      Publisher American Mathematical Society
      Published 12/30/1999 12:00:00 AM
      ISBN-13 9780821810538
      978-0821810538
      ISBN-10 0821810537
      Also in:
      Groups and group theory

      Description

      Book Synopsis
      Contains the proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science held at Mount Holyoke College (South Hadley, MA). This work features articles about insights from computer experiments, applications of formal language theory, decision problems, and complexity problems.

      Table of Contents
      Open problems in combinatorial group theory by G. Baumslag, A. G. Myasnikov, and V. Shpilrain The bar problem-A simple tiling problem which is $NP$-complete on the Euclidean tessellation by squares but which is polynomial time on the hyperbolic tessellations by $4g$-gons, $g \geq 2$ by D. Beauquier, D. E. Muller, and P. E. Schupp When are centralizers of finite subgroups of $Out(F_n)$ finite? by D. L. Boutin Computing angles in hyperbolic groups by Z. Grunschlag On effective decidability of the homeomorphism problem for non-compact surfaces by O. Ly Some presentations of the trivial group by C. F. Miller III and P. E. Schupp A language theoretic analysis of combings by S. Rees.

      Recently viewed products

      © 2026 Book Curl

        • American Express
        • Apple Pay
        • Diners Club
        • Discover
        • Google Pay
        • Maestro
        • Mastercard
        • PayPal
        • Shop Pay
        • Union Pay
        • Visa

        Login

        Forgot your password?

        Don't have an account yet?
        Create account