Groups, Languages and Geometry.
Gilman, Robert H.
Groups, Languages and Geometry. - 1st ed. - 1 online resource (150 pages) - Contemporary Mathematics ; v.250 . - Contemporary Mathematics .
Intro -- 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.
9780821878408
Geometric group theory -- Congresses.
Machine theory -- Congresses.
Formal languages -- Congresses.
Electronic books.
QA183 -- .A47 1998eb
512/.2
Groups, Languages and Geometry. - 1st ed. - 1 online resource (150 pages) - Contemporary Mathematics ; v.250 . - Contemporary Mathematics .
Intro -- 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.
9780821878408
Geometric group theory -- Congresses.
Machine theory -- Congresses.
Formal languages -- Congresses.
Electronic books.
QA183 -- .A47 1998eb
512/.2