Secuencia de intercalación

Resultado de la fusión de dos secuencias mediante mezcla perfecta

En matemáticas , una secuencia intercalada se obtiene fusionando dos secuencias mediante una mezcla .

Sea un conjunto , y sean y , dos secuencias en La secuencia entrelazada se define como la secuencia . Formalmente, es la secuencia dada por S {\estilo de visualización S} ( incógnita i ) {\estilo de visualización (x_{i})} ( y i ) {\displaystyle (y_{i})} i = 0 , 1 , 2 , , {\displaystyle i=0,1,2,\lpuntos ,} S . {\estilo de visualización S.} incógnita 0 , y 0 , incógnita 1 , y 1 , {\ Displaystyle x_ {0}, y_ {0}, x_ {1}, y_ {1}, \ puntos} ( el i ) , i = 0 , 1 , 2 , {\displaystyle (z_{i}),i=0,1,2,\ldots }

el i := { incógnita i / 2  si  i  es parejo, y ( i 1 ) / 2  si  i  Es extraño. {\displaystyle z_{i}:={\begin{cases}x_{i/2}&{\text{ si }}i{\text{ es par,}}\\y_{(i-1)/2}&{\text{ si }}i{\text{ es impar.}}\end{cases}}}

Propiedades

  • La secuencia intercalada es convergente si y sólo si las secuencias y son convergentes y tienen el mismo límite . [1] ( el i ) {\displaystyle (z_{i})} ( incógnita i ) {\estilo de visualización (x_{i})} ( y i ) {\displaystyle (y_{i})}
  • Consideremos dos números reales a y b mayores que cero y menores que 1. Se pueden intercalar las secuencias de dígitos de a y b , lo que determinará un tercer número c , también mayor que cero y menor que 1. De esta manera se obtiene una inyección desde el cuadrado (0, 1) × (0, 1) al intervalo (0, 1). Diferentes bases dan lugar a diferentes inyecciones; la de los números binarios se llama curva de orden Z o código de Morton. [2]

Referencias

  1. ^ Strichartz, Robert S. (2000), El camino del análisis, Jones & Bartlett Learning, pág. 78, ISBN 9780763714970.
  2. ^ Mamoulis, Nikos (2012), Gestión de datos espaciales, Síntesis de conferencias sobre gestión de datos, vol. 21, Morgan & Claypool Publishers, págs. 22-23, ISBN 9781608458325.

Este artículo incorpora material de la secuencia Interleave en PlanetMath , que se encuentra bajo la licencia Creative Commons Attribution/Share-Alike License .

Obtenido de "https://es.wikipedia.org/w/index.php?title=Secuencia_de_entrelazado&oldid=1188601615"