Skip to main content
Article
Building a Better Bijection between Classes of Compositions
Integers
  • James D. Diffenderfer, Georgia Southern University
Document Type
Article
Publication Date
1-1-2014
Disciplines
Abstract

A bijective proof is given for the following theorem: The number of compositions of n into parts congruent to a (mod b) equals the number of compositions of n + b - a into parts congruent to b (mod a) that are greater than or equal to b. The bijection is then shown to preserve palindromicity.

Comments

Author owns copyright. Article obtained from Integers.

Citation Information
James D. Diffenderfer. "Building a Better Bijection between Classes of Compositions" Integers Vol. 14 (2014) p. A44
Available at: http://works.bepress.com/james_diffenderfer/20/