Article ID Journal Published Year Pages File Type
4599673 Linear Algebra and its Applications 2014 17 Pages PDF
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
, ,