資料載入處理中...
:::
網站導覽
|
首頁
|
關於本站
|
聯絡我們
|
國圖首頁
|
常見問題
|
操作說明
English
|
FB 專頁
|
Mobile
免費會員
登入
|
註冊
切換版面粉紅色
切換版面綠色
切換版面橘色
切換版面淡藍色
切換版面黃色
切換版面藍色
(3.236.175.108) 您好!臺灣時間:2021/02/28 02:44
字體大小:
字級大小SCRIPT,如您的瀏覽器不支援,IE6請利用鍵盤按住ALT鍵 + V → X → (G)最大(L)較大(M)中(S)較小(A)小,來選擇適合您的文字大小,如為IE7或Firefoxy瀏覽器則可利用鍵盤 Ctrl + (+)放大 (-)縮小來改變字型大小。
字體大小變更功能,需開啟瀏覽器的JAVASCRIPT功能
詳目顯示
:::
recordfocus
第 1 筆 / 共 1 筆
/1
頁
論文基本資料
摘要
外文摘要
目次
參考文獻
電子全文
論文連結
QR Code
本論文永久網址
:
複製永久網址
Twitter
研究生:
蔡佳平
研究生(外文):
Tsai, Cia-Pin
論文名稱:
一個卡特蘭等式的組合證明
論文名稱(外文):
A Combinatorial Proof of Catalan Identity
指導教授:
李陽明
指導教授(外文):
Chen, Young-Ming
口試委員:
李陽明
、
陳天進
、
蔡炎龍
口試委員(外文):
Chen, Young-Ming
、
Chen, Ten-Ging
、
Tsai, Yen-Lung
口試日期:
2020-6-29
學位類別:
碩士
校院名稱:
國立政治大學
系所名稱:
應用數學系
學門:
數學及統計學門
學類:
數學學類
論文種類:
學術論文
論文出版年:
2020
畢業學年度:
108
語文別:
中文
論文頁數:
23
中文關鍵詞:
卡特蘭數
、
一路領先
、
標準楊氏圖表
、
勾長公式
外文關鍵詞:
Catalan identity
、
Leading all the way
、
Standard Ferrers diagrams
、
Hook formula
相關次數:
被引用:0
點閱:12
評分:
下載:0
書目收藏:0
本文所探討的是卡特蘭等式以及開票一路領先的問題,並將其結果推廣到高維度的卡特蘭數。假設有甲、乙兩位候選人,其得票數分別為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) )
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) )
致謝......................i
中文摘要..................ii
Abstract.................iii
第一章 緒論.............1
第1節 研究動機............1
第2節 楊圖與楊表..........2
第3節 勾長公式............3
第二章 定義.............4
第三章 定理與證明........7
第四章 三維空間的好路徑..12
第五章 m維空間的好路徑...16
第六章 結論.............21
參考文獻..................23
[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),台北市。
電子全文
連結至畢業學校之論文網頁
點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
推文
當script無法執行時可按︰
推文
網路書籤
當script無法執行時可按︰
網路書籤
推薦
當script無法執行時可按︰
推薦
評分
當script無法執行時可按︰
評分
引用網址
當script無法執行時可按︰
引用網址
轉寄
當script無法執行時可按︰
轉寄
top
相關論文
相關期刊
熱門點閱論文
1.
開票一路領先的對射證明
2.
一個有關開票的問題
無相關期刊
無相關點閱論文
簡易查詢
|
進階查詢
|
熱門排行
|
我的研究室