Conjecture on optimal quantizers for the uniform distribution on a square
Conjecture on optimal quantizers for the uniform distribution on a square
Let the unit square be equipped with the uniform probability distribution, and let an optimal set of -means have associated quantizer points. Conjecture on optimal quantizers for the square. (i) For , the points are symmetrically distributed with respect to one of the two diagonals or one of the two lines that bisect opposite sides of the square. (ii) For , two points lie on a line of symmetry of the square, while the other two lie on opposite sides of that line and are equidistant from it. (iii) For , one point is at the center of the square, and the other four either lie on the lines and , equidistant from the center, or lie on the two diagonals, equidistant from the center. The conjecture is motivated by the four lines of maximum symmetry of the uniformly distributed square: its two diagonals and the two lines bisecting opposite sides. It describes the expected symmetry of optimal quantizers for three, four, and five means.
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
Mrinal Kanti Roychowdhury, “Optimal quantizers for some absolutely continuous probability measures”, arXiv:1608.03815 (2017).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.