Generator-offset property: Difference between revisions

Line 92:

'''Claim 1''': Deleting X's from the alternants of ''S'' gives every ''j''-step subword in the scale ''E''X(''S'')(Y, Z), the scale word obtained by deleting all X's from ''S''.

Proof: Assume that the imperfect generator of ''T'' has ''j'' + 1 W's and the perfect generator has ''j'' W's. Suppose that one ''j''-step word ''R'' on note ''p'' of ''E''X(''S'') is "contained in" the corresponding "imperfect alternant" of ''S'', the unique (''i'' + ''j'')-step, which is ''I'' = ''S''[''p'' : ''p'' + ''i'' + ''j'']. By this we mean that ''E''X(''I'') has ''R'' as a substring. Then ''S''[''p'' − 1: ''p'' − 1 + ''i'' + ''j''] and ''S''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both perfect, and have one fewer step that is Y or Z. Thus the word ''I'' must both begin and end in a letter that is either Y or Z. Removing all the X's from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step we started with, with just one extra letter appended. Thus one of the two perfect generators above, namely the one that removes the extra letter, must contain this ''j''-step.

Proof: Assume, possibly after inverting the generator, that the imperfect generator of ''T'' has ''j'' + 1 W's and the perfect generator has ''j'' W's. Suppose that one ''j''-step word ''R'' on note ''p'' of ''E''X(''S'') is "contained in" the corresponding "imperfect alternant" of ''S'', the unique (''i'' + ''j'')-step, which is ''I'' = ''S''[''p'' : ''p'' + ''i'' + ''j'']. By this we mean that ''E''X(''I'') has ''R'' as a substring. Then ''S''[''p'' − 1: ''p'' − 1 + ''i'' + ''j''] and ''S''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both perfect, and have one fewer step that is Y or Z. Thus the word ''I'' must both begin and end in a letter that is either Y or Z. Removing all the X's from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step we started with, with just one extra letter appended. Thus one of the two perfect generators above, namely the one that removes the extra letter, must contain this ''j''-step.

'''Claim 2''': If a binary scale ''U'' has ''b'' Y's and ''b'' Z's, gcd(''j'', 2''b'') = 1, and consecutively stacked ''j''-steps in ''U'' occur in 2 alternating sizes, then ''U'' = (YZ)''b''.

@@ Line 92: / Line 92: @@
 '''Claim 1''': Deleting X's from the alternants of ''S'' gives every ''j''-step subword in the scale ''E''<sub>X</sub>(''S'')(Y, Z), the scale word obtained by deleting all X's from ''S''.
-Proof: Assume that the imperfect generator of ''T'' has ''j'' + 1 W's and the perfect generator has ''j'' W's. Suppose that one ''j''-step word ''R'' on note ''p'' of ''E''<sub>X</sub>(''S'') is "contained in" the corresponding "imperfect alternant" of ''S'', the unique (''i'' + ''j'')-step, which is ''I'' = ''S''[''p'' : ''p'' + ''i'' + ''j'']. By this we mean that ''E''<sub>X</sub>(''I'') has ''R'' as a substring. Then ''S''[''p'' &minus; 1: ''p'' &minus; 1 + ''i'' + ''j''] and ''S''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both perfect, and have one fewer step that is Y or Z. Thus the word ''I'' must both begin and end in a letter that is either Y or Z. Removing all the X's from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step we started with, with just one extra letter appended. Thus one of the two perfect generators above, namely the one that removes the extra letter, must contain this ''j''-step.
+Proof: Assume, possibly after inverting the generator, that the imperfect generator of ''T'' has ''j'' + 1 W's and the perfect generator has ''j'' W's. Suppose that one ''j''-step word ''R'' on note ''p'' of ''E''<sub>X</sub>(''S'') is "contained in" the corresponding "imperfect alternant" of ''S'', the unique (''i'' + ''j'')-step, which is ''I'' = ''S''[''p'' : ''p'' + ''i'' + ''j'']. By this we mean that ''E''<sub>X</sub>(''I'') has ''R'' as a substring. Then ''S''[''p'' &minus; 1: ''p'' &minus; 1 + ''i'' + ''j''] and ''S''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both perfect, and have one fewer step that is Y or Z. Thus the word ''I'' must both begin and end in a letter that is either Y or Z. Removing all the X's from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step we started with, with just one extra letter appended. Thus one of the two perfect generators above, namely the one that removes the extra letter, must contain this ''j''-step.
 '''Claim 2''': If a binary scale ''U'' has ''b'' Y's and ''b'' Z's, gcd(''j'', 2''b'') = 1, and consecutively stacked ''j''-steps in ''U'' occur in 2 alternating sizes, then ''U'' = (YZ)<sup>''b''</sup>.