کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952287 | 1364438 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Non-overlapping matrices
ترجمه فارسی عنوان
ماتریس های غیر همپوشانی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کد دو بعدی ماتریس نامحدود، ماتریس های غیر همپوشانی،
ترجمه چکیده
دو ماتریس گفته می شود بدون هم پوشانی، اگر یکی از آنها را نمی توان به یکی دیگر قرار داده به طوری که ورودی های مربوطه با هم همخوانی دارند. ما مجموعه ای از ماتریس های باینری غیر همپوشانی ارائه می دهیم و یک فرمول برای آن را به شمار می آوریم که شامل اعداد فیبوناچی فکاهی است. علاوه بر این، تابع تولید برای دنباله ی شمارش به راحتی قابل قبول است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 658, Part A, 7 January 2017, Pages 36-45
نویسندگان
Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani,