![](https://static.zsdocx.com/FlexPaper/FileRoot/2019-3/7/23/b42a2d09-2399-4a77-a959-b9272a101976/b42a2d09-2399-4a77-a959-b9272a101976pic.jpg)
![0-1-多面體的計數性質.pdf_第1頁](https://static.zsdocx.com/FlexPaper/FileRoot/2019-3/7/23/b42a2d09-2399-4a77-a959-b9272a101976/b42a2d09-2399-4a77-a959-b9272a1019761.gif)
版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、令Qn=[0,1]n表示維數為n的超立方.這篇論文的主要貢獻是給出在Qn的對稱群作用下維數為n的0/1-多面體的等價類計數問題的最新進展.在Qn的對稱下維數為n的0/1-多面體的等價類也稱作Qn的滿維0/1-等價類.計數滿維0/1-等價類是涉及0/1-多面體的組合學與幾何學的基本問題之一.
通過系統(tǒng)的應用超立方的對稱以及計算機程序,Oswin Aichholzer完成了維數不超過5的滿維0/1-等價類計數.此工作被認為是一
2、個相當可觀的收獲.在1998年10月,Aichholzer進一步完成了對頂點數不超過12的6維超立方Q6的滿維0/1-等價類的計數.五維超立方Q5被認為是最后—個其滿維0/1-等價類可被完全計數的超立方.
在此論文中,我們成功的將頂點數大于2n-3的Qn的滿維0/1-等價類的計數與包含在由Qn的頂點所展成的超平面中的0/1-多面體的等價類的計算聯系在一起.計算包含在由超立方的頂點所展成的超平面中的0/1-多面體的等價類可以
3、通過Pólya計數定理實現.這使得我們能夠系統(tǒng)的計算頂點數大于2n-3的Qn的滿維0/1-等價類的數目.應用此方法,我們完成了頂點數大于12的6維超立方Q6的滿維0/1-等價類的計數.因此,結合Aichholzer的工作我們完成了Q6的滿維0/1-等價類的計數.
在第一章,我們介紹與此論文相關的0/1-多面體的基本資料,大家將清晰的認識到為什么在0/1-多面體的不同的組合類型中人們將注意力集中在滿維0/1-等價類.此章節(jié)包
4、含了已知的關于滿維0/1-等價類的計數結果,同時也包含一些經常使用的記號.
在第二章,我們回顧作用在Qn的頂點集合上的Qn的對稱群的輪換指標.此輪換指標可被用作計數超立方的具有任意頂點個數的0/1-等價類(不一定是滿維).為了盡量保持論文的自包含性,我們同時給出Pó1ya計數定理的一個簡要的介紹.
在第三章,我們考慮Qn上超平面的放置.此章有兩個目的.
首先,我們研究超立方中包含在若干超平面的交
5、中的頂點的個數.我們推廣了Saks得到的超立方中能被一個超平面所覆蓋的頂點的個數的結果.基于得到的結果,我們建立了一個關于0/1-多面體的不等式,這個不等式將0/1-多面體的維數與其頂點個數聯系在一起.此不等式使我們給出了非滿維的0/1-多面體的一個分類.這個分類將在本文所考慮的問題中起到關鍵的作用.
其次,我們考慮由超立方的頂點所展成的超平面.這類超平面已被廣泛研究.基于我們的目的,我們將考慮此類超平面的在超立方的對稱群
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 半正多面體群及其性質.pdf
- 多面體及其鏈環(huán)對偶性質的研究.pdf
- 關于柏拉圖體與阿基米德多面體性質的研究.pdf
- 多面體歐拉定理的發(fā)現
- 均勻鋪砌與正多面體.pdf
- 多面體歐拉定理的發(fā)現
- 鏈環(huán)與多面體及某些應用.pdf
- 多面體的體積和表面積
- 單凸多面體與線性碼.pdf
- 牛頓多面體和指數和.pdf
- 多面體鏈環(huán)的手性與拓撲指標.pdf
- L_bell多面體上的小覆蓋.pdf
- 多面體歐拉公式的發(fā)現教學設計
- 專題多面體與球的組合體問題
- 17602.多面體樣條的構造及應用
- Goldberg方法在柏拉圖多面體上的推廣.pdf
- 專題多面體與球的組合體問題
- n維凸多面體的對稱變換群.pdf
- 凹多面體的子Minkowski和合并算法研究.pdf
- 水工巖體離散裂隙網絡多面體模擬及其應用.pdf
評論
0/150
提交評論