کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952287 1364438 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-overlapping matrices
ترجمه فارسی عنوان
ماتریس های غیر همپوشانی
کلمات کلیدی
کد دو بعدی ماتریس نامحدود، ماتریس های غیر همپوشانی،
ترجمه چکیده
دو ماتریس گفته می شود بدون هم پوشانی، اگر یکی از آنها را نمی توان به یکی دیگر قرار داده به طوری که ورودی های مربوطه با هم همخوانی دارند. ما مجموعه ای از ماتریس های باینری غیر همپوشانی ارائه می دهیم و یک فرمول برای آن را به شمار می آوریم که شامل اعداد فیبوناچی فکاهی است. علاوه بر این، تابع تولید برای دنباله ی شمارش به راحتی قابل قبول است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Two matrices are said non-overlapping if one of them cannot be put on the other one in a way such that the corresponding entries coincide. We provide a set of non-overlapping binary matrices and a formula to enumerate it which involves the k-generalized Fibonacci numbers. Moreover, the generating function for the enumerating sequence is easily seen to be rational.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 36-45
نویسندگان
, , , ,