English

Distribution of missing differences in diffsets

Combinatorics 2020-01-27 v1

Abstract

Lazarev, Miller and O'Bryant investigated the distribution of S+S|S+S| for SS chosen uniformly at random from {0,1,,n1}\{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 SS|S-S|, and shows some divots from one end of the probability distribution, P(SS=k)P(|S-S|=k), as well as a peak at k=4k=4 from the other end, P(2n1SS=k)P(2n-1-|S-S|=k). A corollary of our results is an asymptotic bound for the number of complete rulers of length nn.

Keywords

Cite

@article{arxiv.2001.08931,
  title  = {Distribution of missing differences in diffsets},
  author = {Scott Harvey-Arnold and Steven J. Miller and Fei Peng},
  journal= {arXiv preprint arXiv:2001.08931},
  year   = {2020}
}

Comments

Version 1.0, 17 pages, 3 figures

R2 v1 2026-06-23T13:19:41.239Z