Subspace Inversion

(这里采取符号 ( ω ; q ) = ( 1 − ω ) ( 1 − ω q ) ⋯ ( 1 − ω q n − 1 ) (\omega;q)=(1-\omega) (1-\omega q)\cdots(1-\omega q^{n-1}) (ω;q)=(1ω)(1ωq)(1ωqn1)

f , g f,g f,g 满足

g n = ∑ k ( n k ) q f k g_n = \sum_k \binom n k_q f_k gn=k(kn)qfk

那就是

g n ( q ; q ) n = ∑ k f k ( q ; q ) k 1 ( q ; q ) n − k \frac{g_n}{(q;q)_n} = \sum_k \frac{f_k}{(q;q)_k} \frac{1}{(q;q)_{n-k}} (q;q)ngn=k(q;q)kfk(q;q)nk1

若要进行反演,只需计算乘法逆

( ∑ n x n ( q ; q ) n ) − 1 \left(\sum_n \frac{x^n}{(q;q)_n}\right)^{-1} (n(q;q)nxn)1

不妨记括号内为 ζ ( x ) \zeta(x) ζ(x),注意到

ζ ( x ) − ζ ( q x ) = ∑ n ( 1 − q n ) x n ( q ; q ) n = x ζ ( x ) \zeta(x)-\zeta(qx) = \sum_n \frac{(1-q^n)x^n}{(q;q)_n} = x \zeta(x) ζ(x)ζ(qx)=n(q;q)n(1qn)xn=xζ(x)

因此

ζ ( x ) = ζ ( q x ) 1 − x = ζ ( q 2 x ) ( 1 − x ) ( 1 − q x ) = ⋯ = 1 ( x ; q ) ∞ \zeta(x)= \frac{\zeta(qx)}{1-x} = \frac{\zeta(q^2x)}{(1-x)(1-qx)} = \cdots = \frac1{(x;q)_{\infty}} ζ(x)=1xζ(qx)=(1x)(1qx)ζ(q2x)==(x;q)1

故有

ζ ( x ) − 1 = ( x ; q ) ∞ = ( 1 − x ) ζ ( q x ) − 1 \zeta(x)^{-1} = (x;q)_{\infty} = (1-x)\zeta(qx)^{-1} ζ(x)1=(x;q)=(1x)ζ(qx)1

解得

ζ ( x ) = ∑ n ( − 1 ) n q n ( n − 1 ) / 2 ( q ; q ) n x n \zeta(x) = \sum_n \frac{(-1)^n q^{n(n-1)/2}}{(q;q)_n}x^n ζ(x)=n(q;q)n(1)nqn(n1)/2xn

因此,我们得到了子空间反演系数

f n = ∑ k ( − 1 ) k ( n k ) q q k ( k − 1 ) / 2 g n − k f_n = \sum_k (-1)^k \binom n k_q q^{k(k-1)/2} g_{n-k} fn=k(1)k(kn)qqk(k1)/2gnk

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值