2
大学数学基礎解説
文献あり

2つの積(MZV)

56
0

2つの積

なるほど,MZVには

  • 調和積
  • シャッフル積

という2つの積があるようで,自分の理解のためにここに記しておこう.ただし,複雑だとわけわからん状態になるので,積には深さ1のみ使う.

調和積

これは,和の表示に対して,2つの束縛変数mnに対して,m<nm=nm>nの3つの順序で足し合わせたもののようだ.

具体的に,
m>0n>0=0<m<n+0<m=n+0<n<m
であるから,ζ(p)ζ(q)=ζ(p,q)+ζ(q,p)+ζ(p+q)のようだ.

シャッフル積

こいつは,積分表示の束縛変数に順序をつけて総和をとる.

例えば,ζ(2)ζ(3)について考えると,
ζ(2)=0<t1<t2<1dt11t1dt2t2
ζ(3)=0<t3<t4<t5<1dt31t3dt4t4dt5t5
であるから,以下の10の順列が考えられる.t1=t3などの場合は無視できる.


  • 0<t1<t2<t3<t4<t5<1
  • 0<t1<t3<t2<t4<t5<1
  • 0<t1<t3<t4<t2<t5<1
  • 0<t1<t3<t4<t5<t2<1
  • 0<t3<t1<t2<t4<t5<1
  • 0<t3<t1<t4<t2<t5<1
  • 0<t3<t1<t4<t5<t2<1
  • 0<t3<t4<t1<t2<t5<1
  • 0<t3<t4<t1<t5<t2<1
  • 0<t3<t4<t5<t1<t2<1

これらについて見やすくする為に,
t1t3を1,それ以外を0として並べてみると,
(参考までに,ζ(2)は10,ζ(3)は100である.)


  • 10100
  • 11000
  • 11000
  • 11000
  • 11000
  • 11000
  • 11000
  • 10100
  • 10100
  • 10010

さて,これらに対応するMZVを...

  • 11000はζ(1,4)
  • 10100はζ(2,3)
  • 10010はζ(3,2)

これをもって,
ζ(2)ζ(3)=6ζ(1,4)+3ζ(2,3)+ζ(3,2)
となった.(間違ってるかも,)
では,すこし一般化をして,ζ(p)ζ(q)のシャッフル積を求めよう.

ζ(p)ζ(q)のシャッフル積

t1を1,t2を0,などと置き,1と0の羅列でMZVを表記した.これをより丁寧に表記すると,
ζ(p)=I(1,{0}p1)
となる.また,
ζ(p,q)=I(1,{0}p1,1,{0}q1)
である.

順序

混合列

s1,s2,,spt1,t2,,tqに対して,sとtそれぞれの順序を保ちながらsとtを混合した列を構成すると,それらの組み合わせはp+qCp通りとなる.

sとtのそれぞれの順序を考えない混合列は(p+q)!通り
s.tそれぞれの順序を考えればp!q!の重複がある
よって(p+q)!p!q!=p+qCp通り

これが意味するのは,シャッフル積の係数の和がp+qCpであることだ.

深さ・重さ

上でζ(2)ζ(3)を見てみた通り,シャッフル積の各項の深さは2,重さは5である.構成方法から容易にわかるように,ζ(p)ζ(q)のシャッフルの各項について深さは2,重さはp+qである.このことからわかるように,シャッフル積はζ(1,p+q1)からζ(p+q2,2)までの全てあるいは一部が使われる.

係数決定

ζ(p)ζ(q)のシャッフル積のうち
ζ(n,p+qn)(1np+q2)
の係数を求めてみる.
ζ(n,p+qn)=I(1,{0}n1,1,{0}p+qn1)
であることから,
ζ(p)=I(1,{0}p1)=I(s1,,sp)
ζ(q)=I(1,{0}q1)=I(t1,,tq)
とすれば,次の2通りが考えられる.

  1. I(s1,,t1,)であるとき
    s1t1の間はn1個あるので,そこにはsnまでが入る.これにより,npでなくてはならないことがわかる.(n>pならば,係数は0)
    このとき,t1以降ではsn以降のsとtで順序を保つ混合列ができる.よってp+qn1Cq1通りである.つまりnpのときこれが係数.
  2. I(t1,,s1,)のとき
    同様にして考えれば,p+qn1Cp1となる.ただし,nq

つまり,以下が成り立つ.

シャッフル積の係数

ζ(p)ζ(q)のシャッフル積で,
ζ(n,p+qn)の係数は,
p+qn1Cq1+p+qn1Cp1
ただしn<rのときnCr=0

検算

確かに,ζ(2)ζ(3)ですると合ってそうだ.
では,係数の和
n=1pp+qn1Cq1+n=1qp+qn1Cp1
p+qCpに等しくなることを示そう.
まず補題.

k=0n1k+mCm=m+nCm+1

k=0n1k+mCm=1+k=1n1(k+m+1Cm+1k+mCm+1)=1+m+nCm+11=m+nCm+1

これを利用して以下を示す.

n=1pp+qn1Cq1+n=1qp+qn1Cp1=p+qCp

n=1pp+qn1Cq1
について考えると,これは
n=0p1n+q1Cq1
に等しいわけだから,補題より
n=1pp+qn1Cq1=p+q1Cq
同様に,
n=1qp+qn1Cp1=p+q1Cp
よって,
n=1pp+qn1Cq1+n=1qp+qn1Cp1=p+q1Cq+p+q1Cp=p+q1Cp1+p+q1Cp=p+qCp

係数の和の検算ができた.

感想

今回は深さ1どうしの積だったが,深さ2以上や,AMZVなどだとやばそう

参考文献

投稿日:20201116
OptHub AI Competition

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

自分用

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 2つの積
  2. 調和積
  3. シャッフル積
  4. さて,これらに対応するMZVを...
  5. $\zeta(p)\zeta(q)$のシャッフル積
  6. 順序
  7. 深さ・重さ
  8. 係数決定
  9. 検算
  10. 感想
  11. 参考文献