Hypercubic billiard word: Difference between revisions

Inthar (talk | contribs)
Inthar (talk | contribs)
Line 18: Line 18:


=== Determining whether a scale word is a billiard scale ===
=== Determining whether a scale word is a billiard scale ===
==== Naive algorithm ====
The following discussion documents a naive algorithm for answering whether a circular word ''s'' of arity ''r'' with velocity '''a''' = ∑<sub>''i''</sub> ''a''<sub>''i''</sub> '''e'''<sub>''i''</sub> ∈ ℤ<sup>''r''</sup> (representing the signature ''a''<sub>1</sub>''x''<sub>1</sub>...''a''<sub>''r''</sub>''x''<sub>''r''</sub>) is a billiard word:
The following discussion documents a naive algorithm for answering whether a circular word ''s'' of arity ''r'' with velocity '''a''' = ∑<sub>''i''</sub> ''a''<sub>''i''</sub> '''e'''<sub>''i''</sub> ∈ ℤ<sup>''r''</sup> (representing the signature ''a''<sub>1</sub>''x''<sub>1</sub>...''a''<sub>''r''</sub>''x''<sub>''r''</sub>) is a billiard word: