English

Nathanson heights in finite vector spaces

Number Theory 2007-10-26 v1 Combinatorics

Abstract

Let pp be a prime, and let Zp\mathbb{Z}_p denote the field of integers modulo pp. The \emph{Nathanson height} of a point vZpnv \in \mathbb{Z}_p^n is the sum of the least nonnegative integer representatives of its coordinates. The Nathanson height of a subspace VZpnV \subseteq \mathbb{Z}_p^n is the least Nathanson height of any of its nonzero points. In this paper, we resolve a conjecture of Nathanson [M. B. Nathanson, Heights on the finite projective line, International Journal of Number Theory, to appear], showing that on subspaces of Zpn\mathbb{Z}_p^n of codimension one, the Nathanson height function can only take values about p,p/2,p/3,....p, p/2, p/3, .... We show this by proving a similar result for the coheight on subsets of Zp\mathbb{Z}_p, where the \emph{coheight} of AZpA \subseteq \mathbb{Z}_p is the minimum number of times AA must be added to itself so that the sum contains 0. We conjecture that the Nathanson height function has a similar constraint on its range regardless of the codimension, and produce some evidence that supports this conjecture.

Cite

@article{arxiv.0710.4605,
  title  = {Nathanson heights in finite vector spaces},
  author = {Joshua D. Batson},
  journal= {arXiv preprint arXiv:0710.4605},
  year   = {2007}
}

Comments

17 pages

R2 v1 2026-06-21T09:35:46.373Z