Binary compositions and semi-Pell compositions

Abstract

In analogy with the semi-Fibonacci partitions studied recently by Andrews, we define semi-Pell compositions and semi-$m$-Pell compositions. We find that these are in bijection with certain weakly unimodal $m$-ary compositions. We give generating functions, bijective proofs, and a number of unexpected congruences for these objects.