研究生: |
簡旭麟 Chien, Hsu-Lin |
---|---|
論文名稱: |
On Hankel Determinants for Dyck Paths with Peaks Avoiding Multiple Classes of Heights On Hankel Determinants for Dyck Paths with Peaks Avoiding Multiple Classes of Heights |
指導教授: |
游森棚
Eu, Sen-Peng |
口試委員: |
徐祥峻
Hsu, Hsiang-Chun 鄭硯仁 |
口試日期: | 2021/06/11 |
學位類別: |
碩士 Master |
系所名稱: |
數學系 Department of Mathematics |
論文出版年: | 2021 |
畢業學年度: | 109 |
語文別: | 中文 |
論文頁數: | 44 |
英文關鍵詞: | Peak avoiding, Dyck path, Hankel determinant, Periodic sequence, Gessel-Viennot-Lindström theorem |
研究方法: | 主題分析 、 數據分析 、 相關文獻結果分析 |
DOI URL: | http://doi.org/10.6345/NTNU202100725 |
論文種類: | 學術論文 |
相關次數: | 點閱:102 下載:24 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
給定一個 $[m]$ 的子集合 $V$,我們可以定義 peak 的高度在模 $m$ 下不落在 $V$ 裡面的 Dyck path,將長度為 $r$ 的路徑數定義為數列的第 $r$ 項。對任意的正整數 $n$,我們要計算此數列的 $n imes n$ 的 Hankel 行列式,而 Hankel 行列式的值也構成一個新的數列 $H(D^{(m,V)})$。本文的主要結果就是在特定的 $m$ 和 $V$ 之下,Hankel 行列式的值可以完全預測,並且在某些條件下會是週期數列,而且可以預測週期。也可以從可循環的條件構造新的循環條件。更詳細的說,我們的主要定理如下:
我們的第一個主要定理(Theorem 2.3.4.)是當 $m$ 是偶數,且 $V$ 符合條件時,我們可以完全知道 $H(D^{(m,V)})$ 的每一項的值。
第二個主要定理(Theorem 3.3.1.)刻劃了一類集合 $V$,使得當 $m$ 符合特定條件時,$H(D^{(m,V)})$ 會循環,且可以逐項算出其值。
第三個主要定理(Theorem 3.3.3)我們可由上述刻劃的集合,構造出新的集合,使得當 $m$ 符合特定條件時,$H(D^{(m,V)})$ 也會循環。
我們的主要研究方法為分析路徑生成函數 $D^{(m,V)}$,求出 Hankel 行列式的遞迴。
本文相當於得到 Hankel 行列式循環的充分條件,但並非是必要條件。對於我們無法解決的情況,我們也在最後進行討論,並提出一些觀察到的結果與猜想。
For $V subset [m]$, we define a sequence ${d_r^{(m,V)}}$ such that $d_r^{(m,V)}$ is the number of Dyck paths of length $r$ whose peaks avoiding $V$ modulo $m$ and we note that the Hankel determinants of ${d_r^{(m,V)}}$ forms another sequence $H(D^{(m,V)})$. The main results of this thesis are the following:
(1) If $m$ is even, we can compute $H(D^{(m,V)})$ for all $V subset {kin[m] mbox{ } | mbox{ } kmbox{ is even}}$.
(2) Under a suitable assumption on $V$, if $m geq max V$, then $H(D^{(m,V)})$ is periodic and its period can be computed directly.
(3) We provide a method to construct avoiding sets $V$ satisfying the assumption in (2) from a given set $V$ which already satisfies the assumption in (2).
Our approach is analysing the generating functions of $D^{(m,V)}$ to find a recurrence relation for $H(D^{(m,V)})$. For summary, we find sufficient conditions for $H(D^{(m,V)})$ being periodic; however they are not necessary. For those cases still unsolved, we provide partial results from observations and make a conjecture.
J.-P. Allouche, J. Peyriere, Z.-X. Wen, and Z.-Y. Wen, Hankel determinants of the Thue-Morse sequence. Ann. Inst. Fourier(Grenoble), 48:1-27, 1998.
Y. Bugeaud, G.-N. Han, A Combinatorial Proof of the Non-Vanishing of Hankel Determinants of the Thue-Morse Sequence, Electron. J. Combin. 21 Issue 3 (2014) P3.26.
Y. Bugeaud, G.-N. Han, Z.-Y. Wen, J.-Y. Yao. Hankel Determinants, Padé Approximations, and Irrationality Exponents. International Mathematics Research Notices, 2016 (5), pp.1467-1496.
R.A. Brualdi, S. Kirkland, Aztec diamonds and digraphs and Hankel determinants of Schröder numbers, J. Combin. Theory Ser. B 94 (2005) 334--351.
S.-P. Eu, T.-S. Fu, A simple proof of the Aztec diamond theorem, Electronic J. Combin. 12 (2005), R18.
S.-P. Eu, S.-C. Liu, Y.-N. Yeh, Dyck paths with peaks avoiding or restricted to a given set, Stud. Appl. Math. 111 (2003) 453--465.
I.M. Gessel, G.X. Viennot, Binomial determinants, paths, and hook length formulae, Adv. Math. 58 (3) (1985) 300--321.
Y.-J. Guo, Z.-X. Wen, and W. Wu, On the irrationality exponent of the regular paperfolding numbers, Linear Algebra and its Applications. 446(2014)237-264
I.M. Gessel, G. Xin, The generating function of ternary trees and continued fractions, Electron. J. Combin. 13 (2006) R53.
G.-N. Han, Hankel continued fraction and its applications, Adv. Math. 303 (2016) 295--321.
G.-N. Han, Hankel continued fractions and Hankel determinants of the Euler numbers, Trans. Amer. Math. Soc., 2019+.
C. Krattenthaler, Advanced determinant calculus: A complement, Linear Algebra Appl. 411 (2005) 68--166.
M.E. Mays, J. Wojciechowski, A determinant property of Catalan numbers, Discrete Math. 211 (2000) 125--134.
R. A. Sulanke, G. Xin, Hankel determinants for some common lattice paths, Adv. Appl. Math. 40 (2008) 149-67.
G. Viennot, Une Théorie Combinatoire Des Polynômes Orthogonaux Généraux, Lecture Notes, Université du Québec à Montréal, Québec, 1983.