Physical Sciences and Mathematics Commons^™

Building A Better Bijection Between Classes Of Compositions, James D. Diffenderfer

Department of Mathematical Sciences Faculty Publications

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.