Transformació diàdica

Una transformació diàdica (també coneguda com a aplicació diàdica, aplicació bit a bit, aplicació 2x mod 1, aplicació de Bernoulli, aplicació duplicadora o aplicació en dent de serra[1][2]) és un tipo de correspondència recurrent tal que
produïda per la regla:[3]
- .
De manera equivalent, la transformació diàdica també es pot definir com una funció llineal per parts iterativa
El nom de aplicació de desplaçament de bits sorgix perque, si el valor d'una iteración s'escriu en notació binaria, la següent iteración s'obté desplaçant el punt binari un bit a la dreta, i si el bit a l'esquerra del nou punt binari és un "un", es reemplaça en un zero.
La transformació diàdica proporciona un eixemple de cóm un simple mapa unidimensional pot donar lloc a una forma caòtica.
Relació en el mapa de la tenda i en el mapa llogístic
La transformació diàdica és un element semiconjugado topológicamente para:
- El cas caòtic de l'aplicació llogística.
Quan , el cas dcorrespondiente del mapa llogístic és ; açò està relacionat en un operador a nivell de bits sobre la variable per
- .
Es dona una correspondència de semiconjugación entre la transformació diàdica (ací denominada mapa de duplicació d'ànguls) i el polinomi quadràtic. Ací, l'aplicació duplica els ànguls medits en regressos. També existix una semi-conjugació topològica entre el mapa diàdic i l'unitat d'altura del mapa de la tenda.
Periodicitat i no periodicitat
Per la naturalea simple de la dinàmica quan les iteraciones es veuen en notació binaria, és fàcil categorizar la dinàmica segons la condició inicial:
- Si la condició inicial és irracional (com lo són casi tots els punts en l'interval unitat), llavors la dinàmica no és periòdica. Açò es deriva directament de la definició d'un número irracional de posseir una expansió binaria no repetitiva. Est és el cas caòtic.
- Si és racional, l'image de conté un número finit de valors distints dins de i l'òrbita alvance de x0 és finalment periòdic, en un periodo igual al periodo de l'expansió binaria de . Específicament, si la condició inicial és un número racional en una expansió binaria finita de bits, despuix de les k iteraciones, les iteraciones alcancen el punt fix ; si la condició inicial és un número racional en un transitori de bit seguit d'una seqüència de bits que es repetix infinitament, despuix de les iteraciones s'alcança un cicle de llongitut . Aixina, són possibles cicles de qualsevol llongitut.
Per eixemple, l'òrbita d'alvanç de és:
- ,
que ha alcançat un cicle del periodo . Dins de qualsevol subintervalo de , no importa cuán chicotet siga, hi ha un número infinit de punts les òrbites dels quals són eventualment periòdiques, i un número infinit de punts les òrbites dels quals mai són periòdiques. Esta dependència sensible de les condicions inicials és una característica de les funcions caòtiques.
Vore també
- Procés de Bernoulli
- Esquema de Bernoulli
- Model de Gilbert-Shannon-Reeds, una distribució aleatòria en permutació donada en aplicar l'aplicació de duplicació a un conjunt de n punts aleatoriamente uniformes en l'interval unitat
Referències
- ↑ Chaotic 1D maps, Evgeny Demidov
- ↑ Wolf, A. "Quantifying Chaos with Lyapunov exponents," in Chaos, edited by A. V. Holden, Princeton University Press, 1986.
- ↑ Dynamical Systems and Ergodic Theory - The Doubling Map [enllaç trencat], Corinna Ulcigrai, University of Bristol
Bibliografia
- Dean J. Driebe, Mapes completament caòtics i simetria de temps trencats , (1999) Kluwer Academic Publishers, Dordrecht Països Baixos ISBN 0-7923-5564-4
- Linas Vepstas, El Mapa de Bernoulli, l'Operador de Gauss-Kuzmin-Wirsing i el Riemann Zeta , (2004)
Referències
- Este artícul conté una traducció derivada de «Transformación diádica» de Wikipedia en castellà publicada baix la Llicència de documentació lliure de GNU i la Llicència Creative Commons Reconeiximent-CompartirIgual 4.0 Internacional.