Algorithmic and Combinatorial Algebra - G. P. . Kukin

. .

Résumé :
This major volume presents an authoritative overview of developments in algorithmic and combinatorial algebra which have been achieved during the last forty years or so, with an emphasis on the results obtained by the Novosibirsk school of A.I. Mal'tchev and A.I. Shirshov and followers.br/ The book has nine chapters. These deal with Applications of the Composition (or Diamond) Lemma to associative and Lie algebras (Chapters 1 and 3), to subalgebras of free Lie algebras and free products of Lie algebras (Chapters 2 and 4), to word problems and embedding theorems in varieties of Lie algebras and groups (Chapters 5--7) and to the constructive theory of HNN-extensions and its use in analysing the word and conjugacy problems in the Novikov--Boone groups (Chapters 8 and 9).br/ Many results described here appear for the first time in a monograph. The volume concludes with a discussion of three applications.br/ For graduate students and researchers whose work involves algorithmic and combinatorial algebra and its applications.

Sommaire:
1. Composition Method for Associative Algebras. 2. Free Lie Algebras. 3. The Composition Method in the Theory of Lie Algebras. 4. Amalgamated Products of Lie Algebras. 5. Decision Problems and Embedding Theorems in the Theory of Varieties of Lie Algebras. 6. The Word Problem and Embedding Theorems in the Theory of the Varieties of Groups. 7. The Problem of Endomorph Reducibility and Relatively Free Groups with the Word Problem Undecidable. 8. The Constructive Method in the Theory of HNN-Extensions. Groups with Standard Normal Form. 9. The Constructive Method for HNN-Extensions and the Conjugacy Problem for Novikov-Boone Groups. A1: Calculations in Free Groups. A2: Algorithmic Properties of Wreath Products of Groups. A3: Survey of the Theory of Absolutely Free Algebras. Bibliography. Index.