Top Qs
Timeline
Chat
Perspective
Interleave sequence
Result of merging two sequences by perfect shuffling From Wikipedia, the free encyclopedia
Remove ads
In mathematics, an interleave sequence is obtained by merging two sequences via an in shuffle.
Let be a set, and let and , be two sequences in The interleave sequence is defined to be the sequence . Formally, it is the sequence given by
Remove ads
Properties
- The interleave sequence is convergent if and only if the sequences and are convergent and have the same limit.[1]
- Consider two real numbers a and b greater than zero and smaller than 1. One can interleave the sequences of digits of a and b, which will determine a third number c, also greater than zero and smaller than 1. In this way one obtains an injection from the square (0, 1) × (0, 1) to the interval (0, 1). Different radixes give rise to different injections; the one for the binary numbers is called the Z-order curve or Morton code.[2]
Remove ads
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads