Enumeration of 3-letter patterns in compositions

S. Heubach, T. Mansour

Let A be any set of positive integers and n a positive integer. A composition of n with parts in A is an ordered collection of one or more elements in A whose sum is n. We derive g…