Résumé
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.
| langue originale | Anglais |
|---|---|
| Pages (de - à) | 102-117 |
| Nombre de pages | 16 |
| journal | Discrete Applied Mathematics |
| Volume | 183 |
| Les DOIs | |
| état | Publié - 11 mars 2015 |
| Modification externe | Oui |
Classification disciplinaire ASJC Scopus
- Mathématiques discrètes et combinatoires
- Mathématiques appliquées
Empreinte digitale
Voici les principaux termes ou expressions associés à « Discrete segments of ℤ3 constructed by synchronization of words ». Ces libellés thématiques sont générés à partir du titre et du résumé de la publication. Ensemble, ils forment une empreinte digitale unique.Citer cette ressource
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver