設(shè)計(jì)理論

前言

　　The present book iS based on the lecture notes of a graduate course DesignTheory which was given at the Center for Combinatorics of Nankai Unver—sity in spring of 2001．The lecture notes were scattered over the expertsand students，modified year by year following some of their suggestions，and finally came to the present form．　　The course consists of mainly the basic classical subiects of design the-ory，namely，balanced incomplete block designs，latin squares，t-designsand partially balanced incomplete block designs，and ends with associationschemes．　　The fundamental concepts of balanced incomplete block designs aregiven in Chapter 1 and various classical constructions appear in Chap—ters 2 and 3．Orthogonal latin squares are studied in Chapter 4．Theconstruction of some families of balanced incomplete block designs，likeSteiner triple systems and Kirkman triple systems，appears in Chapter 6，and as a preparation pairwise balanced designs and group divisible designsare introduced in Chapter 5．t-designs and partially balanced incompleteblock designs，as generalizations of balanced incomplete block designs，arestudied in Chapters 7，8 and Chapter 9，respectively．The author iS mostly grateful to Profcssor Rodney Roberts of FloridaState University，Professor Shenglin Zhou of South China University ofTechnology and Professor Lie Zhu of Soochow University，who read themanuscript carefully，pointed out many typos and give valuable sugges—tions．Professor Zhou also prepared the bibliography and exercises for thebook．Finally．

內(nèi)容概要

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.

書籍目錄

Preface1.BIBDs  1.1  Definition and Fundamental Properties of BIBDs   1.2  Isomorphisms and Automorphisms  1.3  Constructions of New BIBDs from Old Ones  1.4  Exercises2.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  Exercises3.Resolvable BIBDs  3.1  Definitions and Examples  3.2  Finite Affine Planes  3.3  Properties of Resolvable BIBDs  3.4  Exercises4.Orthogonal Latin Squares  4.1  Orthogonal Latin Squares  4.2  Mutually Orthogonal Latin Squares  4.3  Singular Direct Product of Latin Squares  4.4  Sum Composition of Latin Squares  4.5  Orthogonal Arrays  4.6  Transversal Designs  4.7  Exercises5.Pairwise Balanced Designs；Group Divisible Designs  5.1  Pairwise Balanced Designs  5.2  Group Divisible Designs  5.3  Closedness of Some Sets of Positive Integers  5.4  Exercises6.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  Exercises7.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  Exercises8.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；12，6)  8.4  Binary Codes  8.5  Binary Golay Codes and Steiner Systems S(4；23，7) and S(5；24,8)  8.6  Exercises9.Association Schemes and PBIBDs  9.1  Association Schemes  9.2  PBIBDs  9.3  Association Schemes (Continued)  9.4  ExercisesReferences

編輯推薦

　　《設(shè)計(jì)理論》由高等教育出版社與新加坡世界科技出版社（WSP）合作出版，全球發(fā)行。 　　設(shè)計(jì)理論是組合數(shù)學(xué)的一個(gè)重要分支，《設(shè)計(jì)理論》是根據(jù)作者在南開大學(xué)組合中心為研究生講課的講義，潤色、補(bǔ)充而成，是一本設(shè)計(jì)理論的引論性書籍，涵蓋最基本的古典設(shè)計(jì)理論。內(nèi)容包括：Symmetric BIBDs、Resolvable BIBDs、Orthogonal Latin Squares等。 　　《設(shè)計(jì)理論》適合組合數(shù)學(xué)、計(jì)算機(jī)科學(xué)等相關(guān)專業(yè)的學(xué)生和教師使用參考。

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    設(shè)計(jì)理論 PDF格式下載

---