English

Compositions colored by simplicial polytopic numbers

Combinatorics 2018-03-22 v2 Number Theory

Abstract

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

Keywords

Cite

@article{arxiv.1601.01595,
  title  = {Compositions colored by simplicial polytopic numbers},
  author = {Daniel Birmajer and Juan B. Gil and Michael D. Weiner},
  journal= {arXiv preprint arXiv:1601.01595},
  year   = {2018}
}

Comments

9 pages. Improved version accepted for publication

R2 v1 2026-06-22T12:24:51.756Z