Subspace Inversion
(这里采取符号 (ω;q)=(1−ω)(1−ωq)⋯(1−ωqn−1)(\omega;q)=(1-\omega) (1-\omega q)\cdots(1-\omega q^{n-1})(ω;q)=(1−ω)(1−ωq)⋯(1−ωqn−1))
设 f,gf,gf,g 满足
gn=∑k(nk)qfkg_n = \sum_k \binom n k_q f_k gn=k∑(kn)qfk
那就是
gn(q;q)n=∑kfk(q;q)k1(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)n−k1
若要进行反演,只需计算乘法逆
(∑nxn(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)−ζ(qx)=∑n(1−qn)xn(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(1−qn)xn=xζ(x)
因此
ζ(x)=ζ(qx)1−x=ζ(q2x)(1−x)(1−qx)=⋯=1(x;q)∞\zeta(x)= \frac{\zeta(qx)}{1-x} = \frac{\zeta(q^2x)}{(1-x)(1-qx)} = \cdots = \frac1{(x;q)_{\infty}} ζ(x)=1−xζ(qx)=(1−x)(1−qx)ζ(q2x)=⋯=(x;q)∞1
故有
ζ(x)−1=(x;q)∞=(1−x)ζ(qx)−1\zeta(x)^{-1} = (x;q)_{\infty} = (1-x)\zeta(qx)^{-1} ζ(x)−1=(x;q)∞=(1−x)ζ(qx)−1
解得
ζ(x)=∑n(−1)nqn(n−1)/2(q;q)nxn\zeta(x) = \sum_n \frac{(-1)^n q^{n(n-1)/2}}{(q;q)_n}x^n ζ(x)=n∑(q;q)n(−1)nqn(n−1)/2xn
因此,我们得到了子空间反演系数
fn=∑k(−1)k(nk)qqk(k−1)/2gn−kf_n = \sum_k (-1)^k \binom n k_q q^{k(k-1)/2} g_{n-k} fn=k∑(−1)k(kn)qqk(k−1)/2gn−k
Subspace Inversion相关推荐
- UVA 11990 ``Dynamic'' Inversion 动态逆序对
``Dynamic'' Inversion Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/index ...
- Inversion Sequence(csu 1555)
Description For sequence i1, i2, i3, - , iN, we set aj to be the number of members in the sequence w ...
- 【 MATLAB】Subspace algorithm Simulation of TOA - Based Positioning
仿真的条件与之前讲解非线性算法之牛顿--拉夫森算法时候的仿真条件一致.从下面的定位示意图中也能看出来,测量站的位置以及个数,以及目标位置. 测量站的位置:x1 = [0,0];x2 = [0,10]; ...
- [Js-Spring]Spring与IoC(控制反转,Inversion of Control)
控制反转(Ioc,Inversion of Control),是一个概念,一种思想.指将传统上由程序代码直接操控的对象调用权交给容器,通过容器来实现对象的装配和管理.控制反转就是对对象控制权的转移,从 ...
- IoC(Inversion of Control,控制反转)模式
IoC模式 1.依赖依赖就是有联系,有地方使用到它就是有依赖它,一个系统不可能完全避免依赖.如果你的一个类或者模块在项目中没有用到它,恭喜你,可以从项目中剔除它或者排除它了,因为没有一个地方会依赖它. ...
- 【算法与数据结构】一道检测inversion count的初级算法
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.题目 这是一道检测inversion count的算法.它将检测输入序列中反序输入的个数,即检测其中有几对A ...
- Inversion of Control Containers and the Dependency Injection pattern--Martin Fowler
原文地址:https://martinfowler.com/articles/injection.html n the Java community there's been a rush of li ...
- 逆序数2 HDOJ 1394 Minimum Inversion Number
题目传送门 1 /* 2 求逆序数的四种方法 3 */ 1 /* 2 1. O(n^2) 暴力+递推 法:如果求出第一种情况的逆序列,其他的可以通过递推来搞出来,一开始是t[1],t[2],t[3]. ...
- [HDU1394]Minimum Inversion Number
题目:Minimum Inversion Number 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1394 分析: 1)先对序列求逆序对的数目,归并排序 ...
最新文章
- socket-accept
- 一个小老板从小公司创业开始做起的过程记录
- [译]C#中的条件断点
- P6348 [PA2011]Journeys 线段树优化建图 区间连区间
- 37岁程序员被裁,120天没找到工作,面试华为阿里均被拒,无奈降薪去小公司后懵了...
- python爬取百度翻译返回:{'error': 997, 'from': 'zh', 'to': 'en', 'query 问题
- js获取当前页面高度
- isolation cell、levelshifter
- IPv4掩码与掩码位数的转换
- 2023湖南师范大学计算机考研信息汇总
- 最好用的论文数据搜索网站,搜索容易让写论文变轻松!
- php mysql 性能测试工具_MySQL_Sysbench多线程性能测试工具,最近用sysbench进行了较多的性 - phpStudy...
- 推荐一款快速上手的可视化分析工具:网易有数
- micropython复现经典单片机项目(一)旋转立方块
- WHQL认证(徽标认证)步骤介绍
- [翻译Pytorch教程]NLP部分:使用TorchText进行文本分类
- 2D横版游戏角色素材可商用
- 绝对值不等式的常见形式及解法
- 苦涩又难理解的IO<2>
- oracle voting disk 大小,2.Oracle Voting Disk 管理