Abstract | ||
---|---|---|
We study a natural and naive composition algorithm which takes three input words written on two-letter alphabets and synchronizes them into a word on a three-letter alphabet. We show that in the case where the three input words are compatible Christoffel words, the algorithm provides a synchronization of the letters which allows the geometrical interpretation of the input words to be inherited by the output word forming a 3D discrete line segment. A second approach is considered while applying our composition algorithm to words defined by stripes meeting at a corner of discrete planes. We show that, under certain conditions, the output of the algorithm corresponds to the normal vector of the plane. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1016/j.dam.2014.03.010 | Discrete Applied Mathematics |
Keywords | Field | DocType |
Christoffel words,Billiard words,Discrete segments,Discrete planes | Line segment,Discrete mathematics,Synchronization,Combinatorics,Christoffel symbols,Mathematics,Normal,Alphabet | Journal |
Volume | ISSN | Citations |
183 | 0166-218X | 0 |
PageRank | References | Authors |
0.34 | 11 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
X. Provençal | 1 | 49 | 3.31 |
Laurent Vuillon | 2 | 186 | 26.63 |