Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
Studia Mathematica, Tome 231 (2015) no. 1, pp. 83-95

Voir la notice de l'article provenant de la source Institute of Mathematics Polish Academy of Sciences

We prove that automatic sequences generated by synchronizing automata satisfy the full Sarnak conjecture. This is of particular interest, since Berlinkov proved recently that almost all automata are synchronizing.
DOI : 10.4064/sm8479-2-2016
Keywords: prove automatic sequences generated synchronizing automata satisfy full sarnak conjecture particular interest since berlinkov proved recently almost automata synchronizing

Jean-Marc Deshouillers 1 ; Michael Drmota 2 ; Clemens Müllner 2

1 Institut Mathématique de Bordeaux Bordeaux INP 33405 Talence, France
2 Institut für Diskrete Mathematik und Geometrie TU Wien Wiedner Hauptstr. 8–10 1040 Wien, Austria
@article{10_4064_sm8479_2_2016,
     author = {Jean-Marc Deshouillers and Michael Drmota and Clemens M\"ullner},
     title = {Automatic sequences generated by synchronizing automata fulfill the {Sarnak} conjecture},
     journal = {Studia Mathematica},
     pages = {83--95},
     publisher = {mathdoc},
     volume = {231},
     number = {1},
     year = {2015},
     doi = {10.4064/sm8479-2-2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.4064/sm8479-2-2016/}
}
TY  - JOUR
AU  - Jean-Marc Deshouillers
AU  - Michael Drmota
AU  - Clemens Müllner
TI  - Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
JO  - Studia Mathematica
PY  - 2015
SP  - 83
EP  - 95
VL  - 231
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.4064/sm8479-2-2016/
DO  - 10.4064/sm8479-2-2016
LA  - en
ID  - 10_4064_sm8479_2_2016
ER  - 
%0 Journal Article
%A Jean-Marc Deshouillers
%A Michael Drmota
%A Clemens Müllner
%T Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
%J Studia Mathematica
%D 2015
%P 83-95
%V 231
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.4064/sm8479-2-2016/
%R 10.4064/sm8479-2-2016
%G en
%F 10_4064_sm8479_2_2016
Jean-Marc Deshouillers; Michael Drmota; Clemens Müllner. Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture. Studia Mathematica, Tome 231 (2015) no. 1, pp. 83-95. doi: 10.4064/sm8479-2-2016

Cité par Sources :