Nathanson heights in finite vector spaces

DOI10.1016/J.JNT.2008.03.004zbMATH Open1229.11041arXiv0710.4605OpenAlexW2003017177MaRDI QIDQ954881FDOQ954881

Authors: Joshua Batson 

Publication date: 18 November 2008

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

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.

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

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

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)

Cites Work

• HEIGHTS ON THE FINITE PROJECTIVE LINE
• Additive combinatorics
• Abschätzung der asymptotischen Dichte von Summenmengen
• Title not available (Why is that?)

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
• Title not available (Why is that?)

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)