A Gray path on binary partitions

Thomas Colthurst, Michael Kleber

A binary partition of a positive integer $n$ is a partition of $n$ in which each part has size a power of two. In this note we first construct a Gray sequence on the set of binary…