跳到主要內容

簡易檢索 / 詳目顯示

研究生: 林韋霖
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
    QR CODE
    :::