Ternary scale theorems: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
No edit summary
Line 4: Line 4:
== Conventions ==
== Conventions ==
* Bolded Latin variables refer to step vectors (linear combinations of step sizes).
* Bolded Latin variables refer to step vectors (linear combinations of step sizes).
* Indices for all words are 1-indexed.
* Indices for all words are 0-indexed.
** If ''s'' is a circular word and {{nowrap|''i'' < 1}} or {{nowrap|''i'' > len(''s'')}}, we first replace ''i'' with {{nowrap|''i'' % len(''s'') + 1}} before using it as an argument in ''s''[-].
** If ''s'' is a circular word and {{nowrap|''i'' < 0}} or {{nowrap|''i'' ≥ len(''s'')}}, we first replace ''i'' with {{nowrap|''i'' % len(''s'')}} before using it as an argument in ''s''[-].
* The notation ''s''('''X'''<sub>1</sub>, ..., '''X'''<sub>''r''</sub>) is used for an ''r''-ary scale word with variables '''X'''<sub>1</sub>, ..., '''X'''<sub>''r''</sub> possibly standing in for any sizes. If {{nowrap|''s''('''X''', '''Y''') {{=}} '''XXY'''}} then {{nowrap|''s''('''A''', '''B''') {{=}} '''AAB'''}}.
* The notation ''s''('''X'''<sub>1</sub>, ..., '''X'''<sub>''r''</sub>) is used for an ''r''-ary scale word with variables '''X'''<sub>1</sub>, ..., '''X'''<sub>''r''</sub> possibly standing in for any sizes. If {{nowrap|''s''('''X''', '''Y''') {{=}} '''XXY'''}} then {{nowrap|''s''('''A''', '''B''') {{=}} '''AAB'''}}.
* We leave the distinction between linear words (words in the ordinary sense) and circular words up to context. We usually also elide the distinction between subwords and the dyad sizes that subtend them.
* We leave the distinction between linear words (words in the ordinary sense) and circular words up to context. We usually also elide the distinction between subwords and the dyad sizes that subtend them.
Line 95: Line 95:
'''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''',&nbsp;'''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''',&nbsp;'''Z'''), the scale word obtained by deleting all '''X''''s from ''s''.  


Proof: Consider the subword for the closing generator of ''s'' on index ''p'', which is {{nowrap|''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, {{nowrap|''s''[''p'' − 1: ''p'' − 1 + ''i'' + ''j'']}} and {{nowrap|''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 {{nowrap|''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 {{nowrap|''q'' &ne; ''p''}} to be the index of the first letter of one such ''j''-step subword (as contained in ''s'') and use {{nowrap|''s''[''q'' : ''q'' + ''i'' + ''j'']}}.
Proof: Consider the subword for the closing generator of ''s'' on some index ''p'', which is {{nowrap|''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, {{nowrap|''s''[''p'' − 1: ''p'' − 1 + ''i'' + ''j'']}} and {{nowrap|''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 {{nowrap|''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 {{nowrap|''q'' &ne; ''p''}} to be the index of the first letter of one such ''j''-step subword (as contained in ''s'') and use {{nowrap|''s''[''q'' : ''q'' + ''i'' + ''j'']}}.


'''Claim 2''': If a binary necklace ''U'' has ''b'' '''Y'''s and ''b'' '''Z'''s, {{nowrap|gcd(''j'', 2''b'') {{=}} 1}}, and consecutively stacked ''j''-steps in ''U'' occur in 2 alternating sizes, then {{nowrap|''U'' {{=}} ('''YZ''')<sup>''b''</sup>}}.
'''Claim 2''': If a binary necklace ''U'' has ''b'' '''Y'''s and ''b'' '''Z'''s, {{nowrap|gcd(''j'', 2''b'') {{=}} 1}}, and consecutively stacked ''j''-steps in ''U'' occur in 2 alternating sizes, then {{nowrap|''U'' {{=}} ('''YZ''')<sup>''b''</sup>}}.
Line 119: Line 119:
== Theorem 3 (Properties of even generator-offset ternary scales) ==
== Theorem 3 (Properties of even generator-offset ternary scales) ==
A primitive generator-offset ternary scale ''s'' of even size 6 or greater, where the generator '''g''' is an even-step, has the following properties:
A primitive generator-offset ternary scale ''s'' of even size 6 or greater, where the generator '''g''' is an even-step, has the following properties:
# ''s'' is a union of two copies of a primitive MOS ''M'' of size {{sfrac|''n''|2}} generated by '''g'''; thus it is a [[flought scale]] obtained by taking two offset copies of said primitive MOS.
# ''s'' is a union of two copies of a primitive MOS ''M'' of size {{sfrac|''n''|2}} generated by '''g'''; thus it is an [[interleaving]] obtained by taking two offset copies of said primitive MOS.
# ''s'' is ''not'' SV3.
# ''s'' is ''not'' SV3.
# ''s'' is ''not'' chiral.
# ''s'' is ''not'' chiral.
Line 199: Line 199:
'''Case 3:''' {{nowrap|3 &le; μ &le; {{floor|''n''/2}}}}.
'''Case 3:''' {{nowrap|3 &le; μ &le; {{floor|''n''/2}}}}.


Λ<sub>2</sub> has a chunk of β (after the first β′) of size ''x'' where {{nowrap|''x'' {{=}} {{floor|''n''/μ}}}} {{nowrap|&ge; {{floor|''n''/{{floor|''n''/2}}}}}} =&nbsp;2 or {{nowrap|''x'' {{=}} {{ceil|''n''/μ}}}} {{nowrap|{{=}} {{floor|''n''/μ}} + 1}}. Hence Λ<sub>3</sub> has a chunk of γ of size ''x''. Λ<sub>3</sub> also has a chunk that contains {{nowrap|Λ<sub>3</sub>[''n'' : 2]}} as a subword. This chunk must be of size ''y'', where  
Λ<sub>2</sub> has a chunk of β (after the first β′) of size ''x'' where {{nowrap|''x'' {{=}} {{floor|''n''/μ}}}} {{nowrap|&ge; {{floor|''n''/{{floor|''n''/2}}}}}} =&nbsp;2 or {{nowrap|''x'' {{=}} {{ceil|''n''/μ}}}} {{nowrap|{{=}} {{floor|''n''/μ}} + 1}}. Hence Λ<sub>3</sub> has a chunk of γ of size ''x''. Λ<sub>3</sub> also has a chunk that contains {{nowrap|Λ<sub>3</sub>[''n'' &minus; : 1]}} as a subword. This chunk must be of size ''y'', where  


<math>2 \lfloor\frac{n}{\mu}\rfloor - 1 {{=}} 2 \big(\lfloor \frac{n}{\mu} \rfloor - 1\big) + 1 \leq y \leq 2 \big(\lfloor\frac{n}{\mu}\rfloor + 1 \big) + 1 {{=}} 2\lfloor\frac{n}{\mu}\rfloor + 3.</math>
<math>2 \lfloor\frac{n}{\mu}\rfloor - 1 {{=}} 2 \big(\lfloor \frac{n}{\mu} \rfloor - 1\big) + 1 \leq y \leq 2 \big(\lfloor\frac{n}{\mu}\rfloor + 1 \big) + 1 {{=}} 2\lfloor\frac{n}{\mu}\rfloor + 3.</math>
Line 211: Line 211:
Since {{nowrap|''y'' − ''x'' {{=}} {{floor|''n''/μ}} − 1}}, we have {{nowrap|''x'' {{=}} {{floor|''n''/μ}} {{=}} 2}} and {{nowrap|''y'' {{=}} 3}}. The chunk in Λ<sub>3</sub> whose size was defined to be ''y'' is made from two consecutive chunks in Λ<sub>2</sub> of size 1. (So Λ<sub>2</sub> has chunks of size 1 and 2, and Λ<sub>3</sub> has chunks of size 2 and 3.) Since chunk sizes of a MOS themselves form a MOS, Λ<sub>2</sub> has more chunks of size 1 than it has chunks of size 2.
Since {{nowrap|''y'' − ''x'' {{=}} {{floor|''n''/μ}} − 1}}, we have {{nowrap|''x'' {{=}} {{floor|''n''/μ}} {{=}} 2}} and {{nowrap|''y'' {{=}} 3}}. The chunk in Λ<sub>3</sub> whose size was defined to be ''y'' is made from two consecutive chunks in Λ<sub>2</sub> of size 1. (So Λ<sub>2</sub> has chunks of size 1 and 2, and Λ<sub>3</sub> has chunks of size 2 and 3.) Since chunk sizes of a MOS themselves form a MOS, Λ<sub>2</sub> has more chunks of size 1 than it has chunks of size 2.


Λ<sub>2</sub> has only two chunks of size 1, {{nowrap|Λ<sub>2</sub>[''n'' − 1]}} and Λ<sub>2</sub>[1], since otherwise Λ<sub>3</sub> would have a chunk of size 1 within {{nowrap|Λ<sub>3</sub>[1 : ''n'']}}. Thus Λ<sub>2</sub> has exactly one chunk of size 2. Thus {{nowrap|Λ<sub>2</sub> {{=}} ββ′βββ′ββ′}} and {{nowrap|Λ<sub>3</sub> {{=}} γγ′γγγ′γγ}}. Thus we have:
Λ<sub>2</sub> has only two chunks of size 1, {{nowrap|Λ<sub>2</sub>[''n'' − 2]}} and Λ<sub>2</sub>[0], since otherwise Λ<sub>3</sub> would have a chunk of size 1 within {{nowrap|Λ<sub>3</sub>[0 : ''n'' &minus; 1]}}. Thus Λ<sub>2</sub> has exactly one chunk of size 2. Thus {{nowrap|Λ<sub>2</sub> {{=}} ββ′βββ′ββ′}} and {{nowrap|Λ<sub>3</sub> {{=}} γγ′γγγ′γγ}}. Thus we have:


<pre<includeonly />>
<pre<includeonly />>
Line 309: Line 309:
For 7.1.2: Suppose ''s'' is balanced and has at least three sizes for ''k''-steps, {{nowrap|''a''<sub>''i''</sub>'''X''' + ''b''<sub>''i''</sub>'''Y''' + ''c''<sub>''i''</sub>'''Z''' {{=}} (''a''<sub>''i''</sub>, ''b''<sub>''i''</sub>, ''c''<sub>''i''</sub>)}} for {{nowrap|''i'' ∈ {{(}}1, 2, 3{{)}}}}. We may assume {{nowrap|(''a''<sub>2</sub>, ''b''<sub>2</sub>, ''c''<sub>2</sub>) {{=}} (''a''<sub>1</sub>, ''b''<sub>1</sub> + 1, ''c''<sub>1</sub> − 1)}}. Then either {{nowrap|(''a''<sub>3</sub>, ''b''<sub>3</sub>, ''c''<sub>3</sub>) {{=}} (''a''<sub>1</sub> + 1, ''b''<sub>1</sub>, ''c''<sub>1</sub> − 1)}} or {{nowrap|(''a''<sub>3</sub>, ''b''<sub>3</sub>, ''c''<sub>3</sub>) {{=}} (''a''<sub>1</sub> − 1, ''b''<sub>1</sub> + 1, ''c''<sub>1</sub>)}}. In both cases, by balancedness applied to subwords of length ''k'', the three vectors represent the only possible dyad sizes.
For 7.1.2: Suppose ''s'' is balanced and has at least three sizes for ''k''-steps, {{nowrap|''a''<sub>''i''</sub>'''X''' + ''b''<sub>''i''</sub>'''Y''' + ''c''<sub>''i''</sub>'''Z''' {{=}} (''a''<sub>''i''</sub>, ''b''<sub>''i''</sub>, ''c''<sub>''i''</sub>)}} for {{nowrap|''i'' ∈ {{(}}1, 2, 3{{)}}}}. We may assume {{nowrap|(''a''<sub>2</sub>, ''b''<sub>2</sub>, ''c''<sub>2</sub>) {{=}} (''a''<sub>1</sub>, ''b''<sub>1</sub> + 1, ''c''<sub>1</sub> − 1)}}. Then either {{nowrap|(''a''<sub>3</sub>, ''b''<sub>3</sub>, ''c''<sub>3</sub>) {{=}} (''a''<sub>1</sub> + 1, ''b''<sub>1</sub>, ''c''<sub>1</sub> − 1)}} or {{nowrap|(''a''<sub>3</sub>, ''b''<sub>3</sub>, ''c''<sub>3</sub>) {{=}} (''a''<sub>1</sub> − 1, ''b''<sub>1</sub> + 1, ''c''<sub>1</sub>)}}. In both cases, by balancedness applied to subwords of length ''k'', the three vectors represent the only possible dyad sizes.


For 7.1.3: The ternary Fraenkel word may be verified as SV3 by inspection, and we have already shown in Theorem 1 that odd-regular balanced scales are SV3. To show that even-regular balanced scales are ''not'' SV3, observe that {{nowrap|(''a'' + ''c'')}}-steps come in only 2 sizes in such a scale ''s'': {{nowrap|{{floor|''a''/2}}'''X''' + {{ceil|''a''/2}}'''Y''' + ''c'''''Z'''}} and {{nowrap|{{ceil|''a''/2}}'''X''' + {{floor|''a''/2}}'''Y''' + ''c'''''Z'''}}, since the underlying MOS 2''a'''''X'''2''c'''''Y''' only has the {{nowrap|(''a'' + ''c'')}}-step {{nowrap|''a'''''X''' + ''c'''''Z'''}}. The construction replaces the '''X'''s in these subwords with alternating '''X'''s and '''Y'''s; either of '''X''' or '''Y''' may occur first, corresponding to the two possible sizes, since ''a'' is odd and thus the {{nowrap|(''a'' + ''c'')}}-step subword {{nowrap|''s''[''k'' : ''k'' + ''a'' + ''c'']}} becomes the subword {{nowrap|''s''[''k'' + ''a'' + ''c'' : ''k'' + 2''a'' + 2''c'']}} via interchanging '''X''' and '''Y'''.
For 7.1.3: The ternary Fraenkel word may be verified as SV3 by inspection, and we have already shown in Theorem 1 that odd-regular balanced scales are SV3. To show that even-regular balanced scales are ''not'' SV3, observe that {{nowrap|(''a'' + ''c'')}}-steps come in only 2 sizes in such a scale ''s'': {{nowrap|{{floor|''a''/2}}'''X''' + {{ceil|''a''/2}}'''Y''' + ''c'''''Z'''}} and {{nowrap|{{ceil|''a''/2}}'''X''' + {{floor|''a''/2}}'''Y''' + ''c'''''Z'''}}, since the underlying MOS 2''a'''''X'''2''c'''''Y''' only has the {{nowrap|(''a'' + ''c'')}}-step {{nowrap|''a'''''X''' + ''c'''''Z'''}}. The construction replaces the '''X'''s in these subwords with alternating '''X'''s and '''Y'''s; either of '''X''' or '''Y''' may occur first, corresponding to the two possible sizes, since ''a'' is odd and thus the {{nowrap|(''a'' + ''c'')}}-step subword {{nowrap|''s''[''k'' &minus; 1 : ''k'' + ''a'' + ''c'' &minus; 1]}} becomes the subword {{nowrap|''s''[''k'' + ''a'' + ''c'' &minus; 1 : ''k'' + 2''a'' + 2''c'' &minus; 1]}} via interchanging '''X''' and '''Y'''.


Claim 7.1.4 can be verified by noting that such scales are PWF and using Theorem 4. {{Qed}}
Claim 7.1.4 can be verified by noting that such scales are PWF and using Theorem 4. {{Qed}}
Line 319: Line 319:
# '''twisted''': equivalent to a word constructed as follows:
# '''twisted''': equivalent to a word constructed as follows:
#* Start with the brightest multiMOS word ''kc'''''X'''''kb'''''Z''' with ''c'' being an even number.
#* Start with the brightest multiMOS word ''kc'''''X'''''kb'''''Z''' with ''c'' being an even number.
#* Interchange a '''Z''' and an '''X''' at some (possibly more than one) of the boundaries of these copies of the MOS word ''w''. Here, the boundary of two consecutive copies of ''w'' is the last letter of the first word and the first letter of the second word. (At the ends of the whole multiMOS word, the boundaries are just the first and last letters of the word.) For example, let ''w'' be the multiMOS word 8'''X'''6'''Z''', '''XXZXZXZXXZXZXZ'''. Then the border between the copies of the MOS subword '''XXZXZXZ''' are ''w''[7]''w''[8] and ''w''[14]''w''[1] (using one-based numbering).
#* Interchange a '''Z''' and an '''X''' at some (possibly more than one) of the boundaries of these copies of the MOS word ''w''. Here, the boundary of two consecutive copies of ''w'' is the last letter of the first word and the first letter of the second word. (At the ends of the whole multiMOS word, the boundaries are just the first and last letters of the word.) For example, let ''w'' be the multiMOS word 8'''X'''6'''Z''', '''XXZXZXZXXZXZXZ'''. Then the border between the copies of the MOS subword '''XXZXZXZ''' are ''w''[6]''w''[7] and ''w''[13]''w''[0] (using 0-based numbering).
#* Replace every other '''X''' with '''Y''' in ''w''. (Thus in particular, twisted MV3 scales have step signature ''ka'''''X'''''ka'''''Y'''''kb'''''Z''')
#* Replace every other '''X''' with '''Y''' in ''w''. (Thus in particular, twisted MV3 scales have step signature ''ka'''''X'''''ka'''''Y'''''kb'''''Z''')