首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Locally Periodic Versus Globally Periodic Infinite Words
Authors:J Karhumki  A Lepist  W Plandowski
Institution:a Department of Mathematics, University of Turku, 20014, Turku, Finland, and Turku Centre for Computer Science, Finland, f1;b Instytut Informatyki, Uniwersytet Warszawski ul. Banacha 2, 02-097, Warsaw, Polandf2
Abstract:We call a one-way infinite word w over a finite alphabet (ρ,l)-repetitive if all long enough prefixes of w contain as a suffix a ρth power (or more generally a repetition of order ρ) of a word of length at most l. We show that each (2,4)-repetitive word is ultimately periodic, as well as that there exist continuum many, and hence also nonultimately periodic, (2,5)-repetitive words. Further, we characterize nonultimately periodic (2,5)-repetitive words both structurally and algebraically.
Keywords:infinite words  periodicity  
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号