研究生: |
黃在廷 Huang, Zai-Ting |
---|---|
論文名稱: |
Congruence Properties from Fish Numbers Congruence Properties from Fish Numbers |
指導教授: |
游森棚
EU, Sen-Peng |
口試委員: |
游森棚
EU, Sen-Peng 郭君逸 Guo, Jun-Yi 高至芃 Kao, Louis |
口試日期: | 2024/12/27 |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2025 |
畢業學年度: | 113 |
語文別: | 中文 |
論文頁數: | 39 |
中文關鍵詞: | Fish number 、congruence property 、noncrossing partition |
英文關鍵詞: | Fish number, congruence property, noncrossing partition |
研究方法: | 主題分析 |
論文種類: | 學術論文 |
相關次數: | 點閱:7 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在2016年,Duchi提出了一個新的組合結構叫做Fighting Fish, 其個數為$rac{2}{(n+1)(2n+1)}inom{3n}{n}$, 並且在文章中有提到Fighting fish with marked tail的個數為$rac{1}{n}inom{3n-2}{n-2}$, 在2019年,$k$-indivisible noncrossing partition 這篇文章從noncrossing partition 的觀點將一般情形的noncrossing partition 推廣成每個cycle的長度都是$kn$+1的形式,在這種建構方式下,可以算出這種 $k$-indivisible noncrossing partition的個數是$rac{2}{N+1}inom{N+n}{n}$, 其中 $N=kn+1$, 我們觀察到當$k=2$ 時,數列是 $rac{1}{n+1}inom{3n+1}{n}$ 跟 Fighting Fish with marked tail 一樣。此外,$k=1$ 會是Catalan number, 而Catalan number 的數論性質在1973年於 Prime and Prime Power Divisibility of Catalan Numbers 有很多結果。
這篇論文主要探討的是 $rac{1}{n+1}inom{3n+1}{n}$ 的數論性質,因為知道是Catalan number的推廣。以此為起點,我們去探討這個數列的數論性質,在第二章主要結果是數列的奇偶性 (i.e. mod 2 is 1 or 0), 接著推到mod 3 的情形。另外,在第三章考慮數列mod $p$後連續0的個數。
[1] Ronald Alter and K.K Kubota. Prime and prime power divisibility of catalan numbers. Journal of Combinatorial Theory, Series A, 15(3):243–256, 1973.
[2] Emeric Deutsch. An involution on dyck paths and its consequences. Discrete Math-ematics, 204(1-3):163–166, 1999.
[3] Enrica Duchi, Veronica Guerrini, Simone Rinaldi, and Gilles Schaeffer. Fighting fish: enumerative properties. arXiv preprint arXiv:1611.04625, 2016.
[4] Enrica Duchi, Veronica Guerrini, Simone Rinaldi, Gilles Schaeffer, et al. Fighting fish. J. Phys. A, 50(2):024002, 2017.
[5] Ömer Eğecioğlu. The parity of the catalan number via lattice paths. The Fibonacci Quarterly, 21(1):65–66, 1983.
[6] Henri Mühle, Philippe Nadeau, and Nathan Williams. k-indivisible noncrossing partitions. arXiv preprint arXiv:1904.05573, 2019.
[7] Guoce Xin and Jing-Feng Xu. A short approach to catalan numbers modulo 2r. the electronic journal of combinatorics, pages P177–P177, 2011.