Group Theory, Combinatorics, and Computing

Group Theory, Combinatorics, and Computing
Author: Robert Fitzgerald Morse
Publisher: American Mathematical Soc.
Total Pages: 202
Release: 2014-02-13
Genre: Mathematics
ISBN: 0821894358

This volume contains the proceedings of the International Conference on Group Theory, Combinatorics and Computing held from October 3-8, 2012, in Boca Raton, Florida. The papers cover a number of areas in group theory and combinatorics. Topics include finite simple groups, groups acting on structured sets, varieties of algebras, classification of groups generated by 3-state automata over a 2-letter alphabet, new methods for construction of codes and designs, groups with constraints on the derived subgroups of its subgroups, graphs related to conjugacy classes in groups, and lexicographical configurations. Application of computer algebra programs is incorporated in several of the papers. This volume includes expository articles on finite coverings of loops, semigroups and groups, and on the application of algebraic structures in the theory of communications. This volume is a valuable resource for researchers and graduate students working in group theory and combinatorics. The articles provide excellent examples of the interplay between the two areas.

Finite Simple Groups: Thirty Years of the Atlas and Beyond

Finite Simple Groups: Thirty Years of the Atlas and Beyond
Author: Manjul Bhargava
Publisher: American Mathematical Soc.
Total Pages: 242
Release: 2017-07-24
Genre: Biography & Autobiography
ISBN: 1470436787

Classification of Finite Simple Groups, one of the most monumental accomplishments of modern mathematics, was announced in 1983 with the proof completed in 2004. Since then, it has opened up a new and powerful strategy to approach and resolve many previously inaccessible problems in group theory, number theory, combinatorics, coding theory, algebraic geometry, and other areas of mathematics. This strategy crucially utilizes various information about finite simple groups, part of which is catalogued in the Atlas of Finite Groups (John H. Conway et al.), and in An Atlas of Brauer Characters (Christoph Jansen et al.). It is impossible to overestimate the roles of the Atlases and the related computer algebra systems in the everyday life of researchers in many areas of contemporary mathematics. The main objective of the conference was to discuss numerous applications of the Atlases and to explore recent developments and future directions of research, with focus on the interaction between computation and theory and applications to number theory and algebraic geometry. The papers in this volume are based on talks given at the conference. They present a comprehensive survey on current research in all of these fields.

Expansion in Finite Simple Groups of Lie Type

Expansion in Finite Simple Groups of Lie Type
Author: Terence Tao
Publisher: American Mathematical Soc.
Total Pages: 319
Release: 2015-04-16
Genre: Mathematics
ISBN: 1470421968

Expander graphs are an important tool in theoretical computer science, geometric group theory, probability, and number theory. Furthermore, the techniques used to rigorously establish the expansion property of a graph draw from such diverse areas of mathematics as representation theory, algebraic geometry, and arithmetic combinatorics. This text focuses on the latter topic in the important case of Cayley graphs on finite groups of Lie type, developing tools such as Kazhdan's property (T), quasirandomness, product estimates, escape from subvarieties, and the Balog-Szemerédi-Gowers lemma. Applications to the affine sieve of Bourgain, Gamburd, and Sarnak are also given. The material is largely self-contained, with additional sections on the general theory of expanders, spectral theory, Lie theory, and the Lang-Weil bound, as well as numerous exercises and other optional material.

Handbook of Combinatorics

Handbook of Combinatorics
Author: R.L. Graham
Publisher: Elsevier
Total Pages: 2404
Release: 1995-12-11
Genre: Computers
ISBN: 008093384X

Handbook of Combinatorics

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.

Designs and Their Codes

Designs and Their Codes
Author: E. F. Assmus
Publisher: Cambridge University Press
Total Pages: 366
Release: 1994-01-06
Genre: Mathematics
ISBN: 9780521458399

A self-contained account suited for a wide audience describing coding theory, combinatorial designs and their relations.

Number Theory

Number Theory
Author: W.A. Coppel
Publisher: Springer Science & Business Media
Total Pages: 620
Release: 2009-10-03
Genre: Mathematics
ISBN: 0387894861

Number Theory is more than a comprehensive treatment of the subject. It is an introduction to topics in higher level mathematics, and unique in its scope; topics from analysis, modern algebra, and discrete mathematics are all included. The book is divided into two parts. Part A covers key concepts of number theory and could serve as a first course on the subject. Part B delves into more advanced topics and an exploration of related mathematics. The prerequisites for this self-contained text are elements from linear algebra. Valuable references for the reader are collected at the end of each chapter. It is suitable as an introduction to higher level mathematics for undergraduates, or for self-study.

Handbook of Computational Group Theory

Handbook of Computational Group Theory
Author: Derek F. Holt
Publisher: CRC Press
Total Pages: 532
Release: 2005-01-13
Genre: Mathematics
ISBN: 1420035215

The origins of computation group theory (CGT) date back to the late 19th and early 20th centuries. Since then, the field has flourished, particularly during the past 30 to 40 years, and today it remains a lively and active branch of mathematics. The Handbook of Computational Group Theory offers the first complete treatment of all the fundame

Low Rank Representations and Graphs for Sporadic Groups

Low Rank Representations and Graphs for Sporadic Groups
Author: Cheryl E. Praeger
Publisher: Cambridge University Press
Total Pages: 157
Release: 1996-12-05
Genre: Mathematics
ISBN: 0521567378

This book presents a complete classification of the transitive permutation representations of rank at most five of the sporadic simple groups and their automorphism groups, together with a comprehensive study of the vertex-transitive graphs associated with these representations. Included is a list of all vertex-transitive, distance-regular graphs on which a sporadic almost simple group acts with rank at most five. In this list are some new, interesting distance-regular graphs of diameter two, which are not distance-transitive. For most of the representations a presentation of the sporadic group is given, with words in the given generators which generate a point stabiliser: this gives readers sufficient information to reconstruct and study the representations and graphs. Practical computational techniques appropriate for analysing finite vertex-transitive graphs are described carefully, making the book an excellent starting point for learning about groups and the graphs on which they act.