When almost all sets are difference dominated in $\mathbb{Z}/n\mathbb{Z}$
Abstract
We investigate the behavior of the sum and difference sets of chosen independently and randomly according to a binomial parameter . We show that for rapidly decaying , is almost surely difference-dominated as , but for slowly decaying , is almost surely balanced as , with a continuous phase transition as crosses a critical threshold. Specifically, we show that if , then converges to almost surely as and if , then converges to almost surely as . In these cases, we modify the arguments of Hegarty and Miller on subsets of to prove our results. When , we prove that almost surely as if some additional restrictions are placed on . In this case, the behavior is drastically different from that of subsets of and new technical issues arise, so a novel approach is needed. When and , the behavior of and is markedly different and suggests an avenue for further study. These results establish a "correspondence principle" with the existing results of Hegarty, Miller, and Vissuet. As decays more rapidly, the behavior of subsets of approaches the behavior of subsets of shown by Hegarty and Miller. Moreover, as decays more slowly, the behavior of subsets of approaches the behavior shown by Miller and Vissuet in the case where .
Cite
@article{arxiv.1608.03209,
title = {When almost all sets are difference dominated in $\mathbb{Z}/n\mathbb{Z}$},
author = {Anand Hemmady and Adam Lott and Steven J. Miller},
journal= {arXiv preprint arXiv:1608.03209},
year = {2017}
}
Comments
Version 2.0, 13 pages