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.
Original language | English |
---|---|
Pages (from-to) | 43-59 |
Number of pages | 17 |
Journal | Linear Algebra and Its Applications |
Volume | 449 |
DOIs | |
State | Published - 15 May 2014 |
Keywords
- Cramer's method
- Descents
- Generating functions
- Levels
- Rises
- Weak-descents
- Weak-rises
ASJC Scopus subject areas
- Algebra and Number Theory
- Numerical Analysis
- Geometry and Topology
- Discrete Mathematics and Combinatorics