Limit search to available items
Book Cover
E-book
Author AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science (1998 : Mount Holyoke College)

Title Groups, languages, and geometry : 1998 AMS-IMS-SIAM Joint Summer Research Conference on Geometric Group Theory and Computer Science, July 5-9, 1998, Mount Holyoke College / Robert H. Gilman, editor
Published Providence, R.I. : American Mathematical Society, ©1999

Copies

Description 1 online resource (ix, 136 pages) : illustrations
Series Contemporary mathematics, 0271-4132 ; 250
Contemporary mathematics (American Mathematical Society) ; v. 250.
Contents ""Contents""; ""Preface""; ""Open Problems in Combinatorial Group Theory""; ""The Bar Problem�A Simple Tiling Problem which is N P-complete on the Euclidean Tessellation by Squares but which is Polynomial Time on the Hyperbolic Tessellations by 4g-gons, g � 2""; ""When are Centralizers of Finite Subgroups of Out(Fn) Finite?""; ""Computing Angles in Hyperbolic Groups""; ""On Effective Decidability of the Homeomorphism Problem for Non-compact Surfaces""; ""Some Presentations of the Trivial Group""; ""A Language Theoretic Analysis of Combings""
Bibliography Includes bibliographical references
Notes English
Subject Geometric group theory -- Congresses
Machine theory -- Congresses
Formal languages -- Congresses
Formal languages
Geometric group theory
Machine theory
Genre/Form Conference papers and proceedings
Form Electronic book
Author Gilman, Robert H., 1942-
ISBN 9780821878408
0821878409
9780821855867
0821855867