Interleaving: Difference between revisions
Putting examples before mathematical facts to motivate the latter. Tags: Mobile edit Mobile web edit |
|||
| Line 20: | Line 20: | ||
The cover constructed above grants us a stacked pair ''t''<sub>0</sub>, ''t''<sub>1</sub> of unequal ''k''-steps in ''S'' such that δ ∈ [''t''<sub>0</sub>, ''t''<sub>1</sub>]. Assume ''t''<sub>0</sub> < ''t''<sub>1</sub>. (If ''t''<sub>0</sub> > ''t''<sub>1</sub>, take equave complements and use the offset ''E'' − δ.) Then the corresponding occurrence of the ''k''-step ''t''<sub>0</sub> in ''S''<sub>2</sub> is shifted into the closed interval ''I'' corresponding to the ''k''-step ''t''<sub>1</sub> in ''S''<sub>1</sub>. But we then have ''k'' + 1 notes of ''S''<sub>2</sub> within ''I''. Assuming none of these notes coincide with a note of ''S''<sub>1</sub> (otherwise, interleaving would be violated), each of the ''k'' + 1 notes must fall within one of the ''k'' scale steps subtended by ''t''<sub>0</sub> in ''S''<sub>1</sub>. By the pigeonhole principle, at least one of these steps in ''S''<sub>1</sub> must contain two consecutive notes of ''S''<sub>2</sub> in its interior, breaking the interleaving condition as desired.}} | The cover constructed above grants us a stacked pair ''t''<sub>0</sub>, ''t''<sub>1</sub> of unequal ''k''-steps in ''S'' such that δ ∈ [''t''<sub>0</sub>, ''t''<sub>1</sub>]. Assume ''t''<sub>0</sub> < ''t''<sub>1</sub>. (If ''t''<sub>0</sub> > ''t''<sub>1</sub>, take equave complements and use the offset ''E'' − δ.) Then the corresponding occurrence of the ''k''-step ''t''<sub>0</sub> in ''S''<sub>2</sub> is shifted into the closed interval ''I'' corresponding to the ''k''-step ''t''<sub>1</sub> in ''S''<sub>1</sub>. But we then have ''k'' + 1 notes of ''S''<sub>2</sub> within ''I''. Assuming none of these notes coincide with a note of ''S''<sub>1</sub> (otherwise, interleaving would be violated), each of the ''k'' + 1 notes must fall within one of the ''k'' scale steps subtended by ''t''<sub>0</sub> in ''S''<sub>1</sub>. By the pigeonhole principle, at least one of these steps in ''S''<sub>1</sub> must contain two consecutive notes of ''S''<sub>2</sub> in its interior, breaking the interleaving condition as desired.}} | ||
== Generalizations == | == Generalizations == | ||
=== Mutual floughtenability (?) === | === Mutual floughtenability (?) === | ||