§E10.46二進立方体分解

最終更新

Lebesgue の密度定理によれば、可測集合に属するほとんどすべての点を中心とする球の半径を零へ近づけると、その球に占める集合の割合は11に近づくが、大きな領域に占める割合は小さいことがある。たとえば、区間[0,1/4)[0,1/4)は自身の上では密度が11であり、区間[0,1)[0,1)に占める割合は1/41/4である。局所的な密度から集合全体の測度を評価するには、密度が高い領域を重複なく選ぶ仕組みが必要になる。二進立方体分解は、各辺を二等分して得られる立方体の入れ子構造を用い、密度が指定水準を超える極大立方体を選ぶ方法である。集合の密度を指示関数の平均とみなすと、二進立方体分解は、可積分関数を有界な部分と各立方体上の積分が零である部分に分ける Calderón–Zygmund 分解へつながり、局所的な平均から全体の積分や測度を評価する基本的な道具となる。本記事では、二進立方体分解の基本的な性質と、集合および可積分関数への適用について解説する。

1 二進立方体と平均

定義 1.1.ddを正整数とする。k∈Zk\in\Zとm∈Zdm\in\Z^dに対して、半開立方体

Qk,m=2−k(m+[0,1)d)Q_{k,m}=2^{-k}(m+[0,1)^d)

を第kk世代の 二進立方体 (dyadic cube) という。その辺長をℓ(Qk,m)=2−k\ell(Q_{k,m})=2^{-k}とし、

Dk={Qk,m:m∈Zd},D=⋃k∈ZDk\mathcal D_k=\{Q_{k,m}:m\in\Z^d\},\qquad \mathcal D=\bigcup_{k\in\Z}\mathcal D_k

と書く。Q0∈DQ_0\in\mathcal Dに対して、D(Q0)={Q∈D:Q⊆Q0}\mathcal D(Q_0)=\{Q\in\mathcal D:Q\subseteq Q_0\}の元をQ0Q_0の子孫という。Q0Q_0自身も子孫に含める。

K∈{R,C}\mathbb K\in\{\R,\C\}とし、f:Rd→Kf:\R^d\to\mathbb Kを局所可積分関数とする。Q∈DQ\in\mathcal D上のffの平均を

fQ=1λd(Q)∫Qf dλdf_Q=\frac{1}{\lambda_d(Q)}\int_Q f\,d\lambda_d

と書く。

命題 1.2.ddを正整数とする。このとき、各k∈Zk\in\Zに対して、Dk\mathcal D_kはRd\R^dを互いに素な集合に分割する。Q,R∈DQ,R\in\mathcal Dが交わるならば、Q⊆RQ\subseteq RまたはR⊆QR\subseteq Qである。各Q∈DQ\in\mathcal Dには、QQを含み辺長が2ℓ(Q)2\ell(Q)である二進立方体が一意に存在する。この立方体をQQの親といい、Q^\widehat Qと書く。

各Q∈DQ\in\mathcal Dに対して

λd(Q)=ℓ(Q)d,λd(Q^)=2dλd(Q)\lambda_d(Q)=\ell(Q)^d,\qquad \lambda_d(\widehat Q)=2^d\lambda_d(Q)

である。また、⋃Q∈D∂Q\bigcup_{Q\in\mathcal D}\partial Qは可測零集合である。

証明.x=(x1,…,xd)∈Rdx=(x_1,\ldots,x_d)\in\R^dとk∈Zk\in\Zに対して、各座標でmj≤2kxj<mj+1m_j\leq2^kx_j<m_j+1を満たす整数mjm_jをとる。各mjm_jは一意であるから、xxを含むDk\mathcal D_kの元も一意である。

k≥lk\geq lとし、mj=2k−lnj+rjm_j=2^{k-l}n_j+r_j、0≤rj<2k−l0\leq r_j<2^{k-l}と整数除算する。このときQk,m⊆Ql,nQ_{k,m}\subseteq Q_{l,n}である。第ll世代の分割の一意性から、Qk,mQ_{k,m}と交わる第ll世代の立方体はQl,nQ_{l,n}だけである。したがって、交わる二進立方体は入れ子になる。l=k−1l=k-1とすると、親の存在と一意性が従う。

任意のa∈Ra\in\R、M>0M>0、ε>0\varepsilon>0およびj∈{1,…,d}j\in\{1,\ldots,d\}に対し、座標面{x:xj=a}\{x:x_j=a\}と[−M,M]d[-M,M]^dとの共通部分は、第jj座標の区間が(a−ε,a](a-\varepsilon,a]、その他の座標の区間が(−M−1,M](-M-1,M]である半開直方体に含まれる。§E10.16 定理 5.3と§E10.16 定理 6.2 (3)により、その直方体の測度はε(2M+1)d−1\varepsilon(2M+1)^{d-1}である。ε↓0\varepsilon\downarrow0とすると、有界な座標面の測度は零である。左閉右開の立方体と同じ端点をもつ左開右閉の立方体との差は有限個の有界な座標面に含まれるから、同じ箱の測度公式によりλd(Q)=ℓ(Q)d\lambda_d(Q)=\ell(Q)^dである。親の体積は辺長の関係から従う。各∂Q\partial Qは有限個の有界な座標面の和であり、D\mathcal Dは高々可算であるから、格子全体の境界の和も可測零集合である。▨

補題 1.3.ddを正整数とし、F⊆D\mathcal F\subseteq\mathcal Dとする。各Q∈FQ\in\mathcal Fに対して、Q⊆RQ\subseteq Rを満たすR∈FR\in\mathcal Fは有限個であると仮定する。このとき、F\mathcal Fの包含関係に関する極大元の族をM\mathcal Mとすると、M\mathcal Mは高々可算で互いに素であり、

⋃Q∈FQ=⋃R∈MR\bigcup_{Q\in\mathcal F}Q=\bigcup_{R\in\mathcal M}R

が成り立つ。

証明.Q∈FQ\in\mathcal Fをとり、QQを含むF\mathcal Fの元のうち辺長が最大のものをRRとする。RRを真に含むF\mathcal Fの元があれば、その元もQQを含み、辺長はRRより大きくなる。これはRRの選び方に反する。したがってR∈MR\in\mathcal Mであり、二つの合併は一致する。命題 1.2により、交わる二つの極大元は一方が他方に含まれるため一致する。高々可算性はM⊆D\mathcal M\subseteq\mathcal Dから従う。▨

定理 1.4.ddを正整数、K∈{R,C}\mathbb K\in\{\R,\C\}とし、f:Rd→Kf:\R^d\to\mathbb Kを局所可積分関数とする。x∈Rdx\in\R^dを含む第kk世代の二進立方体をQk(x)Q_k(x)と書く。このとき、ほとんどすべてのx∈Rdx\in\R^dについて

lim⁡k→∞1λd(Qk(x))∫Qk(x)∣f(y)−f(x)∣ dλd(y)=0\lim_{k\to\infty}\frac{1}{\lambda_d(Q_k(x))} \int_{Q_k(x)}|f(y)-f(x)|\,d\lambda_d(y)=0

であり、同じ点でfQk(x)→f(x)f_{Q_k(x)}\to f(x)が成り立つ。

証明.§E10.45 定理 3.2をU=RdU=\R^dに適用し、零集合NNの外のすべての点がffの Lebesgue 点となるようにNNをとる。x∉Nx\notin Nとし、rk=d 2−kr_k=\sqrt d\,2^{-k}とおく。x,y∈Qk(x)x,y\in Q_k(x)ならば各座標の差は2−k2^{-k}未満であるから、Qk(x)⊆B(x,rk)Q_k(x)\subseteq B(x,r_k)である。§E10.45 補題 1.2と命題 1.2により、vd=λd(B(0,1))v_d=\lambda_d(B(0,1))とおくと

1λd(Qk(x))∫Qk(x)∣f(y)−f(x)∣ dλd(y)≤vddd/21λd(B(x,rk))∫B(x,rk)∣f(y)−f(x)∣ dλd(y).\frac{1}{\lambda_d(Q_k(x))}\int_{Q_k(x)}|f(y)-f(x)|\,d\lambda_d(y) \leq v_d d^{d/2}\frac{1}{\lambda_d(B(x,r_k))} \int_{B(x,r_k)}|f(y)-f(x)|\,d\lambda_d(y).

右辺はk→∞k\to\inftyのとき零へ収束する。§E10.10 補題 2.5により、∣fQk(x)−f(x)∣|f_{Q_k(x)}-f(x)|は左辺以下であるから、平均もf(x)f(x)へ収束する。▨

注意 1.5. 半開規約により、格子境界上の点にも各世代の立方体Qk(x)Q_k(x)が一意に定まる。この一意性は全点で成立する集合論的な性質であり、境界が零集合であることとは異なる。定理 1.4の証明は格子境界上でも Lebesgue 点であれば成立する。

2 集合の分解

定理 2.1.ddを正整数、Q0∈DQ_0\in\mathcal D、A⊆Q0A\subseteq Q_0を Lebesgue 可測集合とし、0<δ<10<\delta<1とする。

λd(A)≤δλd(Q0)\lambda_d(A)\leq\delta\lambda_d(Q_0)

を仮定する。このとき、族

F={Q∈D(Q0):λd(A∩Q)>δλd(Q)}\mathcal F=\{Q\in\mathcal D(Q_0):\lambda_d(A\cap Q)>\delta\lambda_d(Q)\}

の包含関係に関する極大元の族をM\mathcal Mとすると、M\mathcal Mは高々可算で互いに素であり、

λd(A∖⋃Q∈MQ)=0\lambda_d\left(A\setminus\bigcup_{Q\in\mathcal M}Q\right)=0

である。さらに、各Q∈MQ\in\mathcal MはQ0Q_0の真部分集合であり、

Q^⊆Q0,λd(A∩Q^)≤δλd(Q^)\widehat Q\subseteq Q_0,\qquad \lambda_d(A\cap\widehat Q)\leq\delta\lambda_d(\widehat Q)

を満たす。

証明.Q∈FQ\in\mathcal Fをとる。QQを含むD(Q0)\mathcal D(Q_0)の元は、QQの世代からQ0Q_0の世代までの有限個の祖先だけである。補題 1.3により、M\mathcal Mは高々可算で互いに素であり、⋃M=⋃F\bigcup\mathcal M=\bigcup\mathcal Fである。仮定よりQ0∉FQ_0\notin\mathcal Fであるから、各Q∈MQ\in\mathcal Mの親はD(Q0)\mathcal D(Q_0)に属する。極大性よりQ^∉F\widehat Q\notin\mathcal Fであり、親における密度評価が従う。

定理 1.4を1A\mathbf1_Aに適用する。ほとんどすべてのx∈Ax\in Aについて

λd(A∩Qk(x))λd(Qk(x))⟶1\frac{\lambda_d(A\cap Q_k(x))}{\lambda_d(Q_k(x))}\longrightarrow1

である。Q0Q_0の世代以上のkkではQk(x)⊆Q0Q_k(x)\subseteq Q_0であり、δ<1\delta<1であるから、十分大きいkkでQk(x)∈FQ_k(x)\in\mathcal Fとなる。したがって、このようなxxは⋃F=⋃M\bigcup\mathcal F=\bigcup\mathcal Mに属する。▨

例 2.2.ddを正整数、Q0∈DQ_0\in\mathcal D、0<δ<10<\delta<1とし、A=Q0A=Q_0とする。このとき、すべてのQ∈D(Q0)Q\in\mathcal D(Q_0)でλd(A∩Q)/λd(Q)=1\lambda_d(A\cap Q)/\lambda_d(Q)=1である。したがって、高密度の子孫の極大元はQ0Q_0自身であり、その親はQ0Q_0に含まれない。Q0Q_0の真部分集合だけを選んでも、その親がQ0Q_0に含まれる限り親の密度は11であるから、親の密度がδ\delta以下となる分解を得ることはできない。

3 積み上げの補題

補題 3.1.ddを正整数、Q0∈DQ_0\in\mathcal Dとし、A⊆B⊆Q0A\subseteq B\subseteq Q_0を Lebesgue 可測集合とする。0<δ<10<\delta<1およびλd(A)≤δλd(Q0)\lambda_d(A)\leq\delta\lambda_d(Q_0)を仮定する。このとき、Q∈D(Q0)Q\in\mathcal D(Q_0)が

λd(A∩Q)>δλd(Q)\lambda_d(A\cap Q)>\delta\lambda_d(Q)

を満たすたびにQ^⊆B\widehat Q\subseteq Bが成り立つならば、

λd(A)≤δλd(B)\lambda_d(A)\leq\delta\lambda_d(B)

である。同じ結論は、親の包含条件をλd(Q^∖B)=0\lambda_d(\widehat Q\setminus B)=0に置き換えても成り立つ。

証明.定理 2.1により極大立方体の族M\mathcal Mをとり、その親からなる族P={Q^:Q∈M}\mathcal P=\{\widehat Q:Q\in\mathcal M\}を定める。各P∈PP\in\mathcal PはQ0Q_0に含まれ、

λd(A∩P)≤δλd(P),λd(P∖B)=0\lambda_d(A\cap P)\leq\delta\lambda_d(P),\qquad \lambda_d(P\setminus B)=0

を満たす。P⊆D(Q0)\mathcal P\subseteq\mathcal D(Q_0)であるから、補題 1.3を適用して、その極大元からなる互いに素な族P∗\mathcal P_*を得る。⋃P∗=⋃P\bigcup\mathcal P_*=\bigcup\mathcal PはAAを零集合を除いて覆う。

可算加法性と各親の密度評価により

λd(A)=∑P∈P∗λd(A∩P)≤δ∑P∈P∗λd(P)=δλd(⋃P∈P∗P)≤δλd(B).\lambda_d(A)=\sum_{P\in\mathcal P_*}\lambda_d(A\cap P) \leq\delta\sum_{P\in\mathcal P_*}\lambda_d(P) =\delta\lambda_d\left(\bigcup_{P\in\mathcal P_*}P\right) \leq\delta\lambda_d(B).

最後の不等式は、P∗\mathcal P_*が高々可算であり、各P∖BP\setminus Bが零集合であることによる。親が集合としてBBに含まれる場合も、この条件を満たす。▨

4 可積分関数の分解

定理 4.1.ddを正整数、K∈{R,C}\mathbb K\in\{\R,\C\}とし、f:Rd→Kf:\R^d\to\mathbb Kを可積分関数、λ>0\lambda>0とする。このとき、(∣f∣)Q>λ(|f|)_Q>\lambdaを満たすQ∈DQ\in\mathcal Dの包含関係に関する極大元の族をM\mathcal Mとすると、次が成り立つ。

  1. M\mathcal Mは高々可算で互いに素であり、各Q∈MQ\in\mathcal Mについて λ<(∣f∣)Q≤2dλ,∑Q∈Mλd(Q)≤∥f∥1λ\lambda<(|f|)_Q\leq2^d\lambda, \qquad \sum_{Q\in\mathcal M}\lambda_d(Q)\leq\frac{\|f\|_1}{\lambda} が成り立つ。
  2. Ω=⋃Q∈MQ\Omega=\bigcup_{Q\in\mathcal M}Qとし、 g(x)={fQ,x∈Q∈M,f(x),x∉Ωg(x)=\begin{cases}f_Q,&x\in Q\in\mathcal M,\\f(x),&x\notin\Omega\end{cases} と定めると、g∈L1(Rd;K)∩L∞(Rd;K)g\in L^1(\R^d;\mathbb K)\cap L^\infty(\R^d;\mathbb K)であり、 ∥g∥∞≤2dλ,∥g∥1≤∥f∥1\|g\|_\infty\leq2^d\lambda,\qquad \|g\|_1\leq\|f\|_1 が成り立つ。
  3. 各Q∈MQ\in\mathcal Mに対してbQ=(f−fQ)1Qb_Q=(f-f_Q)\mathbf1_Qと定めると、bQ∈L1(Rd;K)b_Q\in L^1(\R^d;\mathbb K)はQQの外で零であり、 ∫RdbQ dλd=0,∑Q∈M∥bQ∥1≤2∥f∥1\int_{\R^d}b_Q\,d\lambda_d=0,\qquad \sum_{Q\in\mathcal M}\|b_Q\|_1\leq2\|f\|_1 を満たす。さらに f=g+∑Q∈MbQf=g+\sum_{Q\in\mathcal M}b_Q がほとんど至る所およびL1(Rd;K)L^1(\R^d;\mathbb K)で成り立ち、級数のL1L^1極限は枚挙の順序によらない。

証明.F={Q∈D:(∣f∣)Q>λ}\mathcal F=\{Q\in\mathcal D:(|f|)_Q>\lambda\}とおく。Q∈FQ\in\mathcal Fのnn代上の祖先をQ(n)Q^{(n)}とすると、

(∣f∣)Q(n)≤∥f∥12ndλd(Q)⟶0.(|f|)_{Q^{(n)}}\leq\frac{\|f\|_1}{2^{nd}\lambda_d(Q)}\longrightarrow0.

したがって、QQを含むF\mathcal Fの元は有限個である。補題 1.3により、極大元の族M\mathcal Mは高々可算で互いに素であり、⋃F=Ω\bigcup\mathcal F=\Omegaである。各Q∈MQ\in\mathcal Mの親はF\mathcal Fに属さないから、

λ<(∣f∣)Q≤λd(Q^)λd(Q)(∣f∣)Q^≤2dλ.\lambda<(|f|)_Q \leq\frac{\lambda_d(\widehat Q)}{\lambda_d(Q)}(|f|)_{\widehat Q} \leq2^d\lambda.

互いに素な立方体上の積分を§E10.11 系 1.5により足すと、

λ∑Q∈Mλd(Q)≤∑Q∈M∫Q∣f∣ dλd=∫Ω∣f∣ dλd≤∥f∥1.\lambda\sum_{Q\in\mathcal M}\lambda_d(Q) \leq\sum_{Q\in\mathcal M}\int_Q|f|\,d\lambda_d =\int_\Omega|f|\,d\lambda_d\leq\|f\|_1.

x∉Ωx\notin\Omegaならば、すべてのk∈Zk\in\ZでQk(x)∉FQ_k(x)\notin\mathcal Fである。定理 1.4を∣f∣|f|に適用すると、ほとんどすべてのx∉Ωx\notin\Omegaで∣f(x)∣≤λ|f(x)|\leq\lambdaを得る。一方、§E10.10 補題 2.5により∣fQ∣≤(∣f∣)Q≤2dλ|f_Q|\leq(|f|)_Q\leq2^d\lambdaである。Ω\Omegaは高々可算個の可測集合Q∈MQ\in\mathcal Mに分割されるため、ggは可測であり、∥g∥∞≤2dλ\|g\|_\infty\leq2^d\lambdaである。また、

∥g∥1=∫Rd∖Ω∣f∣ dλd+∑Q∈M∣fQ∣λd(Q)≤∫Rd∖Ω∣f∣ dλd+∑Q∈M∫Q∣f∣ dλd=∥f∥1.\|g\|_1 =\int_{\R^d\setminus\Omega}|f|\,d\lambda_d +\sum_{Q\in\mathcal M}|f_Q|\lambda_d(Q) \leq\int_{\R^d\setminus\Omega}|f|\,d\lambda_d +\sum_{Q\in\mathcal M}\int_Q|f|\,d\lambda_d =\|f\|_1.

各Q∈MQ\in\mathcal Mについて、平均の定義と積分の線形性から

∫RdbQ dλd=∫Qf dλd−fQλd(Q)=0\int_{\R^d}b_Q\,d\lambda_d =\int_Q f\,d\lambda_d-f_Q\lambda_d(Q)=0

であり、積分の絶対値評価から

∥bQ∥1≤∫Q∣f∣ dλd+∣fQ∣λd(Q)≤2∫Q∣f∣ dλd\|b_Q\|_1\leq\int_Q|f|\,d\lambda_d+|f_Q|\lambda_d(Q) \leq2\int_Q|f|\,d\lambda_d

である。したがって、∑Q∈M∥bQ∥1≤2∥f∥1\sum_{Q\in\mathcal M}\|b_Q\|_1\leq2\|f\|_1を得る。各点では高々一つのbQb_Qだけが零でないので、∑Q∈MbQ=f−g\sum_{Q\in\mathcal M}b_Q=f-gが点ごとに成り立つ。任意の有限部分族E⊆M\mathcal E\subseteq\mathcal Mについて、§E10.11 系 1.5により

∥f−g−∑Q∈EbQ∥1=∑Q∈M∖E∥bQ∥1.\left\|f-g-\sum_{Q\in\mathcal E}b_Q\right\|_1 =\sum_{Q\in\mathcal M\setminus\mathcal E}\|b_Q\|_1.

右辺はM\mathcal Mの任意の枚挙に沿ってE\mathcal Eを増やすと零へ収束する。よって級数はL1L^1でf−gf-gに収束し、その極限は枚挙の順序によらない。▨

例 4.2.ddを正整数とし、f(x)=1f(x)=1(x∈Rdx\in\R^d)、0<λ<10<\lambda<1とする。このとき、ffは局所可積分であるが、全空間では可積分でない。すべてのQ∈DQ\in\mathcal Dで(∣f∣)Q=1>λ(|f|)_Q=1>\lambdaであり、その親も同じ不等式を満たす。したがって、平均がλ\lambdaを超える二進立方体の族に極大元は存在しない。

5 一次元の計算例

例 5.1.Q0=[0,1)Q_0=[0,1)、A=[0,1/4)A=[0,1/4)、δ=1/2\delta=1/2とする。このとき、AAの密度はAA上で11、親B=[0,1/2)B=[0,1/2)上で1/21/2、Q0Q_0上で1/41/4である。AAと交わる二進子孫はAAに含まれるかAAを含むから、定理 2.1の極大区間はAAだけである。密度がδ\deltaを超える子孫はAAに含まれ、その親はBBに含まれる。補題 3.1の評価は

λ1(A)=14=δλ1(B)\lambda_1(A)=\frac14=\delta\lambda_1(B)

という等号になる。

全実直線上でf=41[0,1/4)f=4\mathbf1_{[0,1/4)}、λ=1\lambda=1とする。このとき、ffの平均は[0,1/4)[0,1/4)上で44、[0,1/2)[0,1/2)上で22、[0,1)[0,1)上で11である。[0,1)[0,1)より大きな祖先では平均はさらに小さくなる。したがって、定理 4.1の極大区間はQ=[0,1/2)Q=[0,1/2)だけであり、

g=21[0,1/2),bQ=21[0,1/4)−21[1/4,1/2).g=2\mathbf1_{[0,1/2)},\qquad b_Q=2\mathbf1_{[0,1/4)}-2\mathbf1_{[1/4,1/2)}.

このとき

∫RbQ dλ1=2⋅14−2⋅14=0,∥f∥1=∥g∥1=∥bQ∥1=1,∥g∥∞=2\int_\R b_Q\,d\lambda_1=2\cdot\frac14-2\cdot\frac14=0, \qquad \|f\|_1=\|g\|_1=\|b_Q\|_1=1, \qquad \|g\|_\infty=2

である。集合の分解で密度が1/21/2を超える条件は(1A)Q>1/2(\mathbf1_A)_Q>1/2であり、ここでの関数の分解の条件は(1A)Q>1/4(\mathbf1_A)_Q>1/4である。この水準の差により、選ばれる区間がAAからその親へ変わる。

前提記事