Circular words and applications

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 p. Extension

pith:QG7SSDBR Add to your LaTeX paper

What is a Pith Number?

\usepackage{pith}
\pithnumber{QG7SSDBR}

Prints a linked pith:QG7SSDBR badge after your title and writes the identifier into PDF metadata. Compiles on arXiv with no extra files. Learn more

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)