کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
418623 681699 2015 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Discrete segments of Z3Z3 constructed by synchronization of words
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Discrete segments of Z3Z3 constructed by synchronization of words
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 183, 11 March 2015, Pages 102–117
نویسندگان
, ,