$(an+b)$-color compositions
Combinatorics
2018-04-12 v1
Abstract
For , we consider -color compositions of a positive integer for which each part of size admits colors. We study these compositions from the enumerative point of view and give a formula for the number of -color compositions of with 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 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