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.
| Original language | English |
|---|---|
| Pages (from-to) | 102-117 |
| Number of pages | 16 |
| Journal | Discrete Applied Mathematics |
| Volume | 183 |
| DOIs | |
| Publication status | Published - 11 Mar 2015 |
| Externally published | Yes |
Keywords
- Billiard words
- Christoffel words
- Discrete planes
- Discrete segments
ASJC Scopus subject areas
- Discrete Mathematics and Combinatorics
- Applied Mathematics
Fingerprint
Dive into the research topics of 'Discrete segments of ℤ3 constructed by synchronization of words'. These topics are generated from the title and abstract of the publication. Together, they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver