Path sets in one-sided symbolic dynamics

详细信息    查看全文

• 作者：William C. Abram^a ; ^{wabram@hillsdale.edu" class="auth_mail} ; Jeffrey C. Lagarias^b ; ¹ ; ^{lagarias@umich.edu" class="auth_mail}
• 关键词：primary ; 37B10 ; secondary ; 28A80 ; 54H20
• 刊名：Advances in Applied Mathematics
• 出版年：May, 2014
• 年：2014
• 卷：56
• 期：Complete
• 页码：109-134
• 全文大小：373 K

文摘

Path sets are spaces of one-sided infinite symbol sequences associated to pointed graphs , which are edge-labeled directed graphs with a distinguished vertex . Such sets arise naturally as address labels in geometric fractal constructions and in other contexts. The resulting set of symbol sequences need not be closed under the one-sided shift. This paper establishes basic properties of the structure and symbolic dynamics of path sets, and shows that they are a strict generalization of one-sided sofic shifts.