Bernoulli畳み込み

同義語:ベルヌーイ畳み込み無限Bernoulli畳み込みBernoulli convolutionBernoulli convolutionsinfinite Bernoulli convolution

概要

Bernoulli畳み込み(Bernoulli convolution)とは、$0<\lambda<1$ について、独立な公平な符号 $\pm$ による級数 $\sum_{n\ge0}\pm\lambda^n$ の分布 $\nu_\lambda$ であり、Fourier 変換は $\prod_n\cos(\lambda^n\xi)$ である。$\lambda<\frac12$ では特異、$\lambda=\frac12$ では $[-2,2]$ の一様分布で、どの $\lambda$ でも絶対連続か特異かのどちらかである。$1/\lambda$ が $2$ でない Pisot 数なら Fourier 変換が $0$ に近づかず特異であり(Erdős)、概ねすべての $\lambda\in(\frac12,1)$ では絶対連続である(Solomyak)。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{div}[0]{\mathbin{÷}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 畳み込み, 特性関数, Kolmogorovの0-1法則, Pisot数

Bernoulli畳み込み(Bernoulli convolution)は、$0< \lambda<1$ を固定し、公平な硬貨で符号 $\pm$ を独立に選んで作った級数 $\sum_{n\ge0}\pm\lambda^n$ の分布である。$\lambda< \frac12$ では Cantor 集合の上に乗った特異な測度、$\lambda=\frac12$ では区間 $[-2,2]$ の一様分布になる。$\frac12< \lambda<1$ では像が区間 $[-\frac1{1-\lambda},\frac1{1-\lambda}]$ 全体に広がり、分布が Lebesgue 測度に関して絶対連続になるかどうかが問題になる。この問いは 1930 年代から調べられ、答えは $\lambda$ の数論的な性質に強く依存する。
この記事では、定義と Fourier 変換の無限積表示、$\lambda\le\frac12$ と $\lambda=2^{-1/k}$ の場合の具体的な形を示したのち、Bernoulli畳み込みが絶対連続か特異かのどちらかに限ること(thm-bc-pure)と、$1/\lambda$ が Pisot数 なら特異であるという Erdős の定理(thm-bc-erdos)を証明する。概ねすべての $\lambda$ で絶対連続であるという Solomyak の定理などの深い結果は、主張と帰属を述べる。

定義

$X_0,X_1,X_2,\dots$ を、$P(X_n=1)=P(X_n=-1)=\frac12$ となる独立な確率変数の列とする。

Bernoulli畳み込み

$0< \lambda<1$ について、確率変数
$$ S_\lambda:=\sum_{n=0}^\infty X_n\lambda^n $$
の分布を $\nu_\lambda$ と書き、パラメータ $\lambda$ の Bernoulli畳み込み という。

$|X_n\lambda^n|=\lambda^n$ なので級数はつねに絶対収束し、$|S_\lambda|\le\frac1{1-\lambda}$ である。部分和 $\sum_{n< N}X_n\lambda^n$ の分布は 2 点測度 $\frac12(\delta_{-\lambda^n}+\delta_{\lambda^n})$($n< N$)の 畳み込み であり、$\nu_\lambda$ はその無限個の畳み込みの極限である。

Fourier 変換と自己相似性

$\widehat{\nu_\lambda}(\xi):=\int e^{-i\xi x}\,d\nu_\lambda(x)$ とおく。

  1. すべての $\xi\in\mathbb{R}$ で $\displaystyle\widehat{\nu_\lambda}(\xi)=\prod_{n=0}^\infty\cos(\lambda^n\xi)$(右辺の部分積は収束する)。
  2. $\phi_\pm(x):=\lambda x\pm1$ とおくと $\nu_\lambda=\frac12\bigl(\nu_\lambda\circ\phi_+^{-1}+\nu_\lambda\circ\phi_-^{-1}\bigr)$ である。
  1. 独立性から、部分和の特性関数は $\prod_{n< N}E[e^{-i\xi X_n\lambda^n}]=\prod_{n< N}\cos(\lambda^n\xi)$ である。部分和はすべての標本で $S_\lambda$ に収束し、$|e^{-i\xi x}|=1$ なので、有界収束定理により左辺は $\widehat{\nu_\lambda}(\xi)$ に収束する。
  2. $S'_\lambda:=\sum_{n\ge0}X_{n+1}\lambda^n$ は $X_0$ と独立で分布 $\nu_\lambda$ をもち、$S_\lambda=X_0+\lambda S'_\lambda$ である。$X_0=\pm1$ で場合を分けると、$S_\lambda$ の分布は確率 $\frac12$ ずつで $\phi_\pm(S'_\lambda)$ の分布を混ぜたものである。$\square$

2 は、$\nu_\lambda$ が 2 つの縮小相似写像 $\phi_\pm$(縮小率 $\lambda$)に重み $\frac12$ ずつを与えた 自己相似測度 であることを表している。その台は自己相似集合 $K_\lambda:=\{\sum_n\varepsilon_n\lambda^n\mid\varepsilon_n=\pm1\}$ で、$\lambda< \frac12$ では $\phi_+(K_\lambda)$ と $\phi_-(K_\lambda)$ が交わらないが、$\lambda>\frac12$ では重なる(Hausdorff次元 の節「自己相似集合」)。重なりがあることが、$\lambda>\frac12$ の場合を難しくしている。

具体的に分かる場合

$\lambda\le\frac12$ と $\lambda=2^{-1/k}$
  1. $0< \lambda< \frac12$ なら $K_\lambda$ は Lebesgue 測度 $0$ のコンパクト集合で、$\nu_\lambda(K_\lambda)=1$ である。とくに $\nu_\lambda$ は特異である。
  2. $\nu_{1/2}$ は $[-2,2]$ の一様分布で、$\widehat{\nu_{1/2}}(\xi)=\dfrac{\sin2\xi}{2\xi}$ である。
  3. 整数 $k\ge1$ について $\lambda=2^{-1/k}$ なら、$\nu_\lambda$ は区間 $[-2\lambda^r,2\lambda^r]$($r=0,\dots,k-1$)の一様分布 $k$ 個の畳み込みであり、絶対連続である。
  1. $K_\lambda$ は $\{\pm1\}^{\mathbb N}$(直積位相でコンパクト)の連続像なのでコンパクトで、$S_\lambda\in K_\lambda$ はつねに成り立つ。最初の $N$ 個の符号を固定すると、残りの和は長さ $\frac{2\lambda^N}{1-\lambda}$ の区間に入るので、$K_\lambda$ はそのような区間 $2^N$ 個で覆え、測度は $\frac{2(2\lambda)^N}{1-\lambda}$ 以下である。$2\lambda< 1$ なので $N\to\infty$ で $0$ に近づく。
  2. $\sin2x=2\sin x\cos x$ を繰り返すと $\prod_{n< N}\cos(\xi/2^n)=\dfrac{\sin2\xi}{2^N\sin(2\xi/2^N)}$($\sin(2\xi/2^N)\ne0$ のとき)であり、$N\to\infty$ で $\frac{\sin2\xi}{2\xi}$ に近づく。これは $[-2,2]$ の一様分布の Fourier 変換 $\frac14\int_{-2}^2e^{-i\xi x}dx$ に等しいので、Fourier 変換の一意性(特性関数)から $\nu_{1/2}$ はこの一様分布である。
  3. $n=mk+r$($0\le r< k$)と分けると $\lambda^n=\lambda^r2^{-m}$ なので、$S_\lambda=\sum_{r=0}^{k-1}\lambda^rY_r$、$Y_r:=\sum_{m\ge0}X_{mk+r}2^{-m}$ である。$Y_0,\dots,Y_{k-1}$ は互いに独立で、2 によりどれも $[-2,2]$ の一様分布に従う。独立な確率変数の和の分布は畳み込みであり、密度をもつ測度と任意の確率測度の畳み込みは密度をもつので、$\nu_\lambda$ は絶対連続である。$\square$

$k=2$ では密度は 2 つの一様分布の畳み込みで、台形の形の連続関数になる。$k$ を大きくすると密度はより滑らかになる。$\lambda=2^{-1/k}$ が絶対連続の例であることは Wintner が観察した(Var18 §2.2、p. 3)。$\lambda< \frac12$ の $\nu_\lambda$ は Cantor 集合の上の測度で、その次元は $\log2/\log(1/\lambda)$ である(Var18 p. 1)。

主定理 1:純粋型

Bernoulli畳み込みの純粋型

すべての $0< \lambda<1$ について、$\nu_\lambda$ は Lebesgue 測度に関して絶対連続であるか、特異であるかのどちらかである。

これは B. Jessen と A. Wintner が離散測度の無限畳み込みについて示した定理の特別な場合である(JW35、Var18 p. 1)。

零集合を可算群で動かして末尾事象にする

$\Lambda$ を $\{\lambda^n\mid n\ge0\}$ が生成する $\mathbb{R}$ の加法部分群とする。可算個の元の整数係数の有限和の全体なので、$\Lambda$ は可算である。
Lebesgue 測度 $0$ の Borel 集合 $E$ について $E':=E+\Lambda=\bigcup_{c\in\Lambda}(E+c)$ とおく。$E'$ は零集合の可算和なので測度 $0$ の Borel 集合で、$E'+c=E'$($c\in\Lambda$)を満たす。
各 $N$ について $S_\lambda=\sum_{n< N}X_n\lambda^n+R_N$、$R_N:=\sum_{n\ge N}X_n\lambda^n$ と分けると、前半は $\Lambda$ の元なので、$\{S_\lambda\in E'\}=\{R_N\in E'\}$ である。右辺は $X_N,X_{N+1},\dots$ だけで決まる事象なので、$\{S_\lambda\in E'\}$ は末尾事象であり、Kolmogorovの0-1法則 によりその確率 $\nu_\lambda(E')$ は $0$ か $1$ である。
ある零集合 $E$ で $\nu_\lambda(E')=1$ なら、$\nu_\lambda$ は零集合 $E'$ に集中しているので特異である。そうでなければ、すべての零集合 $E$ で $\nu_\lambda(E)\le\nu_\lambda(E')=0$ なので、$\nu_\lambda$ は絶対連続である。$\square$

Lebesgue分解 で書けば、$\nu_\lambda$ の絶対連続部分と特異部分の一方は必ず $0$ である。したがって絶対連続でないことを示せば、特異であることが従う。

主定理 2:Pisot 数での特異性

実数 $t$ と最も近い整数との距離を $\Vert t\Vert$ と書く。

Erdős の定理

$\theta:=1/\lambda$ が Pisot数 で $\theta\ne2$ とする。このとき
$$ \inf_{m\ge1}\bigl|\widehat{\nu_\lambda}(\pi\theta^m)\bigr|>0 $$
であり、$\nu_\lambda$ は特異である。

$\frac12< \lambda<1$ の場合、すなわち $1< \theta<2$ の場合が P. Erdős の 1939 年の定理である(Erd39、Var18 Theorem 2.1、p. 2)。黄金比 $\theta=\frac{1+\sqrt5}2$ はその例で、$\lambda=\frac{\sqrt5-1}2=0.618\ldots$ の Bernoulli畳み込みは特異である。$\theta>2$ では prop-bc-simple の 1 からも特異性が分かるが、Fourier 変換の主張はこの場合にも成り立つ。

冪が整数に近いので積の因子が $1$ から離れない

積を分ける。 prop-bc-basic の 1 で $\xi=\pi\theta^m$ とおき、$n\le m$ の因子を $j=m-n$、$n>m$ の因子を $k=n-m$ で番号づけると
$$ \widehat{\nu_\lambda}(\pi\theta^m)=\cos\pi\cdot\prod_{j=1}^m\cos(\pi\theta^j)\cdot Q,\qquad Q:=\prod_{k=1}^\infty\cos(\pi\lambda^k) $$
である($\cos\pi=-1$)。
$Q\ne0$。 $0< \lambda^k<1$ なので、$\cos(\pi\lambda^k)=0$ となるのは $\lambda^k=\frac12$、すなわち $\theta^k=2$ のときに限る。そのとき $\theta$ の最小多項式は $x^k-2$ を割り切るので、$\theta$ の共役はすべて絶対値 $2^{1/k}>1$ をもつ。Pisot 数の定義から $\theta$ は次数 $1$、すなわち整数で、$\theta^k=2$ から $\theta=2$ となり仮定に反する。よって各因子は $0$ でない。さらに $|1-\cos x|\le x^2/2$ から $\sum_k|1-\cos(\pi\lambda^k)|\le\frac{\pi^2}2\sum_k\lambda^{2k}< \infty$ なので、無限積は $0$ でない値に収束する(無限積)。
前半の積の下界。 整数 $N$ と実数 $t$ について $|\cos(\pi(N+t))|=|\cos\pi t|$ なので、$|\cos(\pi\theta^j)|=\cos(\pi\Vert\theta^j\Vert)$ である($\Vert\cdot\Vert\le\frac12$ なので右辺は $0$ 以上)。$\theta^j$ は代数的整数なので、$\Vert\theta^j\Vert=\frac12$ となると $2\theta^j$ が奇数となり $\theta^j$ が有理数かつ整数でない代数的整数になって矛盾する。よって各因子は正である。Pisot数 の命題「跡による近似」(その命題の $\lambda$ を $1$ とした場合)により、$\theta$ の次数を $d$、ほかの共役の絶対値の最大を $\rho<1$ とすると $\Vert\theta^j\Vert\le(d-1)\rho^j$ である。したがって $\sum_j\bigl(1-\cos(\pi\Vert\theta^j\Vert)\bigr)< \infty$ で、$P:=\prod_{j=1}^\infty\cos(\pi\Vert\theta^j\Vert)>0$ である。各因子は $1$ 以下なので、すべての $m$ で $\prod_{j=1}^m|\cos(\pi\theta^j)|\ge P$ である。
結論。 以上から $|\widehat{\nu_\lambda}(\pi\theta^m)|\ge P|Q|>0$ が $m$ によらず成り立つ。$\nu_\lambda$ が密度 $g\in L^1$ をもてば、Riemann–Lebesgueの補題 により $\widehat{\nu_\lambda}(\xi)=\widehat g(\xi)\to0$($|\xi|\to\infty$)となるが、$\pi\theta^m\to\infty$ なのでこれに反する。よって $\nu_\lambda$ は絶対連続でなく、thm-bc-pure により特異である。$\square$

証明が使ったのは、$\theta^j$ が整数に幾何級数的に近づくことだけである。逆に $1/\lambda$ が Pisot 数でなければ $\widehat{\nu_\lambda}(\xi)\to0$($\xi\to\infty$)であることを R. Salem が示したが、これだけでは絶対連続性は結論できない(Var18 p. 3)。

黄金比での値

$\theta=\frac{1+\sqrt5}2$、$\lambda=\theta^{-1}=0.6180\ldots$ とする。共役は $\psi=-\theta^{-1}$ で $\Vert\theta^j\Vert=\theta^{-j}$($j\ge2$)であり(Pisot数 の「跡による近似」の後の段落)、$\Vert\theta\Vert=0.381\ldots$ である。数値で計算すると $P=\prod_j\cos(\pi\Vert\theta^j\Vert)=0.0813\ldots$、$|Q|=0.0813\ldots$ で、prf-bc-erdos の下界は $P|Q|=0.00661\ldots$ である。

数値を開く

無限積を十分先で打ち切って計算すると、$|\widehat{\nu_\lambda}(\pi\theta^m)|$ は $m=5$ で $0.00678\ldots$、$m=10$ で $0.006614\ldots$、$m=20,40$ で $0.0066134\ldots$ であり、$m$ が大きくなると下界 $P|Q|$ に上から近づく(前半の積が $P$ に近づくため)。値は $m=5,10,20,40$ で計算したものである。

絶対連続性についての結果

$\frac12< \lambda<1$ で絶対連続になるのはどの $\lambda$ か、という問いには、次の結果が知られている。いずれも証明はこの記事の範囲を超えるので、主張と所在だけを述べる。

  • Erdős(1940)。 各 $m\ge0$ に $a_m<1$ があって、概ねすべての $\lambda\in(a_m,1)$ で $\nu_\lambda$ は $m$ 回連続微分可能な密度をもつ(Var18 Theorem 2.2、p. 2)。
  • Garsia(1962)。 $1/\lambda$ が代数的整数で、その Mahler測度 が $2$ なら、$\nu_\lambda$ は有界な密度をもつ(Gar62、Var18 Theorem 2.4、p. 4)。$\lambda=2^{-1/k}$ はこの例である。
  • Solomyak(1995)。 概ねすべての $\lambda\in(\frac12,1)$ で $\nu_\lambda$ は絶対連続で、密度は $L^2$ に属する(Sol95、Var18 Theorem 2.6、p. 5)。
  • Hochman(2014)。 $\nu_\lambda$ の次元が $1$ より小さくなる $\lambda\in(\frac12,1)$ の集合は、packing 次元 $0$ である(Hoc14、Var18 Theorem 4.1、p. 8)。
  • Shmerkin(2014)。 $\nu_\lambda$ が特異になる $\lambda\in(\frac12,1)$ の集合は Hausdorff 次元 $0$ である(Shm14、Var18 Theorem 4.10、p. 11)。
  • Varjú(2019)。 各 $\varepsilon>0$ に $c>0$ があって、代数的数 $\lambda<1$ が $\lambda>1-c\min\{\log M_\lambda,(\log M_\lambda)^{-1-\varepsilon}\}$($M_\lambda$ は $\lambda$ の Mahler 測度)を満たせば $\nu_\lambda$ は絶対連続である(Var19、Var18 Theorem 4.11、p. 11)。
    Solomyak の定理と Shmerkin の定理はどちらも「例外の $\lambda$ が少ない」ことを述べるもので、個々の $\lambda$ が例外かどうかは教えない。具体的な $\lambda$ で絶対連続性が示された例として Var18 が挙げるのは、Garsia の型の代数的数と Varjú の定理の範囲の代数的数である(p. 4・p. 11)。

反例:仮定を外すと成り立たないこと

外した仮定例成り立たなくなる結論
thm-bc-erdos の $\theta\ne2$$\theta=2$($\lambda=\frac12$)$\widehat{\nu_\lambda}(\pi2^m)=0$ で下限が $0$ になり、$\nu_{1/2}$ は一様分布で特異でない
thm-bc-erdos の「$\theta$ が Pisot 数」$\theta=\sqrt2$($\lambda=2^{-1/2}$)$\nu_\lambda$ は絶対連続で特異でなく、Fourier 変換は $0$ に近づく
prop-bc-simple の 1 の $\lambda< \frac12$$\lambda=\frac12$$K_{1/2}=[-2,2]$ は測度 $4$ で、$\nu_{1/2}$ は特異でない
表の確かめ

1 行目:$2$ は Pisot 数(次数 $1$)なので、外れているのは $\theta\ne2$ だけである。prop-bc-simple の 2 から $\widehat{\nu_{1/2}}(\pi2^m)=\frac{\sin(2^{m+1}\pi)}{2^{m+1}\pi}=0$ である。2 行目:$\sqrt2$ の共役 $-\sqrt2$ の絶対値は $1$ を超えるので Pisot 数でなく、$\theta\ne2$ は満たされている。prop-bc-simple の 3($k=2$)により $\nu_\lambda$ は絶対連続で、Riemann–Lebesgueの補題 によりその Fourier 変換は $0$ に近づく。3 行目:prop-bc-simple の 2 による。

補足

  • 一般の枠組み。 Bernoulli畳み込みは自己相似測度・自己アフィン測度の特別な場合であり、力学系(太った Baker 変換の SRB 測度など)にも現れる(Var18 §3、p. 6)。符号の確率を $\frac12$ 以外にした偏りのある場合にも、Varjú の定理の証明は適用できる(Var18 p. 11)。
  • 数論との関係。 Hochman の定理は、$\nu_\lambda$ の次元が $1$ より小さければ $\lambda$ が係数 $-1,0,1$ の多項式の根で極めて良く近似されることを述べ、上の packing 次元の主張はその帰結として導かれている(Var18 Theorem 4.1、p. 8)。Lehmerの問題 の予想が正しければ、ある $c>0$ があって $\lambda\in(1-c,1)$ のすべてで $\nu_\lambda$ の次元が $1$ になることが Breuillard と Varjú によって示されている(Var18 Corollary 4.9、p. 11)。

関連項目

参考文献

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する