以代数整数为基底的$w$-非相邻形式的存在性与最优性
数论
2015-04-13 v1
摘要
我们考虑以自同态为基的格点中的数字展开。关注-非相邻形式(-NAF)，其中每个连续数字的块最多包含一个非零数字。我们证明对于足够大的和扩张自同态，存在合适的数字集使得每个格点都有-NAF展开。如果自同态的特征值足够大且足够大，则-NAF被证明在相同数字系统中所有可能的展开中权重最小。
引用
@article{arxiv.1205.4414,
title = {Existence and Optimality of $w$-Non-adjacent Forms with an Algebraic Integer Base},
author = {Clemens Heuberger and Daniel Krenn},
journal= {arXiv preprint arXiv:1205.4414},
year = {2015}
}