Der Satz von Sarkovskii ist ein Satz der Mathematik, der eine wichtige Aussage über die möglichen Perioden bei der Iteration einer stetigen Funktion macht. Ein Spezialfall des Satzes ist die Aussage, dass ein stetiges dynamisches System auf der reellen Geraden mit einem Punkt der Ordnung 3 bereits Punkte zu jeder Ordnung besitzt. Dies wird häufig kurz so formuliert, dass Periode 3 Chaos impliziert.
Sei
eine stetige Funktion. Man sagt, dass $ x $ ein periodischer Punkt der Ordnung (oder der Periodenlänge) m ist, wenn $ f^{m}(x)=x $ (wobei $ f^{m} $ die $ m $-fache Verknüpfung von $ f $ mit sich selbst bezeichnet) und $ f^{k}(x)\not =x $ für alle $ 0<k<m $. In der Aussage geht es um die möglichen Ordnungen von periodischen Punkten von $ f $. Zu ihrer Formulierung betrachtet man die sogenannte Sarkovskii-Ordnung der natürlichen Zahlen. Es handelt sich dabei um die totale Ordnung
Diese Reihenfolge startet also mit den ungeraden Zahlen in aufsteigender Folge, gefolgt von den Zweifachen der ungeraden Zahlen, den vierfachen der ungeraden Zahlen usw., und endet mit den Zweierpotenzen in absteigender Folge.
Der Satz von Sarkovskii besagt nun, dass wenn $ f $ einen periodischen Punkt der Länge $ m $ besitzt und $ m\leq n $ in der Sarkovskii-Ordnung gilt, dass es dann auch (mindestens) einen periodischen Punkt der Länge $ n $ gibt.
Der Satz besitzt mehrere Konsequenzen. Zum einen, wenn $ f $ nur endlich viele periodische Punkte besitzt, so müssen diese alle eine Zweierpotenz als Ordnung haben. Wenn $ f $ irgendeinen periodischen Punkt besitzt, so besitzt $ f $ auch einen Fixpunkt. Ferner: sobald es einen Punkt der Ordnung $ 3 $ gibt, so gibt es periodische Punkte zu jeder Ordnung. Diese Aussage wird auch Satz von Li und Yorke genannt.
Der Satz von Sarkovskii ist optimal in dem Sinne, dass man zu jeder natürlichen Zahl $ m $ eine stetige Funktion konstruieren kann derart, dass es zu jeder natürlichen Zahl, die in der Sarkovskii Ordnung nach $ m $ kommt (einschließlich $ m $), periodische Punkte mit dieser Periodenlänge gibt, aber keine periodischen Punkte mit kleinerer Ordnung. Es gibt also beispielsweise Funktionen, die keine periodischen Punkte der Länge $ 3 $ haben, wohl aber zu allen anderen Zahlen (Periode $ 5 $ impliziert nicht Chaos).
Der Satz von Sarkovskii gilt nicht für dynamische Systeme auf anderen topologischen Räumen. Für die Drehung der Kreislinie um 120 Grad (Dritteldrehung) ist jeder Punkt periodisch mit der Länge $ 3 $, und keine weiteren Periodenlängen tauchen auf.
Dieser Satz wurde 1964 vom ukrainischen Mathematiker Oleksandr Scharkowskyj bewiesen und blieb längere Zeit unbeachtet. Rund 10 Jahre später bewiesen Li und Yorke ohne Kenntnis des Originalresultats den Spezialfall, dass Periode $ 3 $ Chaos impliziert.