Algorithms and Classification in Combinatorial Group Theory

Algorithms and Classification in Combinatorial Group Theory PDF

Author: Gilbert Baumslag

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 235

ISBN-13: 1461397308

DOWNLOAD EBOOK →

The papers in this volume are the result of a workshop held in January 1989 at the Mathematical Sciences Research Institute. Topics covered include decision problems, finitely presented simple groups, combinatorial geometry and homology, and automatic groups and related topics.

Topics in Combinatorial Group Theory

Topics in Combinatorial Group Theory PDF

Author: Gilbert Baumslag

Publisher: Birkhäuser

Published: 2012-12-06

Total Pages: 174

ISBN-13: 3034885873

DOWNLOAD EBOOK →

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.

Combinatorial Group Theory

Combinatorial Group Theory PDF

Author: Roger C. Lyndon

Publisher: Springer

Published: 2015-03-12

Total Pages: 354

ISBN-13: 3642618960

DOWNLOAD EBOOK →

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

Combinatorial Group Theory, Discrete Groups, and Number Theory

Combinatorial Group Theory, Discrete Groups, and Number Theory PDF

Author: Benjamin Fine

Publisher: American Mathematical Soc.

Published: 2006

Total Pages: 282

ISBN-13: 0821839853

DOWNLOAD EBOOK →

This volume consists of contributions by participants and speakers at two conferences. The first was entitled Combinatorial Group Theory, Discrete Groups and Number Theory and was held at Fairfield University, December 8-9, 2004. It was in honor of Professor Gerhard Rosenberger's sixtieth birthday. The second was the AMS Special Session on Infinite Group Theory held at Bard College, October 8-9, 2005. The papers in this volume provide a very interesting mix of combinatorial group theory, discrete group theory and ring theory as well as contributions to noncommutative algebraic cryptography.

Classification Algorithms for Codes and Designs

Classification Algorithms for Codes and Designs PDF

Author: Petteri Kaski

Publisher: Springer Science & Business Media

Published: 2006-02-03

Total Pages: 415

ISBN-13: 3540289917

DOWNLOAD EBOOK →

A new starting-point and a new method are requisite, to insure a complete [classi?cation of the Steiner triple systems of order 15]. This method was furnished, and its tedious and di?cult execution und- taken, by Mr. Cole. F. N. Cole, L. D. Cummings, and H. S. White (1917) [129] The history of classifying combinatorial objects is as old as the history of the objects themselves. In the mid-19th century, Kirkman, Steiner, and others became the fathers of modern combinatorics, and their work – on various objects, including (what became later known as) Steiner triple systems – led to several classi?cation results. Almost a century earlier, in 1782, Euler [180] published some results on classifying small Latin squares, but for the ?rst few steps in this direction one should actually go at least as far back as ancient Greece and the proof that there are exactly ?ve Platonic solids. One of the most remarkable achievements in the early, pre-computer era is the classi?cation of the Steiner triple systems of order 15, quoted above. An onerous task that, today, no sensible person would attempt by hand calcu- tion. Because, with the exception of occasional parameters for which com- natorial arguments are e?ective (often to prove nonexistence or uniqueness), classi?cation in general is about algorithms and computation.

Computational and Combinatorial Group Theory and Cryptography

Computational and Combinatorial Group Theory and Cryptography PDF

Author: Benjamin Fine

Publisher: American Mathematical Soc.

Published: 2012

Total Pages: 210

ISBN-13: 0821875639

DOWNLOAD EBOOK →

This volume contains the proceedings of the AMS Special Session on Computational Algebra, Groups, and Applications, held April 30-May 1, 2011, at the University of Nevada, Las Vegas, Nevada, and the AMS Special Session on the Mathematical Aspects of Cryptography and Cyber Security, held September 10-11, 2011, at Cornell University, Ithaca, New York. Over the past twenty years combinatorial and infinite group theory has been energized by three developments: the emergence of geometric and asymptotic group theory, the development of algebraic geometry over groups leading to the solution of the Tarski problems, and the development of group-based cryptography. These three areas in turn have had an impact on computational algebra and complexity theory. The papers in this volume, both survey and research, exhibit the tremendous vitality that is at the heart of group theory in the beginning of the twenty-first century as well as the diversity of interests in the field.

Combinatorial and Geometric Group Theory

Combinatorial and Geometric Group Theory PDF

Author: Oleg Bogopolski

Publisher: Springer Science & Business Media

Published: 2011-01-28

Total Pages: 318

ISBN-13: 3764399112

DOWNLOAD EBOOK →

This volume assembles several research papers in all areas of geometric and combinatorial group theory originated in the recent conferences in Dortmund and Ottawa in 2007. It contains high quality refereed articles developing new aspects of these modern and active fields in mathematics. It is also appropriate to advanced students interested in recent results at a research level.

Two-Dimensional Homotopy and Combinatorial Group Theory

Two-Dimensional Homotopy and Combinatorial Group Theory PDF

Author: Cynthia Hog-Angeloni

Publisher: Cambridge University Press

Published: 1993-12-09

Total Pages: 428

ISBN-13: 0521447003

DOWNLOAD EBOOK →

Basic work on two-dimensional homotopy theory dates back to K. Reidemeister and J. H. C. Whitehead. Much work in this area has been done since then, and this book considers the current state of knowledge in all the aspects of the subject. The editors start with introductory chapters on low-dimensional topology, covering both the geometric and algebraic sides of the subject, the latter including crossed modules, Reidemeister-Peiffer identities, and a concrete and modern discussion of Whitehead's algebraic classification of 2-dimensional homotopy types. Further chapters have been skilfully selected and woven together to form a coherent picture. The latest algebraic results and their applications to 3- and 4-dimensional manifolds are dealt with. The geometric nature of the subject is illustrated to the full by over 100 diagrams. Final chapters summarize and contribute to the present status of the conjectures of Zeeman, Whitehead, and Andrews-Curtis. No other book covers all these topics. Some of the material here has been used in courses, making this book valuable for anyone with an interest in two-dimensional homotopy theory, from graduate students to research workers.

Computational and Experimental Group Theory

Computational and Experimental Group Theory PDF

Author: Alexandre Borovik

Publisher: American Mathematical Soc.

Published: 2004

Total Pages: 236

ISBN-13: 9780821856840

DOWNLOAD EBOOK →

Since its origin in the early 20th century, combinatorial group theory has been primarily concerned with algorithms for solving particular problems on groups given by generators and relations: word problems, conjugacy problems, isomorphism problems, etc. Recent years have seen the focus of algorithmic group theory shift from the decidability/undecidability type of result to the complexity of algorithms. Papers in this volume reflect that paradigm shift. Articles are based on the AMS/ASL Joint Special Session, Interactions Between Logic, Group Theory and Computer Science. The volume is suitable for graduate students and research mathematicians interested in computational problems of group theory.