Skip to main content
profile image
Selected Works of Hua Wang
Presentation
Patterns and Parts in Compositions: Enumeration and Bijection
The Integers Conference
  • Hua Wang, Georgia Southern University
  • Brian Hopkins, Saint Peter's University
  • Mark Shattuck, University of Tennessee
  • Andrew V. Sills, Georgia Southern University
  • Thotsaporn Thanatipanonda, Mahidol University International College
Link
Document Type
Presentation
Presentation Date
10-6-2016
Disciplines
Abstract or Description

A composition of an integer n is a tuple of positive integers that sum up to n. Our study began with the empirical observation that, in the set of all compositions of n, the total number of odd parts equals the total number of runs. We explore proofs of this fact through combinatorial as well as generating function approaches. From there we show more general results relating the number of parts in a given residue class modulo m to various subword patterns among all compositions of n.

Location
Carrolton, GA
Citation Information
Hua Wang, Brian Hopkins, Mark Shattuck, Andrew V. Sills, et al.. "Patterns and Parts in Compositions: Enumeration and Bijection" The Integers Conference (2016)
Available at: http://works.bepress.com/hua_wang/134/