Existence and optimality of \(w\)-non-adjacent forms with an algebraic integer base (Q2434175)

The authors consider digit expansions in lattices with endomorphisms acting as base. In particular, they focus upon the \(w\)-non-adjacent form (\(w\)-NAF) with the property that each block of \(w\) consecutive digits contains at most one non-zero digit. They prove that for sufficiently large \(w\), and an expanding endomorphism, there exists a suitable digit such that each lattice element has an expansion as a \(w\)-NAF. Under certain conditions they are able to establish that the \(w\)-NAF minimizes the weight among all possible expansions of the same lattice element employing the same digit system.