English

$(an+b)$-color compositions

Combinatorics 2018-04-12 v1

Abstract

For a,bN0a,b\in\mathbb{N}_0, we consider (an+b)(an+b)-color compositions of a positive integer ν\nu for which each part of size nn admits an+ban+b colors. We study these compositions from the enumerative point of view and give a formula for the number of (an+b)(an+b)-color compositions of ν\nu with kk 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 bb is negative and give corresponding combinatorial interpretations.

Keywords

Cite

@article{arxiv.1707.07798,
  title  = {$(an+b)$-color compositions},
  author = {Daniel Birmajer and Juan B. Gil and Michael D. Weiner},
  journal= {arXiv preprint arXiv:1707.07798},
  year   = {2018}
}

Comments

Submitted to the Proceedings of the 48th Southeastern International Conference on Combinatorics, Graph Theory & Computing

R2 v1 2026-06-22T20:56:20.553Z