Combinatorial Group Theory

From the reviews: "This book [...] defines the boundaries of the subject now called combinatorial group theory. [...] it is a considerable achievement to have concentrated a survey of the subject into 339 pages. [...] a valuable and welcome addition to the literature, containing many results not previously available in a book. It will undoubtedly become a standard reference." Mathematical Reviews

This seminal, much-cited account begins with a fairly elementary exposition of basic concepts and a discussion of factor groups and subgroups. The topics of Nielsen transformations, free and amalgamated products, and commutator calculus receive detailed treatment. The concluding chapter surveys word, conjugacy, and related problems; adjunction and embedding problems; and more. Second, revised 1976 edition.

One of the pervasive phenomena in the history of science is the development of independent disciplines from the solution or attempted solutions of problems in other areas of science. In the Twentieth Century, the creation of specialties witqin the sciences has accelerated to the point where a large number of scientists in any major branch of science cannot understand the work of a colleague in another subdiscipline of his own science. Despite this fragmentation, the development of techniques or solutions of problems in one area very often contribute fundamentally to solutions of problems in a seemingly unrelated field. Therefore, an examination of this phenomenon of the formation of independent disciplines within the sciences would contrib ute to the understanding of their evolution in modern times. We believe that in this context the history of combinatorial group theory in the late Nineteenth Century and the Twentieth Century can be used effectively as a case study. It is a reasonably well-defined independent specialty, and yet it is closely related to other mathematical disciplines. The fact that combinatorial group theory has, so far, not been influenced by the practical needs of science and technology makes it possible for us to use combinatorial group theory to exhibit the role of the intellectual aspects of the development of mathematics in a clearcut manner. There are other features of combinatorial group theory which appear to make it a reasona ble choice as the object of a historical study.

In recent years, many students have been introduced to topology in high school mathematics. Having met the Mobius band, the seven bridges of Konigsberg, Euler's polyhedron formula, and knots, the student is led to expect that these picturesque ideas will come to full flower in university topology courses. What a disappointment "undergraduate topology" proves to be! In most institutions it is either a service course for analysts, on abstract spaces, or else an introduction to homological algebra in which the only geometric activity is the completion of commutative diagrams. Pictures are kept to a minimum, and at the end the student still does nr~ understand the simplest topological facts, such as the rcason why knots exist. In my opinion, a well-balanced introduction to topology should stress its intuitive geometric aspect, while admitting the legitimate interest that analysts and algebraists have in the subject. At any rate, this is the aim of the present book. In support of this view, I have followed the historical development where practicable, since it clearly shows the influence of geometric thought at all stages. This is not to claim that topology received its main impetus from geometric recreations like the seven bridges; rather, it resulted from the l'isualization of problems from other parts of mathematics-complex analysis (Riemann), mechanics (Poincare), and group theory (Dehn). It is these connec tions to other parts of mathematics which make topology an important as well as a beautiful subject.

Combinatorial group theory is a loosely defined subject, with close connections to topology and logic. With surprising frequency, problems in a wide variety of disciplines, including differential equations, automorphic functions and geometry, have been distilled into explicit questions about groups, typically of the following kind: Are the groups in a given class finite (e.g., the Burnside problem)? Finitely generated? Finitely presented? What are the conjugates of a given element in a given group? What are the subgroups of that group? Is there an algorithm for deciding for every pair of groups in a given class whether they are isomorphic or not? The objective of combinatorial group theory is the systematic development of algebraic techniques to settle such questions. In view of the scope of the subject and the extraordinary variety of groups involved, it is not surprising that no really general theory exists. These notes, bridging the very beginning of the theory to new results and developments, are devoted to a number of topics in combinatorial group theory and serve as an introduction to the subject on the graduate level.

Applications of Group Theory to Combinatorics contains 11 survey papers from international experts in combinatorics, group theory and combinatorial topology. The contributions cover topics from quite a diverse spectrum, such as design theory, Belyi functions, group theory, transitive graphs, regular maps, and Hurwitz problems, and present the state

This volume grew out of two AMS conferences held at Columbia University (New York, NY) and the Stevens Institute of Technology (Hoboken, NJ) and presents articles on a wide variety of topics in group theory. Readers will find a variety of contributions, including a collection of over 170 open problems in combinatorial group theory, three excellent survey papers (on boundaries of hyperbolic groups, on fixed points of free group automorphisms, and on groups of automorphisms of compactRiemann surfaces), and several original research papers that represent the diversity of current trends in combinatorial and geometric group theory. The book is an excellent reference source for graduate students and research mathematicians interested in various aspects of group theory.

In this book the author aims to show the value of using topological methods in combinatorial group theory.