Existence and Optimality of $w$-Non-adjacent Forms with an Algebraic Integer Base

Clemens Heuberger, Daniel Krenn

We consider digital expansions in lattices with endomorphisms acting as base. We focus on the $w$-non-adjacent form ($w$-NAF), where each block of $w$ consecutive digits contains a…