| 研究生: |
林韋霖 Lin, Wei-Lin |
|---|---|
| 論文名稱: |
關於黃金平均樹上子平移的條型熵研究 On the Strip Entropy of the Golden-Mean Tree Shift |
| 指導教授: |
班榮超
Ban, Jung-Chao |
| 口試委員: |
張志鴻
Chang, Chih-Hung 曾睿彬 Tseng, Jui-Pin 班榮超 Ban, Jung-Chao |
| 學位類別: |
碩士
Master |
| 系所名稱: |
理學院 - 應用數學系 Department of Mathematical Sciences |
| 論文出版年: | 2021 |
| 畢業學年度: | 109 |
| 語文別: | 英文 |
| 論文頁數: | 19 |
| 中文關鍵詞: | 樹平移 、拓樸熵 、黃金平均樹 、條型熵 |
| 外文關鍵詞: | tree shifts, topological entropy, golden mean tree, strip entropy |
| DOI URL: | http://doi.org/10.6814/NCCU202101098 |
| 相關次數: | 點閱:189 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在2019 年,彼得森跟莎拉曼[11] 證明在樹平移上拓樸熵的存在性。之後他們取最左邊的樹枝當作基底,用條型法[12] 去估計黃金平均樹上子平移的熵。以{0, 1} 為字母,並且不接受連續兩個1,他們證明在k 維樹上,hn^(k) 會收斂到h^(k)。
本篇文章會考慮在黃金平均樹上的週期路徑,並且定義條型熵在這些
週期路徑上,稱作hn(T)。我們證明hn(T) 會收斂到到在黃金平均樹上的熵
h(T)。
In 2019, Petersen and Salama [11] demonstrated the existence of topological entropy for tree shifts. Later, they took the most left branch as a fixed base, and use the strip method [12] to evaluate the entropy of the golden mean tree shift. By alphabet {0, 1} with no adjacent 1’s, they proved that hn^(k) converges to h^(k) on the k-tree shift.
In this paper, the periodic paths on the golden mean tree are considered, and the strip entropy, said hn(T), is defined in these periodic paths. We prove that hn(T) converges to the topological entropy h(T) on the golden mean tree.
致謝 i
中文摘要 iii
Abstract iv
Contents v
1 Introduction 1
2 Preliminaries 4
3 Results and examples 8
3.1 Main results and their proves 8
3.2 Examples 11
4 Conclusion and discussion 16
Appendix A Computation of the m-step matrix 17
Bibliography 18
[1] Nathalie Aubrun and Marie-Pierre Béal. Tree-shifts of finite type. Theoretical Computer Science, 459:16–25, 2012.
[2] Nathalie Aubrun and Marie-Pierre Béal. Sofic tree-shifts. Theory of Computing Systems, 53(4):621–644, 2013.
[3] Jung-Chao Ban and Chih-Hung Chang. Mixing properties of tree-shifts. Journal of Mathematical Physics, 58(11):112702, 2017.
[4] Jung-Chao Ban and Chih-Hung Chang. Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts. Transactions of the American Mathematical Society, 369(12):8389–8407,2017.
[5] Jung-Chao Ban and Chih-Hung Chang. Tree-shifts: The entropy of tree-shifts of finite type. Nonlinearity, 30(7):2785, 2017.
[6] Jung-Chao Ban and Chih-Hung Chang. Characterization for entropy of shifts of finite type on cayley trees. Journal of Statistical Mechanics: Theory and Experiment, 2020(7): 073412, 2020.
[7] Jung-Chao Ban, Chih-Hung Chang, Wen-Guei Hu, and Yu-Liang Wu. Topological entropy for shifts of finite type over Z and tree. arXiv preprint arXiv:2006.13415, 2020.
[8] Jung-Chao Ban, Chih-Hung Chang, and Nai-Zhu Huang. Entropy bifurcation of neural networks on cayley trees. International Journal of Bifurcation and Chaos, 30(01):2050015, 2020.
[9] Jung-Chao Ban, Chih-Hung Chang, and Yu-Hsiung Huang. Complexity of shift spaces on semigroups. Journal of Algebraic Combinatorics, 53(2):413–434, 2021.
[10] Douglas Lind and Brian Marcus. An introduction to symbolic dynamics and coding. Cambridge university press, 2021.
[11] Karl Petersen and Ibrahim Salama. Tree shift topological entropy. Theoretical Computer Science, 743:64–71, 2018.
[12] Karl Petersen and Ibrahim Salama. Entropy on regular trees. Discrete & Continuous Dynamical Systems, 40(7):4453, 2020.
[13] Cheng-Yu Tsai. Strip entropy of some tree-shifts.Master’s thesis.
全文公開日期 2026/07/26