کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8902980 1632398 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Patterns in the generalized Fibonacci word, applied to games
ترجمه فارسی عنوان
الگوها در واژه فیبوناچی تعریف شده، اعمال شده به بازی ها
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
, ,