Circular words and applications

Beno\^it Rittaud (Laboratoire Analyse; G\'eom\'etrie et Applications; Institut Galil\'ee; Laurent Vivier (Laboratoire de Didactique Andr\'e Revuz; Universit\'e Paris-13); Universit\'e Paris Diderot)

arxiv: 1108.3618 · v1 · pith:QG7SSDBRnew · submitted 2011-08-18 · 💻 cs.FL · math.CO

Circular words and applications

Beno\^it Rittaud (Laboratoire Analyse , G\'eom\'etrie et Applications , Institut Galil\'ee , Universit\'e Paris-13) , Laurent Vivier (Laboratoire de Didactique Andr\'e Revuz , Universit\'e Paris Diderot) This is my paper

classification 💻 cs.FL math.CO

keywords wordscircularapplicationsfibonaccimentionthenconditionconsider

0 comments

read the original abstract

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.

This paper has not been read by Pith yet.

Circular words and applications

discussion (0)