This book is a concept-oriented treatment of the structure theory of association schemes. The generalization of Sylow’s group theoretic theorems to scheme theory arises as a consequence of arithmetical considerations about quotient schemes. The theory of Coxeter schemes (equivalent to the theory of buildings) emerges naturally and yields a purely algebraic proof of Tits’ main theorem on buildings of spherical type.
Association schemes are of interest to both mathematicians and statisticians and this book was written with both audiences in mind. For statisticians, it shows how to construct designs for experiments in blocks, how to compare such designs, and how to analyse data from them. The reader is only assumed to know very basic abstract algebra. For pure mathematicians, it tells why association schemes are important and develops the theory to the level of advanced research. This book arose from a course successfully taught by the author and as such the material is thoroughly class-tested. There are a great number of examples and exercises that will increase the book's appeal to both graduate students and their instructors. It is ideal for those coming either from pure mathematics or statistics backgrounds who wish to develop their understanding of association schemes.
This volume presents papers related to the DIMACS workshop, "Codes and Association Schemes". The articles are devoted to the following topics: applications of association schemes and of the polynomial method to properties of codes, structural results for codes, structural results for association schemes, and properties of orthogonal polynomials and their applications in combinatorics. Papers on coding theory are related to classical topics, such as perfect codes, bounds on codes, codes and combinatorial arrays, weight enumerators, and spherical designs. Papers on orthogonal polynomials provide new results on zeros and symptotic properties of standard families of polynomials encountered in coding theory. The theme of association schemes is represented by new classification results and new classes of schemes related to posets. This volume collects up-to-date applications of the theory of association schemes to coding and presents new properties of both polynomial and general association schemes. It offers a solid representation of results in problems in areas of current interest.
This series is devoted to the publication of high-level monographs which cover the whole spectrum of current discrete mathematics and its applications in various fields. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of discrete mathematics. Contributions which are on the borderline of discrete mathematics and related fields and which stimulate further research at the crossroads of these areas are particularly welcome.
Following an initiative of the late Hans Zassenhaus in 1965, the Departments of Mathematics at The Ohio State University and Denison University organize conferences in combinatorics, group theory, and ring theory. Between May 18-21, 2000, the 25th conference of this series was held. Usually, there are twenty to thirty invited 20-minute talks in each of the three main areas. However, at the 2000 meeting, the combinatorics part of the conference was extended, to honor the 65th birthday of Professor Dijen Ray-Chaudhuri. This volulme is the proceedings of this extension. Most of the papers are in coding theory and design theory, reflecting the major interest of Professor Ray-Chaudhuri, but there are articles on association schemes, algebraic graph theory, combinatorial geometry, and network flows as well. There are four surveys and seventeen research articles, and all of these went through a thorough refereeing process. The volume is primarily recommended for researchers and graduate students interested in new developments in coding theory and design theory.
Algebraic combinatorics is the study of combinatorial objects as an extension of the study of finite permutation groups, or, in other words, group theory without groups. In the spirit of Delsarte's theory, this book studies combinatorial objects such as graphs, codes, designs, etc. in the general framework of association schemes, providing a comprehensive overview of the theory as well as pointing out to extensions.
From experimental design to cryptography, this comprehensive, easy-to-access reference contains literally all the facts you need on combinatorial designs. It includes constructions of designs, existence results, and properties of designs. Organized into six main parts, the CRC Handbook of Combinatorial Designs covers:
This book sets out an account of the tools which Frobenius used to discover representation theory for nonabelian groups and describes its modern applications. It provides a new viewpoint from which one can examine various aspects of representation theory and areas of application, such as probability theory and harmonic analysis. For example, the focal objects of this book, group matrices, can be thought of as a generalization of the circulant matrices which are behind many important algorithms in information science. The book is designed to appeal to several audiences, primarily mathematicians working either in group representation theory or in areas of mathematics where representation theory is involved. Parts of it may be used to introduce undergraduates to representation theory by studying the appealing pattern structure of group matrices. It is also intended to attract readers who are curious about ideas close to the heart of group representation theory, which do not usually appear in modern accounts, but which offer new perspectives.
This collection of tutorial and research papers introduces readers to diverse areas of modern pure and applied algebraic combinatorics and finite geometries. There is special emphasis on algorithmic aspects and the use of the theory of Gröbner bases.
