Satz von Sarkovskii

Aus testwiki
Zur Navigation springen Zur Suche springen

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.

Der Satz

Sei

f:

eine stetige Funktion. Man sagt, dass x ein periodischer Punkt der Ordnung (oder der Periodenlänge) m ist, wenn fm(x)=x (wobei fm die m-fache Verknüpfung von f mit sich selbst bezeichnet) und fk(x)=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

3,5,7,9,,23,25,27,,223,225,,,24,23,22,2,1.

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: Wenn f einen periodischen Punkt der Länge m besitzt und mn in der Sarkovskii-Ordnung gilt, dann gibt es auch (mindestens) einen periodischen Punkt der Länge n.

Folgerungen und Bemerkungen

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 treten auf.

Geschichte

Dieser Satz wurde 1964 vom ukrainischen Mathematiker Oleksandr Scharkowskyj bewiesen[1] und blieb längere Zeit unbeachtet. Rund 10 Jahre später bewiesen Tien-Yien Li und James A. Yorke ohne Kenntnis des Originalresultats den Spezialfall, dass Periode 3 Chaos impliziert.[2][3]

Literatur

Einzelnachweise