Grupos, lenguajes y autómatas

Existen conexiones fascinantes entre la teoría de grupos y la teoría de autómatas, y una amplia variedad de ellas se discuten en este texto. Los autómatas pueden utilizarse en la teoría de grupos para codificar la complejidad, para representar aspectos de la geometría subyacente en un espacio sobre el cual actúa un grupo, y para proporcionar algoritmos eficientes para el cálculo práctico. También hay muchas aplicaciones en la teoría de grupos geométrica. Los autores proporcionan material de fondo en cada una de estas áreas relacionadas, además de explorar las conexiones a lo largo de una serie de líneas que conducen a la vanguardia de la investigación actual en la teoría de grupos geométrica. Ejemplos estudiados en detalle incluyen grupos hiperbólicos, grupos euclidianos, grupos de trenzas, grupos de Coxeter, grupos de Artin, y grupos de autómatas como el grupo de Grigorchuk. Este libro será un punto de referencia conveniente para matemáticos establecidos que necesiten comprender material de fondo para aplicaciones, y puede servir como libro de texto para estudiantes de investigación en la teoría de grupos (geométrica).

Autor: Derek F. Holt, Sarah Rees, Claas E. Röver
Editorial: Cambridge University Press
Publicado: 23/02/2017
Páginas: 306
Tipo de encuadernación: Tapa blanda
Peso: 0.96lbs
Tamaño: 9.08h x 6.28w x 0.69d
ISBN13: 9781316606520
ISBN10: 131660652X
Categorías BISAC:
- Matemáticas | Álgebra | General
- Matemáticas | Teoría de Grupos