Groups, Languages and Automata

Derek F. Holt · Sarah Rees · Claas E. Röver

2017년 2월 · London Mathematical Society Student Texts 88권 · Cambridge University Press

eBook

307

페이지

검증되지 않은 평점과 리뷰입니다. 자세히 알아보기

eBook 정보

Fascinating connections exist between group theory and automata theory, and a wide variety of them are discussed in this text. Automata can be used in group theory to encode complexity, to represent aspects of underlying geometry on a space on which a group acts, and to provide efficient algorithms for practical computation. There are also many applications in geometric group theory. The authors provide background material in each of these related areas, as well as exploring the connections along a number of strands that lead to the forefront of current research in geometric group theory. Examples studied in detail include hyperbolic groups, Euclidean groups, braid groups, Coxeter groups, Artin groups, and automata groups such as the Grigorchuk group. This book will be a convenient reference point for established mathematicians who need to understand background material for applications, and can serve as a textbook for research students in (geometric) group theory.

저자 정보

Derek F. Holt is a professor of mathematics at the University of Warwick. He authored the successful Handbook of Computational Group Theory, which has now become the standard text in the subject, and he co-authored The Maximal Subgroups of Low-Dimensional Groups (with John N. Bray and Colva M. Roney-Dougal, Cambridge, 2013). Holt was also one of five co-authors of the seminal book Word Processing in Groups (1992) on the theory of automatic groups, and has contributed mathematical software to the Magma and GAP systems. In 1981, he was awarded the London Mathematical Society Junior Whitehead Prize.