Interleaving: Difference between revisions
| Line 75: | Line 75: | ||
By scooting ''bx'' one letter to the left in ''s'', we find either (i) ''xb'' or (ii) ''yb''. The |''b''|-letter prefix ''p'' of this subword subtends either the same interval as (1) ''b'' or (2) ''c''. | By scooting ''bx'' one letter to the left in ''s'', we find either (i) ''xb'' or (ii) ''yb''. The |''b''|-letter prefix ''p'' of this subword subtends either the same interval as (1) ''b'' or (2) ''c''. | ||
(i), (1) => ''b'' = ''b'x'', ''p'' = ''xb' '', have ''xbx'' = ''xb'xx'', continue scooting to the left until you find a ''y'' to the left | (i), (1) => ''b'' = ''b'x'', ''p'' = ''xb' '', have ''xbx'' = ''xb'xx'', continue scooting to the left until you find a ''y'' to the left, then same case as (ii), (2). | ||
(ii), (1) => ''b'' = ''b'y'', ''p'' = ''yb' '', we have ||''p''('''XZ''', '''YZ''')'''Y'''|| as a fourth interval size. | (ii), (1) => ''b'' = ''b'y'', ''p'' = ''yb' '', we have ||''p''('''XZ''', '''YZ''')'''Y'''|| as a fourth interval size. | ||