Nathanson heights in finite vector spaces
Abstract
Let be a prime, and let denote the field of integers modulo . The \emph{Nathanson height} of a point is the sum of the least nonnegative integer representatives of its coordinates. The Nathanson height of a subspace 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 of codimension one, the Nathanson height function can only take values about We show this by proving a similar result for the coheight on subsets of , where the \emph{coheight} of is the minimum number of times 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