Non-standard binary representations and the Stern sequence

Katie Anders, Madeline Locus Dawsey, Rajat Gupta +1

We show that the number of short binary signed-digit representations of an integer $n$ is equal to the $n$-th term in the Stern sequence. Various proofs are provided, including dir…