En matemáticas , una secuencia entrelazada se obtiene fusionando dos secuencias a través de un orden aleatorio .
Dejar ser un conjunto , y dejar y , ser dos secuencias en La secuencia de entrelazado se define como la secuencia Formalmente, es la secuencia dada por
Propiedades
- La secuencia de entrelazado es convergente si y solo si las secuencias y son convergentes y tienen el mismo límite. [1]
- Consideremos dos números reales a y b mayor que cero y menor que 1. Uno puede intercalar las secuencias de dígitos de un y b , que determinarán un tercer número c , también mayor que cero y menor que 1. De este modo se obtiene una inyección desde el cuadrado (0, 1) × (0, 1) al intervalo (0, 1). Diferentes radixes dan lugar a diferentes inyecciones; el de los números binarios se llama curva de orden Z o código de Morton. [2]
Referencias
- ^ Strichartz, Robert S. (2000), El camino del análisis , Jones & Bartlett Learning, p. 78, ISBN 9780763714970.
- ^ Mamoulis, Nikos (2012), Gestión de datos espaciales , conferencias de síntesis sobre gestión de datos, 21 , Morgan & Claypool Publishers, págs. 22–23, ISBN 9781608458325.
Este artículo incorpora material de la secuencia Interleave en PlanetMath , que está bajo la licencia Creative Commons Attribution / Share-Alike License .