A Nonexistence Theory for Association Schemes and Symmetric Graphs

A Nonexistence Theory for Association Schemes and Symmetric Graphs PDF Author: Kulakkatt SankunnyNair Vijayan
Publisher:
ISBN:
Category : Graph theory
Languages : en
Pages : 252

Book Description


Algorithmic Algebraic Combinatorics and Gröbner Bases

Algorithmic Algebraic Combinatorics and Gröbner Bases PDF Author: Mikhail Klin
Publisher: Springer Science & Business Media
ISBN: 3642019609
Category : Mathematics
Languages : en
Pages : 315

Book Description
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.

Symmetry in Graphs

Symmetry in Graphs PDF Author: Ted Dobson
Publisher: Cambridge University Press
ISBN: 1108429068
Category : Language Arts & Disciplines
Languages : en
Pages : 527

Book Description
The first full-length book on the theme of symmetry in graphs, a fast-growing topic in algebraic graph theory.

Combinatorics and Applications

Combinatorics and Applications PDF Author: K. S. Vijayan
Publisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 418

Book Description


Orthogonal Polynomials

Orthogonal Polynomials PDF Author: Paul Nevai
Publisher: Springer Science & Business Media
ISBN: 9400905017
Category : Mathematics
Languages : en
Pages : 472

Book Description
This volume contains the Proceedings of the NATO Advanced Study Institute on "Orthogonal Polynomials and Their Applications" held at The Ohio State University in Columbus, Ohio, U.S.A. between May 22,1989 and June 3,1989. The Advanced Study Institute primarily concentrated on those aspects of the theory and practice of orthogonal polynomials which surfaced in the past decade when the theory of orthogonal polynomials started to experience an unparalleled growth. This progress started with Richard Askey's Regional Confer ence Lectures on "Orthogonal Polynomials and Special Functions" in 1975, and subsequent discoveries led to a substantial revaluation of one's perceptions as to the nature of orthogonal polynomials and their applicability. The recent popularity of orthogonal polynomials is only partially due to Louis de Branges's solution of the Bieberbach conjecture which uses an inequality of Askey and Gasper on Jacobi polynomials. The main reason lies in their wide applicability in areas such as Pade approximations, continued fractions, Tauberian theorems, numerical analysis, probability theory, mathematical statistics, scattering theory, nuclear physics, solid state physics, digital signal processing, electrical engineering, theoretical chemistry and so forth. This was emphasized and convincingly demonstrated during the presentations by both the principal speakers and the invited special lecturers. The main subjects of our Advanced Study Institute included complex orthogonal polynomials, signal processing, the recursion method, combinatorial interpretations of orthogonal polynomials, computational problems, potential theory, Pade approximations, Julia sets, special functions, quantum groups, weighted approximations, orthogonal polynomials associated with root systems, matrix orthogonal polynomials, operator theory and group representations.

Distance-Regular Graphs

Distance-Regular Graphs PDF Author: Andries E. Brouwer
Publisher: Springer Science & Business Media
ISBN: 3642743412
Category : Mathematics
Languages : en
Pages : 513

Book Description
Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.

Combinatorics of Symmetric Designs

Combinatorics of Symmetric Designs PDF Author: Yury J. Ionin
Publisher: Cambridge University Press
ISBN: 9780521818339
Category : Language Arts & Disciplines
Languages : en
Pages : 548

Book Description
The aim of this book is to provide a unified exposition of the theory of symmetric designs with emphasis on recent developments. The authors cover the combinatorial aspects of the theory giving particular attention to the construction of symmetric designs and related objects. All researchers in combinatorial designs, coding theory, and finite geometries will find much of interest here, and this book can also serve as a text for an advanced course in combinatorial designs.

Notices of the American Mathematical Society

Notices of the American Mathematical Society PDF Author: American Mathematical Society
Publisher:
ISBN:
Category : Electronic journals
Languages : en
Pages : 488

Book Description
Contains articles of significant interest to mathematicians, including reports on current mathematical research.

Colloquio internazionale sulle teorie combinatorie, Roma, 3-15 settembre 1973

Colloquio internazionale sulle teorie combinatorie, Roma, 3-15 settembre 1973 PDF Author:
Publisher:
ISBN:
Category : Combinatorial analysis
Languages : en
Pages : 542

Book Description


Coding Theory and Design Theory

Coding Theory and Design Theory PDF Author: Dijen Ray-Chaudhuri
Publisher: Springer Science & Business Media
ISBN: 1461389941
Category : Mathematics
Languages : en
Pages : 252

Book Description
This IMA Volume in Mathematics and its Applications Coding Theory and Design Theory Part I: Coding Theory is based on the proceedings of a workshop which was an integral part of the 1987-88 IMA program on APPLIED COMBINATORICS. We are grateful to the Scientific Committee: Victor Klee (Chairman), Daniel Kleitman, Dijen Ray-Chaudhuri and Dennis Stanton for planning and implementing an exciting and stimulating year long program. We especially thank the Workshop Organizer, Dijen Ray-Chaudhuri, for organizing a workshop which brought together many of the major figures in a variety of research fields in which coding theory and design theory are used. A vner Friedman Willard Miller, Jr. PREFACE Coding Theory and Design Theory are areas of Combinatorics which found rich applications of algebraic structures. Combinatorial designs are generalizations of finite geometries. Probably, the history of Design Theory begins with the 1847 pa per of Reverand T. P. Kirkman "On a problem of Combinatorics", Cambridge and Dublin Math. Journal. The great Statistician R. A. Fisher reinvented the concept of combinatorial 2-design in the twentieth century. Extensive application of alge braic structures for construction of 2-designs (balanced incomplete block designs) can be found in R. C. Bose's 1939 Annals of Eugenics paper, "On the construction of balanced incomplete block designs". Coding Theory and Design Theory are closely interconnected. Hamming codes can be found (in disguise) in R. C. Bose's 1947 Sankhya paper "Mathematical theory of the symmetrical factorial designs".