Counting rises, levels, and drops in compositions
| dc.creator | Heubach, Silvia | |
| dc.creator | Mansour, Toufik | |
| dc.date | 2003-10-14 | |
| dc.date.accessioned | 2026-07-07T05:01:52Z | |
| dc.date.available | 2026-07-07T05:01:52Z | |
| dc.description | A composition of $n\in\NN$ is an ordered collection of one or more positive integers whose sum is $n$. The number of summands is called the number of parts of the composition. A palindromic composition of $n$ is a composition of $n$ in which the summands are the same in the given or in reverse order. In this paper we study the generating function for the number of compositions (respectively palindromic compositions) of $n$ with $m$ parts in a given set $A\subseteq\NN$ with respect to the number of rises, levels, and drops. As a consequence, we derive all the previously known results for this kind of problem, as well as many new results. | |
| dc.description | 22 pages | |
| dc.identifier | https://arxiv.org/abs/math/0310197 | |
| dc.identifier | http://arxiv.org/abs/math/0310197 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/68842 | |
| dc.subject | Combinatorics | |
| dc.subject | 05A05; 05A15 | |
| dc.title | Counting rises, levels, and drops in compositions | |
| dc.type | text |