Muirheadの不等式(Muirhead's inequality)とは、正の数 $x_1,\dots,x_n$ の単項式 $x_1^{\alpha_1}\cdots x_n^{\alpha_n}$ を $n!$ 通りに並べ替えた平均 $[\alpha]$ について、すべての正の数で $[\beta]\le[\alpha]$ となるのは、実数の指数の組 $\alpha$ が $\beta$ を優越する(大きい順に並べた先頭 $k$ 個の和が $\alpha$ のほうが大きいか等しく、全体の和は等しい)ときに限る、という定理である。2 つの指数の間で値を移すならしを有限回くり返して証明でき、相加相乗平均の不等式などを含む。同じならしで、凸関数の値の和についても同じ形の不等式が出る。
前提知識: 対称群, 相加相乗平均の不等式, 凸関数
Muirheadの不等式(Muirhead's inequality)とは、正の数 $x_1,\dots,x_n$ の単項式の指数を $n!$ 通りに並べ替えて平均した量 $[\alpha]$ どうしの大小が、指数の組 $\alpha$ の「ばらつき」の順序で決まるという定理である。指数の組 $\alpha=(\alpha_1,\dots,\alpha_n)$ と $\beta$ について、すべての正の数で $[\beta]\le[\alpha]$ が成り立つための必要十分条件は、$\alpha$ が $\beta$ を 優越する(大きい順に並べた成分の、先頭から $k$ 個の和が $\alpha$ のほうが大きいか等しく、全体の和は等しい)ことである。
たとえば $\alpha=(1,0,\dots,0)$、$\beta=(\frac1n,\dots,\frac1n)$ とすると、$[\alpha]$ は相加平均、$[\beta]$ は相乗平均で、相加相乗平均の不等式 が出る。$x^2+y^2+z^2\ge xy+yz+zx$ は $(2,0,0)$ が $(1,1,0)$ を優越することから出る。同じ次数の対称な式どうしの不等式の多くは、指数の組を比べるだけで正しいかどうかが分かる。優越の順序(majorization)は、対称多項式の理論で分割の順序として、$0,1$ 行列の行和と列和の条件として(Gale–Ryserの定理)、凸関数の不等式や富の分布の不平等さを測る道具としても現れる。
3 変数で指数が整数の場合は Muirheadの不等式(高校数学) にある。この記事では、$n$ 変数・実数の指数で、主定理を両方向とも証明し、指数をならす 1 段の操作の存在、等号の条件、凸関数についての同じ形の不等式を述べる。
$n\ge2$ とし、$x=(x_1,\dots,x_n)$ は正の実数の組、$\alpha=(\alpha_1,\dots,\alpha_n)$ は実数の組とする。正の数の実数乗は $x^a:=e^{a\log x}$ で定める。
$$
[\alpha]:=[\alpha](x):=\frac1{n!}\sum_{\sigma\in S_n}x_{\sigma(1)}^{\alpha_1}x_{\sigma(2)}^{\alpha_2}\cdots x_{\sigma(n)}^{\alpha_n}
$$
を指数の組 $\alpha$ の 対称な平均 という。ここで $S_n$ は $\{1,\dots,n\}$ の置換全体の 対称群 である。
単項式 $x_1^{\alpha_1}\cdots x_n^{\alpha_n}$ の変数をすべての並べ方で入れ替えて平均したものであり、$x$ の対称な関数である。同じ単項式が何度も現れることがある。たとえば $n=3$ では
$$
[2,0,0]=\frac{x_1^2+x_2^2+x_3^2}3,\qquad[1,1,0]=\frac{x_1x_2+x_2x_3+x_3x_1}3,\qquad[1,1,1]=x_1x_2x_3
$$
である($[2,0,0]$ の $6$ 項は $x_i^2$ が $2$ 回ずつ)。すべての $x_i$ が等しい値 $t$ なら、$[\alpha]=t^{\alpha_1+\cdots+\alpha_n}$ である。
$\tau\in S_n$ について、$\alpha_\tau:=(\alpha_{\tau(1)},\dots,\alpha_{\tau(n)})$ とおくと $[\alpha_\tau]=[\alpha]$ である。
$\prod_ix_{\sigma(i)}^{\alpha_{\tau(i)}}$ で $j=\tau(i)$ とおき直すと $\prod_jx_{\sigma\tau^{-1}(j)}^{\alpha_j}$ である。$\sigma$ が $S_n$ 全体を動くとき $\sigma\tau^{-1}$ も $S_n$ 全体をちょうど 1 回ずつ動くので、和は変わらない。$\square$
そこで、組を大きい順に並べ替えたもの $\alpha^\downarrow=(\alpha^\downarrow_1\ge\cdots\ge\alpha^\downarrow_n)$ で考えてよい。
実数の組 $\alpha,\beta\in\mathbb R^n$ について、
$$
\sum_{i=1}^{k}\beta^\downarrow_i\le\sum_{i=1}^{k}\alpha^\downarrow_i\quad(k=1,\dots,n-1),\qquad\sum_{i=1}^{n}\beta_i=\sum_{i=1}^{n}\alpha_i
$$
が成り立つとき、$\alpha$ は $\beta$ を 優越する($\beta$ は $\alpha$ に 優越される)といい、$\beta\prec\alpha$ と書く。
和が同じで、$\alpha$ のほうが大きい成分に偏っている、という意味である。$(1,0,0)\succ(\frac12,\frac12,0)\succ(\frac13,\frac13,\frac13)$ のように、成分をならすほど優越される側に下がる。和が等しくても比べられない組もある。$(4,1,1)$ と $(3,3,0)$ は、先頭 1 個の和は $4>3$、先頭 2 個の和は $5< 6$ で、どちらも他方を優越しない。
$\alpha,\beta\in\mathbb R^n$ について、次の 2 つは同値である。
2 から 1 は、$\alpha$ の 2 つの成分の間で指数を少し移す「ならし」を有限回くり返して $\beta$ に着くこと(lem-mui-transfer)と、1 回のならしで対称な平均が減ること(lem-mui-one-step)から示す。1 から 2 は、$x$ に特別な値を入れて $[\alpha]$ の増え方を比べる。証明は prf-thm-mui-main にある。
$j\ne k$ とし、$a:=\alpha_j$、$b:=\alpha_k$、$\delta>0$ が $a-\delta\ge b+\delta$ を満たすとする。$\alpha$ の第 $j$ 成分を $a-\delta$、第 $k$ 成分を $b+\delta$ に替えた組を $\alpha'$ とする。このとき、すべての正の実数の組 $x$ について $[\alpha'](x)\le[\alpha](x)$ であり、等号は $x_1=\cdots=x_n$ のときに限る。
$\rho\in S_n$ を $j$ と $k$ を入れ替える互換とする。$\sigma\mapsto\sigma\rho$ は $S_n$ の全単射なので、$f(\sigma):=\prod_ix_{\sigma(i)}^{\alpha_i}$ について $\sum_\sigma f(\sigma)=\frac12\sum_\sigma\bigl(f(\sigma)+f(\sigma\rho)\bigr)$ である。$u:=x_{\sigma(j)}$、$v:=x_{\sigma(k)}$、$C_\sigma:=\prod_{i\ne j,k}x_{\sigma(i)}^{\alpha_i}>0$ とおくと、$f(\sigma)+f(\sigma\rho)=C_\sigma(u^av^b+u^bv^a)$ である。$\alpha'$ についても同じに書けるので
$$
[\alpha]-[\alpha']=\frac1{2\cdot n!}\sum_{\sigma\in S_n}C_\sigma\bigl(u^av^b+u^bv^a-u^{a-\delta}v^{b+\delta}-u^{b+\delta}v^{a-\delta}\bigr)
$$
である。$p:=a-\delta-b$、$q:=\delta$ とおくと $p+q=a-b$ で、括弧の中は
$$
(uv)^b\bigl(u^{p+q}+v^{p+q}-u^pv^q-u^qv^p\bigr)=(uv)^b(u^p-v^p)(u^q-v^q)
$$
である。$p\ge\delta>0$、$q>0$ なので、$u^p-v^p$ と $u^q-v^q$ はどちらも $u-v$ と同じ符号をもち、積は $0$ 以上で、$u\ne v$ なら正である。よって $[\alpha]-[\alpha']\ge0$ である。
$x$ の成分がすべて等しくなければ、$x_r\ne x_s$ となる $r,s$ があり、$\sigma(j)=r$、$\sigma(k)=s$ となる $\sigma$ の項で $u\ne v$ となって、その項は正である。ほかの項は $0$ 以上なので $[\alpha]>[\alpha']$ である。成分がすべて等しければ両辺は同じ値である。$\square$
$\alpha,\beta$ は大きい順に並んでいて、$\beta\prec\alpha$、$\beta\ne\alpha$ とする。このとき $j< k$ と $\delta>0$ があって、$\alpha$ の第 $j$ 成分から $\delta$ を引き第 $k$ 成分に $\delta$ を足した組 $\alpha'$ について、次が成り立つ。
$P_r(\gamma):=\gamma_1+\cdots+\gamma_r$ と書く。$\alpha\ne\beta$ で全体の和は等しいので、$\alpha_i>\beta_i$ となる $i$ も $\alpha_i< \beta_i$ となる $i$ もある。そのうち最後の番号 $m$($\alpha_m\ne\beta_m$ となる最大の $m$)では、$P_{m-1}(\alpha)\ge P_{m-1}(\beta)$ と $P_m(\alpha)=P_m(\beta)$($m$ より後は成分が一致し、全体の和は等しい)から $\alpha_m< \beta_m$ である。
$j$ を $\alpha_j>\beta_j$ となる最大の番号とすると $j< m$ であり、$k$ を $k>j$ かつ $\alpha_k< \beta_k$ となる最小の番号とする($m$ があるので存在する)。$j< i< k$ では $\alpha_i=\beta_i$ である($j$ の最大性と $k$ の最小性)。$\delta:=\min(\alpha_j-\beta_j,\ \beta_k-\alpha_k)>0$ とおく。
1:$\alpha_j-\delta\ge\beta_j\ge\beta_k\ge\alpha_k+\delta$($\beta$ は大きい順)。
2:変わるのは第 $j$・第 $k$ 成分だけで、第 $j$ 成分は減り、第 $k$ 成分は増える。$j+1< k$ なら $\alpha'_{j+1}=\beta_{j+1}\le\beta_j\le\alpha'_j$、$\alpha'_{k-1}=\beta_{k-1}\ge\beta_k\ge\alpha'_k$ である。$j+1=k$ なら 1 から $\alpha'_j\ge\alpha'_k$ である。$\alpha'_{j-1}=\alpha_{j-1}\ge\alpha_j>\alpha'_j$、$\alpha'_k>\alpha_k\ge\alpha_{k+1}=\alpha'_{k+1}$ と合わせて、$\alpha'$ は大きい順に並ぶ。部分和は $j\le r< k$ でだけ $\delta$ 減り、そのときも
$$
P_r(\alpha')=P_{j-1}(\alpha)+(\alpha_j-\delta)+\sum_{j< i\le r}\beta_i\ge P_{j-1}(\beta)+\beta_j+\sum_{j< i\le r}\beta_i=P_r(\beta)
$$
である。全体の和は変わらないので $\beta\prec\alpha'$ である。
3:$\delta$ の選び方から $\alpha'_j=\beta_j$ か $\alpha'_k=\beta_k$ の少なくとも一方が成り立ち、第 $j$・第 $k$ 成分はもともと $\beta$ と異なっていた。ほかの成分は変わらない。$\square$
2 ならば 1。 lem-mui-permutation により、$\alpha,\beta$ は大きい順に並んでいるとしてよい。$\alpha=\beta$ なら示すことはない。そうでなければ lem-mui-transfer を、得られた組と $\beta$ にくり返し使う。3 から $\beta$ と一致する成分の個数が毎回増えるので、高々 $n$ 回で $\beta$ に着き、組の列 $\alpha=\alpha^{(0)},\alpha^{(1)},\dots,\alpha^{(m)}=\beta$ が得られる。各段は lem-mui-one-step の操作なので $[\alpha^{(i+1)}]\le[\alpha^{(i)}]$ であり、$[\beta]\le[\alpha]$ である。$\beta\ne\alpha$ なら $m\ge1$ で、最初の段の不等号は $x$ の成分がすべて等しくない限り真なので、等号の条件も従う。
1 ならば 2。 $|\gamma|:=\gamma_1+\cdots+\gamma_n$ と書く。$x=(t,\dots,t)$ とすると 1 は $t^{|\beta|}\le t^{|\alpha|}$ である。$t>1$ として $|\beta|\le|\alpha|$、$0< t< 1$ として $|\beta|\ge|\alpha|$ を得るので $|\alpha|=|\beta|$ である。
$1\le k\le n-1$ とし、$t>1$ について $x_1=\cdots=x_k=t$、$x_{k+1}=\cdots=x_n=1$ とする。$[\alpha](x)$ の各項は $t$ の冪 $t^{e}$ で、$e$ は $\alpha$ の成分から $k$ 個を選んだ和である。その最大値は $P_k(\alpha^\downarrow)$ なので $[\alpha](x)\le t^{P_k(\alpha^\downarrow)}$ である。$[\beta](x)$ の $n!$ 項は正で、少なくとも 1 項は $t^{P_k(\beta^\downarrow)}$ に等しいので、$[\beta](x)\ge\frac1{n!}t^{P_k(\beta^\downarrow)}$ である。1 から
$$
\frac1{n!}t^{P_k(\beta^\downarrow)}\le t^{P_k(\alpha^\downarrow)},\qquad\text{すなわち}\qquad P_k(\beta^\downarrow)-P_k(\alpha^\downarrow)\le\frac{\log n!}{\log t}
$$
であり、$t\to+\infty$ として $P_k(\beta^\downarrow)\le P_k(\alpha^\downarrow)$ を得る。よって $\beta\prec\alpha$ である。$\square$
1 ならば 2 の証明は、$[\alpha]$ が「大きい変数の指数の和」で増え方が決まることを使っている。変数のうち $k$ 個だけを大きくすると、$[\alpha]$ の増え方は $\alpha$ の大きい方から $k$ 個の和で決まる。
$\alpha=(1,0,\dots,0)$、$\beta=(\frac1n,\dots,\frac1n)$ とする。$[\alpha]$ の $n!$ 項のうち $x_i$ に等しいものは $(n-1)!$ 個なので $[\alpha]=\frac{x_1+\cdots+x_n}n$ であり、$[\beta]=(x_1\cdots x_n)^{1/n}$ である。先頭 $k$ 個の和は $\frac kn\le1$ なので $\beta\prec\alpha$ であり、thm-mui-main から相加相乗平均の不等式と、その等号がすべての $x_i$ が等しいときに限ることが出る。
lem-mui-transfer の手順は、$n=4$ では $(1,0,0,0)\to(\frac34,\frac14,0,0)\to(\frac12,\frac14,\frac14,0)\to(\frac14,\frac14,\frac14,\frac14)$ とならす。
5 変数で $(6,3,2,0,0)\succ(4,4,1,1,1)$ である(先頭からの和は $6,9,11,11,11$ と $4,8,9,10,11$)。lem-mui-transfer の手順では
$$
(6,3,2,0,0)\to(6,3,1,1,0)\to(5,4,1,1,0)\to(4,4,1,1,1)
$$
とならし、3 回の lem-mui-one-step から $[4,4,1,1,1]\le[6,3,2,0,0]$ を得る。Muirhead は同じ 2 つの組を $(6,3,2,0,0)\to(5,4,2,0,0)\to(4,4,2,1,0)\to(4,4,1,1,1)$ の 3 段でつないでいる(Mui03 p. 146)。ならしの列は 1 通りではない。
$n=3$ の $(4,1,1)$ と $(3,3,0)$ はどちらも他方を優越しないので、thm-mui-main からどちら向きの不等式もすべての正の数では成り立たない。実際、$x=(1,1,3)$ では $[4,1,1]=29$、$[3,3,0]=\frac{55}3$ で前者が大きく、$x=(1,3,3)$ では $[4,1,1]=165$、$[3,3,0]=261$ で後者が大きい。これは主定理の 1 ならば 2 の証明で、大きくする変数の個数を $k=1$、$k=2$ と変えたことに対応する。
$x=(1,1,3)$ での $[4,1,1]$ は、指数 $4$ が $3$ に当たる $2$ 項が $81$、$1$ に当たる $4$ 項が $3$ なので $\frac{162+12}6=29$ である。ほかも同じように数える。
ならしの補題は、対称な平均以外にも使える。
$I$ を区間、$\varphi\colon I\to\mathbb R$ を 凸関数 とし、$\alpha,\beta\in I^n$ が $\beta\prec\alpha$ を満たすとする。このとき
$$
\varphi(\beta_1)+\cdots+\varphi(\beta_n)\le\varphi(\alpha_1)+\cdots+\varphi(\alpha_n)
$$
である。
両辺は成分の並べ替えで変わらないので、大きい順に並んでいるとしてよい。prf-thm-mui-main の 2 ならば 1 と同じく、lem-mui-transfer の操作を有限回くり返して $\alpha$ から $\beta$ に着く。各段の組の成分は前の段の成分の間にあるので $I$ に入る。1 段で $\varphi(a)+\varphi(b)$ が $\varphi(a-\delta)+\varphi(b+\delta)$ 以上になることを示せばよい($a-\delta\ge b+\delta$、$\delta>0$ なので $a>b$)。$\lambda:=\frac{a-\delta-b}{a-b}\in[0,1]$ とおくと
$$
a-\delta=\lambda a+(1-\lambda)b,\qquad b+\delta=(1-\lambda)a+\lambda b
$$
であり、凸性から $\varphi(a-\delta)\le\lambda\varphi(a)+(1-\lambda)\varphi(b)$、$\varphi(b+\delta)\le(1-\lambda)\varphi(a)+\lambda\varphi(b)$ である。足して結論を得る。$\square$
$\varphi(t)=e^{tc}$($c$ は実数)とすると、$\sum_ie^{c\beta_i}\le\sum_ie^{c\alpha_i}$ である。$x=(e^c,1,\dots,1)$ では $[\alpha](x)=\frac1n\sum_ie^{c\alpha_i}$ なので、これは thm-mui-main のこの $x$ での不等式と同じものである。$\varphi(t)=t^2$ なら、和が同じ組では、優越する側ほど成分の 2 乗和(ばらつき)が大きい。
| 外す仮定 | 反例 | 成り立たなくなること |
|---|---|---|
| 全体の和が等しい | $(2,0)$ と $(\frac12,\frac12)$ | どちら向きの不等式もすべての $x$ では成り立たない |
| 先頭からの和の不等式 | $(4,1,1)$ と $(3,3,0)$ | 同上(ex-mui-incomparable) |
| $x_i$ が正 | $(3,0)\succ(2,1)$ で $x=(-2,0)$ | $[3,0]=-4$、$[2,1]=0$ で $[2,1]\le[3,0]$ でない |
| prop-mui-convex の凸性 | $\varphi(t)=-t^2$、$(1,0)\succ(\frac12,\frac12)$ | 左辺 $-\frac12$、右辺 $-1$ で不等式が逆向き |
1 行目:$n=2$、$\alpha=(2,0)$、$\beta=(\frac12,\frac12)$ では $[\alpha]=\frac{x_1^2+x_2^2}2$、$[\beta]=\sqrt{x_1x_2}$ である。$x=(t,t)$ では $t^2$ と $t$ で、$t=2$ なら $[\alpha]>[\beta]$、$t=\frac12$ なら $[\alpha]< [\beta]$ である。
3 行目:$n=2$ で $[3,0]=\frac{x_1^3+x_2^3}2$、$[2,1]=\frac{x_1^2x_2+x_1x_2^2}2$ であり、$x=(-2,0)$ で $-4$ と $0$ になる。負の数を許すと、lem-mui-one-step の「$u^p-v^p$ は $u-v$ と同じ符号」が使えない(そもそも負の数の実数乗は定義されないので、指数が整数の場合で比べている)。
4 行目:$-t^2$ は凹関数で、$-(\frac12)^2-(\frac12)^2=-\frac12>-1=-1^2-0^2$ である。$\square$
対称な式の不等式でも、優越から出ないものがある。3 変数の Schur の不等式 $\sum x(x-y)(x-z)\ge0$ は、展開すると $[3,0,0]+[1,1,1]\ge2[2,1,0]$ の形で、$(2,1,0)\succ(1,1,1)$ の向きに反する項を含む。Muirheadの不等式(高校数学) の注意「Schur の不等式は優越から出ない」は、指数が $0$ 以上の整数の組に限って、この不等式が主定理の不等式に $0$ 以上の係数を掛けて足しても作れないことを示している。実数の指数を許しても作れない。$(1,1,1)$ は和が $3$ のどの組にも優越されるので、thm-mui-main の不等式 $[\alpha]-[\beta]\ge0$ に $0$ 以上の係数を掛けて足すと、$[1,1,1]$ にだけ現れる単項式 $x_1x_2x_3$ の係数は $0$ 以下になる(実数の指数の単項式は関数として 1 次独立なので係数を比べられる)が、Schur の式ではこの係数が正だからである。
R. F. Muirhead は 1903 年の論文で、指数が $0$ 以上の整数の $n$ 文字の単項式を $n!$ 通りに並べ替えた和を $[\alpha,\beta,\dots,\lambda]$ と書き(Mui03 pp. 144–145。この記事の $[\alpha]$ の $n!$ 倍)、和が等しく先頭からの和が小さくない組について不等式を、1 段ずつの差を明らかに正の形に書いて示し(p. 146)、その条件が必要でもあることを述べている(p. 148)。同じ論文は相加相乗平均の差を正の項の和として書く例も与えている(p. 148)。この記事の lem-mui-transfer の選び方、実数の指数への拡張、prop-mui-convex の証明は書き下ろしたものである。
lem-mui-transfer の 1 段は、$\lambda=\frac{a-\delta-b}{a-b}$ について $\alpha'=\lambda\alpha+(1-\lambda)\alpha_\rho$($\alpha_\rho$ は第 $j$・第 $k$ 成分を入れ替えた組)と書ける。くり返すと、$\beta\prec\alpha$ なら $\beta$ は $\alpha$ の成分を並べ替えた組たちの重み付き平均(凸包 の点)になる。優越の順序は「並べ替えて平均をとれば得られる」という意味でのならしの順序である。成分が $0$ 以上の整数の組は Young図形 で表せ、同じ順序は対称多項式の理論で分割の比較に使われる。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する