کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902980 | 1632398 | 2018 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Patterns in the generalized Fibonacci word, applied to games
ترجمه فارسی عنوان
الگوها در واژه فیبوناچی تعریف شده، اعمال شده به بازی ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We analyze a natural generalization, W, of the infinite Fibonacci word over the alphabet Σ={a,b}. We provide tools to represent explicitly the set {sâZâ¥0:W(s)=b,W(s+x)=a} for any fixed positive integer x. We show how this representation can be used to analyze the preservation of P-positions of any game whose P-positions are a pair of complementary Beatty sequences, in particular a certain generalization of Wythoff Nim (Holladay, 1968; Fraenkel, 1982).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1675-1687
Journal: Discrete Mathematics - Volume 341, Issue 6, June 2018, Pages 1675-1687
نویسندگان
Lior Goldberg, Aviezri S. Fraenkel,