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 ===
The following discussion documents a naive algorithm for answering whether a circular word ''s'' of arity ''r'' with signature vector '''a''' = ∑<sub>''i''</sub> ''a''<sub>''i''</sub> '''e'''<sub>''i''</sub> ∈ ℝ<sup>''r''</sup> corresponding to 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 signature '''a''' = ∑<sub>''i''</sub> ''a''<sub>''i''</sub> '''e'''<sub>''i''</sub> ∈ ℤ<sup>''r''</sup> corresponding to the signature ''a''<sub>1</sub>''x''<sub>1</sub>...''a''<sub>''r''</sub>''x''<sub>''r''</sub> is a billiard word:


Consider the ''r''-dimensional prism ''P'' = ∏<sup>''r''</sup><sub>''i''=1</sub> [0, ''a''<sub>''i''</sub>]. Since the pattern in which the billiard line ''L'' = ''L''(''t'') = '''a'''''t'' + ''b'' hits the integer coordinate hyperplanes (i.e. the sets ''x''<sub>''i''</sub> = ''n'' for ''n'' ∈ ℤ) is periodic with period 1 in ''t'', we may first regard ''P'' as an ''r''-torus and ''L'' : ℝ → ''P'' as a periodic function with period 1.  Because ''s'' is a billiard word, ''L'' ''cannot'' meet any point '''q''' ∈ ℝ<sup>''r''</sup> where two coordinates are integers. Thus for two distinct integers ''i'' < ''j'' in {1, ..., ''r''}, any choice of two integers ''m''<sub>''i''</sub> ∈ {0, ..., ''a''<sub>''i''</sub>} and ''n''<sub>''j''</sub> ∈ {0, ..., ''b''<sub>''j''</sub>} corresponds to the affine hyperplane (which we call a ''constraint hyperplane'')
Consider the ''r''-dimensional prism ''P'' = ∏<sup>''r''</sup><sub>''i''=1</sub> [0, ''a''<sub>''i''</sub>]. Since the pattern in which the billiard line ''L'' = ''L''(''t'') = '''a'''''t'' + ''b'' hits the integer coordinate hyperplanes (i.e. the sets ''x''<sub>''i''</sub> = ''n'' for ''n'' ∈ ℤ) is periodic with period 1 in ''t'', we may first regard ''P'' as an ''r''-torus and ''L'' : ℝ → ''P'' as a periodic function with period 1.  Because ''s'' is a billiard word, ''L'' ''cannot'' meet any point '''q''' ∈ ℝ<sup>''r''</sup> where two coordinates are integers. Thus for two distinct integers ''i'' < ''j'' in {1, ..., ''r''}, any choice of two integers ''m''<sub>''i''</sub> ∈ {0, ..., ''a''<sub>''i''</sub>} and ''n''<sub>''j''</sub> ∈ {0, ..., ''b''<sub>''j''</sub>} corresponds to the affine hyperplane (which we call a ''constraint hyperplane'')