Nathanson heights in finite vector spaces

DOI10.1016/J.JNT.2008.03.004MaRDI QIDQ954881zbMATH OpenOpenAlexFDO

Authors Joshua Batson

Publication date 18 November 2008

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.4605

zbMATH Keywords

additive number theoryfinite vector spacezero-sum problemNathanson height

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Other combinatorial number theory (11B75) Heights (11G50) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Abstract: Let $p$ be a prime, and let $mathbb{Z}_p$ denote the field of integers modulo $p$. The emph{Nathanson height} of a point $vinmathbb{Z}_p^n$ is the sum of the least nonnegative integer representatives of its coordinates. The Nathanson height of a subspace $Vsubseteqmathbb{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 $mathbb{Z}_p^n$ of codimension one, the Nathanson height function can only take values about $p,p/2,p/3,\mathrm{....}$ We show this by proving a similar result for the coheight on subsets of $mathbb{Z}_p$, where the emph{coheight} of $Asubseteqmathbb{Z}_p$ is the minimum number of times $A$ 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.

Recommendations

• Extending Nathanson heights to arbitrary finite fields
• scientific article; zbMATH DE number 5242320
• Heights of subspaces over noncommutative fields.
• HEIGHTS ON THE FINITE PROJECTIVE LINE
• More on heights defined over a function field

Cites work

• scientific article; zbMATH DE number 5242320 (Why is no real title available?)
• Abschätzung der asymptotischen Dichte von Summenmengen
• Additive combinatorics
• HEIGHTS ON THE FINITE PROJECTIVE LINE

Cited in

(4)

• Natural vector spaces (inward power and Minkowski norm of a natural vector, natural Boolean hypercubes) and a Fermat's last theorem conjecture
• Extending Nathanson heights to arbitrary finite fields
• HEIGHTS ON THE FINITE PROJECTIVE LINE
• scientific article; zbMATH DE number 5242320 (Why is no real title available?)

This page was built for publication: Nathanson heights in finite vector spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q954881)