Minimal weight expansions in Pisot bases

Christiane Frougny, Wolfgang Steiner

For applications to cryptography, it is important to represent numbers with a small number of non-zero digits (Hamming weight) or with small absolute sum of digits. The problem of…