On the minimal Hamming weight of a multi-base representation

Daniel Krenn, Vorapong Suppakitpaisarn, Stephan Wagner

Given a finite set of bases $b_1$, $b_2$, \dots, $b_r$ (integers greater than $1$), a multi-base representation of an integer~$n$ is a sum with summands $db_1^{α_1}b_2^{α_2} \cdots…