登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A307429型 按行读取的三角形:T(n,k)是{1..n}在置换sigma1的Kendallτ距离k和k+1置换sigma的Kendall-tau距离处的置换数,其中sigma和sigma2位于Kendall-tau距离1。 2
1, 1, 0, 1, 1, 1, 0, 1, 2, 3, 3, 2, 1, 0, 1, 3, 6, 9, 11, 11, 9, 6, 3, 1, 0, 1, 4, 10, 19, 30, 41, 49, 52, 49, 41, 30, 19, 10, 4, 1, 0, 1, 5, 15, 34, 64, 105, 154, 205, 250, 281, 292, 281, 250, 205, 154, 105, 64, 34, 15, 5, 1, 0 (列表图表参考历史文本内部格式)
抵消
1,9
评论
第n行的长度是n(n-1)/2+1,其中n(n-1)/2是{1..n}的排列的最大Kendall-tau距离。
链接
I.Unanue、M.Merino和J.A.Lozano,基于距离指数模型的EDA数学分析《模因计算》,14(2022),305-334。也在上ResearchGate研究之门.
配方奶粉
T(n,k)=和{j=0..k}(-1)^j*S(n,k-j),其中S(n、k)=A008302号(n,k)是具有k个反转的{1..n}的置换数。
例子
三角形开始:
1;
1, 0;
1, 1, 1, 0;
1, 2, 3, 3, 2, 1, 0;
1, 3, 6, 9, 11, 11, 9, 6, 3, 1, 0;
1, 4, 10, 19, 30, 41, 49, 52, 49, 41, 30, 19, 10, 4, 1, 0;
数学
T[n]:=模[{polcoef,svalues={},si,j,k,c},polcoif=系数列表[Q系列系数[n,c],{c,0,n(n-1)/2}],c];对于[j=1,j<=长度[polcoef],j++,si=0;对于[k=1,k<=j,k++,si=si+polcoef[[k]]*(-1)^(j-k)];附加到[s值,si]];返回[svalues]];连环[表[T[n],{n,1,7}]]
黄体脂酮素
(PARI)S(n,k)=我的(A=1+x);对于(i=1,n,A=1+intformal(A-q*subst(A,x,q*x+x^2*O(x^n)))/(1-q));波尔科夫(n!*polceoff(A,n,x),k,q)\\A008302号
T(n,k)=总和(i=0,k,(-1)^(k-i)*S(n,i));
tabf(nn)=对于(n=1,nn,对于(k=0,n*(n-1)/2,打印1(T(n,k),“,”));打印)\\米歇尔·马库斯2019年4月10日
(SageMath)
从sage.combinat.q_analogues导入q_factorial
定义A307429型_第(n)行:
qf=q系数(n).list()
返回[范围(k+1)中j的总和((-1)^(k-j)*qf[j])范围(n*(n-1)//2+1)中k的]
对于范围(1,7)中的n:打印(A307429型_行(n))#彼得·卢什尼,2022年9月1日
交叉参考
行总和给出A001710号.
囊性纤维变性。A008302号.
关键词
非n,标签
作者
伊马诺·乌纳乌,玛丽亚·梅里诺,Jose A.Lozano,2019年4月8日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年4月19日15:03。包含371794个序列。(在oeis4上运行。)