组合设计理论(第二版)
分類: 图书,自然科学,数学,代数 数论 组合理论,
作者: 沈灏著
出 版 社: 上海交通大学出版社
出版时间: 2008-1-1字数: 398000版次: 2页数: 330印刷时间: 2008/01/01开本: 16开印次: 2纸张: 胶版纸I S B N : 9787313016669包装: 平装内容简介
本书系统论述组合设计理论。全书共分十章,全面深入地介绍了区组设计、有限几何、差集与差族、Hadamard矩阵、成对平衡设计和可分解设计等组合设计理论主要分支的基本概念、基础理论和重要方法,还介绍了组合设计理论在纠错码理论和密码学中的若干应用。本书论证严谨、叙述简洁、语言流畅。
本书可作为数学、信息论和计算机科学等专业的研究生和高年级本科生有关课程的教材或教学参考书,也可供相关领域的研究者作参考之用。
目录
第1章 引论
1.1有限关联结构
1.2平衡不完全区组设计
1.3成对平衡设计与可分组设计
1.4正交拉丁方与横截设计
1.5t-设计
1.6注记
第2章 对称设计理论基础
2.1对称PBD设计
2.2对称设计的关联矩阵
2.3拟剩余设计
2.4Bruck—Ryser—Chowla定理
2.5对称设计的白同构
2.6对称设计的扩张
2.7注记
第3章 有限几何
3.1有限射影平面
3.2有限仿射平面
3.3有限射影几何,Desargues定理
3.4有限儿何中的计数定理与设计的构作
3.5Baer子平面
3.6完美(k,m)-弧与Hermite弧
3.7注记
第4章 差集与差族
4.1差集与正则对称设计
4.2乘子定理
4.3Singer定理
4.4Hadamard差集
4.5分圆类与差集的构作
4.6差族
4.7注记
第5章Hadamard矩阵
5.1Hadamard矩阵与Hadamard 2-设计
5.2Hadamard矩阵的递归构作
5.3Paley方法
5.4Williamson方法
5.5Baumert—Hall阵列
5.6注记
第6章 正交拉丁方
6.1Euler猜想的否定
6.2差阵与分组正则横截设计
6.3拟差阵与不完全横截设计
6.4正交拉丁方的递归构作
6.5N(n)的界与渐近性态
6.6自正交拉丁方
6.7注记
第7章PBD设计的存在性与构作
7.1直接构作法
7.2设计的递归构作
7.3PBD闭集的有限生成集与基
……
第8章可分解设计
第9章存在性猜想的证明
第10章设计的应用
索引
参考文献
书摘插图
第1章 引论
组合设计理论的主要研究对象是各种类型的有限关联结构,作为全书的引论,本章概要地介绍平衡不完全区组设计、成对平衡设计、可分组设计、横截设计以及t-设计等重要关联结构的基本概念,并讨论它们之间的相互联系,以期使读者对组合设计理论的内容、方法与特点有一个初步了解。
……