The initial-means conjecture for discrete geometric distributions

From papers

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

P=j=1k1pjδj+j=k12jδ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 nk+2n\geq k+2 and a1<a2<<ana_1<a_2<\cdots<a_n. Initial-means conjecture. The first n3n-3 means are the corresponding natural numbers: a1=1,a2=2,,an3=n3a_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.

Progress summary

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

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.