کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4599673 | 1631146 | 2014 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Enumeration of compositions according to the sum of the values of the first letters of the occurrences of a 2-letter pattern
ترجمه فارسی عنوان
شمارش ترکیبات به ترتیب مجموع مقادیر حروف اول رخدادهای یک الگوی دو حرف
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
A composition Ï=Ï1Ï2â¯Ïm of a positive integer n is an ordered collection of one or more positive integers whose sum is n. The number of summands, namely m, is called the number of parts of Ï. We say that Ï contains a rise, a weak-rise, a level, a descent, or a weak-descent at position i according to whether Ïi<Ïi+1, Ïi⩽Ïi+1, Ïi=Ïi+1, Ïi>Ïi+1, or Ïi⩾Ïi+1. Using linear algebra, we determine formulas for generating functions that count compositions of n with m parts, according to the numbers of rises, weak-rises, levels, descents, and weak-descents, and according to the sum, over all occurrences of the rises, weak-rises, levels, descents, and weak-descents, of the first integers in their respective occurrences.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 449, 15 May 2014, Pages 43-59
Journal: Linear Algebra and its Applications - Volume 449, 15 May 2014, Pages 43-59
نویسندگان
Walaa Asakly, Toufik Mansour,