政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/136482
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 110944/141864 (78%)
造访人次 : 48081588      在线人数 : 851
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧：
  • 您可在西文检索词汇前后加上"双引号"，以获取较精准的检索结果
  • 若欲以作者姓名搜寻，建议至进阶搜寻限定作者字段，可获得较完整数据
    •  进阶搜寻
    政大機構典藏 > 理學院 > 應用數學系 > 學位論文 >  Item 140.119/136482


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/136482


    题名: 關於黃金平均樹上子平移的條型熵研究
    On the Strip Entropy of the Golden-Mean Tree Shift
    作者: 林韋霖
    Lin, Wei-Lin
    贡献者: 班榮超
    Ban, Jung-Chao
    林韋霖
    Lin, Wei-Lin
    关键词: 樹平移
    拓樸熵
    黃金平均樹
    條型熵
    tree shifts
    topological entropy
    golden mean tree
    strip entropy
    日期: 2021
    上传时间: 2021-08-04 15:39:35 (UTC+8)
    摘要: 在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.
    參考文獻: [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.
    描述: 碩士
    國立政治大學
    應用數學系
    107751006
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0107751006
    数据类型: thesis
    DOI: 10.6814/NCCU202101098
    显示于类别:[應用數學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    100601.pdf449KbAdobe PDF20检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回馈