We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

stat.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Statistics > Computation

Title: Optimal quantization for nonuniform Cantor distributions

Abstract: Let $P$ be a Borel probability measure on $\mathbb R$ such that $P=\frac 1 4 P\circ S_1^{-1} +\frac 3 4 P\circ S_2^{-1}$, where $S_1$ and $S_2$ are two similarity mappings on $\mathbb R$ such that $S_1(x)=\frac 1 4 x $ and $S_2(x)=\frac 1 2 x +\frac 12$ for all $x\in \mathbb R$. Such a probability measure $P$ has support the Cantor set generated by $S_1$ and $S_2$. For this probability measure, in this paper, we give an induction formula to determine the optimal sets of $n$-means and the $n$th quantization errors for all $n\geq 2$. We have shown that the same induction formula also works for the Cantor distribution $P:=\psi^2 P\circ S_1^{-1} +\psi^4 P\circ S_2^{-1}$ supported by the Cantor set generated by $S_1(x)=\frac 13x$ and $S_2(x)=\frac 13 x+\frac 23$ for all $x\in \mathbb R$, where $\psi$ is the square root of the Golden ratio $\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.
Subjects: Computation (stat.CO)
MSC classes: 60Exx, 28A80, 94A34
Cite as: arXiv:1512.00379 [stat.CO]
  (or arXiv:1512.00379v11 [stat.CO] for this version)

Submission history

From: Lakshmi Roychowdhury [view email]
[v1] Tue, 1 Dec 2015 18:34:30 GMT (13kb)
[v2] Tue, 19 Jan 2016 18:54:22 GMT (13kb)
[v3] Fri, 19 Feb 2016 19:07:31 GMT (63kb,D)
[v4] Wed, 2 Mar 2016 15:02:38 GMT (63kb,D)
[v5] Thu, 7 Apr 2016 05:42:25 GMT (64kb,D)
[v6] Mon, 13 Jun 2016 18:42:38 GMT (64kb,D)
[v7] Sun, 20 Nov 2016 18:57:41 GMT (65kb,D)
[v8] Sun, 28 Jan 2018 20:57:46 GMT (95kb,D)
[v9] Thu, 14 Nov 2019 06:49:14 GMT (95kb,D)
[v10] Mon, 18 Nov 2019 16:31:32 GMT (94kb,D)
[v11] Tue, 19 Nov 2019 05:10:14 GMT (94kb,D)

Link back to: arXiv, form interface, contact.