Atnaujinkite slapukų nuostatas

Design Theory [Kietas viršelis]

(Auburn University, Alabama, USA), (Auburn University, Alabama, USA)
  • Formatas: Hardback, 208 pages, aukštis x plotis: 235x156 mm, weight: 431 g, Contains 7 hardbacks
  • Serija: Discrete Mathematics and Its Applications 6
  • Išleidimo metai: 25-Jun-1997
  • Leidėjas: CRC Press Inc
  • ISBN-10: 0849339863
  • ISBN-13: 9780849339868
Kitos knygos pagal šią temą:
  • Formatas: Hardback, 208 pages, aukštis x plotis: 235x156 mm, weight: 431 g, Contains 7 hardbacks
  • Serija: Discrete Mathematics and Its Applications 6
  • Išleidimo metai: 25-Jun-1997
  • Leidėjas: CRC Press Inc
  • ISBN-10: 0849339863
  • ISBN-13: 9780849339868
Kitos knygos pagal šią temą:
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, mutually 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. The many illustrations aid in understanding and enjoying the application of the constructions described. Written by professors with the needs of students in mind, this is destined to become the standard textbook for design theory.

Recenzijos

Design Theory is exploring an area in combinatorics that concerns the conditions for existence of several important block designs and methods to construct them. It explains these techniques in good detail and accompanies the theory with helpful illustrations that serve their purpose admirably. The material of this book has been carefully ordered and results, theorems and constructions build successively on previously presented definitions and explanations a helpful addition to any combinatorists library and provides a nice introduction to block design construction techniques, with a collection of carefully selected and effectively presented topics. Dimitris Papamichail, SIGACT News, December 2011

1 Steiner Triple Systems
1(36)
1.1 The existence problem
1(3)
1.2 v=3 (mod 6): The Bose Construction
4(5)
1.3 v=1 (mod 6): The Skolem Construction
9(5)
1.4 v=5 (mod 6): The 6n+5 Construction
14(3)
1.5 Quasigroups with holes Steiner triple systems
17(10)
1.5.1 Constructing quasigroups with holes
17(5)
1.5.2 Constructing Steiner triple systems using quasigroups with holes
22(5)
1.6 The Wilson Construction
27(4)
1.7 Cyclic Steiner triple systems
31(6)
2 -Fold Triple Systems
37(16)
2.1 Triple systems of index > 1
37(2)
2.2 The existence of idempotent latin squares
39(3)
2.3 2-Fold triple systems
42(5)
2.3.1 Constructing 2-Fold triple systems
42(5)
2.4 = 3 and 6
47(3)
2.5 -Fold triple systems in general
50(3)
3 Maximum Packings and Minimum Coverings
53(18)
3.1 The general problem
53(5)
3.2 Maximum packings
58(5)
3.3 Minimum coverings
63(8)
4 Kirkman Triple Systems
71(22)
4.1 A recursive construction
71(8)
4.2 Constructing pairwise balanced designs
79(14)
5 Mutually Orthogonal Latin Squares
93(38)
5.1 Introduction
93(4)
5.2 The Euler and MacNeish Conjectures
97(13)
5.3 Disproof of the MacNeish Conjecture
110(3)
5.4 Disproof of the Euler Conjecture
113(3)
5.5 Orthogonal latin squares of order n = 2 (mod 4)
116(15)
6 Affine and Projective Planes
131(14)
6.1 Affine planes
131(2)
6.2 Projective planes
133(2)
6.3 Connections between affine and projective planes
135(2)
6.4 Connection between affine planes and complete sets of MOLS(n).
137(3)
6.5 Coordinatizing the affine plane
140(5)
7 Steiner Quadruple Systems
145(40)
7.1 Introduction
145(8)
7.2 Constructions of Steiner Quadruple Systems
153(5)
7.3 The Stern and Lenz Lemma
158(9)
7.4 The (3v - 2u)-Construction
167(18)
Appendices 185(2)
A Cyclic Steiner Triple Systems 187(2)
B Answers to Selected Exercises 189