學術產出-Periodical Articles

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 Decidability of Irreducible tree shifts of finite type
作者 班榮超
Ban, Jung-Chao
Chang, Chih-Hung;Huang, Nai-Zhu;Wu, Yu-Liang
貢獻者 應數系
關鍵詞 Tree shift of finite type ; Irreducible ;  Complex prefix code ;  Graph representation ;  Strongly periodic point
日期 2019-10
上傳時間 25-May-2020 12:24:27 (UTC+8)
摘要 We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT), we show that the CPC-irreducibility of TSFTs is related to the connectivity of its graph representation, which is a similar result to one-dimensional shifts of finite type.
關聯 Journal of Statistical Physics, p.1-20
資料類型 期刊論文
dc.contributor 應數系-
dc.creator (作者) 班榮超-
dc.creator (作者) Ban, Jung-Chao-
dc.creator (作者) Chang, Chih-Hung;Huang, Nai-Zhu;Wu, Yu-Liang-
dc.date (日期) 2019-10-
dc.date.accessioned 25-May-2020 12:24:27 (UTC+8)-
dc.date.available 25-May-2020 12:24:27 (UTC+8)-
dc.date.issued (上傳時間) 25-May-2020 12:24:27 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/129754-
dc.description.abstract (摘要) We reveal an algorithm for determining the complete prefix code irreducibility (CPC-irreducibility) of dyadic trees labeled by a finite alphabet. By introducing an extended directed graph representation of tree shift of finite type (TSFT), we show that the CPC-irreducibility of TSFTs is related to the connectivity of its graph representation, which is a similar result to one-dimensional shifts of finite type.-
dc.format.extent 419177 bytes-
dc.format.mimetype application/pdf-
dc.relation (關聯) Journal of Statistical Physics, p.1-20-
dc.subject (關鍵詞) Tree shift of finite type ; Irreducible ;  Complex prefix code ;  Graph representation ;  Strongly periodic point-
dc.title (題名) Decidability of Irreducible tree shifts of finite type-
dc.type (資料類型) 期刊論文-