Investigations in Algebraic Theory of Combinatorial Objects

Investigations in Algebraic Theory of Combinatorial Objects
Author: I.A. Faradzev
Publisher: Springer Science & Business Media
Total Pages: 513
Release: 2013-06-29
Genre: Mathematics
ISBN: 9401719721

X Köchendorffer, L.A. Kalu:lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed.

Infinite Group Actions on Polyhedra

Infinite Group Actions on Polyhedra
Author: MICHAEL W. DAVIS
Publisher: Springer Nature
Total Pages: 273
Release: 2024
Genre: Infinite groups
ISBN: 3031484436

In the past fifteen years, the theory of right-angled Artin groups and special cube complexes has emerged as a central topic in geometric group theory. This monograph provides an account of this theory, along with other modern techniques in geometric group theory. Structured around the theme of group actions on contractible polyhedra, this book explores two prominent methods for constructing such actions: utilizing the group of deck transformations of the universal cover of a nonpositively curved polyhedron and leveraging the theory of simple complexes of groups. The book presents various approaches to obtaining cubical examples through CAT(0) cube complexes, including the polyhedral product construction, hyperbolization procedures, and the Sageev construction. Moreover, it offers a unified presentation of important non-cubical examples, such as Coxeter groups, Artin groups, and groups that act on buildings. Designed as a resource for graduate students and researchers specializing in geometric group theory, this book should also be of high interest to mathematicians in related areas, such as 3-manifolds.

Algorithmic Problems in Groups and Semigroups

Algorithmic Problems in Groups and Semigroups
Author: Jean-Camille Birget
Publisher: Springer Science & Business Media
Total Pages: 312
Release: 2012-12-06
Genre: Mathematics
ISBN: 1461213886

This volume contains papers which are based primarily on talks given at an inter national conference on Algorithmic Problems in Groups and Semigroups held at the University of Nebraska-Lincoln from May ll-May 16, 1998. The conference coincided with the Centennial Celebration of the Department of Mathematics and Statistics at the University of Nebraska-Lincoln on the occasion of the one hun dredth anniversary of the granting of the first Ph.D. by the department. Funding was provided by the US National Science Foundation, the Department of Math ematics and Statistics, and the College of Arts and Sciences at the University of Nebraska-Lincoln, through the College's focus program in Discrete, Experimental and Applied Mathematics. The purpose of the conference was to bring together researchers with interests in algorithmic problems in group theory, semigroup theory and computer science. A particularly useful feature of this conference was that it provided a framework for exchange of ideas between the research communities in semigroup theory and group theory, and several of the papers collected here reflect this interac tion of ideas. The papers collected in this volume represent a cross section of some of the results and ideas that were discussed in the conference. They reflect a synthesis of overlapping ideas and techniques stimulated by problems concerning finite monoids, finitely presented mono ids, finitely presented groups and free groups.

Symplectic Amalgams

Symplectic Amalgams
Author: Christopher Parker
Publisher: Springer Science & Business Media
Total Pages: 362
Release: 2012-12-06
Genre: Mathematics
ISBN: 1447101650

The aim of this book is the classification of symplectic amalgams - structures which are intimately related to the finite simple groups. In all there sixteen infinite families of symplectic amalgams together with 62 more exotic examples. The classification touches on many important aspects of modern group theory: * p-local analysis * the amalgam method * representation theory over finite fields; and * properties of the finite simple groups. The account is for the most part self-contained and the wealth of detail makes this book an excellent introduction to these recent developments for graduate students, as well as a valuable resource and reference for specialists in the area.

Topics in Algebraic Graph Theory

Topics in Algebraic Graph Theory
Author: Lowell W. Beineke
Publisher: Cambridge University Press
Total Pages: 302
Release: 2004-10-04
Genre: Mathematics
ISBN: 9780521801973

There is no other book with such a wide scope of both areas of algebraic graph theory.

The Mathieu Groups

The Mathieu Groups
Author: A. A. Ivanov
Publisher: Cambridge University Press
Total Pages: 185
Release: 2018-06-21
Genre: Mathematics
ISBN: 1108429785

The Mathieu Groups are presented in the context of finite geometry and the theory of group amalgams.

Groups, Combinatorics & Geometry

Groups, Combinatorics & Geometry
Author: A. A. Ivanov
Publisher: World Scientific
Total Pages: 347
Release: 2003
Genre: Mathematics
ISBN: 9812383123

"This book contains the proceedings of the L.M.S. Durham Symposium on Groups, Geometry and Combinatorics, July 16-26, 2001"--P. v.