Geometric and Computational Perspectives on Infinite Groups ( DIMACS - Series in Discrete Mathematics and Theoretical Computer Science )

Publication series :DIMACS - Series in Discrete Mathematics and Theoretical Computer Science

Author: Gilbert Baumslag;David Epstein;Robert Gilman  

Publisher: American Mathematical Society‎

Publication year: 2017

E-ISBN: 9781470439835

P-ISBN(Paperback): 9780821804490

Subject: O1 Mathematics

Keyword: 暂无分类

Language: ENG

Access to resources Favorite

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Geometric and Computational Perspectives on Infinite Groups

Description

This book contains the proceedings of two workshops on computational aspects of geometric group theory. The workshops, held in the winter of 1994 at DIMACS and at the Geometry Center, covered practical group theoretic computation and theoretical problems. Containing both research and expository articles, this book is the only one available concentrating on the computational aspects of geometric group theory. Because this area involves an interplay between group theory, geometry, and automata theory, the expository articles in this book should help researchers in these fields to make connections to the other areas.

Chapter

Title page

Contents

Foreword

Preface

List of participants

Lower bounds of isoperimetric functions for nilpotent groups

A filtration of the chain complex of a rewriting system

Formal languages and infinite groups

Groups of deficiency zero

The Warwick automatic groups software

Some remarks on one-relator free products with amalgamation

Detecting quasiconvexity: Algorithmic aspects

A user’s guide to the mapping class group: Once punctured surfaces

Computing nilpotent quotients of finitely presented groups

An algorithm detecting hyperbolicity

On the finite subgroups of a context-free group

Back Cover

The users who browse this book also browse