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


On possible growths of Toeplitz languages
Authors:J. Cassaigne  A. E. Frid  F. V. Petrov
Affiliation:1.Luminy Institute of Mathematics,Marseille,France;2.Sobolev Institute of Mathematics,Novosibirsk,Russia;3.St. Petersburg Division of the Steklov Mathematical Institute,St. Petersburg,Russia
Abstract:We consider a new family of factorial languages whose subword complexity grows as Φ(n α ), where α is the only positive root of some transcendental equation. The asymptotic growth of the complexity function of these languages is studied by discrete and analytical methods, a corollary of the Wiener-Pitt theorem inclusive. The factorial languages considered are also languages of arithmetical factors of infinite words; so, we describe a new family of infinite words with an unusual growth of arithmetical complexity.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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