Let S be a set, and let {xi},i=0,1,2,… and {yi},i=0,1,2,… be two sequences in S. The interleave sequence is defined to be the sequence x0,y0,x1,y1,…. Formally, it is the sequence {zi},i=0,1,2,… given by
zi:={xk if i=2k is even,yk if i=2k+1 is odd.