簡易檢索 / 詳目顯示
| 研究生： |
李朱慧 LI, ZHU-HUI |
|---|---|
| 論文名稱： |
A SURVEY ON YOUNG TABLEAUX |
| 指導教授： |
李陽明
LI, YANG MING |
| 學位類別： |
碩士
Master |
| 系所名稱： |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年： | 1992 |
| 畢業學年度： | 80 |
| 語文別： | 英文 |
| 論文頁數： | 33 |
| 中文關鍵詞： | 演算法 、配對 |
| 相關次數： | 點閱：199 下載：0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
Young tableaux是在1900年代由Alfred Young提出。Young lattices的一些特性如ranked，存在最小元素，呈橄欖形，其完全配對的存在均已證出，對於配對問題的證明由於是用代數方法證出，其證明非常複雜因此我們希望能用離散的觀點加以探討。以期能發現簡易的證法。在本論文中將前人的一些結果加以整理，並以程式產生Young lattices觀察其特性。文中共提出二個演算法，一個用來產生Young lattices。另一個為產生Young Lattices配對的演算法。
Abstract ii
1 Introduction 1
2 Previous Works 3
2.1 Permutations and Pairs of Tableaux．．．．．．．．．．４
2.2 Generating Young Tableaux ．．．．．．．．．．10
2.3 Counting Tableaux by Shape ．．．．．．．．．．13
3 Matching Algorithms 14
3.1 Notations and Basic Definitions．．．．．．．．．．14
3.2 Operations．．．．．．．．．．17
3.3 Algorithms．．．．．．．．．．21
3.3.1 Generate Young Lattices．．．．．．．．．．21
3.3.2 How to Match．．．．．．．．．．23
4 Conclusion 27
A Generate Young lattice of (Y4 X 41,R) 28
B Matching Result 31
Bibliography 33
Bibliography
[FZ82] D. Franzblau and D. Zeilberger. A bijective proof of the hook-length formular.
Journal Algorithms, 3::317-:342, 1982.
[Knu73] D. E. Knuth. Sorting and Searching, volume :3 of The A rt of Computer
Programming. Addison- Wesley Mass., 1973.
[NW78] A. Nijenhuis and H. Wilf. Combinatorial Algorithms. Academic Press, New
York, second edition, 1978.
[Rut68] D. E. Rutherford. Substitutional Analysis. New York: Hafner, 1968.
[SavS9] C. Savage. Gray code sequences of partitions. Journal Algorithms, 10:,577-
595, 1989.
[Sch61] C. Schensted. Long increasing and decreasing subsequences. Canadian Journal Math ., 13:179-191,1961.
[Sta80] Richard . P. Stanley. Unimodal sequences arising from Lie algebras. Dekker,
New York, 1980.
[Sta81] Richard P. Stanley. Some aspects of groups acting on finite poset. Journal
of Combinatorial theory, pages 132-161, 1981.
[SvV86] Dennis Stanton and Dellnis White. Constuctive Combinatorics. SpriogerVerlag New York Inc., 1986.
(限達賢圖書館四樓資訊教室A單機使用)