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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A178515号 按行读取的三角形:T(n,k)是具有亏格k的{1,2,…,n}的对合数(亏格定义见第一条注释)。 5
1, 2, 0, 4, 0, 0, 9, 1, 0, 0, 21, 5, 0, 0, 0, 51, 25, 0, 0, 0, 0, 127, 105, 0, 0, 0, 0, 0, 323, 420, 21, 0, 0, 0, 0, 0, 835, 1596, 189, 0, 0, 0, 0, 0, 0, 2188, 5880, 1428, 0, 0, 0, 0, 0, 0, 0, 5798, 21120, 8778, 0, 0, 0, 0, 0, 0, 0, 0, 15511, 74415, 48741, 1485, 0, 0, 0, 0, 0, 0, 0, 0, 41835, 258115, 249249, 19305, 0 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
{1,2,…,n}置换p的亏格g(p)定义为g(p)=(1/2)[n+1-z(p)-z(cp')],其中p'是p的逆置换,c=234…n1=(1,2,..,n),z(q)是置换q的圈数。
第n行中的条目之和为A000085号(n) ●●●●。
T(n,0)=A001006号(n) (莫茨金数字)。
参考文献
S.Dulucq和R.Simion,交替排列的组合统计,J.代数组合学,81998169-191。
链接
例子
T(4,1)=1,因为p=3412是{1,2,3,4}与属1的唯一对合。这很容易从{1,2,…,n}的置换p有亏格0这一事实得出结论,当且仅当p的循环分解给出{1,2、…,n{的非交叉分区,并且p的每个循环都在增加(参见Dulucq-Simion参考的引理2.1)。[此外,对于p=3412=(13)(24),我们得到cp'=2341*3412=4123=(1432),因此g(p)=(1/2)(4+1-2-1)=1。]
三角形开始:
[ 1] 1,
[ 2] 2, 0,
[ 3] 4, 0, 0,
[ 4] 9, 1, 0, 0,
[5]21,5,0,0,0,
[6]51,25,0,0,0,0,
[ 7] 127, 105, 0, 0, 0, 0, 0,
[ 8] 323, 420, 21, 0, 0, 0, 0, 0,
[ 9] 835, 1596, 189, 0, 0, 0, 0, 0, 0,
[10] 2188, 5880, 1428, 0, 0, 0, 0, 0, 0, 0,
[11] 5798, 21120, 8778, 0, 0, 0, 0, 0, 0, 0, 0,
[12] 15511, 74415, 48741, 1485, 0, 0, 0, 0, 0, 0, 0, 0,
[13] 41835, 258115, 249249, 19305, 0, 0, 0, 0, 0, 0, 0, 0, 0,
[14] 113634, 883883, 1201200, 191763, 0, 0, 0, 0, 0, 0, 0, ...,
[15] 310572, 2994355, 5519514, 1525095, 0, 0, 0, 0, 0, 0, 0, ...,
[16] 853467, 10051860, 24408384, 10667800, 225225, 0, 0, 0, ...,
[17] 2356779, 33479460, 104552448, 67581800, 3828825, 0, 0, ...,
...
MAPLE公司
n:=8:使用(组合):P:=置换(n):inv:=proc(P)local j,q:j到nops(P)do q[P[j]]:=j结束do:[seq(q[i],i=1..nops(P))]结束proc:nrfp:=proch(P)本地ct,j:ct:=0:对于j到nobs(P)di,如果P[j]=j,那么ct:=ct+1 else end if end do:ct结束proc:=proc=转换(P,disjcyc):nops(pc)+nrfp(P)结束进程:b:=proc(p)局部c:c:=[seq(i+1,i=1..nops(p)-1),1]:[seq[c[p[j]],j=1..nobs(p))]结束进程:gen:=进程(p)选项运算符,箭头:(1/2)*nops(p)+1/2-(1/2)*nrcyc(p)-(1/2;INV:={}:对于i到阶乘(n)do,如果INV(P[i])=P[i],那么INV:=`union`(INV,{P[i]})else end if end do:f[n]:=sort(add(t^gen(INV[j]),j=1。。nops(INV)):seq(系数(f[n],t,j),j=0。。度(f[n]);#生成指定行n的条目
交叉参考
囊性纤维变性。A177267号
囊性纤维变性。A000085号,A001006号
关键词
非n,坚硬的,
作者
Emeric Deutsch公司2010年5月29日
扩展
第7行以外的术语约尔格·阿恩特2012年11月1日。
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月26日09:43。包含371994个序列。(在oeis4上运行。)