Please use this identifier to cite or link to this item: https://ah.lib.nccu.edu.tw/handle/140.119/136482
DC FieldValueLanguage
dc.contributor.advisor班榮超zh_TW
dc.contributor.advisorBan, Jung-Chaoen_US
dc.contributor.author林韋霖zh_TW
dc.contributor.authorLin, Wei-Linen_US
dc.creator林韋霖zh_TW
dc.creatorLin, Wei-Linen_US
dc.date2021en_US
dc.date.accessioned2021-08-04T07:39:35Z-
dc.date.available2021-08-04T07:39:35Z-
dc.date.issued2021-08-04T07:39:35Z-
dc.identifierG0107751006en_US
dc.identifier.urihttp://nccur.lib.nccu.edu.tw/handle/140.119/136482-
dc.description碩士zh_TW
dc.description國立政治大學zh_TW
dc.description應用數學系zh_TW
dc.description107751006zh_TW
dc.description.abstract在2019 年,彼得森跟莎拉曼[11] 證明在樹平移上拓樸熵的存在性。之後他們取最左邊的樹枝當作基底,用條型法[12] 去估計黃金平均樹上子平移的熵。以{0, 1} 為字母,並且不接受連續兩個1,他們證明在k 維樹上,hn^(k) 會收斂到h^(k)。\n本篇文章會考慮在黃金平均樹上的週期路徑,並且定義條型熵在這些\n週期路徑上,稱作hn(T)。我們證明hn(T) 會收斂到到在黃金平均樹上的熵\nh(T)。zh_TW
dc.description.abstractIn 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.\nIn 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.en_US
dc.description.tableofcontents致謝i\n中文摘要iii\nAbstract iv\nContents v\n1 Introduction 1\n2 Preliminaries 4\n3 Results and examples 8\n3.1 Main results and their proves . . . . . . . . . . . . . . . . . . . . . . . . . . . 8\n3.2 Examples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11\n4 Conclusion and discussion 16\nAppendix A Computation of the m-step matrix 17\nBibliography 18zh_TW
dc.format.extent459924 bytes-
dc.format.mimetypeapplication/pdf-
dc.source.urihttp://thesis.lib.nccu.edu.tw/record/#G0107751006en_US
dc.subject樹平移zh_TW
dc.subject拓樸熵zh_TW
dc.subject黃金平均樹zh_TW
dc.subject條型熵zh_TW
dc.subjecttree shiftsen_US
dc.subjecttopological entropyen_US
dc.subjectgolden mean treeen_US
dc.subjectstrip entropyen_US
dc.title關於黃金平均樹上子平移的條型熵研究zh_TW
dc.titleOn the Strip Entropy of the Golden-Mean Tree Shiften_US
dc.typethesisen_US
dc.relation.reference[1] Nathalie Aubrun and Marie-Pierre Béal. Tree-shifts of finite type. Theoretical Computer Science, 459:16–25, 2012.\n[2] Nathalie Aubrun and Marie-Pierre Béal. Sofic tree-shifts. Theory of Computing Systems, 53(4):621–644, 2013.\n[3] Jung-Chao Ban and Chih-Hung Chang. Mixing properties of tree-shifts. Journal of Mathematical Physics, 58(11):112702, 2017.\n[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.\n[5] Jung-Chao Ban and Chih-Hung Chang. Tree-shifts: The entropy of tree-shifts of finite type. Nonlinearity, 30(7):2785, 2017.\n[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.\n[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.\n[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.\n[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.\n[10] Douglas Lind and Brian Marcus. An introduction to symbolic dynamics and coding. Cambridge university press, 2021.\n[11] Karl Petersen and Ibrahim Salama. Tree shift topological entropy. Theoretical Computer Science, 743:64–71, 2018.\n[12] Karl Petersen and Ibrahim Salama. Entropy on regular trees. Discrete & Continuous Dynamical Systems, 40(7):4453, 2020.\n[13] Cheng-Yu Tsai. Strip entropy of some tree-shifts.Master’s thesis.zh_TW
dc.identifier.doi10.6814/NCCU202101098en_US
item.grantfulltextopen-
item.openairetypethesis-
item.fulltextWith Fulltext-
item.openairecristypehttp://purl.org/coar/resource_type/c_46ec-
item.cerifentitytypePublications-
Appears in Collections:學位論文
Files in This Item:
File Description SizeFormat
100601.pdf449.14 kBAdobe PDF2View/Open
Show simple item record

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.