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


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


    题名: 關於二元樹上一階馬可夫平移之條型熵研究
    Strip entropy approximation for 1-step Markov shifts of the binary tree
    作者: 陳芊瑜
    Chen, Chien-Yu
    贡献者: 班榮超
    Ban, Jung-Chao
    陳芊瑜
    Chen, Chien-Yu
    关键词: 條型熵
    拓樸熵
    高次區塊平移
    黃金平均
    strip entropy
    topological entropy
    higher block shift
    golden-mean
    日期: 2024
    上传时间: 2024-02-01 11:25:39 (UTC+8)
    摘要: Petersen 和Salama(cf. [1], [2]) 證明d 維樹平移中拓樸熵的存在性, 之後獨創條型法取最左邊的分支作為基礎, 估算黃金平均規則在d 維樹上的條型熵, 並發現條型熵會收斂至拓樸熵的性質。本篇論文運用條型法, 將黃金平
    均平移轉換為其高次區塊平移, 去計算在二元樹上沿著任意路徑的條型熵,
    並證明條型熵依舊收斂至拓樸熵。
    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.
    參考文獻: [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.
    描述: 碩士
    國立政治大學
    應用數學系
    110751017
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0110751017
    数据类型: thesis
    显示于类别:[應用數學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    101701.pdf1392KbAdobe PDF1检视/开启


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


    社群 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 ©   - 回馈