《組合數學的方法與理論》是依託大連理工大學,由徐利治擔任醒目負責人的重點項目。
基本介紹
- 中文名:組合數學的方法與理論
- 依託單位:大連理工大學
- 項目類別:重點項目
- 項目負責人:徐利治
- 負責人職稱:教授
- 批准號:19231040
- 申請代碼:A0104
- 研究期限:1993-01-01 至 1997-12-31
- 支持經費:21(萬元)
《組合數學的方法與理論》是依託大連理工大學,由徐利治擔任醒目負責人的重點項目。
《組合數學的方法與理論》是依託大連理工大學,由徐利治擔任醒目負責人的重點項目。項目摘要建立了多種廣義斯特林數偶的統一分析方法,證明了關於有限交換P-群子群格的一個著名猜想,提出一些新的圖的計數方法,並用以解決許多關於化合...
《組合數學的理論和方法》是依託蘇州大學,由朱烈擔任項目負責人的重點項目。項目摘要 研究組合設計方面與編碼密碼有關的各類設計及可分解GD設計、三元系的大集與超大集等的存在性和構造問題等;組合計數方面的偏序集的代數和組合性質的系統理論及其在符號動力學中的套用等;代數組合方面的凱萊圖、對稱圖等的代數方法...
用組合數學的方法解決工業界中的試驗設計問題,在美國已有專門的公司開發這方面的軟體。國內現狀 1985年9月,中國數學會組合數學與圖論專業委員會成立,標記著中國組合數學學科的形成和創立,並於2001年正式成為中國組合數學與圖論學會。隨著近年來組合數學理論體系的逐步完善和發展,越來越多的學者更加關注這一計算機與...
根據組合學研究與發展的現狀,它可以分為如下五個分支:經典組合學、組合設計、組合序、圖與超圖和組合多面形與最最佳化.由於組合學所涉及的範圍觸及到幾乎所有數學分支,也許和數學本身一樣不大可能建立一種統一的理論.然而,如何在上述的五個分支的基礎上建立一些統一的理論,或者從組合學中獨立出來形成數學的一些新...
這是因為組合方法適用於許多圖論問題,這兩者通常用於尋求解決不同的問題。設計理論 設計理論是組合設計的一個研究,它是具有一定相交屬性的子集的集合。塊設計是特殊類型的組合設計。這個領域是組合學中最古老的部分之一,如1850年提出的柯克曼的女學生問題。問題的解決是一個斯坦納系統的特例,這個系統在有限簡單群體...
本書主要內容分為三個層次:一、組合數學的基礎理論——系統地介紹了組合數字中最主要的知識,包括鴿籠原理、容斥原理、母函式、遞歸關係等必須掌握的基本內容。二、組合最佳化——側重論述了網路流、線性規則和動態規則的基本原理、方法及其套用。三、組合設計——組合設計——初步闡述有關區組設計的基本知識以及作者在...
六人集會問題是組合數學中著名的拉姆塞定理的一個最簡單的特例,這個簡單問題的證明思想可用來得出另外一些深入的結論。這些結論構成了組合數學中的重要內容---拉姆塞理論。從六人集會問題的證明中,我們又一次看到了抽屜原理的套用。趣聞 已知n+ 1個互不相同的正整數,它們全都小於或等於2n,證明當中一定有兩個數是...
無窮組合論(infinitary combinatorics)亦稱組合集合論.公理集合論的重要分支之一它主要研究無窮集合的各種組合性質.通常指的組合數學一般研究有窮集合的組合性質,因此可稱為有窮組合論.無窮組合論最初的研究來源於有窮組合論中各種組合性質在無窮集合上的推廣,如基數的運算、枚舉原則、分離性理論、分劃演算以及對無窮樹...
《組合數學中的代數方法》是依託南開大學,由陳永川擔任項目負責人的重點項目。中文摘要 近年來,組合數學作為一個新興數學分支發展十分迅速,而代數方法在現代組合數學理論的發展中則扮演著非常重要的角色並引起組合數學界的高度重視。在已經結束的上一期組合數學重點項目中我們主要研究構造性問題,這是現代組合數學的基礎...
《組合數學》是2015年北京大學出版社出版的圖書,作者是馮榮權、宋春偉。本書是基於作者多年來在北京大學講授組合數學 課程的講義補充、修改而成的, 內容包括組合計數、存在性結果、圖論基礎、集合相交理論、組合設計、組合的代數和機率方法等. 本書注重對基本概念、基本理論和基本方法的理解和掌握, 強調組合思想及組合...
《組合分析方法及套用》是2023年科學出版社出版的圖書。內容簡介 《組合分析方法及套用》是基於作者多年來為本科生、碩士研究生講授組合分析方法及套用課程的講義與作者的研究成果編寫而成。《組合分析方法及套用》系統介紹組合數學的存在性和計數兩大組合分析領域的主要理論、方法及其套用,共八章,內容包括鴿巢原理及其...
有的組合學家將“計算機科學”定義為研究算法的科學,它為組合數學提供了活動的空間和舞台。組合數學(分析)是算法的理論基礎,它與算法的關係猶如數學分析與計算方法的關係。作者認為這門課實際上是為學習“算法與複雜性分析”作理論的準備。圖論本是這個家族的主要成員,由於它已成長壯大,現已獨立出去。組合數學...
本書可作為計算機、通信和套用數學等專業的研究生和本科生教材,也可作為相關專業的教學、科研和工程技術人員的教材或參考書. 為了配合讀者學習,幫助其更進一步了解並掌握用組合數學理論和方法解決實際問題的思路和技巧,與此教材配套的《〈組合數學〉學習指導》將隨後出版.目錄 第一章 組合數學基礎 1 1.1 緒論 1 ...
《北京市高等教育自學考試用書·組合數學》系統介紹了組合數學的基本理論和計數方法,包括鴿巢原理、包含排斥原理、遞推關係、生成函式、Polya定理等,同時還討論了動態規劃、回溯和啟發式算法等重要的組合算法。書後附有部分習題的提示或解答。此書適合於自學青年閱讀,並且可供高校計算機專業或數學專業,運籌專業的學生...
用全正性理論研究組合多項式的實零點問題。 3. 組合數列與數論數列的單調性。單調性是反映不等式的重要數學信息。本項目將結合強有力的解析技巧和機率方法研究組合數列與數論數列相應的幾類數列的單調性。重點研究孫智偉等人最近提出的系列公開問題和猜想。結題摘要 組合不等式是組合數學中重要的研究內容。本項目執行...
《組合數學及其套用》是2014年出版的圖書。圖書簡介 本書主要內容分為6個層次。組合數學的計數理論系統地介紹了組合數學中最基本的知識,包括容斥原理、母函式、遞歸關係等必須掌握的基本內容以及基本的排列組合計數算法; 存在性理論主要介紹鴿籠原理和Ramsey定理; 構造性問題主要介紹了簡單排列和組合的構造方法; 組合...
《數學奧林匹克小叢書(高中卷):組合數學(第2版)》編輯推薦:《數學奧林匹克小叢書(高中卷):組合數學(第2版)》是作者精心為廣大讀者朋友們編寫而成的此書,可以讓更多的人了解到更多的知識。《數學奧林匹克小叢書(高中卷):組合數學(第2版)》特別注意引導讀者對解決問題的思想方法進行探索、分析和總結,希望對提高...
《組合數學引論(第2版)》是2010年出版的圖書,ISBN是978-7-312-02665-2。內容簡介 本書以組合計數問題為重點,介紹了組合數學的基本原理和思想方法.全書共分10章:鴿巢原理,排列與組合,二項式係數,容斥原理,生成函式,遞推關係,特殊計數序列,Pólya計數理論,相異代表系,組合設計.取材的側重點在於體現組合...
q-級數,又稱基本超幾何級數,是組合數學的重要分支,也是近年來組合數學中的一個熱門課題,其研究吸引了國內外許多著名的專家和學者。q-級數中有很多問題值得做深入的研究。本項目內容包括: 尋找一些著名q-級數等式(如多重Rogers-Ramanujan恆等式)的有限形式及其初等證明、組合證明,以及與q-級數理論密切相關的兩...
《中國科大精品教材組合數學引論》是2010年中國科學技術大學出版社出版的圖書,作者是許胤龍,孫淑玲。內容簡介 本書以組合計數問題為重點,介紹了組合數學的基本原理和思想方法。全書共分10章:鴿巢原理,排列與組合,二項式係數,容斥原理,生成函式,遞推關係,特殊計數序列,Polya計數理論,相異代表系,組合設計。取材...
生成函式即母函式,是組合數學中尤其是計數方面的一個重要理論和工具。最早提出母函式的人是法國數學家拉普拉斯(LaplaceP.S.)在其1812年出版的《機率的分析理論》中明確提出。 生成函式有普通型生成函式和指數型生成函式兩種,其中普通型用的比較多。 生成函式的套用簡單來說在於研究未知(通項)數列規律,用這種...
棋盤多項式是組合數學中一種用於解決有限制排列問題的方法理論。定義 設C為一棋盤,稱 為C的棋盤多項式,其中 表示k個棋子布到棋盤C的方案數,要求同一行(列)至多有一個棋子。原理 n個不同元素的一個全排列可看做n個相同的棋子在n×n的棋盤上的一個布局。布局滿足同一行(列)中有且僅有一個棋子。如圖...
在組合數學上,拉姆齊(Ramsey)定理是要解決以下的問題:要找這樣一個最小的數n,使得n個人中必定有k個人相識或l個人互不相識。通俗表述 6 個人中至少存在3人相互認識或者相互不認識。該定理等價於證明這6個頂點的完全圖的邊,用紅、藍二色任意著色,必然至少存在一個紅色邊三角形,或藍色邊三角形。例子 拉姆齊...
大家知道,許多離散事物對象之間存在著種種“次序”關係,例如一組事物的排隊,某些現象出現的先後,生物的代代相傳等,但也不是任何一類事物間都有同一種“序”的關係,因此近代數學從無數具體的對象關係里抽象出來的“偏序集”(即半序集)概念,就顯得更加重要而有用,現代組合數學中的若干重要理論就是建立在偏序...