Compositions colored by simplicial polytopic numbers

Abstract: For a given integer

d g e 1

, we consider

-color compositions of a positive integer

u

for which each part of size

n

admits

colors. We give explicit formulas for the enumeration of such compositions, generalizing existing results for

n

-color compositions (case

d = 1

) and

-color compositions (case

d = 2

). In addition, we give bijections from the set of

-color compositions of

u

to the set of compositions of

(d + 1) u - 1

having only parts of size

1

and

d + 1

, the set of compositions of

(d + 1) u

having only parts of size congruent to

1

modulo

d + 1

, and the set of compositions of

(d + 1) u + 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.

Recommendations

Cited In (6)

This page was built for publication: Compositions colored by simplicial polytopic numbers