Combinatorial Designs: Construction and Analysis

Front Cover
Springer Science & Business Media, 2004 - Computers - 300 pages
Created to teach students many of the most important techniques used for constructing combinatorial designs, this is an ideal textbook for advanced undergraduate and graduate courses in combinatorial design theory. The text features clear explanations of basic designs, such as Steiner and Kirkman triple systems, mutual orthogonal Latin squares, finite projective and affine planes, and Steiner quadruple systems. In these settings, the student will master various construction techniques, both classic and modern, and will be well-prepared to construct a vast array of combinatorial designs. Design theory offers a progressive approach to the subject, with carefully ordered results. It begins with simple constructions that gradually increase in complexity. Each design has a construction that contains new ideas or that reinforces and builds upon similar ideas previously introduced. A new text/reference covering all apsects of modern combinatorial design theory. Graduates and professionals in computer science, applied mathematics, combinatorics, and applied statistics will find the book an essential resource.

From inside the book

Contents

Contents
1
Symmetric BIBDs
23
Difference Sets and Automorphisms
41
Hadamard Matrices and Designs 73
72
Resolvable BIBDs
101
Latin Squares
123
Pairwise Balanced Designs I 157
156
Pairwise Balanced Designs II
179
tDesigns and twise Balanced Designs
201
Orthogonal Arrays and Codes 225
224
Applications of Combinatorial Designs
257
A Small Symmetric BIBDs and Abelian Difference Sets
278
References
287
Index
295
Copyright

Other editions - View all

Common terms and phrases