Summary

Transferred from en.wikipedia to Commons by Maksim.

Symbolic orbits of the tent map, 640x480 pixels.

Binary value of dyadic string of tent map orbits

In mathematics, and in particular, in the theory of dynamical systems, one has the concept of the symbolic orbit of a point. This graph illustrates the symbolic orbit of the unit-height tent map, expressed as a binary value.

The unit-height tent map is given by the equation:

${\displaystyle S_{\mathrm {tent} }(x)={\begin{cases}2x&{\mbox{for }}0\leq x<{\frac {1}{2}}\\2-2x&{\mbox{for }}{\frac {1}{2}}\leq x<1\end{cases}}}$

Picking an initial value for x, and iterating on this function, one gets the orbit for the point x. This orbit can be represented symbolically as a string of letters L and R, indicating whether the nth iterate fell to the left or to the right of 1/2. By the xxx theorem, the symbolic orbits are in one-to-one correspondance with the initial value x.

Since the orbit string consists only of two symbols, these two symbols can be taken to be the binary values 0 and 1; thus, the symbolic orbit string can also be interpreted as a real number expressed in binary. This graph shows the value of this orbit string as a function of x.

More precisely, let:

${\displaystyle s_{n+1}=S_{\mathrm {tent} }(s_{n})}$

with ${\displaystyle s_{0}=x}$, so that the ${\displaystyle s_{n}}$ are the iterates of the tent map. The let

${\displaystyle b_{n}={\begin{cases}0&{\mbox{for }}x<1/2\\1&{\mbox{for }}x\geq 1/2\end{cases}}}$

Finally, let:

${\displaystyle T(x)=\sum _{n=0}^{\infty }b_{n}/2^{n}}$

The graph shown is a graph of T(x).

Note that this mapping is only possible for tent maps of unit height or less. Taller maps will have orbits that require more than two symbols to express.

Source

Created by Linas Vepstas User:Linas <linas@linas.org> on 25 June 2005 using custom software written entirely by Linas Vepstas.

Original upload log

Legend: (cur) = this is the current file, (del) = delete this old version, (rev) = revert to this old version.

Click on date to download the file or see the image uploaded on that date.

• (del) (cur) 17:39, 25 June 2005 . . en:User:Linas Linas ( en:User_talk:Linas Talk) . . 640x480 (5292 bytes) (Binary value of dyadic string of tent map orbits.)

Licensing

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue

	This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license.
	You are free: to share – to copy, distribute and transmit the work to remix – to adapt the work Under the following conditions: attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use. share alike – If you remix, transform, or build upon the material, you must distribute your contributions under the same or compatible license as the original.
	This licensing tag was added to this file as part of the GFDL licensing update.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue