Conjecture on decreasing missing-sum distributions

Let RnR_n”, RnR_n' and RnR_n denote the three random-set models used in the paper, and let f[0,n1]+(R)f_{[0,n-1]}^+(R) denote the number of missing sums in the interval [0,n1][0,n-1]. For each distribution, let mm^* be the value where its maximum is reached.

Missing-sum monotonicity conjecture. For mmm\geq m^*, the following assertions hold:

  1. P[f[0,n1]+(Rn)=m]P\left[f_{[0,n-1]}^+(R_n”)=m\right] is decreasing.
  2. P[f[0,n1]+(Rn)=m]P\left[f_{[0,n-1]}^+(R_n')=m\right] is decreasing except for n=4,5,6n=4,5,6.
  3. P[f[0,n1]+(Rn)=m]P\left[f_{[0,n-1]}^+(R_n)=m\right] is decreasing except for n=1n=1.

These assertions formalize the observation that the distributions for the number of missing sums may be decreasing in the range after their maximum. The source presents this as a conjecture based on the preceding theorem and discussion, with no proof or resolution given.

Sources & referencesView supporting material

Primary source

Tiffany C. Inglis, “Distributions of missing sums and differences”, arXiv:1204.4938 (2012).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.