Redundancy of minimal weight expansions in Pisot bases

Peter J. Grabner, Wolfgang Steiner

Motivated by multiplication algorithms based on redundant number representations, we study representations of an integer $n$ as a sum $n={\sum }_k{\epsilon }_k{U}_k$, where the digits ${\epsilon }_k$ are…