pith. sign in

arxiv: 1707.07798 · v1 · pith:MJGHZV5Vnew · submitted 2017-07-25 · 🧮 math.CO

(an+b)-color compositions

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

For $a,b\in\mathbb{N}_0$, we consider $(an+b)$-color compositions of a positive integer $\nu$ for which each part of size $n$ admits $an+b$ colors. We study these compositions from the enumerative point of view and give a formula for the number of $(an+b)$-color compositions of $\nu$ with $k$ parts. Our formula is obtained in two different ways: 1) by means of algebraic properties of partial Bell polynomials, and 2) through a bijection to a certain family of weak compositions that we call domino compositions. We also discuss two cases when $b$ is negative and give corresponding combinatorial interpretations.

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.