pith. sign in

arxiv: 1601.01595 · v2 · pith:L2JQHEYYnew · submitted 2016-01-07 · 🧮 math.CO · math.NT

Compositions colored by simplicial polytopic numbers

classification 🧮 math.CO math.NT
keywords compositionscolorbinomsizehavingpartsbijectionscase
0
0 comments X
read the original abstract

For a given integer $d\ge 1$, we consider $\binom{n+d-1}{d}$-color compositions of a positive integer $\nu$ for which each part of size $n$ admits $\binom{n+d-1}{d}$ colors. We give explicit formulas for the enumeration of such compositions, generalizing existing results for $n$-color compositions (case $d=1$) and $\binom{n+1}{2}$-color compositions (case $d=2$). In addition, we give bijections from the set of $\binom{n+d-1}{d}$-color compositions of $\nu$ to the set of compositions of $(d+1)\nu - 1$ having only parts of size $1$ and $d+1$, the set of compositions of $(d+1)\nu$ having only parts of size congruent to $1$ modulo $d+1$, and the set of compositions of $(d+1)\nu + d$ having no parts of size less than $d+1$. Our results rely on basic properties of partial Bell polynomials and on a suitable adaptation of known bijections for $n$-color compositions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.