Counting rises, levels, and drops in compositions

Details Counting rises, levels, and drops in compositions Counting rises, levels, and drops in compositions

2003-10-14

arxiv.org/abs/math/0310197v1

Mathematics

Combinatorics

22 pages

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Counting rises, levels, and drops in compositions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Counting rises, levels, and drops in compositions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Counting rises, levels, and drops in compositions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-428601