کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
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
ترجمه فارسی عنوان
شمارش ترکیبات به ترتیب مجموع مقادیر حروف اول رخدادهای یک الگوی دو حرف
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
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
نویسندگان
, ,