Abstract
Compositions are conceptualized as non alternating sequences of blocks of non-decreasing and strictly decreasing partitions. We find the generating function F(x, y, q) where x marks the size of the composition, y the number of parts and q the number of such partition blocks minus 1. We form these blocks starting on the left-hand-side of the composition and maximizing the size of each block. We also find the generating function for the total number of such blocks.
Original language | English |
---|---|
Pages (from-to) | 211-224 |
Number of pages | 14 |
Journal | Applicable Analysis and Discrete Mathematics |
Volume | 7 |
Issue number | 2 |
DOIs | |
State | Published - 2013 |
Keywords
- Compositions
- Generating functions
- Partitions
ASJC Scopus subject areas
- Analysis
- Discrete Mathematics and Combinatorics
- Applied Mathematics