Distribution of missing differences in diffsets

DOI10.1007/978-3-030-67996-5_13MaRDI QIDQ6333425arXivFDO

Authors Scott Harvey-Arnold, Steven J. Miller

Publication date 24 January 2020

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-3-030-67996-5_13

Mathematics Subject Classification ID

Additive bases, including sumsets (11B13) Inverse problems of additive number theory, including sumsets (11P70)

arXiv classification

math.CO

Abstract: Lazarev, Miller and O'Bryant investigated the distribution of $|S+S|$ for $S$ chosen uniformly at random from $0,1,dots,n-1$, and proved the existence of a divot at missing 7 sums (the probability of missing exactly 7 sums is less than missing 6 or missing 8 sums). We study related questions for $|S-S|$, and shows some divots from one end of the probability distribution, $P(|S-S|=k)$, as well as a peak at $k=4$ from the other end, $P(2n-1-|S-S|=k)$. A corollary of our results is an asymptotic bound for the number of complete rulers of length $n$.

This page was built for publication: Distribution of missing differences in diffsets

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