This book deals with the basic subjects of design theory.It begins with balanced incomplete block designs,various constructions of which are described in ample detail.In particular,finite projective and affine planes,difference sets and Hadamard matrices,as tools to construct balanced incomplete block designs,are included.Orthogonal latin squares are also treated in detail.Zhu's simpler proof of the falsity of Euler's conjecture is included.The construction of some classes of balanced incomplete block designs,such as Steiner triple systems and Kirkman triple systems,are also given.
T-designs and partially balanced incomplete block designs (together with association schemes),as generalizations of balanced incomplete block designs,are included.Some coding theory related to Steiner triple systems are clearly explained.
The book is written in a lucid style and is algebraic in nature.It can be used as a text or a reference book for graduate students and researchers in combinatorics and applied mathematics.It is also suitable for self-study.
- Front Matter
- 1. BIBDs
- 1.1 Definition and Fundamental Properties of BIBDs
- 1.2 Isomorphisms and Automorphisms
- 1.3 Constructions of New BIBDs fromOld Ones
- 1.4 Exercises
- 2. Symmetric BIBDs
- 2.1 Definition and Fundamental Properties
- 2.2 Bruck-Ryser-Chowla Theorem
- 2.3 Finite Projective Planes as Symmetric BIBDs
- 2.4 Difference Sets and Symmetric BIBDs
- 2.5 Hadamard Matrices and Symmetric BIBDs
- 2.6 Derived and Residual BIBDs
- 2.7 Exercises
- 3. Resolvable BIBDs
- 3.1 Definitions and Examples
- 3.2 Finite Affine Planes
- 3.3 Properties of Resolvable BIBDs
- 3.4 Exercises
- 4. Orthogonal Latin Squares
- 4.1 Orthogonal Latin Squares
- 4.2 Mutually Orthogonal Latin Squares
- 4.3 Singular Direct Product of Latin Squares
- 4.4 SumComposition of Latin Squares
- 4.5 Orthogonal Arrays
- 4.6 Transversal Designs
- 4.7 Exercises
- 5. Pairwise Balanced Designs
- 5.1 Pairwise Balanced Designs
- 5.2 Group Divisible Designs
- 5.3 Closedness of Some Sets of Positive Integers
- 5.4 Exercises
- 6. Construction of Some Families of BIBDs
- 6.1 Steiner Triple Systems
- 6.2 Cyclic Steiner Triple Systems
- 6.3 Kirkman Triple Systems
- 6.4 Triple Systems
- 6.5 Biplanes
- 6.6 Exercises
- 7. t-Designs
- 7.1 Definition and Fundamental Properties of t-Designs
- 7.2 Restriction and Extension
- 7.3 Extendable SBIBDs and Hadamard 3-Designs
- 7.4 Finite Inversive Planes
- 7.5 Exercises
- 8. Steiner Systems
- 8.1 Steiner Systems
- 8.2 Some Designs from Hadamard 2-Designs and 3-Designs
- 8.3 Steiner Systems S(4; 11, 5) and S(5
- 8.4 Binary Codes
- 8.5 Binary Golay Codes and Steiner Systems S(4; 23, 7) and S(5
- 8.6 Exercises
- 9. Association Schemes and PBIBDs
- 9.1 Association Schemes
- 9.2 PBIBDs
- 9.3 Association Schemes (Continued)
- 9.4 Exercises
- References
- Index
- 版权