Bäcker-Transformation: Unterschied zwischen den Versionen

Bäcker-Transformation: Unterschied zwischen den Versionen

77.185.239.60 (Diskussion)
(hat mit der Faltung nichts zu tun)
 
imported>Aka
K (https, Kleinkram)
 
Zeile 1: Zeile 1:
Die '''Bäcker-Transformation''' (englisch ''baker's map'') wurde nach dem Vorgang des Teigknetens benannt: Ein Teig wird auf die doppelte Länge gezogen und dann zusammengefaltet. Diese Prozedur wiederholt sich, bis eine gute Vermischung entstanden ist. Zwei hypothetische Teilchen im Teig (punktförmig angenommene "Rosinen"), die ursprünglich nahe beisammen waren, sind nach mehrfacher Anwendung dieser [[Transformation (Mathematik)|Transformation]] weit voneinander entfernt.
Die '''Bäcker-Transformation''' (englisch ''baker’s map'') wurde nach dem Vorgang des Teigknetens benannt: Ein Teig wird auf die doppelte Länge gezogen und dann zusammengefaltet. Diese Prozedur wiederholt sich, bis eine gute Vermischung entstanden ist. Zwei hypothetische Teilchen im Teig (punktförmig angenommene „Rosinen“), die ursprünglich nahe beisammen waren, sind nach mehrfacher Anwendung dieser [[Transformation (Mathematik)|Transformation]] weit voneinander entfernt.


Mit der Bäcker-Transformation lässt sich auf einfache Weise veranschaulichen, wie aus dem Zusammenspiel von ''[[zentrische Streckung|Strecken]]'' und ''Falten'' [[Chaosforschung|chaotisches Verhalten]] entsteht.
Mit der Bäcker-Transformation lässt sich auf einfache Weise veranschaulichen, wie aus dem Zusammenspiel von ''[[zentrische Streckung|Strecken]]'' und ''Falten'' [[Chaosforschung|chaotisches Verhalten]] entsteht.
Zeile 11: Zeile 11:
=== Unendlich dünner Teig ===
=== Unendlich dünner Teig ===


[[Bild:Bakers_map.jpg|thumb|Die ersten 50 Iterationen der Bäcker-Transformation (unendlich dünner Teig mit Zurückfalten) für den Anfangswert 0.0123456789]]
[[Bild:Bakers map.jpg|mini|Die ersten 50 Iterationen der Bäcker-Transformation (unendlich dünner Teig mit Zurückfalten) für den Anfangswert 0.0123456789]]


Der Einfachheit halber betrachtet man einen [[Eindimensionaler Raum|eindimensionalen]] Teig (da der Teig nur in einer Richtung gestreckt wird, spielt die zweite Richtung parallel zur Tischoberfläche keine Rolle). Formal können wir dieses Teigstück durch das [[Einheitsintervall]]  
Der Einfachheit halber betrachtet man einen [[Eindimensionaler Raum|eindimensionalen]] Teig (da der Teig nur in einer Richtung gestreckt wird, spielt die zweite Richtung parallel zur Tischoberfläche keine Rolle). Formal können wir dieses Teigstück durch das [[Einheitsintervall]]
<math>x \in [0, 1]</math> darstellen. Die Bäckertransformation ist dann eine Abbildung des Einheitsintervalls in sich, d.h. <math>f : [0, 1] \rightarrow [0, 1]</math>.
<math>x \in [0, 1]</math> darstellen. Die Bäckertransformation ist dann eine Abbildung des Einheitsintervalls in sich, d.&nbsp;h. <math>f\colon [0, 1] \rightarrow [0, 1]</math>.


Die einfachste Form der Bäckertransformation ergibt sich, wenn man den Teig auf die doppelte Länge ausrollt und danach faltet, so dass die beiden Enden aufeinander zu liegen kommen. Mathematisch lässt sich diese Transformation beschreiben durchschneidet
Die einfachste Form der Bäckertransformation ergibt sich, wenn man den Teig auf die doppelte Länge ausrollt und danach faltet, so dass die beiden Enden aufeinander zu liegen kommen. Mathematisch lässt sich diese Transformation wie folgt beschreiben:
:<math> x_{n+1} := f(x_n) := \begin{cases} 2x_n & \mbox{falls } x_n \in [0, 1/2] \\ 2 - 2x_n & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>
:<math> x_{n+1} := f(x_n) := \begin{cases} 2x_n & \mbox{falls } x_n \in [0, 1/2] \\ 2 - 2x_n & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>
Diese Abbildung wird auch als [[Zeltabbildung]] bezeichnet.
Diese Abbildung wird auch als [[Zeltabbildung]] bezeichnet.
Zeile 28: Zeile 28:
Wenn wir einen Teig von endlicher Dicke betrachten, müssen wir eine zweite Variable einführen, die den vertikalen Abstand unseres hypothetischen Teilchens von der Tischplatte beschreibt. In der Literatur werden meist die Variablen <math> x </math> und <math> y </math> verwendet; hier soll die Höhe durch die Variable <math> z </math> dargestellt werden, um ein intuitiveres Verständnis der Formeln zu ermöglichen.
Wenn wir einen Teig von endlicher Dicke betrachten, müssen wir eine zweite Variable einführen, die den vertikalen Abstand unseres hypothetischen Teilchens von der Tischplatte beschreibt. In der Literatur werden meist die Variablen <math> x </math> und <math> y </math> verwendet; hier soll die Höhe durch die Variable <math> z </math> dargestellt werden, um ein intuitiveres Verständnis der Formeln zu ermöglichen.


Der Einfachheit halber betrachtet man einen Teig der Höhe 1, so dass die Bäckertransformation jetzt eine Abbildung des Einheitsquadrates in sich ist, d.h. <math>f : [0, 1]^2 \rightarrow [0, 1]^2</math>. Die Abbildung in <math> x </math> ist dieselbe wie oben; die Abbildung in <math> z </math> ergibt sich aus der Überlegung, dass die Dicke des Teiges beim Ausrollen auf die doppelte Länge halbiert wird und aus der jeweiligen Faltungsoperation.
Der Einfachheit halber betrachtet man einen Teig der Höhe 1, so dass die Bäckertransformation jetzt eine Abbildung des Einheitsquadrates in sich ist, d.&nbsp;h. <math>f\colon [0, 1]^2 \rightarrow [0, 1]^2</math>. Die Abbildung in <math> x </math> ist dieselbe wie oben; die Abbildung in <math> z </math> ergibt sich aus der Überlegung, dass die Dicke des Teiges beim Ausrollen auf die doppelte Länge halbiert wird und aus der jeweiligen Faltungsoperation.


Wenn der Teig nach dem Ausrollen umgeklappt wird, lautet die mathematische Beschreibung <math> (x_{n+1},z_{n+1}) := f(x_n,z_n) := \begin{cases} (2x_n,\frac{z_n}{2})& \mbox{falls } x_n \in [0, 1/2] \\ (2 - 2x_n,1-\frac{z_n}{2}) & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>
Wenn der Teig nach dem Ausrollen umgeklappt wird, lautet die mathematische Beschreibung <math> (x_{n+1},z_{n+1}) := f(x_n,z_n) := \begin{cases} (2x_n,\frac{z_n}{2})& \mbox{falls } x_n \in [0, 1/2] \\ (2 - 2x_n,1-\frac{z_n}{2}) & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>
Zeile 34: Zeile 34:
Wird der Teig dagegen durchgeschnitten und übereinandergelegt, erhält man <math> (x_{n+1},z_{n+1}) := f(x_n,z_n) := \begin{cases} (2x_n,\frac{z_n}{2}) & \mbox{falls } x_n \in [0, 1/2] \\ (2x_n - 1,\frac{1+z_n}{2}) & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>
Wird der Teig dagegen durchgeschnitten und übereinandergelegt, erhält man <math> (x_{n+1},z_{n+1}) := f(x_n,z_n) := \begin{cases} (2x_n,\frac{z_n}{2}) & \mbox{falls } x_n \in [0, 1/2] \\ (2x_n - 1,\frac{1+z_n}{2}) & \mbox{falls } x_n \in (1/2, 1] \end{cases} </math>


==Quellen==
== Quellen ==
* John H. Argyris, Gunter Faust, Maria Haase: ''Die Erforschung des Chaos''. Vieweg, Braunschweig 1994, ISBN 3-528-08941-5.  
* John H. Argyris, Gunter Faust, Maria Haase: ''Die Erforschung des Chaos''. Vieweg, Braunschweig 1994, ISBN 3-528-08941-5.
* Erich W. Weisstein: ''Baker's Map. From MathWorld - A Wolfram Web Resource'' ([http://mathworld.wolfram.com/BakersMap.html siehe hier])
* Erich W. Weisstein: ''Baker's Map. From MathWorld - A Wolfram Web Resource'' ([https://mathworld.wolfram.com/BakersMap.html siehe hier])
* Roman Worg: ''Deterministisches Chaos. Wege in die nichtlineare Dynamik''. BI-Wissenschaftsverlag, Mannheim 1993, ISBN 3-411-16251-1.  
* Roman Worg: ''Deterministisches Chaos. Wege in die nichtlineare Dynamik''. BI-Wissenschaftsverlag, Mannheim 1993, ISBN 3-411-16251-1.


{{SORTIERUNG:Backertransformation}}
{{SORTIERUNG:Backertransformation}}

Aktuelle Version vom 8. Juli 2021, 08:36 Uhr

Die Bäcker-Transformation (englisch baker’s map) wurde nach dem Vorgang des Teigknetens benannt: Ein Teig wird auf die doppelte Länge gezogen und dann zusammengefaltet. Diese Prozedur wiederholt sich, bis eine gute Vermischung entstanden ist. Zwei hypothetische Teilchen im Teig (punktförmig angenommene „Rosinen“), die ursprünglich nahe beisammen waren, sind nach mehrfacher Anwendung dieser Transformation weit voneinander entfernt.

Mit der Bäcker-Transformation lässt sich auf einfache Weise veranschaulichen, wie aus dem Zusammenspiel von Strecken und Falten chaotisches Verhalten entsteht.

Formale Beschreibung

In der Literatur finden sich verschiedene Formeln für die Bäcker-Transformation. Die Formeln unterscheiden sich dabei durch

  • die Art der Faltung sowie
  • die Betrachtung des Teiges als unendlich dünn oder von endlicher Dicke.

Unendlich dünner Teig

Die ersten 50 Iterationen der Bäcker-Transformation (unendlich dünner Teig mit Zurückfalten) für den Anfangswert 0.0123456789

Der Einfachheit halber betrachtet man einen eindimensionalen Teig (da der Teig nur in einer Richtung gestreckt wird, spielt die zweite Richtung parallel zur Tischoberfläche keine Rolle). Formal können wir dieses Teigstück durch das Einheitsintervall $ x\in [0,1] $ darstellen. Die Bäckertransformation ist dann eine Abbildung des Einheitsintervalls in sich, d. h. $ f\colon [0,1]\rightarrow [0,1] $.

Die einfachste Form der Bäckertransformation ergibt sich, wenn man den Teig auf die doppelte Länge ausrollt und danach faltet, so dass die beiden Enden aufeinander zu liegen kommen. Mathematisch lässt sich diese Transformation wie folgt beschreiben:

$ x_{n+1}:=f(x_{n}):={\begin{cases}2x_{n}&{\mbox{falls }}x_{n}\in [0,1/2]\\2-2x_{n}&{\mbox{falls }}x_{n}\in (1/2,1]\end{cases}} $

Diese Abbildung wird auch als Zeltabbildung bezeichnet.

Eine alternative Form der Bäcker-Transformation erhält man, wenn man den ausgerollten Teig in der Mitte durchschneidet und die beiden Hälften ohne sie gegeneinander zu drehen übereinanderlegt. Hierfür lautet die mathematische Beschreibung

$ x_{n+1}:=f(x_{n}):={\begin{cases}2x_{n}&{\mbox{falls }}x_{n}\in [0,1/2]\\2x_{n}-1&{\mbox{falls }}x_{n}\in (1/2,1]\end{cases}} $

Diese Abbildung wird auch als Bernoulli-Abbildung bezeichnet.

Teig von endlicher Dicke

Wenn wir einen Teig von endlicher Dicke betrachten, müssen wir eine zweite Variable einführen, die den vertikalen Abstand unseres hypothetischen Teilchens von der Tischplatte beschreibt. In der Literatur werden meist die Variablen $ x $ und $ y $ verwendet; hier soll die Höhe durch die Variable $ z $ dargestellt werden, um ein intuitiveres Verständnis der Formeln zu ermöglichen.

Der Einfachheit halber betrachtet man einen Teig der Höhe 1, so dass die Bäckertransformation jetzt eine Abbildung des Einheitsquadrates in sich ist, d. h. $ f\colon [0,1]^{2}\rightarrow [0,1]^{2} $. Die Abbildung in $ x $ ist dieselbe wie oben; die Abbildung in $ z $ ergibt sich aus der Überlegung, dass die Dicke des Teiges beim Ausrollen auf die doppelte Länge halbiert wird und aus der jeweiligen Faltungsoperation.

Wenn der Teig nach dem Ausrollen umgeklappt wird, lautet die mathematische Beschreibung $ (x_{n+1},z_{n+1}):=f(x_{n},z_{n}):={\begin{cases}(2x_{n},{\frac {z_{n}}{2}})&{\mbox{falls }}x_{n}\in [0,1/2]\\(2-2x_{n},1-{\frac {z_{n}}{2}})&{\mbox{falls }}x_{n}\in (1/2,1]\end{cases}} $

Wird der Teig dagegen durchgeschnitten und übereinandergelegt, erhält man $ (x_{n+1},z_{n+1}):=f(x_{n},z_{n}):={\begin{cases}(2x_{n},{\frac {z_{n}}{2}})&{\mbox{falls }}x_{n}\in [0,1/2]\\(2x_{n}-1,{\frac {1+z_{n}}{2}})&{\mbox{falls }}x_{n}\in (1/2,1]\end{cases}} $

Quellen

  • John H. Argyris, Gunter Faust, Maria Haase: Die Erforschung des Chaos. Vieweg, Braunschweig 1994, ISBN 3-528-08941-5.
  • Erich W. Weisstein: Baker's Map. From MathWorld - A Wolfram Web Resource (siehe hier)
  • Roman Worg: Deterministisches Chaos. Wege in die nichtlineare Dynamik. BI-Wissenschaftsverlag, Mannheim 1993, ISBN 3-411-16251-1.