首页    期刊浏览 2025年07月06日 星期日
登录注册

文章基本信息

  • 标题:Circular words and applications
  • 本地全文:下载
  • 作者:Benoît Rittaud ; Laurent Vivier
  • 期刊名称:Electronic Proceedings in Theoretical Computer Science
  • 电子版ISSN:2075-2180
  • 出版年度:2011
  • 卷号:63
  • 页码:31-36
  • DOI:10.4204/EPTCS.63.6
  • 出版社:Open Publishing Association
  • 摘要:We define the notion of circular words, then consider on such words a constraint derived from the Fibonacci condition. We give several results on the structure of these circular words, then mention possible applications to various situations: periodic expansion of numbers in numeration systems, "gcd-property" of integer sequences, partition of the prefix of the fixed point of the Fibonacci substitution, spanning trees of a wheel. Eventually, we mention some open questions.
国家哲学社会科学文献中心版权所有