Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599673 | Linear Algebra and its Applications | 2014 | 17 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Walaa Asakly, Toufik Mansour,