Authors: Clemens Heuberger Daniel Krenn
Publish Date: 2013/02/09
Volume: 140, Issue: 1-2, Pages: 90-104
Abstract
We consider digit expansions in lattices with endomorphisms acting as base We focus on the wnonadjacent form wNAF where each block of w consecutive digits contains at most one nonzero digit We prove that for sufficiently large w and an expanding endomorphism there is a suitable digit set such that each lattice element has an expansion as a wNAFThe authors are supported by the Austrian Science Fund FWF S9606 that is part of the Austrian National Research Network “Analytic Combinatorics and Probabilistic Number Theory” and by the Austrian Science Fund FWF W1230 Doctoral Program “Discrete Mathematics” Clemens Heuberger is also supported by the Austrian Exchange Service ÖAD project number HU 04/2010
Keywords: