Minimal redundant digit expansions in the gaussian integers
Journal de théorie des nombres de Bordeaux, Tome 14 (2002) no. 2, pp. 517-528.

Un résultat récent établit qu’il suffit de connaître les deux derniers chiffres significatifs du développement en base q usuel d’un entier pour calculer le dernier chiffre significatif dans le développement en base q redondant minimal. Nous montrons que l’énoncé analogue pour les entiers de Gauss est faux.

We consider minimal redundant digit expansions in canonical number systems in the gaussian integers. In contrast to the case of rational integers, where the knowledge of the two least significant digits in the “standard” expansion suffices to calculate the least significant digit in a minimal redundant expansion, such a property does not hold in the gaussian numbers : We prove that there exist pairs of numbers whose non-redundant expansions agree arbitrarily well but which have different least significant digits in minimal redundant expansions.

@article{JTNB_2002__14_2_517_0,
     author = {Heuberger, Clemens},
     title = {Minimal redundant digit expansions in the gaussian integers},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {517--528},
     publisher = {Universit\'e Bordeaux I},
     volume = {14},
     number = {2},
     year = {2002},
     mrnumber = {2040691},
     zbl = {1076.11005},
     language = {en},
     url = {http://archive.numdam.org/item/JTNB_2002__14_2_517_0/}
}
TY  - JOUR
AU  - Heuberger, Clemens
TI  - Minimal redundant digit expansions in the gaussian integers
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2002
SP  - 517
EP  - 528
VL  - 14
IS  - 2
PB  - Université Bordeaux I
UR  - http://archive.numdam.org/item/JTNB_2002__14_2_517_0/
LA  - en
ID  - JTNB_2002__14_2_517_0
ER  - 
%0 Journal Article
%A Heuberger, Clemens
%T Minimal redundant digit expansions in the gaussian integers
%J Journal de théorie des nombres de Bordeaux
%D 2002
%P 517-528
%V 14
%N 2
%I Université Bordeaux I
%U http://archive.numdam.org/item/JTNB_2002__14_2_517_0/
%G en
%F JTNB_2002__14_2_517_0
Heuberger, Clemens. Minimal redundant digit expansions in the gaussian integers. Journal de théorie des nombres de Bordeaux, Tome 14 (2002) no. 2, pp. 517-528. http://archive.numdam.org/item/JTNB_2002__14_2_517_0/

[1] C. Heuberger, H. Prodinger, On minimal expansions in redundant number systems: Algorithms and quantitative analysis. Computing 66 (2001), 377-393. | MR | Zbl

[2] I. Kátai, J. Szabó, Canonical number systems for complex integers. Acta Sci. Math. (Szeged) 37 (1975), 255-260. | MR | Zbl

[3] D.E. Knuth, Seminumerical algorithms, third ed. The Art of Computer Programming, vol. 2, Addison-Wesley, 1998. | MR | Zbl

[4] B. Kovács, A. Pethö, Number systems in integral domains, especially in orders of algebraic number fields. Acta Sci. Math.(Szeged) 55 (1991), 287-299. | MR | Zbl