《組合數學中的構造性方法》是依託南開大學，由陳永川擔任項目負責人的重點項目。
基本介紹
- 中文名：組合數學中的構造性方法
- 項目類別：重點項目
- 項目負責人：陳永川
- 依託單位：南開大學
- 支持經費：130（萬元）
- 研究期限：2008-01-01 至 2011-12-31
- 負責人職稱：教授
- 申請代碼：A0408
- 批准號：10731040
中文摘要
組合數學是近年來發展十分迅速的一個新興的數學分支，主要研究的對象是離散結構。它的重要性在國際上受到普遍的認同。離散問題被列入了《國家中長期科學和技術發展規劃綱要》（2006－2020年），美國數學會二十一世紀數學的挑戰大型研討會上，代數學中的組合方法 被列入純數學中最具挑戰性的方向之一。.本項目主要研究組合數學中的構造性方法。具體內容包括：（1）組合數學中的機械化算法：主要是組合恆等式的自動證明和MacMahon分拆分析（2）有限組合結構：有限集和偏序集上的極值理論，格路的構造，排列和匹配的組合結構（3）代數組合學：對稱函式研究（4）網路編碼、代數圖論和組合矩陣論：網路編碼的構造與算法，圖的Laplace譜的各類極值和排序問題及其與圖結構的關係，符號模式和定性矩陣理論中的組合和圖論構造方法。.我們的目標是通過幾年的努力使我國的構造性組合數學的研究水平上一個新台階，趕上國際
