کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4653923 1632799 2012 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic number of isometric generalized Fibonacci cubes
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Asymptotic number of isometric generalized Fibonacci cubes
چکیده انگلیسی

For a binary word ff, let Qd(f)Qd(f) be the subgraph of the dd-dimensional cube QdQd induced on the set of all words that do not contain ff as a factor. Let GnGn be the set of words ff of length nn that are good   in the sense that Qd(f)Qd(f) is isometric in QdQd for all dd. It is proved that limn→∞|Gn|/2nlimn→∞|Gn|/2n exists. Estimates show that the limit is close to 0.080.08, that is, about eight percent of all words are good.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 33, Issue 2, February 2012, Pages 220–226
نویسندگان
, ,