English

Optimal quantization for some triadic uniform Cantor distributions with exact bounds

Dynamical Systems 2022-10-18 v5

Abstract

Let {Sj:1j3}\{S_j : 1\leq j\leq 3\} be a set of three contractive similarity mappings such that Sj(x)=rx+j12(1r)S_j(x)=rx+\frac {j-1}{2}(1-r) for all xRx\in \mathbb R, and 1j31\leq j\leq 3, where 0<r<130<r<\frac 1 3. Let P=j=1313PSj1P=\sum_{j=1}^3 \frac 13 P\circ S_j^{-1}. Then, PP is a unique Borel probability measure on R\mathbb R such that PP has support the Cantor set generated by the similarity mappings SjS_j for 1j31\leq j\leq 3. Let r0=0.1622776602r_0=0.1622776602, and r1=0.2317626315r_1=0.2317626315 (which are ten digit rational approximations of two real numbers). In this paper, for 0<rr00<r\leq r_0, we give a general formula to determine the optimal sets of nn-means and the nnth quantization errors for the triadic uniform Cantor distribution PP for all positive integers n2n\geq 2. Previously, Roychowdhury gave an exact formula to determine the optimal sets of nn-means and the nnth quantization errors for the standard triadic Cantor distribution, i.e., when r=15r=\frac 15. In this paper, we further show that r=r0r=r_0 is the greatest lower bound, and r=r1r=r_1 is the least upper bound of the range of rr-values to which Roychowdhury formula extends. In addition, we show that for 0<rr10<r\leq r_1 the quantization coefficient does not exist though the quantization dimension exists.

Cite

@article{arxiv.1811.06845,
  title  = {Optimal quantization for some triadic uniform Cantor distributions with exact bounds},
  author = {Mrinal Kanti Roychowdhury},
  journal= {arXiv preprint arXiv:1811.06845},
  year   = {2022}
}

Comments

arXiv admin note: substantial text overlap with arXiv:1809.07913

R2 v1 2026-06-23T05:18:13.533Z