English

Optimal quantization for nonuniform Cantor distributions

Computation 2019-11-20 v9

Abstract

Let PP be a Borel probability measure on R\mathbb R such that P=14PS11+34PS21P=\frac 1 4 P\circ S_1^{-1} +\frac 3 4 P\circ S_2^{-1}, where S1S_1 and S2S_2 are two similarity mappings on R\mathbb R such that S1(x)=14xS_1(x)=\frac 1 4 x and S2(x)=12x+12S_2(x)=\frac 1 2 x +\frac 12 for all xRx\in \mathbb R. Such a probability measure PP has support the Cantor set generated by S1S_1 and S2S_2. For this probability measure, in this paper, we give an induction formula to determine the optimal sets of nn-means and the nnth quantization errors for all n2n\geq 2. We have shown that the same induction formula also works for the Cantor distribution P:=ψ2PS11+ψ4PS21P:=\psi^2 P\circ S_1^{-1} +\psi^4 P\circ S_2^{-1} supported by the Cantor set generated by S1(x)=13xS_1(x)=\frac 13x and S2(x)=13x+23S_2(x)=\frac 13 x+\frac 23 for all xRx\in \mathbb R, where ψ\psi is the square root of the Golden ratio 12(51)\frac 12(\sqrt 5-1). In addition, we give a counter example to show that the induction formula does not work for all Cantor distributions. Using the induction formula we obtain some results and observations which are also given in this paper.

Cite

@article{arxiv.1512.00379,
  title  = {Optimal quantization for nonuniform Cantor distributions},
  author = {Lakshmi Roychowdhury},
  journal= {arXiv preprint arXiv:1512.00379},
  year   = {2019}
}
R2 v1 2026-06-22T11:58:49.862Z