Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture

Jean‐Marc Deshouillers, Michael Drmota, Clemens Müllner · Studia Mathematica · 2016

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.

Read the paper · More papers on PaperTik