Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland
Author(s)
Bibliographic Information
Groups, languages, algorithms : AMS-ASL Joint Special Session on Interactions between Logic, Group Theory, and Computer Science, January 16-19, 2003, Baltimore, Maryland
（Contemporary mathematics, v. 378）
American Mathematical Society, c2005
- Other Title
-
Groups and algorithms
Available at 41 libraries
Note
Includes bibliographical references
Description and Table of Contents
Description
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.
Table of Contents
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.
by "Nielsen BookData"