代數組合學中的若干問題.pdf_第1頁
已閱讀1頁,還剩84頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

1、代數組合學是組合數學中一個重要的研究內容,它主要是運用代數學中的方法或結論來研究組合數學中的問題.本文分別從凸集的Sperner性質、超平面配置的超級可解性以及Riordan矩陣行多項式矩陣的組合性質等方面著手研究了代數組合學中的若干問題.具體內容如下:
  第一部分研究了Sperner定理在凸集上的推廣.Sperner定理主要研究子集格上的Sperner性質,是偏序集上的經典結論之一.Sperner性質在其他偏序集上的推廣研究是

2、組合數學中一個極為活躍的課題.Akiyama和Frankl猜想一般凸集上也有Sperner性質.本部分證明Akiyama-Frankl猜想在一些經典凸集上成立,例如降簇、Lih簇以及壓縮理想.
  第二部分考慮超平面配置的超級可解性.如果超平面配置對應的交偏序集存在極大的模鏈則該超平面配置稱為超級可解的.Stanley證明了圖配置超級可解的充分必要條件是該圖是一個弦圖.本文受圖配置超級可解充分必要條件的啟發(fā),研究了推廣的圖配置即ψ

3、圖配置超級可解的等價條件.超平面配置的自由性可以推出超級可解性,而對于圖配置而言兩者是等價的,即圖配置的超級可解性也可推出自由性.本部分考慮了ψ圖的自由性,并給出ψ圖配置自由性的必要條件.
  第三部分研究了Riordan矩陣行多項式矩陣的組合性質.首先給出了Riordan矩陣行多項式矩陣的兩種等價刻畫,隨后研究了其各種組合性質,包括行多項式矩陣的q-全正性、第0列的q-對數凸性以及每行的q-對數凹性.本文著重研究了Bell型Ri

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論