کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4654895 1632840 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complexity of cutting words on regular tilings
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Complexity of cutting words on regular tilings
چکیده انگلیسی

We show that the complexity of a cutting word uu in a regular tiling with a polyomino QQ is equal to Pn(u)=(p+q−1)n+1Pn(u)=(p+q−1)n+1 for all n≥0n≥0, where Pn(u)Pn(u) counts the number of distinct factors of length nn in the infinite word uu and where the boundary of QQ is constructed of 2p2p horizontal and 2q2q vertical unit segments.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 429–438
نویسندگان
, ,