4 votos

Sistema dinámico f(x)=2xf(x)=2x mod 11

Estoy leyendo el siguiente documento:

ergodic theory of chaos and strange attractors, by J.-P. Eckmann (se puede descargar fácilmente)

Mi pregunta se refiere a un ejemplo de la página 620 (abajo a la izquierda):

Consideremos un sistema dinámico f(x)=2x   mod 1f(x)=2x   mod 1 para x[0,1)x[0,1) .

  1. El documento dice que este sistema dinámico está "desplazado a la izquierda con truncamiento de los dígitos iniciales" en notación binaria. ¿Qué es esto?

  2. "Las mediciones repetidas en el tiempo darán finalmente todos los dígitos binarios del punto inicial", ¿qué significa esto?

6voto

expiredninja Puntos 659

Creo que significa:

  1. La representación binaria del número f(x)f(x) es la misma que la representación binaria de xx desplazado un lugar a la izquierda y con el dígito inicial cortado. Por ejemplo, en notación binaria, tenemos 34=0.1134=0.11 y f(34)=12=0.1f(34)=12=0.1 .
  2. Leyendo el ejemplo como en el papel, no mencionaste que "medición" aquí realmente significa medición de si un número es mayor o menor que 1212 . Al aplicar repetidamente f(x)f(x) y midiendo el resultado cada vez, podemos determinar para cada dígito binario de xx si es 00 o 11 por lo que podemos determinar todos los dígitos binarios de xx de esta manera.

3voto

Fabio Lucchini Puntos 1886

Dejemos que x=0,b1bnx=0,b1bn con bi{0,1}bi{0,1} sea la representación de xx en la base 22 . Entonces 2x=b1,b2bn2x=b1,b2bn por lo que f(x)=0,b2bnf(x)=0,b2bn , eso es f(x)f(x) se obtiene de xx por eliminar el dígito binario de la izquierda como se afirma en 1. En consecuencia, la órbita de xx es: 0,b1bnf(x)0,b2bnf2(x)0,b3bn En consecuencia, el primer dígito de la secuencia x,f(x),f2(x), da la secuencia de dígitos binarios de x (declaración 2).

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X