Ternary scale theorems: Difference between revisions
m →Proof |
→Theorem 6 (Classification of MV3 scales): Clarification of step signatures of balanced scales; standardizing step signatures to have no spaces. |
||
| Line 247: | Line 247: | ||
=== Theorem 6.1 (Classification of ternary balanced scales) === | === Theorem 6.1 (Classification of ternary balanced scales) === | ||
# A primitive [[balanced]] MV3 scale ''s'' is one of the following: | # A primitive [[balanced]] MV3 scale ''s'' is one of the following: | ||
## '''Sporadic''': is equivalent to '''XYXZXYX''', the ternary [[Fraenkel word]]. | ## '''Sporadic''': ''s'' is equivalent to '''XYXZXYX''', the ternary [[Fraenkel word]], with step signature 4'''X'''2'''Y'''1'''Z'''. | ||
## '''Regular''': len(''s'') is odd, and ''s'' is equivalent to a word constructed from taking the brightest mode of the MOS '' | ## '''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 gcd(''c'', ''b'') = 1, and replacing every other '''X''' with '''Y'''. We assume '''X''' > '''Z''' when constructing the MOS. In particular, ''s'' has [[step signature]] ''a'''''X'''''a'''''Y'''''b'''''Z''' where ''b'' is odd (with ''a'' = ''c''/2). | ||
## '''Diregular''': len(S) is even, and ''s'' is equivalent to a word constructed from taking the brightest mode of the MOS 2''a'''''X''' 2'' | ## '''Diregular''': len(S) is even, and ''s'' is equivalent to a word constructed from taking the brightest mode of the MOS 2''a'''''X'''2''c'''''Z''' with ''a'' odd and gcd(''a'', ''c'') = 1, and replacing every other '''X''' with '''Y'''. In particular, ''s'' has [[step signature]] ''a'''''X'''''a'''''Y'''''b'''''Z''' with ''a'' odd and ''b'' even. | ||
# All primitive balanced ternary scales are MV3. | # All primitive balanced ternary scales are MV3. | ||
# A balanced primitive ternary scale is SV3 if and only if it is not diregular. | # A balanced primitive ternary scale is SV3 if and only if it is not diregular. | ||
| Line 256: | Line 256: | ||
=== Theorem 6.2 (Classification of MV3 scales) === | === Theorem 6.2 (Classification of MV3 scales) === | ||
# A primitive MV3 scale is either (1) balanced, (2) equivalent to '''XYZYX''', or (3) equivalent to a "twisted" word constructed as follows: | # A primitive MV3 scale is either (1) balanced, (2) equivalent to '''XYZYX''', or (3) equivalent to a "twisted" word constructed as follows: | ||
## Start with the brightest multiMOS word ''ka'''''X''' ''kb'''''Z''' with '' | ## Start with the brightest multiMOS word ''ka'''''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''[7]''w''[8] and ''w''[14]''w''[1] (using one-based numbering). | ||
## Replace every other '''X''' with '''Y''' in ''w''. | ## Replace every other '''X''' with '''Y''' in ''w''. | ||
=== Proof === | === Proof === | ||
Most of this has been proved by Bulgakova, Buzhinsky and Goncharov (2023), "[https://arxiv.org/pdf/2012.15818 On balanced and abelian properties of circular words over a ternary alphabet]". | Most of this has been proved by Bulgakova, Buzhinsky and Goncharov (2023), "[https://arxiv.org/pdf/2012.15818 On balanced and abelian properties of circular words over a ternary alphabet]"; however, the designations ''sporadic'', ''regular'', and ''diregular'' for the classes are ours. | ||
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. | ||
For 6.1.3: The ternary Fraenkel word may be verified as SV3 by inspection, and we have already shown in Theorem 1 that regular balanced scales are SV3. To show that diregular balanced scales are ''not'' SV3, observe that (''a''+'' | For 6.1.3: The ternary Fraenkel word may be verified as SV3 by inspection, and we have already shown in Theorem 1 that regular balanced scales are SV3. To show that diregular balanced scales are ''not'' SV3, observe that (''a''+''c'')-steps come in only 2 sizes in such a scale ''s'': floor(''a''/2)'''X''' + ceil(''a''/2)'''Y''' + ''c'''''Z''' and ceil(''a''/2)'''X''' + floor(''a''/2)'''Y''' + ''c'''''Z''', since the underlying MOS 2''a'''''X'''2''c'''''Y''' only has the (''a''+''c'')-step ''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 (''a''+''c'')-step subword ''s''[''k'' : ''k''+''a''+''c''] becomes the subword ''s''[''k''+''a''+''c'' : ''k''+2''a''+2''c''] via interchanging '''X''' and '''Y'''. | ||
Claim 6.1.4 can be verified by noting that such scales are PWF and using Theorem 4. {{Qed}} | Claim 6.1.4 can be verified by noting that such scales are PWF and using Theorem 4. {{Qed}} | ||