Hypercubic billiard word: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 19: Line 19:
* A billiard scale becomes a billiard scale over fewer letters when one removes all instances of some subset of its step sizes. However, the converse is false.
* A billiard scale becomes a billiard scale over fewer letters when one removes all instances of some subset of its step sizes. However, the converse is false.
** That’s because projecting we just remove some of the αs from the list, leaving all remaining ones intact.
** That’s because projecting we just remove some of the αs from the list, leaving all remaining ones intact.
* Not all billiard words over more than 2 letters are [[balance|balanced]]. (In binary scales, the term "(1-)balanced" becomes one characterization of the [[MOS]] property.) Ternary billiard scales that are 1-balanced are [[MV3]].<ref>Bulgakova, D. V., Buzhinsky, N., & Goncharov, Y. O. (2023). On balanced and abelian properties of circular words over a ternary alphabet. Theoretical Computer Science, 939, 227-236.</ref>
* Not all billiard words over more than 2 letters are [[balance|balanced]]. (In binary scales, the term "balanced" becomes one characterization of the [[MOS]] property.) Ternary billiard scales that are balanced are [[MV3]].<ref>Bulgakova, D. V., Buzhinsky, N., & Goncharov, Y. O. (2023). On balanced and abelian properties of circular words over a ternary alphabet. Theoretical Computer Science, 939, 227-236.</ref>
* Balanced ternary billiard scales with odd length are pairwise well-formed and have a well-formed [[generator sequence]] of two terms; see [[Ternary scale theorems]].
* Balanced ternary billiard scales with odd length are pairwise well-formed and have a well-formed [[generator sequence]] of two terms; see [[Ternary scale theorems]].
* There exist ternary billiard scales of length up to 29 that do not have a well-formed [[generator sequence]].
* There exist ternary billiard scales of length up to 29 that do not have a well-formed [[generator sequence]].
* A ''d''-ary billiard scale has [[balance]] at most (''d'' &minus; 1).<ref name="vuillon"/> However, scales on at least 3 letters satisfying this bound need not be billiard scales.
* A ''d''-ary billiard scale has [[balance|block balance]] at most (''d'' &minus; 1).<ref name="vuillon"/> However, scales on at least 3 letters satisfying this bound need not be billiard scales.
* An aperiodic ''d''-ary billiard scale has maximum variety at most 2<sup>''d''&minus;1</sup>.<ref name="andrieu">Mélodie Andrieu, Léo Vivion. Minimal Complexities for Infinite Words Written with d Letters. Combinatorics on Words - 14th International Conference, WORDS, Jun 2023, Umeå, Sweden. pp.3–13.</ref> Hence this bound must hold for periodic ''d''-ary billiard scales as well.
* An aperiodic ''d''-ary billiard scale has maximum variety at most 2<sup>''d''&minus;1</sup>.<ref name="andrieu">Mélodie Andrieu, Léo Vivion. Minimal Complexities for Infinite Words Written with d Letters. Combinatorics on Words - 14th International Conference, WORDS, Jun 2023, Umeå, Sweden. pp.3–13.</ref> Hence this bound must hold for periodic ''d''-ary billiard scales as well.
* If a ternary billiard scale has a well-formed generator sequence, the WFGS must use either two or three distinct generators, since ternary billiard scales are MV3 or MV4.
* If a ternary billiard scale has a well-formed generator sequence, the WFGS must use either two or three distinct generators, since ternary billiard scales are MV3 or MV4.