Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture
Tom 231 / 2015
Studia Mathematica 231 (2015), 83-95
MSC: Primary 11B85; Secondary 37B10, 11L20.
DOI: 10.4064/sm8479-2-2016
Opublikowany online: 10 February 2016
Streszczenie
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.