|
|
A164652号 |
| 行读取三角形:Hultman数:a(n,k)是n个元素的排列数,其循环图(由Bafna和Pevzner定义)包含n>=0和1<=k<=n+1的k个循环。 |
|
13
|
|
|
1, 0, 1, 1, 0, 1, 0, 5, 0, 1, 8, 0, 15, 0, 1, 0, 84, 0, 35, 0, 1, 180, 0, 469, 0, 70, 0, 1, 0, 3044, 0, 1869, 0, 126, 0, 1, 8064, 0, 26060, 0, 5985, 0, 210, 0, 1, 0, 193248, 0, 152900, 0, 16401, 0, 330, 0, 1, 604800, 0, 2286636, 0, 696905, 0, 39963, 0, 495, 0, 1, 0, 19056960, 0, 18128396, 0, 2641925, 0, 88803, 0, 715, 0, 1
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0.8
|
|
评论
|
a(n,k)也是将给定的(n+1)-圈表示为(n+1”)-圈和具有k个圈的置换的乘积的方法的数量(参见Doignon和Labarre)。a(n,n+1-2k)是块交换距离为k的n个元素的排列数(参见Christie、Doignon和Labarre)。
|
|
参考文献
|
阿克塞尔·霍特曼(Axel Hultman),Toric置换,硕士论文,数学系,瑞典斯德哥尔摩KTH,1999年。
|
|
链接
|
Nikita Alexeev、Anna Pologova和Max A.Alekseyev,广义Hultman数与断点图的圈结构《计算生物学杂志》,第24卷,第2期(2017年),第93-105页;arXiv预印本,arXiv:1503.05285[q-bio.GN],2015-2017年。
大卫·A·克里斯蒂,按块间隔排序排列,Inf.过程。莱特。,第60卷,第4期(1996年),第165-169页。
Robert Cori和Gábor Hetyei,关于简化单细胞超单极子,arXiv:2403.19569[math.CO],2024。见第4页。
Jean-Paul Doignon和Anthony Labarre,关于Hultman数,J.整数序列。,第10卷(2007年),第07.6.2条,13页。
Simona Grusea和Anthony Labarre,符号置换断点图中圈的分布,arXiv:1104.3353[cs.DM],2011-2012年。
|
|
配方奶粉
|
如果n-k是奇数,则T(n,k)=S1(n+2,k)/C(n+2,2),否则为0。这里S1(n,k)是第一类无符号斯特林数A132393号C(n,k)是二项式系数(见Bona和Flynn)。
第n行多项式R(n,x)=(x/2)*(P(n+1,x)+(-1)^n*P(n+1,-x))/二项式(n+2,2),其中P(k,x)=(x+1)*(x+2)**(x+k)-彼得·巴拉2023年5月14日
|
|
例子
|
三角形开始:
n=0:1;
n=1:0,1;
n=2:1,0,1;
n=3:0,5,0,1;
n=4:8,0,15,0,1;
n=5:0,84,0,35,0,1;
n=6:180,0,469,0,70,0,1;
n=7:0、3044、0、1869、0、126、0、1;
n=8:8064,0,26060,0,5985,0,210,0,1;
n=9:0、193248、0、152900、0、16401、0、330、0、1;
n=10:604800,0,2286636,0,696905,0,39963,0,495,0,1;
...
作为右对齐三角形:
1; n=0
0, 1; n=1
1, 0, 1; n=2
0, 5, 0, 1; n=3
8, 0, 15, 0, 1; n=4
0, 84, 0, 35, 0, 1; n=5个
180, 0, 469, 0, 70, 0, 1; n=6
0, 3044, 0, 1869, 0, 126, 0, 1; n=7
8064, 0, 26060, 0, 5985, 0, 210, 0, 1; n=8
0, 193248, 0, 152900, 0, 16401, 0, 330, 0, 1; n=9
604800, 0, 2286636, 0, 696905, 0, 39963, 0, 495, 0, 1; n=10
...
(结束)
|
|
MAPLE公司
|
A164652号:=(n,k)->`如果'(n-k mod 2=1,-Stirling1(n+2,k)/二项式(n+2,2),0):
|
|
数学
|
T[n_,k_]:=如果[OddQ[n-k],Abs[StirlingS1[n+2,k]]/二项式[n+2,2],0];
|
|
黄体脂酮素
|
(哈斯克尔)
a164652 n k=a164652_tab!!不!!k个
a164652_row n=a164652表格!!n个
a164652_tabl=[0]:尾部(zipWith(zipWith(*))a128174_tabl$
zipWith(map.flip div)(尾部a000217_list)(map-init$tail a130534_tabl)
(鼠尾草)
如果is_add(n-k)否则为0,则返回stirling_number1(n+2,k)/二项式(n+2,2)
(平价)
T(n,k)=我的(s=(n-k)%2);(-1)^s*s*stirling(n+2,k,1)/二项式(n+2,2);
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|