Recursive structure of MOS scales: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 415: Line 415:
Note that the latter two words have at most k s's, and that W₂(L<sup>r+1</sup>s, L<sup>r</sup>s) has k chunks in total.
Note that the latter two words have at most k s's, and that W₂(L<sup>r+1</sup>s, L<sup>r</sup>s) has k chunks in total.


If w₂ contains fewer complete chunks (<L...Ls preceded by where < is the left chunk boundary) or at least 2 more than w₃, we are done, since they must automatically have different numbers of s's. It suffices to consider the case where the intersection w₂ ∩ w₃ contains at least k-1 complete chunks, since otherwise W₂(L<sup>r+1</sup>s, L<sup>r</sup>s) would have at least k+1 chunks, which would contradict the length of W₂(λ, σ).
If w₂ contains fewer complete chunks (<L...Ls preceded by where < is the left chunk boundary) or at least 2 more than w₃, we are done, since they must automatically have different numbers of s's. It suffices to consider the case where the intersection w₂ ∩ w₃ contains at least k-1 complete chunks, since otherwise W₂(L<sup>r+1</sup>s, L<sup>r</sup>s) would have at least k+1 chunks, which would contradict the length of W₂(λ, σ). If the intersection had exactly k-1 chunks, this implies that one substring is a proper subset of the other, a contradiction. Thus the intersection has to have exactly k chunks, implying w₂ = w₃, and that W₂(L<sup>r+1</sup>s, L<sup>r</sup>s) is exactly K+1 letters long. This contradicts the fact that W₁(λ, σ) and W₂(λ, σ) has different numbers of λ's and σ's.
 
Suppose w₂ and w₃ (which have the same length) contain the same number of complete chunks. Then w₂ ∩ w₃  must contain at most k-2 complete chunks, giving the above contradiction. Thus w₂ has one more complete chunk than w₃.
 
(Below X denotes a chunk boundary, < > are chunk boundaries that are also the boundary of the word, [] are non-chunk-boundary word boundaries.)
 
Case 1:
w₂: <L ... sXL ... sXL ... sXL ... sXL ... s> (complete chunks only)
w₃:              [sXL ... sXL ... sXL ... sXL ... s> (s followed by complete chunks)
 
This implies a similar contradiction to above.
 
Case 2:
w₂: <L ... sXL ... sXL ... sXL ... sXL ... sXL ...] (complete chunks followed by one or more L's)
w₃:          [ ... sXL ... sXL ... sXL ... sXL ... s> (one or more L's followed by an s, followed by complete chunks)
 
Case 3:
w₂: <L ... sXL ... sXL ... sXL ... sXL ... sXL ...] (complete chunks followed by one or more L's)
w₃:                <L ... sXL ... sXL ... sXL ... s> (one or more L's followed by an s, followed by complete chunks)
 
Both Cases 2 and 3 yield a contradiction: The number of letters added to the last incomplete chunk to complete it is at least as long as λ. But since the first chunk is λ, it has to be at least as big as the last chunk.


=== Preservation of generators ===
=== Preservation of generators ===