Distribution of missing differences in diffsets
Combinatorics
2020-01-27 v1
Abstract
Lazarev, Miller and O'Bryant investigated the distribution of for chosen uniformly at random from , 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 , and shows some divots from one end of the probability distribution, , as well as a peak at from the other end, . A corollary of our results is an asymptotic bound for the number of complete rulers of length .
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