Fejér–Rieszの定理

同義語:Fejér-Rieszの定理フェイェール–リースの定理Fejér–Riesz theoremFejér-Riesz theoremRiesz–Fejérの定理Fejér–Rieszの因数分解定理

概要

Fejér–Rieszの定理(Fejér–Riesz theorem)とは、単位円周の上で $0$ 以上の値をとる次数 $n$ の三角多項式 $q(e^{i\theta})=\sum_{|k|\le n}c_ke^{ik\theta}$ が、次数 $n$ 以下の多項式 $p$ によって $q=|p(e^{i\theta})|^2$ と書けるという定理で、$p$ は単位円板に零点をもたないように選べ、そう選べば絶対値 $1$ の定数倍を除いて一意である。証明は零点が $z$ と $1/\bar z$ の対になることを使う。Fejér 核の閉じた式、係数の不等式 $|c_1|\le c_0\cos\frac{\pi}{n+2}$、移動平均の自己共分散の特徴づけが従い、Szegő の外部関数による分解の多項式版にあたるが、2 変数では 1 つの平方に書けない例がある。

$$\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}} $$

前提知識: 三角多項式, 代数学の基本定理, Laurent多項式

Fejér–Rieszの定理(Fejér–Riesz theorem)は、単位円周 $\mathbb T$ の上で $0$ 以上の値をとる三角多項式が、ある多項式の絶対値の 2 乗として書けることを述べる定理である。すなわち $q(e^{i\theta})=\sum_{\lvert k\rvert\le n}c_ke^{ik\theta}\ge0$(すべての $\theta$)なら、次数 $n$ 以下の多項式 $p$ で
$$ q(e^{i\theta})=\bigl\lvert p(e^{i\theta})\bigr\rvert^2 $$
となるものがあり、$p$ は単位円板 $\mathbb D$ に零点をもたないように選べ、そう選べば定数倍を除いて一つに決まる。
「無限個の点で $0$ 以上」という不等式の条件が、「1 つの平方」という代数的な等式に置き換わる。この形は Fejér 核の閉じた式、係数の不等式、定常過程の移動平均による表示、Hardy 空間の外部関数による分解(Szegő の定理)の多項式版として現れる。一方、2 変数では同じ形の主張が成り立たない(prop-fr-two-var)。

主定理

$q(z)=\sum_{k=-n}^nc_kz^k$ を複素係数の Laurent多項式 とする。$\mathbb T$ の上では $q(e^{i\theta})$ は次数 $n$ 以下の 三角多項式 で、$c_k$ はその Fourier 係数 $c_k=\frac1{2\pi}\int_0^{2\pi}q(e^{i\theta})e^{-ik\theta}\,d\theta$ である。

実数値であることと係数の対称性

$q$ が $\mathbb T$ の上で実数値であることは、$c_{-k}=\overline{c_k}$(すべての $k$)と同値である。

$\overline{q(e^{i\theta})}=\sum_k\overline{c_k}e^{-ik\theta}=\sum_k\overline{c_{-k}}e^{ik\theta}$ である。三角多項式の係数は関数から一意に決まるので、$q=\bar q$ は $c_k=\overline{c_{-k}}$ と同値である。$\square$

Fejér–Riesz の定理

$q(z)=\sum_{k=-n}^nc_kz^k$ は $\mathbb T$ の上で $q\ge0$ を満たし、恒等的に $0$ でないとする。$m:=\max\{k:c_k\ne0\}$ とおく。

  1. 次数 $m$ の多項式 $p$ で、$\mathbb D$ に零点をもたず、$q(\zeta)=\lvert p(\zeta)\rvert^2$($\zeta\in\mathbb T$)となるものがある。
  2. $\tilde p$ が $\mathbb D$ に零点をもたない多項式で $q=\lvert\tilde p\rvert^2$($\mathbb T$ の上)なら、$\lvert u\rvert=1$ の定数 $u$ で $\tilde p=up$ である。
零点を円周に関して対にする

段 1(多項式に直す). lem-fr-real により $c_{-k}=\overline{c_k}$ で、$c_{-m}=\overline{c_m}\ne0$ である。$m=0$ なら $q=c_0>0$ で $p=\sqrt{c_0}$ とすればよいので、$m\ge1$ とする。$Q(z):=z^mq(z)=\sum_{k=-m}^mc_kz^{k+m}$ は次数 $2m$ の多項式で、$Q(0)=c_{-m}\ne0$ である。
段 2(零点の対称性). $z\ne0$ について $\overline{Q(1/\bar z)}=\sum_k\overline{c_k}z^{-k-m}=\sum_kc_{-k}z^{-k-m}$ なので、$k$ を $-k$ に替えて
$$ z^{2m}\,\overline{Q(1/\bar z)}=\sum_kc_kz^{m+k}=Q(z) $$
である。$Q(z)=(z-\lambda)^rG(z)$、$G(\lambda)\ne0$ とすると、右辺に代入して $Q(z)=(1-\bar\lambda z)^rz^{2m-r}\overline{G(1/\bar z)}$ となるので、$1/\bar\lambda$ は $Q$ の $r$ 重以上の零点である。$\lambda\mapsto1/\bar\lambda$ は対合なので重複度はちょうど等しい。
段 3(円周上の零点は偶数重). $\zeta_0=e^{i\theta_0}$ を $Q$ の $r$ 重の零点とする。$e^{i\theta}-\zeta_0=(\theta-\theta_0)u(\theta)$($u$ は連続で $u(\theta_0)=i\zeta_0\ne0$)と書けるので、$g(\theta):=q(e^{i\theta})=e^{-im\theta}Q(e^{i\theta})=(\theta-\theta_0)^rv(\theta)$、$v$ は連続で $v(\theta_0)\ne0$ である。$g$ と $(\theta-\theta_0)^r$ は実数値なので $v$ は $\theta\ne\theta_0$ で実数値、連続性から $v(\theta_0)$ も $0$ でない実数で、$\theta_0$ の近くで $v$ の符号は一定である。$r$ が奇数なら $g$ は $\theta_0$ の前後で符号を変え、$g\ge0$ に反する。よって $r$ は偶数である。
段 4(組み立て). 段 1 から $Q$ の零点は $0$ でない。$\lvert z\rvert>1$ の零点を重複度こみで $\mu_1,\dots,\mu_s$ とすると、段 2 により $0< \lvert z\rvert< 1$ の零点はちょうど $1/\overline{\mu_j}$ である。$\mathbb T$ の上の相異なる零点を $\zeta_1,\dots,\zeta_t$、その重複度を段 3 により $2r_1,\dots,2r_t$ とする。$2s+2\sum r_i=2m$ で、
$$ Q(z)=c_m\prod_{j=1}^s(z-\mu_j)\Bigl(z-\frac1{\overline{\mu_j}}\Bigr)\prod_{i=1}^t(z-\zeta_i)^{2r_i} $$
である。$p_0(z):=\prod_j(z-\mu_j)\prod_i(z-\zeta_i)^{r_i}$ は次数 $m$ である。$\zeta\in\mathbb T$ では $\bar\mu\zeta-1=\zeta(\bar\mu-\bar\zeta)$ から $\lvert\zeta-1/\bar\mu\rvert=\lvert\zeta-\mu\rvert/\lvert\mu\rvert$ なので、
$$ q(\zeta)=\lvert Q(\zeta)\rvert=\frac{\lvert c_m\rvert}{\prod_j\lvert\mu_j\rvert}\,\lvert p_0(\zeta)\rvert^2 $$
である。$p:=\bigl(\lvert c_m\rvert/\prod_j\lvert\mu_j\rvert\bigr)^{1/2}p_0$ とおけば 1 が成り立ち、$p$ の零点 $\mu_j,\zeta_i$ は $\mathbb D$ の外にある。
段 5(一意性). $\tilde p$ を 2 のものとし、$d:=\deg\tilde p$、$\tilde p^\#(z):=z^d\,\overline{\tilde p(1/\bar z)}$ とおく。$\tilde p^\#$ は多項式で、$\tilde p^\#(0)$ は $\tilde p$ の最高次の係数の共役なので $0$ でない。$\zeta\in\mathbb T$ では $\bar\zeta=1/\zeta$ なので $\lvert\tilde p(\zeta)\rvert^2=\zeta^{-d}\tilde p(\zeta)\tilde p^\#(\zeta)$ で、2 つの Laurent 多項式 $q(z)$ と $z^{-d}\tilde p(z)\tilde p^\#(z)$ は $\mathbb T$ の上で一致するので係数ごとに等しい。最低次の項を比べると、左辺は $c_{-m}z^{-m}$、右辺は $\tilde p(0)\tilde p^\#(0)z^{-d}$($0\in\mathbb D$ なので $\tilde p(0)\ne0$)で、$d=m$ である。よって $Q=\tilde p\,\tilde p^\#$ である。$\tilde p^\#$ の零点は $\tilde p$ の零点 $\lambda$ の $1/\bar\lambda$ で、$\lvert\lambda\rvert\ge1$ なので閉円板の中にある。したがって $Q$ の $\lvert z\rvert>1$ の零点 $\mu_j$ はすべて $\tilde p$ の零点である。$\zeta_i$ が $\tilde p$ の $a$ 重の零点なら $\tilde p^\#$ の $a$ 重の零点でもあり、$2a=2r_i$ である。$\tilde p$ は次数 $m=s+\sum r_i$ なので零点はこれで尽き、$\tilde p=Cp_0$ である。$\lvert\tilde p\rvert^2=q=\lvert p\rvert^2$ から $\lvert C\rvert$ が決まり、$\tilde p=up$($\lvert u\rvert=1$)を得る。$\square$

古典的な原典は Fejér Fej16 と Riesz Rie16 の 1916 年の論文で、証明は零点が $z_j$ と $1/\overline{z_j}$ の対になることを示して因子を集めるものである DR10 p. 2。

実係数の場合

$q(e^{i\theta})=a_0+\sum_{k=1}^na_k\cos k\theta\ge0$($a_k\in\mathbb R$)なら、実係数の多項式 $p(z)=\sum_{k=0}^nb_kz^k$ で $q=\lvert p\rvert^2$ となるものがある。すなわち $q(e^{i\theta})=\bigl(\sum_kb_k\cos k\theta\bigr)^2+\bigl(\sum_kb_k\sin k\theta\bigr)^2$ である。

$c_k=c_{-k}=a_{\lvert k\rvert}/2$($k\ne0$)は実数なので $Q$ は実係数で、実数でない零点は共役な対で同じ重複度をもつ。$\lvert z\rvert>1$ の零点の集まりと $\mathbb T$ の上の零点の集まりはそれぞれ共役で閉じているので、prf-fr-main の $p_0$ の零点も共役で閉じ、$p_0$ は実係数である。$p$ は $p_0$ の正の定数倍である。$q\equiv0$ なら $p=0$ とする。$\square$

例

Fejér 核

Fejérの定理 の定義「Fejér 平均と Fejér 核」の $F_N(t)=\sum_{\lvert k\rvert\le N}\bigl(1-\frac{\lvert k\rvert}{N+1}\bigr)e^{ikt}$ では、
$$ \Bigl\lvert\sum_{j=0}^Ne^{ijt}\Bigr\rvert^2=\sum_{j,l=0}^Ne^{i(j-l)t}=\sum_{\lvert k\rvert\le N}(N+1-\lvert k\rvert)e^{ikt} $$
なので $F_N(t)=\frac1{N+1}\lvert p(e^{it})\rvert^2$、$p(z)=1+z+\cdots+z^N$ である。$p$ の零点は $1$ 以外の $N+1$ 乗根で $\mathbb T$ の上にあるので、これが thm-fr-main の $p$ である。$F_N\ge0$ がこの等式から一目で分かる。

零点の選び方と一意性

$q(e^{i\theta})=5+4\cos\theta$ は $\lvert2+z\rvert^2=\lvert1+2z\rvert^2$($z=e^{i\theta}$)と 2 通りに書ける。$2+z$ の零点 $-2$ は $\mathbb D$ の外、$1+2z$ の零点 $-\frac12$ は中にあり、thm-fr-main の 2 が選ぶのは $2+z$ である。$1-\cos\theta=\frac12\lvert1-z\rvert^2$ では $Q(z)=-\frac12(z-1)^2$ が $\mathbb T$ の上の 2 重の零点をもち、$p$ はその半分の $1-z$ を受け持つ。

係数の不等式

平方に書けることから、非負の三角多項式の係数の間の関係が線形代数の問題になる。

1 次の係数の上界

$q(\zeta)=\sum_{\lvert k\rvert\le n}c_k\zeta^k\ge0$($\zeta\in\mathbb T$)なら
$$ \lvert c_1\rvert\le c_0\cos\frac{\pi}{n+2} $$
である。等号は $q=\lvert p\rvert^2$、$p(z)=\sum_{k=0}^n\sin\frac{(k+1)\pi}{n+2}\,z^k$ で成り立つ。

道の隣接行列の最大固有値

thm-fr-main により $q=\lvert p\rvert^2$、$p=\sum_{k=0}^nb_kz^k$ と書ける($q\equiv0$ なら自明)。$\lvert p(\zeta)\rvert^2=\sum_{j,k}b_j\overline{b_k}\zeta^{j-k}$ の係数を読むと
$$ c_0=\sum_{k=0}^n\lvert b_k\rvert^2,\qquad c_1=\sum_{k=0}^{n-1}b_{k+1}\overline{b_k} $$
である。$J$ を $(n+1)$ 次の実対称行列で、$(k,k\pm1)$ 成分が $1$、ほかが $0$ のものとする。$\alpha_j:=\frac{j\pi}{n+2}$、$v^{(j)}_k:=\sin(k+1)\alpha_j$($0\le k\le n$)とおくと、$\sin k\alpha+\sin(k+2)\alpha=2\cos\alpha\sin(k+1)\alpha$ と、両端の $\sin0=\sin(n+2)\alpha_j=0$ から $Jv^{(j)}=2\cos\alpha_j\,v^{(j)}$ である。$j=1,\dots,n+1$ の $n+1$ 個の値 $2\cos\alpha_j$ は相異なるので、これが $J$ の固有値のすべてで、最大は $2\cos\frac\pi{n+2}$ である。Rayleigh商 により実ベクトル $x$ について $x^{\mathsf T}Jx\le2\cos\frac\pi{n+2}\lvert x\rvert^2$ なので、$x_k=\lvert b_k\rvert$ として
$$ \lvert c_1\rvert\le\sum_{k< n}\lvert b_{k+1}\rvert\lvert b_k\rvert=\frac12x^{\mathsf T}Jx\le\cos\frac{\pi}{n+2}\sum_k\lvert b_k\rvert^2=c_0\cos\frac\pi{n+2} $$
である。$b=v^{(1)}$ なら途中の不等号はすべて等号である。$\square$

$n=1$ なら上界は $c_0/2$ で、$c_0+2\operatorname{Re}(c_1\zeta)\ge0$ の条件そのものである。$n\to\infty$ で上界は $c_0$ に近づき、次数の制限がなければ、$0$ 以上の可積分関数 $w$ について $\lvert\hat w(1)\rvert\le\hat w(0)$ しか言えない。

スペクトル分解と外部関数

thm-fr-main の $p$ は、Hardy 空間の言葉では外部関数である。$\lvert\mu\rvert>1$ なら $(z-\mu)^{-1}$ は有界なので $z-\mu$ は片側シフトの巡回ベクトルで、$\lvert\zeta_0\rvert=1$ なら Beurlingの定理(不変部分空間) の例「巡回性を直接確かめる」の $1-z$ を回転して $z-\zeta_0$ も巡回である。巡回な多項式 $p_1$ について多項式 $r_k$ で $r_kp_1\to1$ なら、多項式 $p_2$ を掛けて $r_kp_1p_2\to p_2$ となるので、積 $p_1p_2$ の生成する部分空間は $p_2$ のそれを含み、巡回な多項式の積も巡回である。同じ記事の定理「生成する部分空間と巡回性」により、巡回であることと外部関数であることは同値である。

Szegő の定理との関係

$w\in L^1(\mathbb T)$、$w\ge0$、$\int\log w\,dm>-\infty$ なら、$H^2$ の外部関数 $h$ で $w=\lvert h\rvert^2$(ほとんど至るところ)となるものがある(Szegő の定理、DR10 Theorem 4.1、p. 11)。$h$ は、Beurlingの定理(不変部分空間) の定理「内外分解」の外部関数の式で $\log\lvert f^*\rvert$ を $\frac12\log w$ に替えたもので、その証明と同じ計算で $H^2$ に入る。Fejér–Riesz の定理は $w$ が三角多項式の場合で、このとき $h$ が多項式に取れることを主張する。$w$ が三角多項式で恒等的に $0$ でなければ、$\mathbb T$ の上の零点は有限個で各零点の近くで $w$ は $\lvert\theta-\theta_0\rvert^{2r}$ 程度なので、対数の可積分性は自動的に満たされる。

移動平均の過程

$p(z)=\sum_{k=0}^nb_kz^k$ と平均 $0$、分散 $1$ の無相関な列 $(\varepsilon_t)$ から $X_t=\sum_kb_k\varepsilon_{t-k}$ を作ると、自己共分散は $\mathrm E[X_{t+j}\overline{X_t}]=\sum_kb_{k+j}\overline{b_k}$ で、prf-fr-coef の計算からこれは $\lvert p\rvert^2$ の第 $j$ 係数である。したがって、$\lvert j\rvert>n$ で $0$ になる数列 $\gamma$ で $\sum_j\gamma(j)\zeta^j\ge0$($\zeta\in\mathbb T$)となるものは、thm-fr-main により次数 $n$ 以下の移動平均 $X_t=p(B)\varepsilon_t$($B$ は時刻を 1 つ戻す作用素)の自己共分散になる。$p$ が $\mathbb T$ の上に零点をもたなければ、$\mathbb D$ に零点をもたない $p$ を選ぶことは、ARMAモデル の定理「定常解の存在と根の位置」の 3 の可逆性の条件($\lvert z\rvert\le1$ に根がない)を満たす表示を選ぶことである。

作用素を係数とする Laurent 多項式 $Q(\zeta)=\sum_{\lvert k\rvert\le m}Q_k\zeta^k$ が $\mathbb T$ の上で正の作用素なら、作用素係数の多項式 $P$ で $Q(\zeta)=P(\zeta)^*P(\zeta)$ となるものがある(Rosenblum、1968 年。DR10 Theorem 2.1、p. 4)。証明は Toeplitz 作用素 $T_Q\ge0$ を解析的な作用素 $A$ で $A^*A$ と分解するもので、スカラーの場合にも零点を使わない別証明になる。

2 変数では成り立たない

2 変数の反例

$Q(z_1,z_2)=4+z_1+\bar z_1+z_2+\bar z_2$ は $\mathbb T^2$ の上で $Q=4+2\cos\theta_1+2\cos\theta_2\ge0$ で、$Q=\lvert1+z_1\rvert^2+\lvert1+z_2\rvert^2$ と 2 つの平方の和に書けるが、どの多項式 $P\in\mathbb C[z_1,z_2]$ についても $Q=\lvert P\rvert^2$($\mathbb T^2$ の上)とはならない。

辞書式順序で端の係数を読む

$Q=\lvert P\rvert^2$、$P=\sum_{\alpha\in A}p_\alpha z^\alpha$($A\subset\mathbb Z_{\ge0}^2$ は有限、$p_\alpha\ne0$)とする。$\mathbb T^2$ の上で $\overline{z^\beta}=z^{-\beta}$ なので $\lvert P\rvert^2=\sum_{\alpha,\beta\in A}p_\alpha\overline{p_\beta}z^{\alpha-\beta}$ で、$\mathbb T^2$ の上で一致する 2 変数の Laurent 多項式は係数ごとに等しい。
$\mathbb Z^2$ に辞書式順序 $\preceq$(第 1 成分で比べ、等しければ第 2 成分で比べる)を入れる。これは足し算と両立する全順序である。$\alpha^*:=\max A$、$\beta^*:=\min A$ とすると、$\alpha,\beta\in A$ について $\alpha-\beta\preceq\alpha^*-\beta\preceq\alpha^*-\beta^*$ で、等号は $\alpha=\alpha^*$、$\beta=\beta^*$ のときに限る。よって $z^{\alpha^*-\beta^*}$ の係数は $p_{\alpha^*}\overline{p_{\beta^*}}\ne0$ で、$\alpha^*-\beta^*$ は $Q$ の係数が $0$ でない番号 $\{(0,0),(\pm1,0),(0,\pm1)\}$ の最大 $(1,0)$ である。$\alpha^*$ の第 1 成分は $A$ の第 1 成分の最大、$\beta^*$ のそれは最小なので、$A$ の第 1 成分の幅は $1$ である。第 2 成分を先に比べる順序で同じことをすると、第 2 成分の幅も $1$ である。$P$ を単項式 $z^\gamma$($\gamma$ は成分ごとの最小)で割っても $\mathbb T^2$ の上の $\lvert P\rvert$ は変わらないので、$A\subset\{0,1\}^2$、$P=a+bz_1+cz_2+dz_1z_2$ としてよい。
係数を比べると、$z_1z_2$ から $d\bar a=0$、$z_1\bar z_2$ から $b\bar c=0$、$z_1$ から $b\bar a+d\bar c=1$、$z_2$ から $c\bar a+d\bar b=1$ である。$b=0$ なら $d\bar c=1$ で $d\ne0$、よって $a=0$ で、$z_2$ の係数は $0$ となり矛盾する。$c=0$ なら同様に $d\bar b=1$、$a=0$ で $z_1$ の係数が $0$ となり矛盾する。$\square$

多変数で一般に 1 つの平方に書けないことは Lebow と Schreiber が初めて明示的に示し、次数の制限を外せば平方の有限和に書けるかどうかも変数の個数と正値性の強さで変わる DR10 pp. 18–19。とくに $\mathbb T^d$ の上で $Q\ge\delta>0$ なら、$Q$ は解析的な多項式の有限個の平方の和に書け、あらかじめ 1 つ選んだ変数 $z_k$ については各多項式の $z_k$ の次数を $Q$ の $z_k$ の次数以下にできる DR10 Theorem 5.1、p. 19。実多項式の側の対応する話題は Hilbertの第17問題 と Schmüdgenの定理 にある。

反例

外した仮定反例成り立たなくなる結論
$q$ は三角多項式(thm-fr-main)弧 $E\subset\mathbb T$($0< m(E)< 1$)の特性関数 $w=1_E$$w=\lvert p\rvert^2$ となる $p$($H^2$ の元でもよい)がある
$\mathbb T$ の上で $q\ge0$(thm-fr-main)$q(e^{i\theta})=\cos\theta$$q=\lvert p\rvert^2$ となる多項式 $p$ がある
1 変数(thm-fr-main)prop-fr-two-var の $Q$$Q=\lvert P\rvert^2$ となる多項式 $P$ がある
$p$ が $\mathbb D$ に零点をもたない(thm-fr-main の 2)$5+4\cos\theta=\lvert2+z\rvert^2=\lvert1+2z\rvert^2$$p$ は絶対値 $1$ の定数倍を除いて一意
$\mathbb T$ の上で $q\ge0$(prop-fr-coef)$q(e^{i\theta})=\cos\theta$($n=1$)$\lvert c_1\rvert\le c_0\cos\frac\pi{n+2}$
表の確かめ
確かめを開く

1 行目:$1_E=\lvert h\rvert^2$、$h\in H^2$ とすると $h\ne0$ で、Beurlingの定理(不変部分空間) の補題「対数の可積分性と Jensen の不等式」により $\log\lvert h\rvert\in L^1$ だが、$h=0$ が測度正の集合 $\mathbb T\setminus E$ の上で成り立つので矛盾する。多項式は $H^2$ の元なので多項式でも書けない。2 行目:$\cos\pi=-1< 0\le\lvert p\rvert^2$。3 行目:prop-fr-two-var。4 行目:$(1+2z)/(2+z)$ は定数でない。5 行目:$c_0=0$、$c_1=\frac12$ で、右辺は $0$ である。

関連項目

参考文献

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