Minimal weight expansions in Pisot bases

8 years 10 months ago
Minimal weight expansions in Pisot bases
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 finding representations with minimal weight has been solved for integer bases, e.g. by the non-adjacent form in base 2. In this paper, we consider numeration systems with respect to real bases which are Pisot numbers and prove that the expansions with minimal absolute sum of digits are recognizable by finite automata. When is the Golden Ratio, the Tribonacci number or the smallest Pisot number, we determine expansions with minimal number of digits
Christiane Frougny, Wolfgang Steiner
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CORR
Authors Christiane Frougny, Wolfgang Steiner
Comments (0)