Automatic sequences generated by synchronizing automata fulfill the Sarnak conjecture

• Autorzy: Jean-Marc Deshouillers , Michael Drmota , Clemens Müllner
• Języki publikacji: EN

Abstrakty

EN

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.

Kategorie tematyczne

• 11B85: Automata sequences
• 37B10: Symbolic dynamics
• 11L20: Sums over primes

• Wydawca: Institute of Mathematics Polish Academy of Sciences
• Czasopismo: Studia Mathematica
• Rocznik: 2015
• Tom: 231
• Numer: 1
• Strony: 83-95

Daty

wydano

2015

Twórcy

autor

Jean-Marc Deshouillers

• Institut Mathématique de Bordeaux, Bordeaux INP, 33405 Talence, France

autor

Michael Drmota

• Institut für Diskrete Mathematik und Geometrie, TU Wien, Wiedner Hauptstr. 8-10, 1040 Wien, Austria

autor

Clemens Müllner

• Institut für Diskrete Mathematik und Geometrie, TU Wien, Wiedner Hauptstr. 8-10, 1040 Wien, Austria

Identyfikatory

DOI

10.4064/sm8479-2-2016