組合論（下冊(cè)）

前言

組合論又叫做組合分析、組合數(shù)學(xué)或組合學(xué)，它是一個(gè)歷史悠久的數(shù)學(xué)分支。這個(gè)學(xué)科所研究的中心問題是與按照一定的規(guī)則來安排一些物件有關(guān)的問題：當(dāng)符合要求的安排并非顯然存在或不存在時(shí)，首要的問題就是證明或否定它的存在；當(dāng)符合要求的安排顯然存在或已被證明存在時(shí)，求出這樣的安排的（全部或其中不等價(jià)的）個(gè)數(shù)，以及把構(gòu)造出這樣的安排的問題提上日程；如果給出了最優(yōu)化標(biāo)準(zhǔn)，往往還需尋求最優(yōu)的安排；如此等等。上述幾方面的問題依次被稱為存在性問題、計(jì)數(shù)問題、構(gòu)造問題、最優(yōu)化問題。人們對(duì)組合論的興趣和研究肇源頗早。據(jù)傳，早在《河圖》、《洛書》中我國(guó)人民就已對(duì)一些有趣的組合問題給出了正確的解答。但是，這門學(xué)科的飛速進(jìn)展乃是近幾十年的事。這是多種因素促進(jìn)的結(jié)果。一方面，它受到了許多新興的應(yīng)用和理論學(xué)科的推動(dòng)和刺激，諸如計(jì)算機(jī)科學(xué)、數(shù)字通訊理論、規(guī)劃論和試驗(yàn)設(shè)計(jì)等等。另一方面，它自身內(nèi)部的要求和力量也使它不停息地向前發(fā)展。因而這一具有悠久歷史的數(shù)學(xué)分支現(xiàn)在不僅沒有衰老，相反地，卻是異?；钴S且頗富成果的。在本書中作者試圖比較全面而系統(tǒng)地介紹組合論的問題、理論和方法，以及我國(guó)數(shù)學(xué)工作者在這一領(lǐng)域中的研究成果。全書分上、下兩冊(cè)。上冊(cè)側(cè)重于組合論課題的計(jì)數(shù)方面，下冊(cè)專門討論區(qū)組設(shè)計(jì)。至于作為組合論的重要組成部分的圖論，由于本書篇幅的限制，且因它已漸趨獨(dú)立，只有另待專書來介紹。

內(nèi)容概要

本書是《組合論》一書的下冊(cè)。上冊(cè)側(cè)重于組合論課題中的計(jì)數(shù)方面，下冊(cè)論述組合論的重要分支，即組合設(shè)計(jì)的理論和方法。本書以一般理論的敘述為主，結(jié)合介紹歷史上一些著名問題的研究和解決情況，力求用統(tǒng)一的觀點(diǎn)來處理所論述內(nèi)容，把紛繁的材料系統(tǒng)化，且力求反映這一學(xué)科的主要方向和近期發(fā)展?fàn)顩r。    本書可作為組合數(shù)學(xué)方面的教學(xué)用書，也可供數(shù)字通訊、試驗(yàn)設(shè)計(jì)、數(shù)論的應(yīng)用、代數(shù)學(xué)的應(yīng)用、有限幾何學(xué)的應(yīng)用以及組合數(shù)學(xué)等方面的工作者參考。

書籍目錄

前言第十一章　組合設(shè)計(jì)概論　11.1　問題的提出　11.2　完全區(qū)組設(shè)計(jì)　11.3　平衡不完全區(qū)組設(shè)計(jì)　11.4　一些特殊類型的平衡不完全區(qū)組設(shè)計(jì)　11.5　部分平衡不完全區(qū)組設(shè)計(jì)　11.6　t設(shè)計(jì)和按對(duì)平衡設(shè)計(jì)　11.7　其他設(shè)計(jì)簡(jiǎn)介　11.8　組合設(shè)計(jì)理論的內(nèi)容第十二章　平衡不完全區(qū)組設(shè)計(jì)的一般理論　12.1　關(guān)聯(lián)矩陣　12.2　完備化問題　12.3　一種構(gòu)造方法　12.4　三連系第十三章　對(duì)稱設(shè)計(jì)　13.1　關(guān)聯(lián)矩陣　13.2　由對(duì)稱設(shè)計(jì)引出的一些設(shè)計(jì)　13.3　存在性　13.4　關(guān)聯(lián)方程第十四章　循環(huán)設(shè)計(jì)的性質(zhì)、變體和推廣　14.1　循環(huán)設(shè)計(jì)與循環(huán)差集的關(guān)系以及對(duì)二者的刻劃　14.2　存在性　14.3　乘數(shù)　14.4　循環(huán)擬差集　14.5　m-(v，k1，k2，...，km，λ)循環(huán)差集　14.6　循環(huán)相對(duì)差集　14.7　循環(huán)加集　14.8　群差集和正則設(shè)計(jì)第十五章　循環(huán)設(shè)計(jì)和正則設(shè)計(jì)的構(gòu)造方法　15.1　循環(huán)設(shè)計(jì)的構(gòu)造方法一　15.2　循環(huán)設(shè)計(jì)的構(gòu)造方法二　15.3　循環(huán)設(shè)計(jì)的構(gòu)造方法三　15.4　循環(huán)設(shè)計(jì)的構(gòu)造方法四　15.5　循環(huán)設(shè)計(jì)的構(gòu)造方法五　15.6　一類正則設(shè)計(jì)的構(gòu)造方法第十六章　Hadamard.設(shè)計(jì)　16.1　Hadamard設(shè)計(jì)和Hadamarld矩陣　16.2　Hadamard矩陣的一些特殊類型　16.3　同Hadamard矩陣相關(guān)的一些矩陣　16.4　一般Hadamard矩陣的構(gòu)造方法之一　16.5　Hadamard矩陣睦偶的構(gòu)造法　16.6　反型Hadamard矩陣的構(gòu)造法　16.7　對(duì)稱Hadamard矩陣的構(gòu)造法　16.8　一般Hadamard矩陣的構(gòu)造方法之二　16.9　Wiiliamson型Hadamard矩陣　16.10　小階數(shù)的Hadamard矩陣　16.11　關(guān)于定理13.4.4的討論第十七章　幾何設(shè)計(jì)　17.1　有限平面　17.2　平面設(shè)計(jì)　17.3　平面設(shè)計(jì)與正交拉丁方　17.4　有限射影空間與區(qū)組設(shè)計(jì)　17.5　有限向量空間與區(qū)組設(shè)計(jì)第十八章　完全設(shè)計(jì)和正交設(shè)計(jì)　18.1　拉丁方　18.2　完備拉丁方　18.3　正交侶　18.4　正交拉丁方的構(gòu)造　18.5　Ⅳ(m)　18.6　Euler猜想(一)：階大于6的情形第十九章　橫截設(shè)計(jì)、按對(duì)平衡設(shè)計(jì)及其應(yīng)用　19.1　橫截設(shè)計(jì)　19.2　按對(duì)平衡設(shè)計(jì)(一)　19.3　三連系存在的充要條件　19.4　同可分解的(b，v，r，k，λ)設(shè)計(jì)有關(guān)的一些結(jié)果　19.5　可分解的(b，v，r，k，λ)設(shè)計(jì)　19.6　Euler猜想(二)：階等于6的情形　19.7　按對(duì)平衡設(shè)計(jì)(二)第二十章　部分平衡不完全區(qū)組設(shè)計(jì)　20.1　結(jié)合矩陣和關(guān)聯(lián)矩陣　20.2　可分組設(shè)計(jì)　20.3　三角形設(shè)計(jì)　20.4　拉丁方型設(shè)計(jì)　20.5　利用有限向量空間構(gòu)造結(jié)合方案　20.6　利用有限向量空間構(gòu)造PBIB設(shè)計(jì)參考文獻(xiàn)符號(hào)表名詞索引

章節(jié)摘錄

插圖：

編輯推薦

《組合論(下冊(cè))》是中國(guó)科學(xué)技術(shù)經(jīng)典文庫(kù)·數(shù)學(xué)卷。

圖書封面

圖書標(biāo)簽Tags

無

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

---

    組合論（下冊(cè)） PDF格式下載

---