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

چکیده انگلیسی
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
Journal: European Journal of Combinatorics - Volume 28, Issue 1, January 2007, Pages 429–438
نویسندگان
Pascal Hubert, Laurent Vuillon,