Passer à la navigation principale Passer à la recherche Passer au contenu principal

Discrete segments of ℤ3 constructed by synchronization of words

  • Université Savoie Mont Blanc

Résultats de recherche: Contribution à un journal › Article publié dans une revue, révisé par les pairs › Revue par des pairs

3 Citations (Scopus)

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 originaleAnglais
Pages (de - à)102-117
Nombre de pages16
RevueDiscrete Applied Mathematics
Volume183
Les DOIs
ÉtatPublié - 11 mars 2015
Modification externeOui

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