Restricted color n-color compositions

Brian Hopkins, Hua Wang

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Agarwal introduced n-color compositions in 2000 and most subsequent research has focused on restricting which parts are allowed. Here we focus instead on restricting allowed colors. After three general results, giving recurrence formulas for the cases of given allowed colors, given prohibited colors, and colors satisfying modular conditions, we consider several more specific conditions, establishing direct formulas and connections to other combinatorial objects. Proofs are combinatorial, mostly using the notion of spotted tilings introduced by the first named author in 2012.

Original languageEnglish
Pages (from-to)355-377
Number of pages23
JournalJournal of Combinatorics
Volume12
Issue number2
DOIs
StatePublished - 2021

Scopus Subject Areas

  • Discrete Mathematics and Combinatorics

Keywords

  • Bijective combinatorics
  • Compositions
  • Exact enumeration
  • N-color compositions
  • Recurrence relations

Fingerprint

Dive into the research topics of 'Restricted color n-color compositions'. Together they form a unique fingerprint.

Cite this