Groups, Languages, Algorithms: AMS-ASL Joint Special Session on Interactions Between Logic, Group Theory, and Computer Science, January 16-19, 2003, B

Groups, Languages, Algorithms: AMS-ASL Joint Special Session on Interactions Between Logic, Group Theory, and Computer Science, January 16-19, 2003, B

Paperback

Up to 2 WeeksUsually despatched within 2 weeks

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.

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.

Product Details

  • ISBN13: 9780821836187
  • Format: Paperback
  • ID: 9780821836187
  • ISBN10: 0821836188

Delivery Information

  • Saver Delivery: Yes
  • 1st Class Delivery: Yes
  • Courier Delivery: Yes
  • Store Delivery: Yes

Prices are for internet purchases only. Prices and availability in WHSmith Stores may vary significantly

Close