The initial-means conjecture for discrete geometric distributions

About 3 years old · traced to

Let k≥2k\geq 2, let (p1,p2,…,pk−1)(p_1,p_2,\ldots,p_{k-1}) be a permutation of {1/2,1/22,…,1/2k−1}\{1/2,1/2^2,\ldots,1/2^{k-1}\}, and define the probability measure

P=∑j=1k−1pjδj+∑j=k∞12jδjP=\sum_{j=1}^{k-1}p_j\delta_j+\sum_{j=k}^{\infty}\frac{1}{2^j}\delta_j

on R\mathbb{R}, supported on N\mathbb{N}. Let {a1,a2,…,an}\{a_1,a_2,\ldots,a_n\} be an optimal set of nn-means with n≥k+2n\geq k+2 and a1<a2<⋯<ana_1<a_2<\cdots<a_n. Initial-means conjecture. The first n−3n-3 means are the corresponding natural numbers: a1=1,a2=2,…,an−3=n−3a_1=1,a_2=2,\ldots,a_{n-3}=n-3. This describes the structure of optimal quantizers for the discrete distribution and is used as the initial step toward determining their remaining means and quantization error; the supplied text does not indicate whether this assertion has been proved or remains open.

References

Primary source

Juan Gomez, Haily Martinez, Mrinal K. Roychowdhury, Alexis Salazar and Daniel J. Vallez, “Quantization for a set of discrete distributions on the set of natural numbers”, arXiv:2305.02372 (2023).

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.