Groups, Languages, Algorithms

AMS-ASL Joint Special Session on Interactions Between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland

American Mathematical Society (Autor)

Buch | Softcover

2005
American Mathematical Society (Verlag)
9780821836187 (ISBN)

Titel z.Zt. nicht lieferbar
Versandkostenfrei
Auch auf Rechnung

Artikel merken

Reflects the major themes of the American Mathematical Society/Association for Symbolic Logic Joint Special Session (Baltimore, MD), Interactions between Logic, Group Theory and Computer Science. This title is suitable for graduate students and researchers interested in algorithmic and combinatorial group theory.

Since the pioneering works of Novikov and Maltsev, group theory has been a testing ground for mathematical logic in its many manifestations, from the theory of algorithms to model theory. The interaction between logic and group theory led to many prominent results which enriched both disciplines. This volume reflects the major themes of the American Mathematical Society/Association for Symbolic Logic Joint Special Session (Baltimore, MD), Interactions between Logic, Group Theory and Computer Science. Included are papers devoted to the development of techniques used for the interaction of group theory and logic. It is suitable for graduate students and researchers interested in algorithmic and combinatorial group theory. A complement to this work is Volume 349 in the ""AMS"" series, ""Contemporary Mathematics, Computational and Experimental Group Theory"", which arose from the same meeting and concentrates on the interaction of group theory and computer science.

Formal languages and their application to combinatorial group theory by R. H. Gilman Regular free length functions on Lyndon's free $/mathbb{Z}[t]$-group $F^{/mathbb{Z}[t]}$ by A. G. Myasnikov, V. N. Remeslennikov, and D. E. Serbin $A$-free groups and tree-free groups by I. Chiswell Effective JSJ decompositions by O. Kharlampovich and A. G. Myasnikov Algebraic geometry over free groups: Lifting solutions into generic points by O. Kharlampovich and A. Myasnikov Divisibility theory and complexity of algorithms for free partially commutative groups by E. S. Esyp, I. V. Kazatchkov, and V. N. Remeslennikov.

Erscheint lt. Verlag	30.7.2005
Reihe/Serie	Contemporary Mathematics
Zusatzinfo	Illustrations
Verlagsort	Providence
Sprache	englisch
Gewicht	648 g
Themenwelt	Mathematik / Informatik ► Mathematik
ISBN-13	9780821836187 / 9780821836187
Zustand	Neuware