Circular words and applications

被引：4
|
作者：
Rittaud, Benoit [1 ]
Vivier, Laurent [2 ]
机构：
[1] Univ Paris 13, Inst Galilee, Lab Analyse Geomet & Applicat, 99 Ave Jean Baptiste Clement, F-93430 Villetaneuse, France
[2] Univ Paris Diderot, Lab Didact Andre Revuz, F-75205 Paris 13, France
来源：
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2011年 / 63期
关键词：
D O I：
10.4204/EPTCS.63.6
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：31 / 36
页数：6
相关论文
共 50 条
  • [1] Circular words
    Popov, S
    [J]. NOVYI MIR, 2005, (02): : 93 - 97
  • [2] Representations of Circular Words
    Hegedus, Laszlo
    Nagy, Benedek
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (151): : 261 - 270
  • [3] Palindromes in circular words
    Simpson, Jamie
    [J]. THEORETICAL COMPUTER SCIENCE, 2014, 550 : 66 - 78
  • [4] Circular words avoiding patterns
    Currie, JD
    Fitzpatrick, DS
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 319 - 325
  • [5] Equations on palindromes and circular words
    Masse, A. Blondin
    Brlek, S.
    Garon, A.
    Labbe, S.
    [J]. THEORETICAL COMPUTER SCIENCE, 2011, 412 (27) : 2922 - 2930
  • [6] On periodic properties of circular words
    Hegedus, Laszlo
    Nagy, Benedek
    [J]. DISCRETE MATHEMATICS, 2016, 339 (03) : 1189 - 1197
  • [7] Circular embeddability of isometric words
    Wei, Jianxin
    Yang, Yujun
    Wang, Guangfu
    [J]. DISCRETE MATHEMATICS, 2020, 343 (10)
  • [8] Repetition threshold for circular words
    Gorbunova, Irina A.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [9] Distinct Squares in Circular Words
    Amit, Mika
    Gawrychowski, Pawel
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL (SPIRE 2017), 2017, 10508 : 27 - 37
  • [10] Minimal forbidden factors of circular words
    Fici, Gabriele
    Restivo, Antonio
    Rizzo, Laura
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 792 : 144 - 153
12345