Ternary scale theorems: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
 
(46 intermediate revisions by the same user not shown)
Line 7: Line 7:
** 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''[-].
** 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 interval sizes that subtend them.
* For a word ''w'' and letter '''x''', {{abs|''w''}}<sub>'''x'''</sub> denotes the number of occurrences of the letter '''x''' in ''w''. For a step vector size '''v''', {{abs|'''v'''}}<sub>'''x'''</sub> is similar.
* For a word ''w'' and letter '''x''', {{abs|''w''}}<sub>'''x'''</sub> denotes the number of occurrences of the letter '''x''' in ''w''. For a step vector size '''v''', {{abs|'''v'''}}<sub>'''x'''</sub> is similar.


== Definitions ==
== Definitions ==
* ''Dyad'' is used for the musical sense of ''interval'' to avoid confusion with the mathematical sense of ''interval''. But strictly speaking, ''interval'' in the musical sense is different than ''dyad''. (An octave is an interval but not a dyad, and a 2:3:4 chord is a dyad but not an interval.)
* A circular word ''s'' (representing the steps of a [[periodic scale]]) of size ''n'' is '''generator-offset''' if it satisfies the following properties. The following conditions do not imply that '''g'''<sub>1</sub> and '''g'''<sub>2</sub> are the same number of scale steps. For example, 5-limit [[blackdye]] has {{nowrap|'''g'''<sub>1</sub> {{=}} {{sfrac|9|5}}}} (a 9-step) and {{nowrap|'''g'''<sub>2</sub> {{=}} {{sfrac|5|3}}}} (a 7-step).
* A circular word ''s'' (representing the steps of a [[periodic scale]]) of size ''n'' is '''generator-offset''' if it satisfies the following properties. The following conditions do not imply that '''g'''<sub>1</sub> and '''g'''<sub>2</sub> are the same number of scale steps. For example, 5-limit [[blackdye]] has {{nowrap|'''g'''<sub>1</sub> {{=}} {{sfrac|9|5}}}} (a 9-step) and {{nowrap|'''g'''<sub>2</sub> {{=}} {{sfrac|5|3}}}} (a 7-step).
*# ''s'' is generated by two chains of stacked generators g separated by a fixed offset δ; either both chains are of size {{sfrac|''n''|2}}, or one chain has size {{sfrac|''n'' + 1|2}} and the second has size {{sfrac|''n'' − 1|2}}. Equivalently, ''s'' can be built by stacking a single chain of alternants '''g'''<sub>1</sub> and '''g'''<sub>2</sub>, resulting in a circle of the form either '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>1</sub> '''g'''<sub>3</sub> or '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>3</sub>.
*# ''s'' is generated by two chains of stacked generators g separated by a fixed offset δ; either both chains are of size {{sfrac|''n''|2}}, or one chain has size {{sfrac|''n'' + 1|2}} and the second has size {{sfrac|''n'' − 1|2}}. Equivalently, ''s'' can be built by stacking a single chain of alternants '''g'''<sub>1</sub> and '''g'''<sub>2</sub>, resulting in a circle of the form either '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>1</sub> '''g'''<sub>3</sub> or '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>3</sub>.
Line 35: Line 34:
# If ''n'' is odd, ''s'' is of the form ''a'''''x''' ''b'''''y''' ''b'''''z''' for some permutation {{nowrap|('''x''', '''y''', '''z''')}} of {{nowrap|('''L''', '''M''', '''s''')}}.
# If ''n'' is odd, ''s'' is of the form ''a'''''x''' ''b'''''y''' ''b'''''z''' for some permutation {{nowrap|('''x''', '''y''', '''z''')}} of {{nowrap|('''L''', '''M''', '''s''')}}.
# If ''n'' is odd, ''s'' is abstractly SV3 (i.e. SV3 for almost all tunings).
# If ''n'' is odd, ''s'' is abstractly SV3 (i.e. SV3 for almost all tunings).
# If ''n'' is odd, ''s'' is pairwise-MOS. That is, the following operations each result in a [[MOS]]: setting {{nowrap|'''L''' {{=}} '''M'''}}, setting {{nowrap|'''L''' {{=}} '''s'''}}, and setting {{nowrap|'''M''' {{=}} '''s'''}}.
# If ''n'' is odd, then the result of identifying the two equinumerous step sizes is a primitive MOS.  
# If ''n'' is odd, {{nowrap|''s'' {{=}} ''a'''''X''' ''b'''''Y''' ''b'''''Z'''}} is obtained from some mode of the (primitive) MOS ''a'''''X''' 2''b'''''W''' by replacing all the '''W'''s successively with alternating '''Y'''s and '''Z'''s (or alternating '''Z'''s and '''Y'''s for the other chirality, fixing the mode of ''a'''''X''' 2''b'''''W'''). The two alternants differ by replacing one '''Y''' with a '''Z'''.
# If ''n'' is odd, {{nowrap|''s'' {{=}} ''a'''''X''' ''b'''''Y''' ''b'''''Z'''}} is obtained from some mode of the (primitive) MOS ''a'''''X''' 2''b'''''W''' by replacing all the '''W'''s successively with alternating '''Y'''s and '''Z'''s (or alternating '''Z'''s and '''Y'''s for the other chirality, fixing the mode of ''a'''''X''' 2''b'''''W'''). The two alternants differ by replacing one '''Y''' with a '''Z'''. In other words, ''s'' is ''odd-regular'' in our classification of MV3 scales.
 
In particular, odd generator-offset scales always satisfy these properties (see Proposition 2 below).
 
[Note: This is not true with AGS replaced with generator-offset; [[blackdye]] is a counterexample that is MV4.]


=== Proof ===
=== Proof ===
Line 63: Line 58:
In case 1, let {{nowrap|'''g'''<sub>1</sub> {{=}} (2, 1) − (1, 1)|'''g'''<sub>2</sub> {{=}} (1, 2) − (2, 1)}}, and {{nowrap|'''g'''<sub>3</sub> {{=}} (1, 1) − ({{frac|''n''|2}}, 2)}} {{nowrap|{{=}} ((−{{frac|''n''|2}} − 1)*'''g'''<sub>1</sub> − {{frac|''n''|2}}*'''g'''<sub>2</sub>) (mod '''e''')}}. We assume that '''g'''<sub>1</sub>, '''g'''<sub>2</sub> and '''e''' are ℤ-linearly independent. We have the chain '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>3</sub> which visits every note in ''s''.  
In case 1, let {{nowrap|'''g'''<sub>1</sub> {{=}} (2, 1) − (1, 1)|'''g'''<sub>2</sub> {{=}} (1, 2) − (2, 1)}}, and {{nowrap|'''g'''<sub>3</sub> {{=}} (1, 1) − ({{frac|''n''|2}}, 2)}} {{nowrap|{{=}} ((−{{frac|''n''|2}} − 1)*'''g'''<sub>1</sub> − {{frac|''n''|2}}*'''g'''<sub>2</sub>) (mod '''e''')}}. We assume that '''g'''<sub>1</sub>, '''g'''<sub>2</sub> and '''e''' are ℤ-linearly independent. We have the chain '''g'''<sub>1</sub> '''g'''<sub>2</sub> '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub> '''g'''<sub>3</sub> which visits every note in ''s''.  


Since ''s'' is generator-offset it is well-formed with respect to the aggregate generator {{nowrap|'''g''' {{=}} ('''g'''<sub>2</sub> + '''g'''<sub>1</sub>)}}. Since '''g'''<sub>1</sub> and '''g'''<sub>2</sub> subtend the same number of steps by the AGS assumption, each is an odd-step. All multiples of the aggregate generator '''g''' must be even-steps, and those dyads that are "offset" by '''g'''<sub>1</sub> must be odd-steps. Letting ''M'' be the subset consisting of all even-numbered notes (which are generated by '''g''') and considering ''M'' as a scale by dividing degree indices in ''M'' by two, ''M'' is well-formed with respect to '''g''', thus ''M'' (and its offset) must be a MOS subset. Hence {{nowrap|('''g'''<sub>3</sub> + '''g'''<sub>1</sub>)}}, the imperfect generator of the MOS generated by '''g''', subtends the same number of steps as '''g'''. Thus '''g'''<sub>2</sub> and '''g'''<sub>3</sub> subtend the same number of steps, a fact we need in order to be able to substitute one instance of '''g'''<sub>2</sub> with '''g'''<sub>3</sub> in the next part.
Since '''g'''<sub>1</sub> and '''g'''<sub>2</sub> subtend the same number of steps by the AGS assumption, each is an odd-step. All multiples of the aggregate generator '''g''' must be even-steps, and those intervals that are "offset" by '''g'''<sub>1</sub> must be odd-steps. Letting ''M'' be the subset consisting of all even-numbered notes (which are generated by '''g''') and considering ''M'' as a scale by dividing degree indices in ''M'' by two, ''M'' is well-formed with respect to '''g''', thus ''M'' (and its offset) must be a MOS subset. Hence {{nowrap|('''g'''<sub>3</sub> + '''g'''<sub>1</sub>)}}, the imperfect generator of the MOS generated by '''g''', subtends the same number of steps as '''g'''. Thus '''g'''<sub>2</sub> and '''g'''<sub>3</sub> subtend the same number of steps, a fact we need in order to be able to substitute one instance of '''g'''<sub>2</sub> with '''g'''<sub>3</sub> in the next part.


Let ''r'' be odd and ''r'' &ge; 3. Consider the following abstract sizes for the dyad class of ''k''-steps reached by stacking ''r'' generators:
Let ''r'' be odd and ''r'' &ge; 3. Consider the following abstract sizes for the interval class of ''k''-steps reached by stacking ''r'' generators:
# from '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub>, we get {{nowrap|''a''<sub>1</sub> {{=}} {{sfrac|''r'' − 1|2}} * '''g''' + '''g'''<sub>1</sub>}} {{nowrap|{{=}} {{ceil|{{frac|''r''|2}}}} '''g'''<sub>1</sub> + {{floor|{{frac|''r''|2}}}} '''g'''<sub>2</sub>}}
# from '''g'''<sub>1</sub> '''g'''<sub>2</sub> ... '''g'''<sub>1</sub>, we get {{nowrap|''a''<sub>1</sub> {{=}} {{sfrac|''r'' − 1|2}} * '''g''' + '''g'''<sub>1</sub>}} {{nowrap|{{=}} {{ceil|{{frac|''r''|2}}}} '''g'''<sub>1</sub> + {{floor|{{frac|''r''|2}}}} '''g'''<sub>2</sub>}}
# from '''g'''<sub>2</sub> '''g'''<sub>1</sub> ... '''g'''<sub>2</sub>, we get {{nowrap|''a''<sub>2</sub> {{=}} {{sfrac|''r'' − 1|2}} * '''g''' + '''g'''<sub>2</sub>}} {{nowrap|{{=}} {{floor|{{frac|''r''|2}}}} '''g'''<sub>1</sub> + {{ceil|{{frac|''r''|2}}}} '''g'''<sub>2</sub>}}
# from '''g'''<sub>2</sub> '''g'''<sub>1</sub> ... '''g'''<sub>2</sub>, we get {{nowrap|''a''<sub>2</sub> {{=}} {{sfrac|''r'' − 1|2}} * '''g''' + '''g'''<sub>2</sub>}} {{nowrap|{{=}} {{floor|{{frac|''r''|2}}}} '''g'''<sub>1</sub> + {{ceil|{{frac|''r''|2}}}} '''g'''<sub>2</sub>}}
Line 74: Line 69:


==== Statement (2) ====
==== Statement (2) ====
In case 2, let {{nowrap|''n'' &ge; 3}} and let {{nowrap|(2, 1) − (1, 1) {{=}} '''g'''<sub>1</sub>|(1, 2) − (2, 1) {{=}} '''g'''<sub>2</sub>}} be the two alternants. Let '''g'''<sub>3</sub> be the closing generator after stacking alternating '''g'''<sub>1</sub> and '''g'''<sub>2</sub>. Then the generator circle is {{nowrap|('''g'''<sub>1</sub> '''g'''<sub>2</sub>)<sup>{{floor|''n''/2}}</sup>}} '''g'''<sub>3</sub>. If a step is formed by stacking ''k'' generators, we may assume that ''k'' is odd, and the combinations of alternants corresponding to a step come in exactly 3 sizes:
Let {{nowrap|''n'' &ge; 3}} and let {{nowrap|'''g'''<sub>1</sub>|'''g'''<sub>2</sub>}} be the two alternants. Let '''g'''<sub>3</sub> be the closing generator after stacking alternating '''g'''<sub>1</sub> and '''g'''<sub>2</sub>. Then the generator circle is {{nowrap|('''g'''<sub>1</sub> '''g'''<sub>2</sub>)<sup>{{floor|''n''/2}}</sup>}} '''g'''<sub>3</sub>. If a step is formed by stacking ''k'' generators, we may assume that ''k'' is odd, and the combinations of alternants corresponding to a step come in exactly 3 sizes:
# {{nowrap|{{ceil|{{frac|''k''|2}}}}'''g'''<sub>1</sub> + {{floor|{{frac|''k''|2}}}}'''g'''<sub>2</sub>}}
# {{nowrap|{{ceil|{{frac|''k''|2}}}}'''g'''<sub>1</sub> + {{floor|{{frac|''k''|2}}}}'''g'''<sub>2</sub>}}
# {{nowrap|{{floor|{{frac|''k''|2}}}}'''g'''<sub>1</sub> + {{ceil|{{frac|''k''|2}}}}'''g'''<sub>2</sub>}}
# {{nowrap|{{floor|{{frac|''k''|2}}}}'''g'''<sub>1</sub> + {{ceil|{{frac|''k''|2}}}}'''g'''<sub>2</sub>}}
Line 82: Line 77:


==== Statement (3) ====
==== Statement (3) ====
We only need to see that if len(''s'') is odd and ''s'' is AGS, ''s'' is abstractly SV3. But the argument in case 2 above works when you substitute any odd-step dyad classes in ''s'' instead of a 1-step (abstract SV3 wasn't used). To get even-step dyad classes, we can take octave complements. Hence any dyad class in such a scale comes in (abstractly) exactly 3 sizes.
We only need to see that if len(''s'') is odd and ''s'' is AGS, ''s'' is abstractly SV3. But the argument in case 2 above works when you substitute any odd-step interval classes in ''s'' instead of a 1-step (abstract SV3 wasn't used). To get even-step interval classes, we can take octave complements. Hence any interval class in such a scale comes in (abstractly) exactly 3 sizes.


==== Statement (4) ====
==== Statement (4) ====
Odd-numbered AGS scales are [[Fokker block]]s (in the 2-dimensional lattice generated by the generator and the offset). To see this, consider the following lattice depiction of such a scale:
The {{nowrap|''n'' &minus; 1}} stacked AGS terms are identified when the equinumerous step sizes are equated. Thus we have a binary scale with a generator (occurring at {{nowrap|''n'' &minus; 1}} positions), hence being a primitive MOS.
x x x ... x
x x x ... x x
and use the vectors (−1,&nbsp;2) and ({{ceil|n/2}},&nbsp;1) as the Fokker block chromas. A rank-3 Fokker block has the property that tempering out by each of the chromas gives two MOSes. These correspond to two of the temperings {{nowrap|'''X''' {{=}} '''Y'''|'''Y''' {{=}} '''Z'''}}, and {{nowrap|'''X''' {{=}} '''Z'''}}. The third tempering follows by symmetry (by taking the other chirality).
 
==== Statement (5) ====
==== Statement (5) ====
By part (2), we have that ''s'' has step signature {{nowrap|''a'''''X''' ''b'''''Y''' ''b'''''Z'''}}, ''a'' odd. By part (4), we have that {{nowrap|''T''('''X''', '''W''') {{=}} ''s''('''X''', '''W''', '''W''')}} is a MOS scale ''a'''''X'''2''b'''''W'''. If {{nowrap|''b'' {{=}} 1}}, there's nothing to prove, so assume {{nowrap|''b'' &gt; 1}}.
By part (2), we have that ''s'' has step signature {{nowrap|''a'''''X''' ''b'''''Y''' ''b'''''Z'''}}, ''a'' odd. By part (4), we have that {{nowrap|''T''('''X''', '''W''') {{=}} ''s''('''X''', '''W''', '''W''')}} is a MOS scale ''a'''''X'''2''b'''''W'''. If {{nowrap|''b'' {{=}} 1}}, there's nothing to prove, so assume {{nowrap|''b'' &gt; 1}}.


Consider the two generators in the GS of ''s'', which are detemperings of the generator {{nowrap|''i'''''X''' + ''j'''''W'''}} of ''T''('''X''',&nbsp;'''W'''), where {{nowrap|gcd(''j'', 2''k'') {{=}} 1}}. Assume, possibly after inverting the generator, that the imperfect generator of ''T'' has {{nowrap|''j'' + 1}} '''W'''s and the perfect generator has ''j'' '''W'''s.
Consider the two generators in the GS of ''s'', which are lifts of the generator {{nowrap|''i'''''X''' + ''j'''''W'''}} of ''T''('''X''',&nbsp;'''W'''), where {{nowrap|gcd(''j'', 2''b'') {{=}} 1}}. Assume, possibly after inverting the generator, that the imperfect generator of ''T'' has {{nowrap|''j'' &minus; 1}} '''W'''s and the perfect generator has ''j'' '''W'''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''.  
'''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''. These ''j''-step subwords are adjacent and alternating under the ordering induced by the AGS stack.


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'']}}.
Proof:
* A.1. Say that the generator of ''T'' has ''k'' steps.
* A.2.i. The imperfect generator of ''T'' occurs only at one position. Call the unique imperfect position ''p''.
* A.2.ii. Say that the number of '''X''' steps in a ''perfect'' generator is ''i'', and the number of '''W''' steps in a ''perfect'' generator is ''j'', we have that {{nowrap|''k'' {{=}} ''i'' + ''j''.}}
* A.2.iii. We know from MOS theory that letter counts in ''k''-steps (for any fixed ''k'') differ by at most 1. Assume, possibly after taking the equave complement, that the imperfect generator has one ''more'' '''X''': the imperfect generator has {{nowrap|(''i'' + 1)-many}} '''X''''s, and {{nowrap|(''j'' &minus; 1)-many}} '''W''''s.
* A.3.i. Recall that ''p'' is the unique position such that the ''k''-letter slice {{nowrap|''I'' {{=}} ''T''[''p'' : ''p'' + ''k'']}} abelianizes to the imperfect generator.
* A.3.ii. Scooting the slice ''I'' to the right yields {{nowrap|''I''<sub>''R''</sub> :{{=}} ''T''[''p'' + 1 : ''p'' + 1 + ''k'']}}. Since its abelianization is a perfect generator, ''I''<sub>''R''</sub> has ''i''-many '''X''''s and j-many '''W''''s.
* A.3.iii. Since ''I''<sub>''R''</sub> gains a '''W''' and loses an '''X''' relative to ''I'', the lost letter '''X''' is at the leftmost position of <i>I</i>'s window, which is ''p''.
* A.3.iv. Conclusion: ''T''[''p''], the leftmost letter of {{nowrap|''I'' {{=}} ''T''[''p'' : ''p'' + ''k''],}} is '''X'''.
* B.1. Now we go back to the original necklace ''s''. Lift each perfect generator window (we have {{nowrap|''n'' &minus; 1}} perfect windows) of ''T'' to ''s''.
* B.2. By the hypothesis that ''s'' has an AGS, and since the AGS descends to stacking a single generator in the template MOS ''T'', the lifted generators ''g''<sub>1</sub> and ''g''<sub>2</sub> alternate in their counts of '''Y''' and also alternate in their counts of '''Z'''.
* B.3. For a MOS binary word, the count of a given letter in a generator is coprime to the total count of that letter in one period of the MOS. By this fact applied to ''T'', {{nowrap|gcd(''j'', 2''b'') {{=}} 1}}.
* B.4. Hence, since every instance of the generator in ''T'' has ''j''-many '''W''' letters, every instance of ''g''<sub>1</sub> and every instance of ''g''<sub>2</sub> has ''j''-many non-'''X''' letters.
* C.1. Importantly, deleting '''X''''s gives windows of length ''j'', such that when you project adjacent lifted generators (by deleting '''X''''s) to the binary necklace {{nowrap|''U'' :{{=}} ''E''<sub>'''X'''</sub>(''s'')('''Y''', '''Z''')}}, the resulting ''j''-step windows in ''U'' are adjacent and do not overlap.
* C.2. Moreover, for every ''j''-step window {{nowrap|''U''[''q'' : ''q'' + ''j'']}}, there exists an {{nowrap|(''i'' + ''j'')-step}} window {{nowrap|''s''[''r'' : ''r'' + ''i'' + ''j'']}} such that {{nowrap|''s''[''r'']}} is the non-'''X''' that corresponds to {{nowrap|''U''[''q'']}} under step deletion. Since by subclaim A, the unique imperfect {{nowrap|(''i'' + ''j'')-step}} window in ''s'' begins in an '''X''', we know that {{nowrap|''s''[''r'' : ''r'' + ''i'' + ''j'']}} is perfect.
* C.3. We need only stack {{nowrap|2''b'' &le; ''n'' &minus; 1}} generators (to get {{nowrap|2''b''-many}} ''j''-step windows downstairs) to witness the alternation. Under the ordering induced by this stacking, the 1st ''j''-step subword of ''U'' and the last ({{nowrap|2''b''-th}}) ''j''-step window differ due to parity. Since {{nowrap|gcd(''j'', 2''b'') {{=}} 1}}, this visits every note of ''U''.


'''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>}}.


Proof: Write '''u''' and '''v''' for the two sizes of ''j''-steps. Since {{nowrap|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 {{nowrap|gcd(''m'', 2''b'') {{=}} 1}}. Hence the scale steps of ''U'' are {{nowrap|('''uv''')<sup>{{sfrac|''m'' 1|2}}</sup>'''u''' (mod '''e''')}} and {{nowrap|('''vu''')<sup>{{sfrac|''m'' − 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 {{nowrap|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 {{nowrap|gcd(''m'', 2''b'') {{=}} 1}}. Hence the scale steps of ''U'' are {{nowrap|('''uv''')<sup>{{sfrac|''m'' &minus; 1|2}}</sup>'''u''' (mod '''e''')}} and {{nowrap|('''vu''')<sup>{{sfrac|''m'' − 1|2}}</sup>'''v''' (mod '''e''')}}, and the step sizes alternate because '''u''' and '''v''' do.


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


== Theorem 2 (Odd generator-offset scales are AGS) ==
== Theorem 2 (Classification of pairwise well-formed scales) ==
Suppose that a periodic scale satisfies the following:
* is generator-offset
* has odd size ''n''.
 
Then the scale is AGS.
 
=== Proof ===
Assume that the generator '''g''' is a ''k''-step and ''k'' is even. (If ''k'' is not even, invert the generator.) On some note ''p'' we have a chain of (''n'' + 1)/2 notes and on ''p′'' {{=}} ''p'' + offset we'll have (''n'' − 1)/2) notes.
 
Assume 1 &lt; gcd(''k'', ''n'') &lt; ''n'' and ''n'' &ge; 5. Since ''n'' is odd, ''d'' {{=}} gcd(''k'', ''n'') is an odd number at least 3, and by well-formedness with respect to the generator, there must be a circle of ''n''/''d'' &lt; {{floor|''n''/2}} notes formed by '''g''', contrary to the assumption of GO. Thus, gcd(''k'', ''n'') {{=}} 1.
 
Since ''n'' is odd, ''rk'' ≡ ''k''/2 mod ''n'' iff ''r'' ≡ (''n'' + 1)/2 mod ''n''. (Note that both 2 and ''k'' are coprime with ''n'', hence multiplicatively invertible mod ''n''.) This proves that the offset, which must be reached after (''n'' + 1)/2 ''k''-steps, is a ''k''/2-step, as desired. (As [''k''] is a generator of ℤ/''n'', stacking (''n'' − 1)-many ''k''-steps must visit every note exactly once. Thus if the offset wasn't reached in (''n'' + 1)/2 steps, the two generator chains wouldn't have the assumed lengths.) {{qed}}
 
== 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:
# ''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'' chiral.
# If {{nowrap|''M'' {{=}} ''M''('''y''', '''z''')}} is the primitive MOS necklace above, then {{nowrap|''s'' {{=}} ''M''('''XY''', '''XZ''')}} for some assignment of variable names '''X''', '''Y''', and '''Z''' to the three letters of ''s''.
 
=== Proof ===
(1) and (2) were proved in the proof of Proposition 1 (the part that we appeal to, from "all multiples of the generator '''g''' must be even-steps ..." to "These are all distinct by ℤ-linear independence", does not rely on ''s'' having the AGS property). (3) and (4) are easy to check using (1). {{qed}}
 
== Theorem 4 (Classification of pairwise well-formed scales) ==
Let {{nowrap|''s''('''a''', '''b''', '''c''')}} be a scale word in three ℤ-linearly independent step sizes '''a''', '''b''', '''c'''. Suppose ''s'' is pairwise well-formed (equivalently, all its projections are primitive MOSes). Then ''s'' is SV3 and has an odd number of notes. Moreover, ''s'' is either generator-offset or equivalent to the scale word '''abacaba'''.
Let {{nowrap|''s''('''a''', '''b''', '''c''')}} be a scale word in three ℤ-linearly independent step sizes '''a''', '''b''', '''c'''. Suppose ''s'' is pairwise well-formed (equivalently, all its projections are primitive MOSes). Then ''s'' is SV3 and has an odd number of notes. Moreover, ''s'' is either generator-offset or equivalent to the scale word '''abacaba'''.


Line 146: Line 128:


==== Two sizes of ''k''-steps in ''s'' project to ''s''<sub>1</sub>'s perfect generator ====
==== Two sizes of ''k''-steps in ''s'' project to ''s''<sub>1</sub>'s perfect generator ====
We can write sizes of dyads in ''s'' as vectors {{nowrap|(''p'', ''q'', ''r'')}} using the basis {{nowrap|('''a''', '''b''', '''c''')}}.  
We can write sizes of intervals in ''s'' as vectors {{nowrap|(''p'', ''q'', ''r'')}} using the basis {{nowrap|('''a''', '''b''', '''c''')}}.  


Suppose for sake of contradiction that only one size of ''k''-step {{nowrap|('''α''', '''β''', '''γ''')}} in ''s'' projects to '''P''' in ''s''<sub>1</sub>. Then projecting to ''s''<sub>2</sub> shows that ''s''<sub>2</sub>'s generator is the ''k''-step {{nowrap|(α + γ)*('''a'''~'''c''') + β'''b'''}}, and Σ<sub>2</sub>'s imperfect generator is located at index ''n'', like Σ<sub>1</sub>'s imperfect generator is. Then ''s''<sub>1</sub> and ''s''<sub>2</sub> are the same mode of the same MOS pattern (up to knowing which step size is the bigger one). Assume the '''L''' of ''s''<sub>1</sub> (it could be '''s''', but it doesn't matter) is the result of identifying '''b''' and '''c''', and all '''s''' steps in ''s''<sub>1</sub> come from '''a'''. Then the steps of ''s''<sub>2</sub> corresponding to the '''L''' of ''s''<sub>1</sub> must be either all '''b''''s or all '''a'''~'''c''''s, thus these steps are all '''b''''s in ''s'' (otherwise they would be identified with the '''a''', against the assumption that ''s''<sub>1</sub> and ''s''<sub>2</sub> are the same MOS pattern and mode). So ''s'' has only two step sizes (a and b), contradicting the assumption that ''s'' is ternary.
Suppose for sake of contradiction that only one size of ''k''-step {{nowrap|('''α''', '''β''', '''γ''')}} in ''s'' projects to '''P''' in ''s''<sub>1</sub>. Then projecting to ''s''<sub>2</sub> shows that ''s''<sub>2</sub>'s generator is the ''k''-step {{nowrap|(α + γ)*('''a'''~'''c''') + β'''b'''}}, and Σ<sub>2</sub>'s imperfect generator is located at index ''n'', like Σ<sub>1</sub>'s imperfect generator is. Then ''s''<sub>1</sub> and ''s''<sub>2</sub> are the same mode of the same MOS pattern (up to knowing which step size is the bigger one). Assume the '''L''' of ''s''<sub>1</sub> (it could be '''s''', but it doesn't matter) is the result of identifying '''b''' and '''c''', and all '''s''' steps in ''s''<sub>1</sub> come from '''a'''. Then the steps of ''s''<sub>2</sub> corresponding to the '''L''' of ''s''<sub>1</sub> must be either all '''b''''s or all '''a'''~'''c''''s, thus these steps are all '''b''''s in ''s'' (otherwise they would be identified with the '''a''', against the assumption that ''s''<sub>1</sub> and ''s''<sub>2</sub> are the same MOS pattern and mode). So ''s'' has only two step sizes (a and b), contradicting the assumption that ''s'' is ternary.
Line 189: Line 171:
# the stack has only copies of '''Q''' and '''R'''; or
# the stack has only copies of '''Q''' and '''R'''; or
# the stack has one '''T''' and does not contain any '''R''' (since it's more than {{nowrap|''f'' − 1}} generators away).
# the stack has one '''T''' and does not contain any '''R''' (since it's more than {{nowrap|''f'' − 1}} generators away).
These give exactly three distinct sizes for every dyad class. Hence ''s'' is SV3.
These give exactly three distinct sizes for every interval class. Hence ''s'' is SV3. In this case a window stacking argument shows that the second type of ''fk''-step {{nowrap|((''f'' &minus; 1)''Q'' + ''T'')}} alternates with the first type {{nowrap|((''f'' &minus; 1)''Q'' + ''R'')}}, and ''fQ'' occurs only once, so ''s'' has generator sequence {{nowrap|GS((''f'' &minus; 1)''Q'' + ''T'', (''f'' &minus; 1)''Q'' + ''R'')}}. Since ''n'' is odd, ''s'' is odd-regular.
 
In this case ''s'' has two chains of '''Q''', one with {{floor|''n''/2}} notes and one offset by {{nowrap|'''Q'''<sup>(''f'' − 1)</sup>R}} with {{ceil|''n''/2}} notes. Every instance of Q must be a ''k''-step, since by ℤ-linear independence {{nowrap|'''Q''' {{=}} α'''a''' + β'''b''' + γ'''c'''}} is the only way to write '''Q''' in the basis {{nowrap|('''a''', '''b''', '''c''')}}; so ''s'' is well-formed with respect to '''Q'''. Thus ''s'' also satisfies the generator-offset property with generator '''Q'''.


'''Case 2:''' {{nowrap|μ &ge; {{ceil|''n''/2}}}}, i.e. Λ<sub>2</sub> has fewer β than β′.
'''Case 2:''' {{nowrap|μ &ge; {{ceil|''n''/2}}}}, i.e. Λ<sub>2</sub> has fewer β than β′.


Since Λ<sub>3</sub> has more β than β′, Λ<sub>2</sub> is {{floor|''n''/2}}β&nbsp;{{ceil|''n''/2}}β′, and Λ<sub>3</sub> is {{ceil|''n''/2}}γ&nbsp;{{floor|''n''/2}}γ′. There is a unique mode of {{ceil|''n''/2}}γ&nbsp;{{floor|''n''/2}}γ′ that both begins and ends with γ, namely γγ′γγ′…γγ′γ. Thus Λ<sub>2</sub> is ββ′ββ′…ββ′β′. It is now easy to see that if the number of ''k''-steps stacked is odd, then there are two sizes that do not contain '''T''' and one size that contains '''T'''; if the number of ''k''-steps stacked is even, then there is one size that does not contain '''T''' and two sizes that contain T. Hence ''s'' is SV3.
Since Λ<sub>3</sub> has more β than β′, Λ<sub>2</sub> is {{floor|''n''/2}}β&nbsp;{{ceil|''n''/2}}β′, and Λ<sub>3</sub> is {{ceil|''n''/2}}γ&nbsp;{{floor|''n''/2}}γ′. There is a unique mode of {{ceil|''n''/2}}γ&nbsp;{{floor|''n''/2}}γ′ that both begins and ends with γ, namely γγ′γγ′…γγ′γ. Thus Λ<sub>2</sub> is ββ′ββ′…ββ′β′. It is now easy to see that if the number of ''k''-steps stacked is odd, then there are two sizes that do not contain '''T''' and one size that contains '''T'''; if the number of ''k''-steps stacked is even, then there is one size that does not contain '''T''' and two sizes that contain ''T''. Hence ''s'' is SV3.


In this case we have {{nowrap|Σ {{=}} '''QRQR'''…'''QRT'''}}, and ''s'' is well-formed with respect to the generator {{nowrap|'''Q''' + '''R'''}}, thus ''s'' satisfies the generator-offset property. By Proposition 1, ''s'' is SV3.
In this case we have Σ = ''QRQR…QRT'', and ''s'' has generator sequence {{nowrap|GS(''Q'', ''R'').}} We thus have that ''s'' is odd-regular.


'''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'' &minus; : 1]}} 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 : 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 246: Line 226:
{{qed}}
{{qed}}


== Theorem 5 (PMOS scales are balanced) ==
== Theorem 3 (PMOS scales are balanced) ==
All pairwise-MOS scales are [[balanced]].
All pairwise-MOS scales are [[balanced]].


Line 252: Line 232:
For any individual letter '''X''', identify letters other than it to get a MOS. Since MOS words are balanced, the block balance for any letter '''X''' is at most 1, as required by the balance property. {{Qed}}
For any individual letter '''X''', identify letters other than it to get a MOS. Since MOS words are balanced, the block balance for any letter '''X''' is at most 1, as required by the balance property. {{Qed}}


== Theorem 6 (Generator-offset structure of even-regular scales) ==
== Theorem 4 (Generator-offset structure of even-regular scales) ==
=== Definition (Even-regular scale) ===
=== Definition (Even-regular scale) ===
A primitive ternary scale ''s'' is ''even-regular'' if len(''s'') is even and ''s'' is equivalent to a word constructed from taking the MOS 2''a'''''X'''&nbsp;2''c'''''Z''' with ''a'' odd and {{nowrap|gcd(''a'', ''c'') {{=}} 1}}, and replacing every other '''X''' with '''Y'''. In particular,  ''s'' has [[step signature]] equivalent to ''a'''''X'''&nbsp;''a'''''Y'''&nbsp;''b'''''Z''' with ''a'' odd and ''b'' even. For example, '''LsLsLmsLsLsm''' (achiral [[diachrome]], 5'''L'''&nbsp;2'''m'''&nbsp;5'''s''') is an even-regular scale.
A primitive ternary scale ''s'' is ''even-regular'' if len(''s'') is even and ''s'' is equivalent to a word constructed from taking the MOS 2''a'''''X'''&nbsp;2''c'''''Z''' with ''a'' odd and {{nowrap|gcd(''a'', ''c'') {{=}} 1}}, and replacing every other '''X''' with '''Y'''. In particular,  ''s'' has [[step signature]] equivalent to ''a'''''X'''&nbsp;''a'''''Y'''&nbsp;''b'''''Z''' with ''a'' odd and ''b'' even. For example, '''LsLsLmsLsLsm''' (achiral [[diachrome]], 5'''L'''&nbsp;2'''m'''&nbsp;5'''s''') is an even-regular scale.
Line 258: Line 238:
If {{nowrap|''s'' {{=}} ''s''('''X''', '''Y''', '''Z''')}} is even-regular, then:
If {{nowrap|''s'' {{=}} ''s''('''X''', '''Y''', '''Z''')}} is even-regular, then:
# ''s'' consists of two generator chains, each with len(''s'')/2 notes;
# ''s'' consists of two generator chains, each with len(''s'')/2 notes;
# the generator has the same dyad class as some generator of the MOS 2''a'''''W'''&nbsp;2''c'''''Z''';
# the generator has the same interval class as some generator of the MOS 2''a'''''W'''&nbsp;2''c'''''Z''';
# the two generator chains are offset by a len(''s'')/2-step dyad;
# the two generator chains are offset by a len(''s'')/2-step interval;
# ''s'' is [[balanced]].
# ''s'' is [[balanced]].


Line 267: Line 247:
It remains to show that ''s'' is balanced. Any ''k''-step subword has either ''j'' or ''j'' + 1 '''Z'''s for some ''j'' since the result of conflating '''X''' and '''Y''' is a MOS, and ''k''-step subwords for both possibilities exist when 0 < ''k'' < len(''s'')/2. If the number of non-'''Z''' letters in a ''k''-step subword is even, then there is only one possibility for the number of '''X''' and the number of '''Y'''. If the number of non-'''Z''' letters in a ''k''-step subword is odd, then both the number of '''X'''s and the number of '''Y'''s differ by at most 1. {{qed}}
It remains to show that ''s'' is balanced. Any ''k''-step subword has either ''j'' or ''j'' + 1 '''Z'''s for some ''j'' since the result of conflating '''X''' and '''Y''' is a MOS, and ''k''-step subwords for both possibilities exist when 0 < ''k'' < len(''s'')/2. If the number of non-'''Z''' letters in a ''k''-step subword is even, then there is only one possibility for the number of '''X''' and the number of '''Y'''. If the number of non-'''Z''' letters in a ''k''-step subword is odd, then both the number of '''X'''s and the number of '''Y'''s differ by at most 1. {{qed}}


== Theorem 7 (Classification of MV3 scales) ==
== Theorem 5 (Classification of MV3 scales) ==
In the following, ''equivalent'' means "is the same circular word after permuting '''X''', '''Y''', and '''Z'''." This means that '''XYXZXYX''' is equivalent to '''YZYXYZY''', or '''XZXYXZX''', and so on.
In the following, ''equivalent'' means "is the same circular word after permuting '''X''', '''Y''', and '''Z'''." This means that '''XYXZXYX''' is equivalent to '''YZYXYZY''', or '''XZXYXZX''', and so on.


=== Theorem 7.1 (Classification of ternary balanced scales) ===
=== Theorem 5.1 (Classification of ternary balanced scales) ===
# A primitive [[balanced]] ternary scale ''s'' is pairwise-MOS, and satisfies one of the following:
# A primitive [[balanced]] ternary scale ''s'' is pairwise-MOS; conversely, pairwise-MOS scales are balanced. Such a scale satisfies one of the following:
## '''sporadic balanced''': ''s'' is equivalent to '''XYXZXYX''', the ternary [[Fraenkel word]], with step signature 4'''X'''2'''Y'''1'''Z'''.
## '''sporadic balanced''': ''s'' is equivalent to '''XYXZXYX''', the ternary [[Fraenkel word]], with step signature 4'''X'''2'''Y'''1'''Z'''.
## '''odd-regular''': len(''s'') is odd, and ''s'' is equivalent to a word constructed from taking the brightest mode of the MOS ''c'''''X'''''b'''''Z''' with ''c'' even and {{nowrap|gcd(''c'', ''b'') {{=}} 1}}, and replacing every other '''X''' with '''Y'''. We assume {{nowrap|'''X''' &gt; '''Z'''}} when constructing the MOS. In particular, ''s'' has [[step signature]] ''a'''''X'''''a'''''Y'''''b'''''Z''' where ''b'' is odd (with {{nowrap|''a'' {{=}} ''c''/2}}).
## '''odd-regular''': len(''s'') is odd, and ''s'' is equivalent to a word constructed from taking the brightest mode of the MOS ''c'''''X'''''b'''''Z''' with ''c'' even and {{nowrap|gcd(''c'', ''b'') {{=}} 1}}, and replacing every other '''X''' with '''Y'''. We assume {{nowrap|'''X''' &gt; '''Z'''}} when constructing the MOS. In particular, ''s'' has [[step signature]] ''a'''''X'''''a'''''Y'''''b'''''Z''' where ''b'' is odd (with {{nowrap|''a'' {{=}} ''c''/2}}).
Line 282: Line 262:


==== Proof ====
==== Proof ====
For 7.1.1: We showed previously that the Fraenkel, odd-regular, and even-regular circular words are balanced. Thus it remains to show that (a) ternary balanced words are pairwise-MOS (b) if ''a'' > ''b'' > ''c'', then ''s'' is equivalent to the Fraenkel word (c) assuming ''a'' != ''b'' = ''c'' any ''s'' that is not odd-regular or even-regular is not balanced.
For 5.1.1: We showed previously that the Fraenkel, odd-regular, and even-regular circular words are balanced.
 
We will first prove that a balanced circular word is primitive iff the gcd of the step signature is 1. Proof sketch: let ''d'' be the gcd of the step signature. (''n''/''d'')-step multisets come in 1 size, namely the equave divided by ''d'', because if some letter count differs, then we get 3 values for this letter count for (''n''/''d'')-step multisets by the discrete IVT.
 
It remains to show that (a) ternary balanced words are pairwise-MOS (b) if ''a'' > ''b'' > ''c'', then ''s'' is equivalent to the Fraenkel word (c) assuming ''a'' != ''b'' = ''c'' any ''s'' that is not odd-regular or even-regular is not balanced.


(a) Let ''s'' be a ternary balanced word; then for any given letter '''y''' the number of '''y'''s in a subword of any given length ''L'' varies by at most 1. Thus the same is true when we count all non-'''y''' letters in any subword of length ''L''; thus when we equate '''x''' and '''z''', the count of the resulting letter in any subword of length ''L'' differs by 1. Being a binary balanced word is one characterization of the MOS property.
(a) Let ''s'' be a ternary balanced word; then for any given letter '''y''' the number of '''y'''s in a subword of any given length ''L'' varies by at most 1. Thus the same is true when we count all non-'''y''' letters in any subword of length ''L''; thus when we equate '''x''' and '''z''', the count of the resulting letter in any subword of length ''L'' differs by 1. Being a binary balanced word is one characterization of the MOS property.
Line 309: Line 293:
(c) The scale made by taking ''s'' and conflating '''Y''' and '''Z''' into the letter '''W''' must be a MOS. To this scale we may imagine substituting a scale made of an equal amount of '''Y''' and '''Z''' letters into the "slot letters" '''W''' letter by letter. Let ''t''<sub>1</sub> be a length-''k'' subword of the form '''YX'''<sup>''k''-2</sup>'''Y''' under the projection. We may assume that the chunk sizes of the MOS are ''k'' - 2 and ''k'' - 1, or ''k'' - 2 and ''k'' - 3. Either way, there exists some subword with (''k'' - i)-many '''X'''s, i = 1 or 2, and two '''Z'''s. This violates balance because ''t''<sub>1</sub> contains zero '''Z'''s.
(c) The scale made by taking ''s'' and conflating '''Y''' and '''Z''' into the letter '''W''' must be a MOS. To this scale we may imagine substituting a scale made of an equal amount of '''Y''' and '''Z''' letters into the "slot letters" '''W''' letter by letter. Let ''t''<sub>1</sub> be a length-''k'' subword of the form '''YX'''<sup>''k''-2</sup>'''Y''' under the projection. We may assume that the chunk sizes of the MOS are ''k'' - 2 and ''k'' - 1, or ''k'' - 2 and ''k'' - 3. Either way, there exists some subword with (''k'' - i)-many '''X'''s, i = 1 or 2, and two '''Z'''s. This violates balance because ''t''<sub>1</sub> contains zero '''Z'''s.


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 5.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 interval 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'' &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'''.
For 5.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 5.1.4 can be verified by noting that such scales are PWF and using Theorem 4. {{Qed}}


=== Theorem 7.2 (Classification of MV3 scales) ===
=== Theorem 5.2 (Classification of MV3 scales) ===
A primitive MV3 scale is either
A primitive MV3 scale is either
# '''balanced''' (classified by the previous theorem),
# '''balanced''' (classified by the previous theorem),
Line 329: Line 313:
Note: The xen term "brightest MOS word" is equivalent to "Christoffel word" in the paper, and similarly "brightest multiMOS word" is equivalent to "powers of a Christoffel word". Also see [[Glossary for combinatorics on words]] for more equivalents between xen community terms and standard academic terminology.
Note: The xen term "brightest MOS word" is equivalent to "Christoffel word" in the paper, and similarly "brightest multiMOS word" is equivalent to "powers of a Christoffel word". Also see [[Glossary for combinatorics on words]] for more equivalents between xen community terms and standard academic terminology.


== Theorem 8 (Even-regular scales as (contra)interleavings) ==
== Theorem 6 (Even-regular scales as (contra)interleavings) ==
Let ''s'' be a primitive even-regular scale of [[MOS substitution]] type ''a'''''x'''(''k'''''y''' ''k'''''z''') where ''a'' is even and gcd(''a'', ''k'') = 1. Let ''n'' = |''s''| = ''a'' + 2''k''.
Let ''s'' be a primitive even-regular scale of [[MOS substitution]] type ''a'''''x'''(''k'''''y''' ''k'''''z''') where ''a'' is even and gcd(''a'', ''k'') = 1. Let ''n'' = |''s''| = ''a'' + 2''k''.
# If ''n'' is singly even, then ''s'' is a [[interleaving|contrainterleaving]] of the two opposite chiralities of an odd-regular scale.
# If ''n'' is singly even, then ''s'' is a [[interleaving|contrainterleaving]] of the two opposite chiralities of an odd-regular scale.
Line 345: Line 329:
Write ''s''<sub>1</sub> for the scale word made from stacked 2-steps from the 0-degree, and let ''s''<sub>2</sub> be as follows:
Write ''s''<sub>1</sub> for the scale word made from stacked 2-steps from the 0-degree, and let ''s''<sub>2</sub> be as follows:
* In the singly even case, let ''s''<sub>2</sub> be the circular word of 2-steps starting at the (''n''/2)-degree. We know that they differ only by interchanging '''y''' and '''z''', hence that they have the same period. Hence both ''s''<sub>1</sub> and ''s''<sub>2</sub> are primitive.
* In the singly even case, let ''s''<sub>2</sub> be the circular word of 2-steps starting at the (''n''/2)-degree. We know that they differ only by interchanging '''y''' and '''z''', hence that they have the same period. Hence both ''s''<sub>1</sub> and ''s''<sub>2</sub> are primitive.
* In the doubly even case, start from the mode of ''s'' whose template MOS is the brightest mode. Let ''s''<sub>2</sub> be offset at a generator of the even-regular scale, which by Theorem 6 we choose to have the same dyad class as a bright generator of the MOS ''a'''''x''' 2''k'''''X'''. This is what induces the equality of ''s''<sub>1</sub> and ''s''<sub>2</sub> (in particular, the two scales have the same period, thus they are both primitive): Let ''s''<sub>''t''</sub> be the period of the brightest mode of the template MOS, and let ''g'' be its bright generator class. Then the slice {{nowrap|''s''<sub>''t''</sub>[-''g'' +1 : 1]}} is the imperfect generator of the MOS. Now when we "darken" the mode by one generator, which is the difference between the template MOSes of ''s''<sub>1</sub> and ''s''<sub>2</sub>, we turn that slice into the bright generator, hence swapping ''s''<sub>''t''</sub>[-''g''] and ''s''<sub>''t''</sub>[-''g'' + 1]. Note that ''g'' must be odd since it generates a 2-period MOS. So (under 0-indexing) the first letter's index is even and the second letter's index is odd, which is what we want since the letters are within a stacked 2-step. While the generator might have to be higher by an (''n''/2)-step, that doesn't affect the parity since ''n''/2 is even.
* In the doubly even case, start from the mode of ''s'' whose template MOS is the brightest mode. Let ''s''<sub>2</sub> be offset at a generator of the even-regular scale, which we choose to have the same interval class as a bright generator of the MOS ''a'''''x''' 2''k'''''X'''. This is what induces the equality of ''s''<sub>1</sub> and ''s''<sub>2</sub> (in particular, the two scales have the same period, thus they are both primitive): Let ''s''<sub>''t''</sub> be the period of the brightest mode of the template MOS, and let ''g'' be its bright generator class. Then the slice {{nowrap|''s''<sub>''t''</sub>[-''g'' +1 : 1]}} is the imperfect generator of the MOS. Now when we "darken" the mode by one generator, which is the difference between the template MOSes of ''s''<sub>1</sub> and ''s''<sub>2</sub>, we turn that slice into the bright generator, hence swapping ''s''<sub>''t''</sub>[-''g''] and ''s''<sub>''t''</sub>[-''g'' + 1]. Note that ''g'' must be odd since it generates a 2-period MOS. So (under 0-indexing) the first letter's index is even and the second letter's index is odd, which is what we want since the letters are within a stacked 2-step. While the generator might have to be higher by an (''n''/2)-step, that doesn't affect the parity since ''n''/2 is even.


We prove that ''s''<sub>1</sub> and ''s''<sub>2</sub> are MOS substitution scales with a filling MOS of period 2. The number the 2-step (1) occurs must be the same in both ''s''<sub>1</sub> and ''s''<sub>2</sub>. The word of stacked 2-steps of the template MOS (which is of the form {{nowrap|''w''('''x''', '''X''', '''X''')''w''('''x''', '''X''', '''X''')}}), which is itself a MOS word, consists of letters (1) '''x''' + '''X''' and (2) 2'''X''' if more '''X''''s than '''x''''s, 2'''x''' if more '''x''''s than '''X''''s. The word of stacked 2-steps from our chosen offset is also this same MOS word. Thus it remains to handle the cases (1) and (2) above. IWhenever the letter '''x''' + '''X''' is encountered, the number of the last letters that are equated to '''X''' that are consumed is 1, which is odd. Whenever the other letter is encountered, that number is even (0 or 2). Hence (since ''n'' > 4) the letter 2'''X''' resp. 2'''x''' serves as the non-slot letter, and the letters ('''x''' + '''X''') serve as the slot letters where a 2-period filling MOS word (a repetition of {{nowrap|('''x'''+'''y''')('''x'''+'''z''')}}) is substituted.
We prove that ''s''<sub>1</sub> and ''s''<sub>2</sub> are MOS substitution scales with a filling MOS of period 2. The number the 2-step (1) occurs must be the same in both ''s''<sub>1</sub> and ''s''<sub>2</sub>. The word of stacked 2-steps of the template MOS (which is of the form {{nowrap|''w''('''x''', '''X''', '''X''')''w''('''x''', '''X''', '''X''')}}), which is itself a MOS word, consists of letters (1) '''x''' + '''X''' and (2) 2'''X''' if more '''X''''s than '''x''''s, 2'''x''' if more '''x''''s than '''X''''s. The word of stacked 2-steps from our chosen offset is also this same MOS word. Thus it remains to handle the cases (1) and (2) above. Whenever the letter '''x''' + '''X''' is encountered, the number of the last letters that are equated to '''X''' that are consumed is 1, which is odd. Whenever the other letter is encountered, that number is even (0 or 2). Hence (since ''n'' > 4) the letter 2'''X''' resp. 2'''x''' serves as the non-slot letter, and the letters ('''x''' + '''X''') serve as the slot letters where a 2-period filling MOS word (a repetition of {{nowrap|('''x'''+'''y''')('''x'''+'''z''')}}) is substituted.


Now we count the letters that occur in these MOS substitution words of 2-steps. Consider the chunk boundaries of the template MOS. For every boundary between chunks, there is one slot letter in the template MOS for ''s''<sub>1</sub> and one in the template MOS ''s''<sub>2</sub>, due to index parity. So it suffices that we have evenly many boundaries between (nonempty) chunks. Equivalently, we have to prove that there are evenly many steps of the step size that occurs less frequently in the template MOS ''a'''''x''' 2''k'''''X''', which is true by assumption (''a'' and 2''k'' are both even).
Now we count the letters that occur in these MOS substitution words of 2-steps. Consider the chunk boundaries of the template MOS. For every boundary between chunks, there is one slot letter in the template MOS for ''s''<sub>1</sub> and one in the template MOS ''s''<sub>2</sub>, due to index parity. So it suffices that we have evenly many boundaries between (nonempty) chunks. Equivalently, we have to prove that there are evenly many steps of the step size that occurs less frequently in the template MOS ''a'''''x''' 2''k'''''X''', which is true by assumption (''a'' and 2''k'' are both even).
* In the singly even case, since there are evenly many slot letters in both ''s''<sub>1</sub> and ''s''<sub>2</sub>, there are oddly many non-slot letters in both. Since ''s''<sub>1</sub> and ''s''<sub>2</sub> differ by interchanging '''y''' and '''z''', they have "opposite" filling letters, '''x''' + '''y''' being the opposite of '''x''' + '''z'''. This makes ''s''<sub>1</sub> and ''s''<sub>2</sub> opposite chiralities of an odd-regular MV3 scale.
* In the singly even case, since there are evenly many slot letters in both ''s''<sub>1</sub> and ''s''<sub>2</sub>, there are oddly many non-slot letters in both. Since ''s''<sub>1</sub> and ''s''<sub>2</sub> differ by interchanging '''y''' and '''z''', they have "opposite" filling letters, '''x''' + '''y''' being the opposite of '''x''' + '''z'''. This makes ''s''<sub>1</sub> and ''s''<sub>2</sub> opposite chiralities of an odd-regular MV3 scale.
* In the doubly even case, the number of non-slot letters in ''s''<sub>1</sub> and ''s''<sub>2</sub> is even, and we have a filling MOS of period 2. Since ''s''<sub>1</sub> and ''s''<sub>2</sub> are both primitive, they are both even-regular scales. {{Qed}}
* In the doubly even case, the number of non-slot letters in ''s''<sub>1</sub> and ''s''<sub>2</sub> is even, and we have a filling MOS of period 2. Since ''s''<sub>1</sub> and ''s''<sub>2</sub> are both primitive, they are both even-regular scales. {{Qed}}
== Theorem 7 (Ternary parallelogram scales are MOS substitution) ==
:''Main article: [[Ternary parallelogram scales are MOS substitution]]''
Ternary parallelogram scale words are [[MOS substitution]] scale words, where the period count of the template MOS is the number of rows of the parallelogram parallel to the unique step size parallel to a side of the parallelogram.


== Open problems ==
== Open problems ==
Line 371: Line 360:
# In the theory of MOS, there is a second [[MOS Scale Family Tree|scale tree]] that is less frequently talked about, which Erv Wilson calls the "Rabbit Sequence" ([http://www.anaphoria.com/RabbitSequence.pdf Erv Wilson's original version], [https://mikebattagliamusic.com/MOSTree/MOSTreeab.html interactive version 1], [https://mikebattagliamusic.com/MOSTree/MOSTreeLs.html interactive version 2]). This is a tree for which each MOS word has two children, depending on if the MOS is "soft" (with {{nowrap|L/s &lt; 2}}) or "hard" (with {{nowrap|L/s &gt; 2}}). For instance, LsLss has the two children LLsLLLs and ssLsssL. Does a similar scale plane exist for these generator-offset-MV3 scales?
# In the theory of MOS, there is a second [[MOS Scale Family Tree|scale tree]] that is less frequently talked about, which Erv Wilson calls the "Rabbit Sequence" ([http://www.anaphoria.com/RabbitSequence.pdf Erv Wilson's original version], [https://mikebattagliamusic.com/MOSTree/MOSTreeab.html interactive version 1], [https://mikebattagliamusic.com/MOSTree/MOSTreeLs.html interactive version 2]). This is a tree for which each MOS word has two children, depending on if the MOS is "soft" (with {{nowrap|L/s &lt; 2}}) or "hard" (with {{nowrap|L/s &gt; 2}}). For instance, LsLss has the two children LLsLLLs and ssLsssL. Does a similar scale plane exist for these generator-offset-MV3 scales?


== External links ==
* [https://github.com/turbofishcrow/scale-word-theorems Scale word theorems formalized in Lean 4 (WIP)]
[[Category:Math]]
[[Category:Math]]
[[Category:Rank-3 scales| ]]
[[Category:Rank-3 scales| ]]