| dc.contributor.advisor | 李陽明 | zh_TW |
| dc.contributor.advisor | Chen, Young-Ming | en_US |
| dc.contributor.author (Authors) | 蔡佳平 | zh_TW |
| dc.contributor.author (Authors) | Tsai, Cia-Pin | en_US |
| dc.creator (作者) | 蔡佳平 | zh_TW |
| dc.creator (作者) | Tsai, Cia-Pin | en_US |
| dc.date (日期) | 2020 | en_US |
| dc.date.accessioned | 3-Aug-2020 17:57:51 (UTC+8) | - |
| dc.date.available | 3-Aug-2020 17:57:51 (UTC+8) | - |
| dc.date.issued (上傳時間) | 3-Aug-2020 17:57:51 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0106751007 | en_US |
| dc.identifier.uri (URI) | http://nccur.lib.nccu.edu.tw/handle/140.119/131108 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學系 | zh_TW |
| dc.description (描述) | 106751007 | zh_TW |
| dc.description.abstract (摘要) | 本文所探討的是卡特蘭等式以及開票一路領先的問題，並將其結果推廣到高維度的卡特蘭數。假設有甲、乙兩位候選人，其得票數分別為m及n票，且m≧n，我們若將開票過程建立在直角座標上，起點由(0,0)開始，將甲得一票記作向量(1,0)，乙得一票記作向量(0,1)，則由甲候選人一路領先的開票方法數，即為直線y = x以下的路徑總數。 在本文中，我們利用一種對射函數，將好路徑對應到標準楊氏圖表上的數字填法，再利用勾長公式算出方法數，藉此來得到好路徑的總數，作為卡特蘭等式的一種組合證明。文末也此方法推廣應用到多位候選人的開票一路領先方式，並得到高維度的卡特蘭等式：C_(m,n)=((mn¦(n,n,n,..,n)))/(∏_(k=1)^(m-1)▒((n+k)¦k) ) | zh_TW |
| dc.description.abstract (摘要) | In this thesis, we study the Catalan identity and generalize the results to obtain the higher dimensional Catalan identity. Suppose that there are two candidates A and B for an election. A receives m votes and B receives n votes with m≧n. If we consider the ballot as a lattice path on coordinate system, starting from (0,0), where every vote for A is expressed as a vector (1,0) and votes for B are expressed as vectors (0,1). Then the number of ways that A leads all the way equals to the number of paths under the diagonal y=x. In this paper, we establish a bijection function that corresponds the good paths to the Young tableaux, and calculate the number of Young tableaux by hook formula. Finally, we generalize this method to calculate the higher dimensional Catalan identity:C_(m,n)=((mn¦(n,n,n,..,n)))/(∏_(k=1)^(m-1)▒((n+k)¦k) ) | en_US |
| dc.description.tableofcontents | 致謝......................i中文摘要..................iiAbstract.................iii第一章 緒論.............1第1節 研究動機............1第2節 楊圖與楊表..........2第3節 勾長公式............3第二章 定義.............4第三章 定理與證明........7第四章 三維空間的好路徑..12第五章 m維空間的好路徑...16第六章 結論.............21參考文獻..................23 | zh_TW |
| dc.format.extent | 1384485 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0106751007 | en_US |
| dc.subject (關鍵詞) | 卡特蘭數 | zh_TW |
| dc.subject (關鍵詞) | 一路領先 | zh_TW |
| dc.subject (關鍵詞) | 標準楊氏圖表 | zh_TW |
| dc.subject (關鍵詞) | 勾長公式 | zh_TW |
| dc.subject (關鍵詞) | Catalan identity | en_US |
| dc.subject (關鍵詞) | Leading all the way | en_US |
| dc.subject (關鍵詞) | Standard Ferrers diagrams | en_US |
| dc.subject (關鍵詞) | Hook formula | en_US |
| dc.title (題名) | 一個卡特蘭等式的組合證明 | zh_TW |
| dc.title (題名) | A Combinatorial Proof of Catalan Identity | en_US |
| dc.type (資料類型) | thesis | en_US |
| dc.relation.reference (參考文獻) | [1] Griffiths, M., & Lord, N. (2011). The hook-length formula and generalised Catalan numbers. The Mathematical Gazette, 95(532), 23-30.[2] Krattenthaler, C. (1995). Bijective proofs of the hook formulas for the number of standard Young tableaux, ordinary and shifted. The Electronic Journal of Combinatorics, 2(1), R13.[3] 楊蘭芬，一個有關開票的問題，政治大學應用數學系數學教學碩士在職專班碩士論文(2009)，台北市。[4] 韓淑惠，開票一路領先的對射證明，政治大學應用數學系數學教學碩士在職專班碩士論文(2011)，台北市。 | zh_TW |
| dc.identifier.doi (DOI) | 10.6814/NCCU202000716 | en_US |
