Benoît Rittaud (Laboratoire Analyse, Géométrie et Applications, Institut Galilée, Université Paris-13) |
Laurent Vivier (Laboratoire de Didactique André Revuz, Université Paris Diderot) |
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. |
ArXived at: http://dx.doi.org/10.4204/EPTCS.63.6 | bibtex |
Comments and questions to: eptcs@eptcs.org |
For website issues: webmaster@eptcs.org |