Article
Parts and Subword Patterns in Compositions
Journal of Combinatorics and Number Theory
Document Type
Article
Publication Date
1-1-2017
Disciplines
- Education and
- Mathematics
Abstract
We find relationships between subword patterns and residue classes of parts in the set of integer compositions of a given weight. In particular, we show that it is always possible to express the total number of parts in compositions of n that are congruent to i modulo m as a linear combination of the total number of occurrences of subword patterns of length no more than m. We also find an explicit formula enumerating all such parts.
Citation Information
Brian Hopkins, Mark Shattuck, Andrew V. Sills, Thotsaporn Thanatipanonda, et al.. "Parts and Subword Patterns in Compositions" Journal of Combinatorics and Number Theory Vol. 9 Iss. 1 (2017) p. 1 - 14 ISSN: 1942-5600 Available at: http://works.bepress.com/hua_wang/115/