arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1606.04134math.DS
收藏

一类均匀Cantor分布最优量子化精确公式的上确界

Least upper bound of the exact formula for optimal quantization of some uniform Cantor distributions

Mrinal Kanti Roychowdhury

摘要:

概率论中的量子化方案处理通过在多个点上支持的概率分布来找到给定概率分布的最佳近似。令$P$是$\mathbb R$上的Borel概率测度,使得$P=\frac 12 P\circ S_1^{-1}+\frac 12 P\circ S_2^{-1},$,其中$S_1$和$S_2$是由$S_1(x)=rx$和$S_2(x)=rx+1-r$针对$0<r<\frac 12$和$x\in \mathbb R$给出的两个压缩相似性映射。然后,在由$S_1$和$S_2$生成的Cantor集合上支持$P$。Graf和Luschgy处理了$r=\frac 13$的情况,他们给出了Cantor分布$P$的唯一最佳量化的精确公式(Math. Nachr.,183(1997),113-133)。本文计算了Graf-Luschgy公式推广到的$r$值的精确范围。

英文摘要:

The quantization scheme in probability theory deals with finding a best approximation of a given probability distribution by a probability distribution that is supported on finitely many points. Let $P$ be a Borel probability measure on $\mathbb R$ such that $P=\frac 12 P\circ S_1^{-1}+\frac 12 P\circ S_2^{-1},$ where $S_1$ and $S_2$ are two contractive similarity mappings given by $S_1(x)=rx$ and $S_2(x)=rx+1-r$ for $0<r<\frac 12$ and $x\in \mathbb R$. Then, $P$ is supported on the Cantor set generated by $S_1$ and $S_2$. The case $r=\frac 13$ was treated by Graf and Luschgy who gave an exact formula for the unique optimal quantization of the Cantor distribution $P$ (Math. Nachr., 183 (1997), 113-133). In this paper, we compute the precise range of $r$-values to which Graf-Luschgy formula extends.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑