Skip to main navigation Skip to search Skip to main content

Discrete segments of ℤ3 constructed by synchronization of words

  • Université Savoie Mont Blanc

Research output: Contribution to journal › Journal Article › peer-review

3 Citations (Scopus)

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 languageEnglish
Pages (from-to)102-117
Number of pages16
JournalDiscrete Applied Mathematics
Volume183
DOIs
Publication statusPublished - 11 Mar 2015
Externally publishedYes

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