Ternary scale theorems: Difference between revisions

Inthar (talk | contribs)
m →Theorem 1 (Properties of SGA scales): "abstractly SV3" -> "ternary"; various minor corrections and clarifying edits.
Inthar (talk | contribs)
m →Statement (4): Minor corrections
Line 76: Line 76:
Assume ''s'' is ''a'''''X''' ''b'''''Y''' ''b'''''Z''', ''a'' odd. If ''b'' = 1, there's nothing to prove, so assume ''b'' > 1.
Assume ''s'' is ''a'''''X''' ''b'''''Y''' ''b'''''Z''', ''a'' odd. If ''b'' = 1, there's nothing to prove, so assume ''b'' > 1.


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. Consider the two alternants, detemperings of the generator ''i'''''X''' + ''j'''''W''' of the ''a'''''X''' 2''b'''''W''' MOS ''T''('''X''', '''W''') = ''s''('''X''', '''W''', '''W''') where gcd(''j'', 2''k'') = 1.
Consider the two generators in the GS of ''s'', which are detemperings of the generator ''i'''''X''' + ''j'''''W''' of the ''a'''''X''' 2''b'''''W''' MOS ''T''('''X''', '''W''') = ''s''('''X''', '''W''', '''W''') where gcd(''j'', 2''k'') = 1. 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.


'''Claim 1''': Deleting '''X''''s from the alternant subwords 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''.  
'''Claim 1''': Deleting '''X'''s from the generator subwords 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: Consider the "imperfect alternant" subword of ''s'' on index ''p'', which is ''I'' = ''s''[''p'' : ''p'' + ''i'' + ''j''], and suppose the result of deleting all '''X''''s from ''I'' has a j-step subword ''w'' as a substring. Then ''s''[''p'' &minus; 1: ''p'' &minus; 1 + ''i'' + ''j''] and ''s''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both detemperings of perfect generators of ''T'', and have one fewer non-'''X''' step than ''I'' by our assumption. Thus the word ''I'' must both begin and end in a non-'''X''' letter. Removing all the '''X''''s from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step word ''w'' 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. The rest of the ''j''-step subwords of ''s'' are all contained in "perfect" alternants; take ''q'' &ne; ''p'' to be the index of the first letter of one such ''j''-step subword (as contained in ''s'') and use ''s''[''q'' : ''q'' + ''i'' + ''j''].
Proof: Consider the subword for the closing generator of ''s'' on index ''p'', which is ''I'' = ''s''[''p'' : ''p'' + ''i'' + ''j''], and suppose the result of deleting all '''X''''s from ''I'' has a ''j''-step subword ''w''. Shifting ''I'' one step to the left and one step to the right, ''s''[''p'' &minus; 1: ''p'' &minus; 1 + ''i'' + ''j''] and ''s''[''p'' + 1 : ''p'' + 1 + ''i'' + ''j''] are both detemperings of perfect generators of ''T'', and have one fewer non-'''X''' step than ''I'' by our assumption. Thus the word ''I'' must both begin and end in a non-'''X''' letter. Removing all the '''X''''s from ''I'' results in a word that is ''j'' + 1 letters long and is the ''j''-step word ''w'' 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. The rest of the ''j''-step subwords of ''s'' can all be obtained by deleting '''X'''s from detempered perfect generators; take ''q'' &ne; ''p'' to be the index of the first letter of one such ''j''-step subword (as contained in ''s'') and use ''s''[''q'' : ''q'' + ''i'' + ''j''].


'''Claim 2''': If a binary necklace ''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>.
'''Claim 2''': If a binary necklace ''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>.
Line 86: Line 86:
Proof: Write '''u''' and '''v''' for the two sizes of ''j''-steps. Since gcd(''j'', 2''b'') = 1, there exists ''m'' such that stacking ''m''-many ''j''-steps yields scale steps of ''U'', and ''m'' is odd because gcd(''m'', 2''b'') = 1. Hence the scale steps of ''U'' are ('''uv''')<sup>(''m''&minus;1)/2</sup>'''u''' mod '''e''' and ('''vu''')<sup>(''m''&minus;1)/2</sup>'''v''' mod '''e''', and the step sizes alternate because '''u''' and '''v''' do.
Proof: Write '''u''' and '''v''' for the two sizes of ''j''-steps. Since gcd(''j'', 2''b'') = 1, there exists ''m'' such that stacking ''m''-many ''j''-steps yields scale steps of ''U'', and ''m'' is odd because gcd(''m'', 2''b'') = 1. Hence the scale steps of ''U'' are ('''uv''')<sup>(''m''&minus;1)/2</sup>'''u''' mod '''e''' and ('''vu''')<sup>(''m''&minus;1)/2</sup>'''v''' mod '''e''', and the step sizes alternate because '''u''' and '''v''' do.


These two claims prove that ''E''<sub>'''X'''</sub>(S) = ('''YZ''')<sup>''b''</sup> and that the two alternants' sizes differ by replacing one '''Y''' for a '''Z'''.
These two claims prove that ''E''<sub>'''X'''</sub>(S) = ('''YZ''')<sup>''b''</sup> and that the two GS generators' sizes differ by replacing one '''Y''' for a '''Z'''.


==== Statement (5) ====
==== Statement (5) ====