| dc.contributor.advisor | 班榮超 | zh_TW |
| dc.contributor.advisor | Ban, Jung-Chao | en_US |
| dc.contributor.author (Authors) | 陳芊瑜 | zh_TW |
| dc.contributor.author (Authors) | Chen, Chien-Yu | en_US |
| dc.creator (作者) | 陳芊瑜 | zh_TW |
| dc.creator (作者) | Chen, Chien-Yu | en_US |
| dc.date (日期) | 2024 | en_US |
| dc.date.accessioned | 1-Feb-2024 11:25:39 (UTC+8) | - |
| dc.date.available | 1-Feb-2024 11:25:39 (UTC+8) | - |
| dc.date.issued (上傳時間) | 1-Feb-2024 11:25:39 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0110751017 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/149595 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學系 | zh_TW |
| dc.description (描述) | 110751017 | zh_TW |
| dc.description.abstract (摘要) | Petersen 和Salama(cf. [1], [2]) 證明d 維樹平移中拓樸熵的存在性, 之後獨創條型法取最左邊的分支作為基礎, 估算黃金平均規則在d 維樹上的條型熵, 並發現條型熵會收斂至拓樸熵的性質。本篇論文運用條型法, 將黃金平
均平移轉換為其高次區塊平移, 去計算在二元樹上沿著任意路徑的條型熵,
並證明條型熵依舊收斂至拓樸熵。 | zh_TW |
| dc.description.abstract (摘要) | Petersen and Salama(cf. [1], [2]) demonstrated the existence of topological
entropy in d-dimensional tree-shift. Subsequently, strip method was innovatively
developed. They take the leftmost branch as the base to estimate the strip entropy
of the golden-mean rule on d-dimensional tree. It was observed that the strip
entropy converges to the topological entropy. This paper applies the strip method.
It transforms the golden-mean shift into its higher block shift. The purpose is to
calculate the strip entropy along arbitrary path on binary tree. It is demonstrated
that the strip entropy still converges to the topological entropy. | en_US |
| dc.description.tableofcontents | 1 Introduction 1
2 Strip entropy approximation 6
2.1 Preliminary 6
2.2 Main results 8
3 Conclusion 14
References 15 | zh_TW |
| dc.format.extent | 1425934 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0110751017 | en_US |
| dc.subject (關鍵詞) | 條型熵 | zh_TW |
| dc.subject (關鍵詞) | 拓樸熵 | zh_TW |
| dc.subject (關鍵詞) | 高次區塊平移 | zh_TW |
| dc.subject (關鍵詞) | 黃金平均 | zh_TW |
| dc.subject (關鍵詞) | strip entropy | en_US |
| dc.subject (關鍵詞) | topological entropy | en_US |
| dc.subject (關鍵詞) | higher block shift | en_US |
| dc.subject (關鍵詞) | golden-mean | en_US |
| dc.title (題名) | 關於二元樹上一階馬可夫平移之條型熵研究 | zh_TW |
| dc.title (題名) | Strip entropy approximation for 1-step Markov shifts of the binary tree | en_US |
| dc.type (資料類型) | thesis | en_US |
| dc.relation.reference (參考文獻) | [1] Karl Petersen and Ibrahim Salama. Tree shift topological entropy. Theoretical Computer
Science, 743:64–71, 2018.
[2] Karl Petersen and Ibrahim Salama. Entropy on regular trees. Discrete & Continuous
Dynamical Systems, 40(7):4453, 2020.
[3] Douglas Lind and Brian Marcus. An introduction to symbolic dynamics and coding.
Cambridge university press, 2021.
[4] Jung-Chao Ban and Chih-Hung Chang. Tree-shifts: The entropy of tree-shifts of finite type.
Nonlinearity, 30(7):2785, 2017.
[5] Wei-Lin Lin. On the strip entropy of the golden-mean tree shift. Master’s thesis, National
Chengchi University, 2021.
[6] Jung-Chao Ban, Guan-Yu Lai, and Cheng-Yu Tsai. The strip entropy approximation of
markov shifts on trees. arXiv preprint arXiv:2309.00309, 2023.
[7] 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. | zh_TW |
