Coordinate sum and difference sets of $d$-dimensional modular hyperbolas
Abstract
Many problems in additive number theory, such as Fermat's last theorem and the twin prime conjecture, can be understood by examining sums or differences of a set with itself. A finite set is considered sum-dominant if . If we consider all subsets of , as it is natural to expect that almost all subsets should be difference-dominant, as addition is commutative but subtraction is not; however, Martin and O'Bryant in 2007 proved that a positive percentage are sum-dominant as . This motivates the study of "coordinate sum dominance". Given , we call a coordinate sumset and a coordinate difference set, and we say is coordinate sum dominant if . An arithmetically interesting choice of is , which is the reduction modulo of the modular hyperbola . In 2009, Eichhorn, Khan, Stein, and Yankov determined the sizes of and for and investigated conditions for coordinate sum dominance. We extend their results to reduced -dimensional modular hyperbolas with coprime to .
Cite
@article{arxiv.1212.2930,
title = {Coordinate sum and difference sets of $d$-dimensional modular hyperbolas},
author = {Amanda Bower and Ron Evans and Victor Luo and Steven J. Miller},
journal= {arXiv preprint arXiv:1212.2930},
year = {2012}
}
Comments
Version 1.0, 14 pages, 2 figures