Processing math: 39%

数学物理学报, 2022, 42(2): 338-352 doi:

论文

R1上莫朗测度关于几何平均误差的最优Voronoi分划

曹毅,

江苏理工学院 江苏常州 213001

On the Optimal Voronoi Partitions for Moran Measures on R1 with Respect to the Geometric Mean Error

Cao Yi,

School of Mathematics and Physics, Jiangsu University of Technology, Jiangsu Changzhou 213001

收稿日期: 2021-08-2  

基金资助: 国家自然科学基金.  11571144

Received: 2021-08-2  

Fund supported: the NSFC.  11571144

作者简介 About authors

曹毅,E-mail:cy@jsut.edu.cn , E-mail:cy@jsut.edu.cn

Abstract

Let E be a Moran set on R1 associated with a bounded closed interval J and two sequences (nk)k=1 and Ck=((ck,j)nkj=1)k1 of numbers. Let μ be the Moran measure on E determined by a sequence (Pk)k1 of positive probability vectors. For every n1, let Cn(μ) denote the collection of all the n-optimal sets for μ with respect to the geometric mean error; let αnCn(μ) and {Pa(αn)}aαn be an arbitrary Voronoi partition with respect to αn. We prove that

minaαnμ(Pa(αn)),maxaαnμ(Pa(αn))n1.
For each aαn, we show that the set Pa(αn) contains a closed interval of radius d2|Pa(αn)E| which is centered at a, where d2 is a constant and |B| denotes the diameter of a set BR1. Let en(μ) denote the nth geometric mean error for μ and ˆen(μ):=logen(μ). We show that ˆen(μ)ˆen+1(μ)n1.

Keywords: Geometric mean error ; Optimal Voronoi partition ; Moran measure

PDF (395KB) 元数据 多维度评价 相关文章 导出 EndNote| Ris| Bibtex  收藏本文

本文引用格式

曹毅. R1上莫朗测度关于几何平均误差的最优Voronoi分划. 数学物理学报[J], 2022, 42(2): 338-352 doi:

Cao Yi. On the Optimal Voronoi Partitions for Moran Measures on R1 with Respect to the Geometric Mean Error. Acta Mathematica Scientia[J], 2022, 42(2): 338-352 doi:

1 引言

在概率测度的量子问题研究中, 人们关心在Lr度量下用离散的概率测度逼近概率测度. 在过去的三十年中, 这个问题已经引起了数学家等极大的兴趣. 该问题在工程技术中有深刻的背景(参考文献[1, 9]), 而测度的量子理论的严格数学基础可参考文献[5, 6]. 更多相关结果见文献[5, 8, 11, 13, 15].

1.1 量子误差, 最优集

νRq上的一个Borel概率测度, dRq上的欧氏度量. 记

Dn:={αRq:1card(α)n}.

r(0,), νrn -级量子误差可定义为

en,r(ν)={(infαDnd(x,α)rdν(x))1/r,r>0,infαDnexp(logd(x,α)dν(x)),r=0,
(1.1)

其中d(x,α):=infaαd(x,a),xRq.d(A,B):=infxA,yBd(x,y),A,BRq. 文献[5]中有量子误差的多种等价定义和相关解释. 通常也称en,0(ν)νn -级几何平均误差.

由文献[6]可知, 当r递减趋于0时,en,r(ν)en,0(ν), 所以关于几何平均误差的量子问题是Lr -量子问题当r趋于0时的极限情形. 为方便, 将en,0(ν)简记为en(ν).

当(1.1)式的下确界在αDn取得时,称αν的一个rn -最优集. 如文献[5, 6]一样, 将ν的所有r=0n -最优集组成的集簇记为Cn(ν). 根据文献[6, 定理2.5], 当满足条件10s1supxRqν(B(x,s))ds<时, Cn(ν)非空. 特别地, 如果对于任意ϵ>0, 总存在常数C,t, 有

supxRqν(B(x,ϵ))Cϵt,

Cn(ν)非空.

为了方便, 我们考虑下面两个量

ˆen(ν)=logen(ν),Δn(ν):=ˆen(ν)ˆen+1(ν).

关于几何平均误差的相关结论见文献[6, 16, 18].

1.2 Voronoi分划

αRq上的非空有限集. α对应的一个Voronoi分划(VP){Pa(α)}aα是指Rq的一个满足下列条件的Borel分划

Pa(α){xRq:d(x,a)=d(x,α)},aα.

Voronoi分划在量子误差的估计中起着非常重要的作用. 设νRq上的一个Borel概率测度, 且αnCn(ν). 下文中记V(ν,αn)αn对应的所有Voronoi分划的集合. 将V(ν,αn)中的每个元素称为ν的(零阶)最优Voronoi分划.

1.3 量子问题的一个重要关切

1979年, Gersho提出下述猜测: 对于绝对连续的测度ν,αnCn,r(ν)和任一属于V(ν,αn){Pa(αn)}aαn, 下列形式成立

Pa(αn)d(x,a)rdν(x)n1ern,r(ν),aαn,
(1.2)

这里anbn是指an/bn1(n). 这个猜测指出一个最优集"应该"体现某种均匀性. 因此, 我们很自然地将这个猜测延伸到所有Borel概率测度. 虽然一般情形远未解决, 但在文献[8]中, Graf, Luschgy和Pagés取得了突破性进展. 对一大类绝对连续的测度ν, 他们证明了(1.2)的下述弱形式

Pa(αn)d(x,a)rdν(x)n1ern,r(ν),aαn,
(1.3)

其中anbn指存在常数c, 使得对所有n1, cbnanc1bn成立. 对于一般的概率测度, 即便研究上述弱形式(1.3)也是非常难的一件事. 文献[19, 21]包含了一些进展.

r0, 可得到弱形式(1.3)的极限形式

ν(Pa(αn))n1,aαn.
(1.4)

关于这方面的研究可查看文献[20, 22]. 本文对R1上的莫朗测度证明了弱形式(1.4).

1.4 莫朗集和莫朗测度

1.4.1 R1上的莫朗集

对所有k1, 设(nk)k=1是一列正整数且nk2.θ是空词. 定义

Ω0:={θ},Ωk:=kj=1{1,2,,nj},Ω:=k=0Ωk,Ω:=j=1{1,2,,nj}.

{1,,nk+1}中的σj, 记σj的连接为σj.

ck,j(0,1),1jnk,k1, 且

c_:=infk1min1jnkck,j>0;nkj=1ck,j1.
(1.5)

定义1.1  设J是一个非空有界闭区间, 令Jθ:=J. 集合A的直径记为|A|.

(ⅰ) 对于σΩ1, 设JσJθ的不重叠的子集, JσJθ几何相似且|Jσ|/|Jθ|=c1,σ.

(ⅱ) 假设JσσΩk确定. 设Jσj(1jnk+1)Jσ的不重叠的子集, 与Jσ几何相似且

|Jσj|/|Jσ|=ck,j,1jnk+1.

依上述程序, 由归纳法可得Jσ(σΩ).

E:=k=1σΩkJσ,
(1.6)

E为一个莫朗集.

不失一般性, 假设|J|=1.|σ|为词σΩ的长度, 则

|Jσ|=cσ:=c1,σ1c|σ|,σ|σ|,σΩ{θ}.

莫朗集和莫朗测度是分形几何中重要研究对象[2, 4, 10, 14, 17].

1.4.2 R1上的莫朗测度

(pk,j)nk1,k1是一列概率向量, 记

p_:=infk1min1jnkpk,j>0,¯p:=supk,j1pk,j.
(1.7)

由Kolmogorov相容性定理, 存在Ω上的一Borel概率测度ν, 使得对于Ω中的σ=(σ1,,σ|σ|), 有

ν([σ])=pσ:=p1,σ1p2,σ2p|σ|,σ|σ|,
(1.8)

此处[σ]={τΩ:τ||σ|=σ}.π:ΩE满足

π(τ)=k1Jτ|k,τ=(τ1,,τk,)Ω,τ|k=(τ1,,τk).

我们定义μ:=νπ1.μE支撑的一个Borel概率测度. 由E的结构, Ω中至多存在E的可数个带有两个"位置码"的点. 由于ν是非原子测度, 我们有

μ(Jσ)=νπ1(Jσ)=ν([σ])=pσ,σΩ.
(1.9)

我们称μE上的莫朗测度.

1.5 主要结果

对于n1, 设αnCn(μ){Pa(αn)}aαnV(μ,αn). 我们记

P_n(μ):=infαnCn(μ)minaαnμ(Pa(αn));¯Pn(μ):=supαnCn(μ)maxaαnμ(Pa(αn)).

本文的主要结果是

定理1.1  设Eμ如(1.6)和(1.8)式所定义的. 假设满足条件(1.5)和(1.7), 则有

P_n(μ),¯Pn(μ),Δn(μ)n1.

而且, 对于任意αnCn(μ)aαn, {Pa(αn)}包含一个以a为中心, 半径为d2|Pa(αn)E|的闭区间, 其中d2是一个常数.

2 预备引理

σ=(σ1,,σk)Ωk1hk, 定义

σ={θ,k=1,(σ1,,σk1),k2;σ|h=σ1σh.

σ,τΩ满足|σ||τ|σ=τ||σ|, 记στ. 显然Ω上的一个偏序. 定义

Λk:={σΩ:pσp_k>pσ},   ϕk:=card(Λk).
(2.1)

对于任意σ,τΛk, 有

p_pτpσp_1pτ.

由(1.7)式和文献[20, 引理1]中的论证, 可得存在一个整数M02, 使得

ϕkϕk+1M0ϕk.
(2.2)

对每个σΩ, 设gσ为任一R1上相似比是cσ的相似映射. 对空词θ, gθ是恒等映射. 记μ(|Jσ)μJσ上的条件测度. 对R1上的每个Borel集B, 定义

μ(B|Jσ):=p1σμ(BJσ).

定义

νσ:=μ(|Jσ)gσ,等价于μ(|Jσ)=νσg1σ.

Kσνσ的支撑, 则有

Kσg1σ(Jσ),|Kσ|1.

h1, σΩ, 对ωΩ|σ|+hσω. 定义

νσω=μ(|JσJω)gσ.

引理2.1  存在常数C1,t>0, 使得对于任意ϵ>0, σΩ, τΩ|σ|+6στ, 有

supxR1νστ(B(x,ϵ))C1ϵt.

  设τΩ|σ|+6στ. 可得μ(JσJτ)pσ(1¯p6). 由文献[21, 引理2.3], 存在常数C,t, 对于任意xR1ϵ>0使得νσ(B(x,ϵ))Cϵt. 所以

νστ(B(x,ϵ))=μ(gσ(B(x,ϵ))(JσJτ))μ(JσJτ)μ(B(gσ(x),cσϵ)Jσ)(1¯p6)pσ=νσ(B(x,ϵ))1¯p6Cϵt1¯p6.

C1:=C(1¯p6)1, 即得引理证明. 证明完毕.

σΩβR1, 定义

Iσ(β,μ):=Jσlogd(x,β)dμ(x);I(β,μ):=Iθ(β,μ).

l1L1, 定义

Ψl,L:=l+Lh=l+1{1,,nh}.

对于任一σΩ, Jσ是一个有界闭区间. 定义

x1(σ):=minxJσx,  x2(σ):=maxxJσx,σΩ;¯c:=supk,j1ck,j.
(2.3)

引理2.2  设L=2([(¯c/c_)6]+1)αnCn(μ). 存在最小的整数M1>L+2使得当Lσ:=card(αnJσ)M1时, 对σΩ及任一ωΨ|σ|,4, 我们有αnJσω.

  设b1:=log3+2C1/21t1及最小的整数M1>L+2, 使得对于每个xM1, 有

(L+4)b1xL2<p_6log2.
(2.4)

假设card(αnJσ)>M1及对某个ωΨ|σ|,4, αnJσω=. 下面推出矛盾. 由假设可得存在τΨ|σ|,6, 使得d(Jστ,αn)c_6cσ. 从而

Iστ(αn,μ)pστlog(c_6cσ).
(2.5)

γL(στ)是均匀分布在Jστ里的L个点的集合. 定义

˜γLσL2(σστ)CLσL2(νσστ);˜γLσ+2(σστ)CLσ+2(νσστ);β:=(αnJσ){x1(σ),x2(σ)}˜γLσL2(σστ)γL(στ).

则有下列推断

d(Jστ,β)d(Jστ,γL(στ))L1¯c6cσ,Iστ(β,μ)pστlog(L1¯c6cσ)pστlog(21c_6cσ).

由此及(2.5)式, 可得

δ1(σ,στ):=Iστ(αn,μ)Iστ(β,μ)pστlog2p_6pσlog2.

另一方面, 由引理2.1和文献[6, 引理5.8]证明过程可推得

Δn(νσστ)=ˆen(νσστ)ˆen+1(νσστ)1n+1log3+C1212t(1n+1)121n+1(log3+C1212t)=b1n+1.
(2.6)

所以当LσM1, 由(2.4)和(2.6)式可推断

δ2(σ,στ):=Iσστ(μ,β)Iσστ(μ,αn)Iσστ(μ,˜γLσL2(σστ))Iσστ(μ,αn)Iσστ(μ,˜γLσL2(σστ))Iσστ(μ,˜γLσ+2(σστ))=μ(JσJστ)(ˆeLσL2(νσστ)ˆeLσ+2(νσστ))μ(Jσ)(ˆeLσL2(νσστ)ˆeLσ+2(νσστ))(L+4)b1LσL2pσ<p_6pσlog2δ1(σ,στ)
(2.7)

且对于每个 x\in E\setminus J_\sigma , 我们有 d(x, \beta)\leq d(x, \alpha_n) . 从而

\sum\limits_{\varsigma\in\Lambda_n\setminus\{\sigma\}} I_\varsigma(\mu, \beta)\leq\sum\limits_{\varsigma\in\Lambda_n\setminus\{\sigma\}} I_\varsigma(\mu, \alpha_n).

结合(2.7)式, 推得 I(\mu, \alpha_n)>I(\mu, \beta) . 这与 \alpha_n 的最优性矛盾. 证明完毕.

引理2.3[22, 引理3.1]  设 \nu {{\Bbb R}} ^{q} 上具紧支撑 K_{\nu} 的Borel概率测度. 对于任意 \epsilon>0 , 设 K_{\nu}\leq 1 \sup\limits_{x\in {{\Bbb R}} ^{1}}\nu(B(x, \epsilon))\leq C\epsilon^{t} , 则对 k\geq 2 , 存在依赖于 C, t, k, q 的数 \lambda_{k}>0 , 使得

\Delta_{k-1}(\nu)\geq\lambda_{k}.

引理2.4  设 \xi=\underline{p}/\overline{p} . 存在整数 M_{2}>M_{1}+4 , 使得对所有 l\geq M_{2} \sigma, \tau\in\Omega^{\ast} , 有

\begin{eqnarray*} \hat{e}_{l-M_{1}-4}(\nu_\sigma)-\hat{e}_{l+2}(\nu_\sigma)<\xi (\hat{e}_{M_{1}+1}(\nu_\tau)-\hat{e}_{M_{1}+2}(\nu_\tau)). \end{eqnarray*}

  由(2.6)式, 对每个 n\geq 1 , 有

\begin{eqnarray*} \Delta_n(\nu_\sigma)=\hat{e}_{n}(\nu_\sigma)-\hat{e}_{n+1}(\nu_\sigma)\leq\frac{b_1}{\sqrt{n+1}}. \end{eqnarray*}

M_2:=(M_{1}+6)^{2}b_1^{2}([\xi^{-2}\lambda_{M_{1}+2}^{-2}]+1) . 对每个 l\geq M_2 , 可得

\hat{e}_{l}(\nu_\sigma)-\hat{e}_{l+M_{1}+6}(\nu_\sigma) <\frac{(M_{1}+6)b_1}{\sqrt{l+1}}<\xi \lambda_{M_{1}+2} <\xi (\hat{e}_{M_{1}+1}(\nu_\tau)-\hat{e}_{M_{1}+2}(\nu_\tau)).

证明完毕.

引理2.5  设 M_0 由(2.2)式定义. 存在整数 M_{3}>M_{0}(M_{2}+2)+7 , 使得当 l\geq M_{3} \sigma, \tau\in\Omega^{\ast} , 下述估计成立

\begin{eqnarray*} \hat{e}_{l-M_{0}(M_{2}+4)-5}(\nu_\sigma)-\hat{e}_{l+2}(\nu_\sigma)<\xi \min\limits_{1\leq h\leq M_{0}(M_{2}+4)+2}(\hat{e}_{h}(\nu_\tau)-\hat{e}_{h+1}(\nu_\tau)). \end{eqnarray*}

  引理2.4同样的方法即可证得此结论.

3 关于测度 {\mu} n -最优集的性质

M_{i}, i=1, 2, 3 由第2章定义. 对于每个 n\geq(M_{2}+2)\phi_{1} , 存在唯一正整数 k , 使得

\begin{equation} (M_{2}+2)\phi_{k}\leq n<(M_{2}+2)\phi_{k+1}. \end{equation}
(3.1)

下文总假设 n\geq(M_{2}+2)\phi_{1} k 是满足(3.1)式的正整数. \alpha_{n}\in C_{n}(\mu) L_\sigma 如引理2.2定义.

引理3.1  对任一 \sigma\in\Lambda_{k} , 有 L_\sigma\geq M_{1} .

  易见对 \sigma, \tau\in\Lambda_k , 在 \alpha_n 中至多有两个点位于相邻区间 J_\sigma J_\tau 之间. 且

\alpha_n\setminus[\min\limits_{\sigma\in\Lambda_k}x_1(\sigma), \max\limits_{\sigma\in\Lambda_k}x_2(\sigma)]=\emptyset.

由文献[21, 引理3.2], 知

\mbox{card}\big(\alpha_{n}\backslash\bigcup\limits_{\sigma\in\Lambda_{k}}J_{\sigma}\big)\leq 2\phi_{k}.

由前面的推测, 可得

\begin{equation} \mbox{card}\big(\alpha_{n}\cap\bigcup\limits_{\sigma\in\Lambda_{k}}J_{\sigma}\big)\geq(M_{2}+2)\phi_{k}-2\phi_{k}=M_2\phi_k. \end{equation}
(3.2)

设对某个 \sigma\in\Lambda_{k} , 有 L_\sigma< M_{1} . 下面推出矛盾. 由(3.1)和(3.2)式, 存在某个 \omega\in\Lambda_{k} , 使得 L_\omega\geq M_{2} . 定义

\begin{eqnarray*} &&\widetilde{\gamma}_{L_{\omega}-M_{1}-4}(\omega)\in C_{L_{\omega}-M_{1}-4}(\mu(\cdot|J_{\omega})), \widetilde{\gamma}_{M_{1}+2}(\sigma)\in C_{M_{1}+2}(\mu(\cdot|J_{\sigma})); \\&&\beta=(\alpha_{n}\setminus J_{\omega})\cup\widetilde{\gamma}_{L_{\omega}-M_{1}-4}(\omega)\cup\{{x_{1}(\omega), x_{2}(\omega)}\}\cup\widetilde{\gamma}_{M_{1}+2}(\sigma). \end{eqnarray*}

易见 {\rm card}(\beta)\leq n , 且

\begin{eqnarray*} &&I_{\omega}(\beta, \mu)\leq I_{\omega}(\widetilde{\gamma}_{L_{\omega}-M_{1}-4}(\omega), \mu)=\mu(J_{\omega})\hat{e}_{L_{\omega}-M_{1}-4}(\nu_\omega), \\ &&I_{\omega}(\alpha_{n}, \mu)\geq I_{\omega}((\alpha_n\cap J_\omega)\cup\{{x_{1}(\omega), x_{2}(\omega)}\}, \mu)\geq\mu(J_{\omega})\hat{e}_{L_{\omega}+2}(\nu_{\omega}). \end{eqnarray*}

从而

\begin{equation} I_{\omega}(\beta, \mu)-I_{\omega}(\alpha_{n}, \mu)\leq\mu(J_{\omega})\big(\hat{e}_{L_{\omega}-M_{1}-4}(\nu_\omega)-\hat{e}_{L_{\omega}+2}(\nu_\omega)\big). \end{equation}
(3.3)

由假设 L_\sigma<M_1 , 有

\begin{eqnarray*} &&I_{\sigma}(\alpha_n, \mu) \geq I_{\sigma}((\alpha_n\cap J_\sigma)\cup\{{x_{1}(\sigma), x_{2}(\sigma)}\}, \mu)\geq\mu(J_{\sigma})\hat{e}_{M_1+1}(\nu_{\sigma}), \\ &&I_{\sigma}(\beta, \mu)\leq I_{\sigma}(\widetilde{\gamma}_{M_1+2}(\sigma), \mu)=\mu(J_{\sigma})\hat{e}_{M_{1}+2}(\nu_\sigma). \end{eqnarray*}

由此可得

\begin{equation} I_{\sigma}(\alpha_{n}, \mu)-I_{\sigma}(\beta, \mu)\geq \mu(J_{\sigma})\big(\hat{e}_{M_{1}+1}(\nu_\sigma)-\hat{e}_{M_{1}+2}(\nu_\sigma)\big). \end{equation}
(3.4)

综合(3.3)式, (3.4)式和引理2.4, 推得

\begin{eqnarray} I_{\omega}(\beta, \mu)-I_{\omega}(\alpha_{n}, \mu) &\leq&\mu(J_{\omega})(\hat{e}_{L_{\omega}-M_{1}-4}(\nu_\omega) -\hat{e}_{L_{\omega}+2}(\nu_\omega))\\ &\leq&\xi \mu(J_{\omega})(\hat{e}_{M_{1}+1}(\nu_\sigma)-\hat{e}_{M_{1}+2}(\nu_\sigma))\\ &<&\mu(J_{\sigma})(\hat{e}_{M_{1}+1}(\nu_\sigma)-\hat{e}_{M_{1}+2}(\nu_\sigma))\\ &\leq& I_{\sigma}(\alpha_{n}, \mu)-I_{\sigma}(\beta, \mu). \end{eqnarray}
(3.5)

而对每个 x\in E\setminus (J_\sigma\cup J_\omega) , 有 d(x, \beta)\leq d(x, \alpha_n) .

\sum\limits_{\tau\in\Lambda_k\setminus\{\sigma, \omega\}}I_\tau(\beta, \mu)\leq\sum\limits_{\tau\in\Lambda_k\setminus\{\sigma, \omega\}}I_\tau(\alpha_n, \mu).

由上式及(3.5)式, 推得 I(\beta, \mu)<I(\alpha_{n}, \mu) , 矛盾. 证明完毕.

引理3.2  对任一 \sigma\in\Lambda_{k} , 有 L_\sigma\leq M_{3} .

  假设对某个 \sigma\in\Lambda_{k} , 有 L_\sigma> M_{3} . 下面推出矛盾. 由(3.1)式及假设, 存在某个 \tau\in\Lambda_{k} , 使得

\begin{equation} L_\tau< (4+M_{2})M_{0}. \end{equation}
(3.6)

我们考虑以下集合:

\begin{eqnarray*} &&\widetilde{\gamma}_{M_{0}(M_{2}+4)+3}(\tau)\in C_{M_{0}(M_{2}+4)+3}(\mu(\cdot|J_{\tau})), \\&&\widetilde{\gamma}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\sigma)\in C_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\mu(\cdot|J_{\sigma})); \\&&\beta=(\alpha_{n}\backslash J_{\sigma})\cup\{{x_{1}(\sigma), x_{2}(\sigma)}\}\cup\widetilde{\gamma}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\sigma)\cup\widetilde{\gamma}_{M_{0}(M_{2}+4)+3}(\tau). \end{eqnarray*}

易见 {\rm card}(\beta)\leq n . 且有

\begin{eqnarray*} &&I_{\sigma}(\beta, \mu)\leq I_{\sigma}(\widetilde{\gamma}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\sigma), \mu) =\mu(J_{\sigma})\hat{e}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\nu_\sigma), \\ &&I_{\sigma}(\alpha_{n}, \mu)\geq I_{\sigma}((\alpha_{n}\cap J_\sigma)\cup\{x_1(\sigma), x_2(\sigma)\}, \mu)\geq\mu(J_{\sigma})\hat{e}_{L_{\sigma}+2}(\nu_\sigma). \end{eqnarray*}

\begin{equation} I_{\sigma}(\beta, \mu)-I_{\sigma}(\alpha_{n}, \mu)\leq\mu(J_{\sigma})(\hat{e}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\nu_\sigma) -\hat{e}_{L_{\sigma}+2}(\nu_\sigma)). \end{equation}
(3.7)

由(3.6)式及 \beta 的定义, 有

\begin{eqnarray*} &&I_{\tau}(\beta, \mu)\leq I_{\tau}(\widetilde{\gamma}_{M_{0}(M_{2}+4)+3}(\tau), \mu)=\mu(J_{\tau})\hat{e}_{M_{0}(M_{2}+4)+3}(\nu_\tau), \\ &&I_{\tau}(\alpha_{n}, \mu)\geq I_{\tau}((\alpha_{n}\cap J_\tau)\cup\{x_1(\tau), x_2(\tau)\}, \mu)\geq\mu(J_{\tau})\hat{e}_{M_{0}(M_{2}+4)+2}(\nu_\tau). \end{eqnarray*}

因而

\begin{equation} I_{\tau}(\alpha_{n}, \mu)-I_{\tau}(\beta, \mu)\geq \mu(J_{\tau})\big(\hat{e}_{M_{0}(M_{2}+4)+2}(\nu_\tau)-\hat{e}_{M_{0}(M_{2}+4)+3}(\nu_\tau)\big). \end{equation}
(3.8)

综合(3.7)式, (3.8)式和引理2.5, 推得

\begin{eqnarray} I_{\sigma}(\beta, \mu)-I_{\sigma}(\alpha_{n}, \mu) &\leq&\mu(J_{\sigma})(\hat{e}_{L_{\sigma}-M_{0}(M_{2}+4)-5}(\nu_\sigma) -\hat{e}_{L_{\sigma}+2}(\nu_\sigma))\\ &<&\mu(J_{\tau})(\hat{e}_{M_{0}(M_{2}+4)+2}(\nu_\tau)-\hat{e}_{M_{0}(M_{2}+4)+3}(\nu_\tau))\\ &\leq& I_{\tau}(\alpha_{n}, \mu)-I_{\tau}(\beta, \mu). \end{eqnarray}
(3.9)

注意到对任意 x\in E\setminus (J_\sigma\cup J_\tau) , 有 d(x, \beta)\leq d(x, \alpha_n) . 由此及(3.9)式, 可得 I(\beta, \mu)<I(\alpha_{n}, \mu) , 矛盾. 证明完毕.

4 定理1.1的证明

以下设 \alpha_{n}\in C_{n}(\mu) n , k 满足条件(3.1). 由引理2.2和3.1, 对任一 \sigma\in\Lambda_{k} \omega\in\Psi_{|\sigma|, 4} , 有 \alpha_{n}\cap J_{\sigma\ast\omega}\neq\emptyset . 故对每个 a\in\alpha_{n} , 有

\begin{eqnarray*} S_{a}:=\mbox{card}(\{\sigma\in\Lambda_{k}:P_{a}(\alpha_{n})\cap J_{\sigma}\cap E\neq\emptyset\})\leq 2. \end{eqnarray*}

对任一 \rho\in\Lambda_{k} , 记

\begin{eqnarray*} \xi_{1}(\rho):=\min\limits_{b\in\alpha_{n}\cap J_{\rho}}b, \ \ \ \xi_{2}(\rho):=\min\limits_{b\in\alpha_{n}\cap J_{\rho}, b>\xi_{1}(\rho)}b; \\ \zeta_{1}(\rho):=\max\limits_{b\in\alpha_{n}\cap J_{\rho}}b, \ \ \ \zeta_{2}(\rho):=\max\limits_{b\in\alpha_{n}\cap J_{\rho}, b<\zeta_{1}(\rho)}b. \end{eqnarray*}

如文献[22]所述, 得 M_{1}\geq 4 , 且有

\begin{equation} \xi_{1}(\rho)<\xi_{2}(\rho)<\zeta_{2}(\rho)<\zeta_{1}(\rho). \end{equation}
(4.1)

4.1 辅助集合及测度

根据 S_{a} 的取值, 只需分别考虑如下两种情形.

情形(ⅰ) S_{a}=2 . 此时, 对 \sigma, \tau\in\Lambda_{k} 确定的相邻柱集 J_{\sigma}, J_{\tau} , 有 P_{a}(\alpha_{n})\cap E\subset J_{\sigma}\cup J_{\tau} . x_{1}(\rho), x_{2}(\rho) 定义如(2.3)式, 假设

\begin{equation} x_{2}(\sigma)\leq x_{1}(\tau), \ \ \ c_{\sigma}\leq c_{\tau}. \end{equation}
(4.2)

由(4.1)式, 易见 \xi_{2}(\sigma)\leq a\leq\zeta_{2}(\tau) .

情形(ⅱ) S_{a}=1 . 此时, 对某个 \sigma\in\Lambda_{k} , 有 P_{a}(\alpha_{n})\cap E\subset J_{\sigma} .

\omega_{1}(\sigma):=\min\{a, \xi_{2}(\sigma)\}, \ \ \ \omega_{2}(\sigma):=\max\{a, \zeta_{2}(\sigma)\}.

从而 \omega_{1}(\sigma)<\omega_{2}(\sigma) \omega_{1}(\sigma)\leq a\leq\omega_{2}(\sigma) . 定义

\begin{eqnarray} G_{a}:=\left\{\begin{array}{ll} { } \bigcup\limits_{b\in\alpha_{n}\cap[\xi_{2}(\sigma), \zeta_{2}(\tau)]}P_{b}(\alpha_{n}), &S_a=2, \\ { } \bigcup\limits_{b\in\alpha_{n}\cap[\omega_{1}(\sigma), \omega_{2}(\sigma)]}P_{b}(\alpha_{n}), &S_a=1. \end{array}\right. \end{eqnarray}
(4.3)

g_{\sigma} 为任一 {{\Bbb R}} ^{1} 上相似比是 c_{\sigma} 的相似映射. 定义

\begin{eqnarray*} &&\lambda_{a}:=\mu(\cdot|G_{a})\circ g_{\sigma}, \;\;K_{a}:=\mbox{supp}(\lambda_{a});\\ &&\beta_a:=g_\sigma^{-1}(\alpha_{n}\cap G_{a}), \;\;H_a:=\mbox{card}(\beta_a). \end{eqnarray*}

4.2 一些技术引理

为了证明定理1.1, 我们需要建立更多引理. 第一个引理在文献[21]中已获证. 根据条件(4.2), 对文献[21]中的证明作相应的修改, 得到

引理4.1[21, 引理4.3]  存在常数 C_{2} , t > 0 , 使得对任一 \sigma\in\Omega^{\ast} , 任意 \epsilon>0 , 有

\sup\limits_{x\in {\bf R}^{1}}\lambda_{a}(B(x, \epsilon))\leq C_{2}\epsilon^{t}.

下面的引理与文献[21, 引理4.7]类似. 它用于引理4.3的证明, 为方便读者, 在此给出证明.

引理4.2  设 S_{a}=2 . \lambda_{a} 如前面定义. 对每个 k\geq 1 , 存在依赖于 q, k, t, C_{2} 的数 \zeta_{k}> 0 , 使得

\Delta_k(\lambda_{a})\geq\zeta_{k}.

  设 k\geq 1 \alpha_{k}\in C_{k}(\lambda_{a}) .

\begin{eqnarray*} \delta_{k, 1}=(4C_{2}k)^{-\frac{1}{t}}D_{1}^{\frac{1}{t}}, \;\;\delta_{k, 2}=(2C_{2}k)^{-\frac{1}{t}}D_{1}^{\frac{1}{t}}. \end{eqnarray*}

\delta_{k}=\frac{1}{2}\min\{\delta_{k, 1}, \delta_{k, 2}-\delta_{k, 1}\} . 定义

G_{a, \sigma}:=G_a\cap J_\sigma, \;\;K_{a, \sigma}:=K_a\cap g_\sigma^{-1}(G_{a, \sigma}).

由文献[21, 引理4.7], 可得

\begin{equation} \lambda_{a}(K_{a, \sigma}\setminus\bigcup\limits_{b\in \alpha_{k}}B(b, \delta_{k, 2}))\geq D_{1}-\frac{1}{2}D_{1}=\frac{1}{2}D_{1}. \end{equation}
(4.4)

易见 |K_{a, \sigma}|\leq 1 . l_{k} (依赖于 C_{2}, t k )是半径为 \delta_k 、中心在 K_{a, \sigma}\setminus\bigcup\limits_{b\in \alpha_{k}}B(b, \delta_{k, 2}) 中且覆盖 K_{a, \sigma}\setminus\bigcup\limits_{b\in \alpha_{k}}B(b, \delta_{k, 2}) 的闭球个数的最小正整数. 由(4.4)式, 存在一个闭球 B(z_{0}, \delta_{k}) 满足 \lambda_{a}(B(z_{0}, \delta_k)\cap K_{a, \sigma})\geq (2l_{k})^{-1}D_{1}. \gamma=\alpha_{k}\cup \{z_{0}\} . 则有

\begin{eqnarray*} \Delta_k(\lambda_a)&\geq& I(\alpha_{k}, \mu)-I(\gamma, \mu)\\ &\geq&\int_{B(z_{0}, \delta_k)\cap K_{a, \sigma}}(\log d(x, \alpha_{k})-\log d(x, \gamma)){\rm d}\lambda_a(x)\\ &\geq&\lambda_{a}(B(z_{0}, \delta_{k})\cap K_{a, \sigma})(\log \delta_{k, 1}-\log\delta_{k})\\ &\geq&\frac{1}{2l_{k}}D_{1}\log 2=:\zeta_{k}. \end{eqnarray*}

证明完毕.

下面两个引理对定理的证明非常重要. 由于几何平均误差与 L_r -量子误差的巨大差异, 故文献[21, 引理4.9]的结论及证明方法不适用.

引理4.3  设 S_{a}=2 . \lambda_{a}, \beta_a 如前面定义. 存在数 \underline{d}_{H_{a}} , 使得

\begin{equation} \lambda_{a}(P_{a}(\beta_a))\geq\underline{d}_{H_{a}}. \end{equation}
(4.5)

  由文献[5, 定理2.4], 对 \mu(\cdot|G_{a}) , \alpha_{n}\cap G_{a} 是一 H_{a} -最优集. 由 g_{\sigma} 的相似性及文献[5, 引理2.3], 有 \beta_{a}\in C_{H_{a}}(\lambda_{a}) . 我们定义 \gamma=\beta_{a}\setminus\{a\} . 易见对每个 c\in\beta_a\setminus\{a\} x\in P_c(\beta_a) , 有 d(x, \beta_a)=d(x, \gamma) . 为方便, 定义

\begin{eqnarray*} &&\chi_{1}=\int_{ P_{a}(\beta_{a})\cap B(a, 1)}\log d(x, \gamma){\rm d}\lambda_a(x)-\int_{ P_{a}(\beta_{a})\cap B(a, 1)}\log d(x, a){\rm d}\lambda_a(x), \\ &&\chi_{2}=\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log d(x, \gamma){\rm d}\lambda_a(x)-\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log d(x, a){\rm d}\lambda_a(x). \end{eqnarray*}

对每个 x\in P_{a}(\beta_{a})\cap B(a, 1) , 有 d(x, a)\leq 1 . 任选 b\in\beta_{a}\cap K_{a, \sigma} x_{0}\in K_{a, \sigma}\cap P_{b}(\beta_{a}) , 有 d(x_{0}, b)\leq|K_{a, \sigma}|\leq 1 . 从而

d(a, b)\leq d(a, x_{0})+d(x_{0}, b)\leq 2.

因此有

d(x, \gamma)\leq d(x, b)\leq d(x, a)+d(a, b)\leq 3.

由此, 可推得

\begin{eqnarray} \int_{ P_{a}(\beta_{a})\cap B(a, 1)}\log d(x, \gamma){\rm d}\lambda_a(x) \leq\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\log 3 \leq\lambda_{a}(P_{a}(\beta_{a}))\log 3. \end{eqnarray}
(4.6)

应用引理4.1及文献[6, 引理3.6], 可得

\begin{eqnarray} &&\int_{ P_{a}(\beta_{a})\cap B(a, 1)}\log d(x, a){\rm d}\lambda_a(x) \\ &\geq&\frac{1}{t} \lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\log\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))-\frac{C_2}{t}\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1)). \end{eqnarray}
(4.7)

综合(4.6)和(4.7)式知

\begin{eqnarray*} \chi_{1}&\leq& \lambda_{a}(P_{a}(\beta_{a}))\log 3 -\frac{1}{t} \lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\log\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\\ &&+\frac{C_2}{t}\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\\ &\leq&(\log 3+t^{-1}C_2) \lambda_{a}(P_{a}(\beta_{a})) -\frac{1}{t}\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\log\lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1)). \end{eqnarray*}

考虑函数 g(x)=-x\log x, \ x>0 . x\rightarrow 0 时, g(x)\rightarrow 0 . 因此存在 \eta_{H_{a}}>0 , 有 0<x<\eta_{H_{a}} , 使得 -x\log x<2^{-1}t\zeta_{H_{a}} . 分两种情况加以讨论:

情形1: \lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))\geq\eta_{H_a} . 则有 \lambda_{a}(P_{a}(\beta_{a}))\geq\eta_{H_a} .

情形2: \lambda_{a}(P_{a}(\beta_{a})\cap B(a, 1))<\eta_{H_a} . 此时, 有

\chi_{1}\leq (\log 3+t^{-1}C_{2}) \lambda_{a}(P_{a}(\beta_{a}))+\frac{\zeta_{H_{a}}}{2}.

下面建立 \chi_2 的上界.

\begin{eqnarray*} \chi_{2} &=&\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log d(x, b){\rm d}\lambda_a(x)-\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log d(x, a){\rm d}\lambda_a(x)\\ &=&\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log \frac{d(x, b)}{d(x, a)}{\rm d}\lambda_a(x)\\ &=&\int_{ P_{a}(\beta_{a})\setminus B(a, 1)}\log \frac{d(x, a)+d(a, b)}{d(x, a)}{\rm d}\lambda_a(x)\\ &\leq&\lambda_{a}(P_{a}(\beta_{a}))\log 3. \end{eqnarray*}

由引理4.2, 可得

\begin{eqnarray*} \zeta_{H_{a}} &\leq&\Delta_{H_a}(\lambda_{a})\leq I(\gamma, \lambda_{a})-I(\beta_{a}, \lambda_{a})\\ & \leq&\int_{P_{b}(\beta_{a})}\log d(x, \gamma){\rm d}\lambda_a(x)-\int_{P_{b}(\beta_{a})}\log d(x, a){\rm d}\lambda_a(x)\\ &=&\chi_{1}+\chi_{2} \leq \big(2\log 3+\frac{C_2}{t}\big) \lambda_{a}(P_{a}(\beta_{a}))+ \frac{\zeta_{H_{a}}}{2}. \end{eqnarray*}

则有

\lambda_{a}(P_{a}(\beta_{a}))\geq 2^{-1}\zeta_{H_{a}}\big(2\log 3+\frac{C_2}{t}\big)^{-1}.

\underline{d}_{H_{a}}=\min\big\{\eta_{H_{a}}, 2^{-1}\zeta_{H_{a}}\big(2\log 3+\frac{C_2}{t}\big)^{-1}\big\}.

则引理结论成立. 证明完毕.

引理4.4   \lambda_{a}, \beta_a 如前面定义. 存在依赖于 C_2, t, q 的数 d_1 , 使得

\min\limits_{a\in\alpha_n}\lambda_a(P_a(\beta_a))\geq d_1.

  如果 S_a=1 , 由引理4.1及文献[22, 引理3.2], 存在一个数(仍定义为 d_{H_a} ), 使得 \lambda_{a}(P_{a}(\beta_a))\geq\underline{d}_{H_{a}} . 此不等式及引理4.3意味着(4.5)式对 S_a=1 S_a=2 都成立. 易见所有的数 d_{H_a} 仅仅依赖于 C_2, t, H_a, q . 由引理3.1和3.2, 有 2M_{1}-2\leq H_{a}\leq 2M_{3} .

d_1:=\min\limits_{2M_1-2\leq H_a\leq2M_3}\underline{d}_{H_a}.

则引理结论成立. 证明完毕.

4.3 定理1.1的证明

X, Y 是两个实值变量. X\gtrsim Y(X\lesssim Y) 是指对某个常数 C>0 , 使得 X\geq CY(X\leq CY) 成立.

(1) 设 a\in\alpha_n . S_{a}=1 , 由(4.3)式, 有

2\underline{p}^2p_\sigma\leq\mu (G_{a})\leq p_{\sigma};

否则若 S_{a}=2 , 有

(1-\underline{p}^2)(p_\sigma+p_\tau)\leq\mu (G_{a})\leq p_{\sigma}+p_\tau\asymp p_\sigma.

由引理4.4, 可知 \min\limits_{a\in\alpha_n}\lambda_{a}(P_{a}(\beta_a))\geq d_1 . 故对每个 a\in\alpha_n , 由 \lambda_{a} \beta_a 的定义, 可得

\begin{eqnarray*} \mu(P_{a}(\alpha_{n}))=\lambda_{a}(P_{a}(\beta_a))\mu (G_{a})\geq d_1\mu (G_{a})\asymp p_{\sigma}. \end{eqnarray*}

P_{a}(\alpha_{n})\subset G_{a} , 可得 \mu(P_{a}(\alpha_{n}))\leq \mu( G_{a})\asymp p_{\sigma} . 从而 \mu(P_{a}(\alpha_{n}))\asymp p_{\sigma} . 另一方面, 由(2.1)式, 有

1=\sum\limits_{\omega\in\Lambda_k}p_\omega\asymp np_{\sigma}.

p_\sigma\asymp n^{-1} . a 的任意性, 可得

\min\limits_{a\in\alpha_{n}}\mu(P_{a}(\alpha_{n})), \max\limits_{a\in\alpha_{n}}\mu(P_{a}(\alpha_{n}))\asymp \frac{1}{n}.

(2) 对任一 \sigma\in \Lambda_{k} , 设 \xi_{2}(\sigma), \zeta_{2}(\sigma) 如(4.1)式中定义. 定义

\gamma_{\sigma}:=\alpha_{n}\cap[\xi_{2}(\sigma), \zeta_{2}(\sigma)], \;\;T_{\sigma}:=\mbox{card}(\gamma_{\sigma}).

由引理3.1和3.2, 有 2\leq M_{1}-2\leq T_{\sigma}\leq M_{3} .

a \gamma_{\sigma} 中的任意一点及 \Gamma_{a}\in C_{T_{\sigma}+1}(\mu(\cdot\mid G_{a})) . 定义

\beta:=(\alpha_{n}\setminus \gamma_{\sigma})\cup \Gamma_{a}.

易见

\begin{eqnarray*} &&S_{a}=1, \;\; G_{a}=\bigcup\limits_{b\in \gamma_{\sigma}}P_{b}(\alpha_{n}), \;\;\mu(G_{a})\asymp p_{\sigma}.\\ &&{\rm card} (\beta)\leq n+1; \;\;d(x, \beta)\leq d(x, \alpha_{n}), \;\;x\in E\setminus G_{a}. \end{eqnarray*}

注意到 \mu(G_a)\asymp p_\sigma\asymp n^{-1} . 由引理4.2, 可推得

\begin{eqnarray} \Delta_{n}(\mu)&\geq& \int_{ G_{a}}\log d(x, \alpha_{n}){\rm d}\mu(x)-\int_{ G_{a}}\log d(x, \beta){\rm d}\mu(x)\\ &\geq& \int_{ G_{a}}\log d(x, \gamma_{\sigma}){\rm d}\mu(x)-\int_{ G_{a}}\log d(x, \Gamma_{a}){\rm d}\mu(x)\\ &\gtrsim& p_{\sigma}(\hat{e}_{T_{\sigma}}(\lambda_{a})-\hat{e}_{T_{\sigma}+1}(\lambda_{a}))\\ &\geq& p_{\sigma}\min\limits_{ M_{1}-2\leq T_{\sigma} \leq M_{3}}\zeta_{T_{\sigma}}\\ &\gtrsim& \frac{1}{n}. \end{eqnarray}
(4.8)

k 是满足 (M_{2}+2)\phi_{k}\leq n+1<(M_{2}+2)\phi_{k+1} 的正整数及 \alpha_{n+1}\in C_{n+1}(\mu) . \sigma \Lambda_{k} 中的任一词且 G_{a}, \gamma_{\sigma} 定义如前, 用 \alpha_{n+1} 代替 \alpha_{n} . \widetilde{\Gamma_{a}}\in C_{T_{\sigma}-1}(\mu(\cdot|G_{a})) . 定义

\beta:=(\alpha_{n+1}\setminus \gamma_{\sigma})\cup \widetilde{\Gamma_{a}}.

易见 {\rm card}(\beta)\leq n . 对每个 x\in E\setminus G_{a} , 有 d(x, \beta)\leq d(x, \alpha_{n+1}) .

显然, \mbox{card} (\beta\cap J_{\sigma})\geq M_{1}-1>2 . 由(2.6)式, 可得

\begin{eqnarray*} \label{z2} \Delta_{n}(\mu)&\leq &\int_{ G_{a}}\log d(x, \beta){\rm d}\mu(x)-\int_{ G_{a}}\log d(x, \alpha_{n+1}){\rm d}\mu(x)\nonumber\\ &\leq& \int_{ G_{a}}\log d(x, \widetilde{\Gamma_{a}}){\rm d}\mu(x)-\int_{ G_{a}}\log d(x, \gamma_\sigma){\rm d}\mu(x)\nonumber\\ &=&\mu(G_a)(\hat{e}_{T_{\sigma}-1}(\lambda_{a})-\hat{e}_{T_{\sigma}}(\lambda_{a})).\nonumber \end{eqnarray*}

T_{\sigma}\leq M_{3} , 由引理4.1和文献[6, 引理5.8]知括号里面的差有正的常数上界, 故

\begin{equation} \Delta_{n}(\mu)\lesssim \frac{1}{n}. \end{equation}
(4.9)

结合(4.8)和(4.9)式, 可得 \Delta_{n}(\mu)\asymp n^{-1} .

(3) 设 a\in C_n(\mu) . 我们先证明对每个 a\in C_n(\mu) , 存在一个依赖于 C_2, t, H_a, q 的数 s_{H_a} , 使得

\begin{equation} \min\limits_{b\in\beta_a\setminus\{a\}}d(a, b)\geq s_{H_a}. \end{equation}
(4.10)

分下列两种情形讨论:

情形(a): S_{a}=2 . 此时, (4.10)式可由引理4.1及文献[22, 引理3.4]得到.

情形(b): S_{a}=1 . 对某个 \sigma\in\Lambda_k , 有 P_{a}(\alpha_{n})\cap E \subset J_{\sigma} . 此时有两种子情形:

(b1) a\in(\xi_{2}(\sigma), \zeta_{2}(\sigma)) . 这种情况下, 设 G_a 为(4.3)式所定义的第二种形式. 我们考虑 \beta_a 和测度 \lambda_a . (4.10) 式可由引理4.1和文献[22, 引理3.4]所得.

(b2) a\in\{\xi_1(\sigma), \zeta_{1}(\sigma), \xi_2(\sigma), \zeta_{2}(\sigma)\} . 不失一般性, 假设 a\leq\zeta_1 . 考虑左侧的邻柱 J_{\tau}(\tau\in \Lambda_{k}) , 设 G_a 为(4.3)式所定义的第一种形式. 与情形(a)类似, 可得(4.10)式.

{ } d_2:=3^{-1}\min\limits_{2M_1-2\leq H_a \leq 2M_3}s_{H_a} . 由(4.10)式, g_\sigma 的定义及相似性, 可得

\begin{equation} \min\limits_{b\in\alpha_n\cap G_a\setminus\{a\}}d(a, b)\geq 3d_2|E\cap P_a(\alpha_n)|. \end{equation}
(4.11)

由上面情形中 G_a 的定义, 可知对每个 c\in \alpha_n\setminus G_a , 有

d(a, c)>\min\limits_{b\in\alpha_n\cap G_a\setminus\{a\}}d(a, b),

由此及(4.11)式, 即得

B(a, d_2|E\cap P_a(\alpha_n)|)\subset P_a(\alpha_n).

定理1.1证明完毕.

参考文献

Bucklew J A , Wise G L .

Multidimensional asymptotic quantization with rth power distortion measures

IEEE Trans Inform Theory, 1982, 28 (2): 239- 247

DOI:10.1109/TIT.1982.1056486      [本文引用: 1]

Cawley R , Mauldin R D .

Multifractal decompositions of Moran fractals

Adv Math, 1992, 92 (2): 196- 236

DOI:10.1016/0001-8708(92)90064-R      [本文引用: 1]

Elias P .

Bouns and asymptotes for the performance of multivariate quantizers

Ann Math Stat, 1970, 41 (4): 1249- 1259

DOI:10.1214/aoms/1177696900     

Feng D J , Wen Z Y , Wu J .

Some dimensional results for homogeneous Moran sets

Sci China Ser A, 1999, 40 (5): 475- 482

[本文引用: 1]

Graf S, Luschgy H. Foundations of Quantization for Probability Distributions. Berlin: Springer-Verlag, 2000

[本文引用: 6]

Graf S , Luschgy H .

Quantization for probability measures with respect to the geometric mean error

Math Proc Camb Phil Soc, 2004, 136 (3): 687- 717

DOI:10.1017/S0305004103007229      [本文引用: 8]

Graf S , Luschgy H , Pagès G .

Distortion mismatch in the quantization of probability measures

ESAIM Probability and Statistics, 2008, 12: 127- 153

DOI:10.1051/ps:2007044     

Graf S , Luschgy H , Pagès G .

The local quantization behavior of absolutely continuous probabilities

Ann Probab, 2012, 40 (4): 1795- 1828

[本文引用: 2]

Gray R , Neuhoff D .

Quantization

IEEE Trans Inform Theory, 1998, 44 (6): 2325- 2383

DOI:10.1109/18.720541      [本文引用: 1]

Hua S , Rao H , Wen Z Y , Wu J .

On the structures and dimensions of Moran sets

Sci China Ser A, 2000, 43 (8): 836- 852

DOI:10.1007/BF02884183      [本文引用: 1]

Kesseböhmer M, Zhu S. Some recent developments in quantization of fractal measures//Bandt C, Falconer K, Z\ddot{\rm a}hle. Fractal Geometry and Stochastics V. Basel: Birkhäuser, 2015: 105-120

[本文引用: 1]

Kesseböhmer M , Zhu S .

On the quantization for self-affine measures on Bedford-McMullen carpets

Mathematische Zeitschrift, 2016, 283 (1/2): 39- 58

Mihailescu E , Roychowdhury M K .

Quantization coefficients in infinite systems

Kyoto J Math, 2015, 55 (4): 857- 873

[本文引用: 1]

Moran P A P .

Additive functions of intervals and Hausdorff measure

Math Proc Camb Philos Soc, 1946, 42 (1): 15- 23

DOI:10.1017/S0305004100022684      [本文引用: 1]

Pötzelberger K .

The quantization dimension of distributions

Math Proc Camb Phil Soc, 2001, 131 (3): 507- 519

DOI:10.1017/S0305004101005357      [本文引用: 1]

Roychowdhury M K , Snigireva N .

Asymptotic of the geometric mean error in the quantization of recurrent self-similar measures

J Math Anal Appl, 2015, 431 (2): 737- 751

DOI:10.1016/j.jmaa.2015.05.063      [本文引用: 1]

Wen Z Y .

Moran sets and Moran classes

Chinese Science Bulletin, 2001, 46 (16): 1849- 1856

[本文引用: 1]

Zhu S .

The quantization for self-conformal measures with respect to the geometric mean error

Nonlinearity, 2010, 23 (11): 2849- 2866

DOI:10.1088/0951-7715/23/11/007      [本文引用: 1]

Zhu S .

Asymptotic uniformity of the quantization error for self-similar measures

Math Z, 2011, 267 (3/4): 915- 929

[本文引用: 1]

Zhu S .

A characterization of the optimal sets for self-similar measures with respect to the geometric mean error

Acta Math Hung, 2013, 138: 201- 225

DOI:10.1007/s10474-012-0293-5      [本文引用: 2]

Zhu S .

On the Asymptotic uniformity of the quantization error for Moran measures on {\Bbb R} ^{1}

Acta Math Sinica, 2019, 35 (9): 1520- 1540

DOI:10.1007/s10114-019-8117-y      [本文引用: 9]

Zhu S , Zhou Y M .

On the optimal Voronoi partitins for Ahlfors-David measures with respect to the geometric mean error

J Math Anal Appl, 2021, 498 (2): 1- 20

[本文引用: 6]

/