We give an elementary proof of a property discovered by Xavier Grandsart: let be a circular binary word; then the differences in the number of occurrences , , and are equal; this property is easily generalized using the De Bruijn graph.
Accepté le :
DOI : 10.1051/ita/2016019
Mots-clés : Circular words, factors, De Bruijn graphs
@article{ITA_2016__50_2_167_0, author = {Arnoux, Pierre}, title = {Note on occurrences of factors in circular words}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {167--170}, publisher = {EDP-Sciences}, volume = {50}, number = {2}, year = {2016}, doi = {10.1051/ita/2016019}, mrnumber = {3580109}, zbl = {1429.68200}, language = {en}, url = {http://archive.numdam.org/articles/10.1051/ita/2016019/} }
TY - JOUR AU - Arnoux, Pierre TI - Note on occurrences of factors in circular words JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 2016 SP - 167 EP - 170 VL - 50 IS - 2 PB - EDP-Sciences UR - http://archive.numdam.org/articles/10.1051/ita/2016019/ DO - 10.1051/ita/2016019 LA - en ID - ITA_2016__50_2_167_0 ER -
%0 Journal Article %A Arnoux, Pierre %T Note on occurrences of factors in circular words %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 2016 %P 167-170 %V 50 %N 2 %I EDP-Sciences %U http://archive.numdam.org/articles/10.1051/ita/2016019/ %R 10.1051/ita/2016019 %G en %F ITA_2016__50_2_167_0
Arnoux, Pierre. Note on occurrences of factors in circular words. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 50 (2016) no. 2, pp. 167-170. doi : 10.1051/ita/2016019. http://archive.numdam.org/articles/10.1051/ita/2016019/
J. Cassaigne, Private communication.
J. Cassaigne, J. Karhumäki and A. Saarela, On growth and fluctuation of -abelian complexity, Proc. of the 10th CSR. In Vol. 9139 of Lect. Notes Comput. Sci. Springer (2015) 109–122. | MR
A. Costa, Solution for the problem of the game heads or tails. Available at (2010). | arXiv
P. Deligne, letter to Xavier Grandsart.
M. Younan, Letter to Xavier Grandsart.
Cité par Sources :