English

Nets in groups, minimum length $g$-adic representations, and minimal additive complements

Number Theory 2017-10-16 v1 Metric Geometry

Abstract

The number theoretic analogue of a net in metric geometry suggests new problems and results in combinatorial and additive number theory. For example, for a fixed integer g > 1, the study of h-nets in the additive group of integers with respect to the generating set A_g = {g^i:i=0,1,2,...} requires a knowledge of the word lengths of integers with respect to A_g. A g-adic representation of an integer is described that algorithmically produces a representation of shortest length. Additive complements and additive asymptotic complements are also discussed, together with their associated minimality problems.

Keywords

Cite

@article{arxiv.0812.0560,
  title  = {Nets in groups, minimum length $g$-adic representations, and minimal additive complements},
  author = {Melvyn B. Nathanson},
  journal= {arXiv preprint arXiv:0812.0560},
  year   = {2017}
}

Comments

16 pages

R2 v1 2026-06-21T11:47:39.220Z