A185209-OEIS公司

A185209号

按行读取的三角形：T（n，k）是具有亏格k的{1,2，…，n}的不可分解（连通）置换数（亏格定义见第一条注释）。

三

1, 1, 0, 2, 1, 0, 5, 8, 0, 0, 14, 49, 8, 0, 0, 42, 268, 151, 0, 0, 0, 132, 1375, 1760, 180, 0, 0, 0, 429, 6768, 16184, 5712, 0, 0, 0, 0, 1430, 32354, 128578, 102917, 8064, 0, 0, 0, 0, 4862, 151336, 923799, 1379384, 369944, 0, 0, 0, 0, 0, 16796, 696027, 6164460, 15283308, 9233512, 604800, 0

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

1,4

{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的圈数。

行总和为A003319号.

第一列是A000108号.

链接

n=1..62时的n、a（n）表。

例子

三角形起点：

[ 1] 1,

[ 2] 1, 0,

[ 3] 2, 1, 0,

[ 4] 5, 8, 0, 0,

[ 5] 14, 49, 8, 0, 0,

[ 6] 42, 268, 151, 0, 0, 0,

[ 7] 132, 1375, 1760, 180, 0, 0, 0,

[ 8] 429, 6768, 16184, 5712, 0, 0, 0, 0,

[ 9] 1430, 32354, 128578, 102917, 8064, 0, 0, 0, 0,

[10] 4862, 151336, 923799, 1379384, 369944, 0, 0, 0, 0, 0,

[11] 16796, 696027, 6164460, 15283308, 9233512, 604800, 0, 0, 0, 0, 0,

[12] 58786, 3158280, 38863188, 147930256, 165848135, 36885312, 0, 0, ...,

[13] 208012, 14173566, 234193764, 1293232525, 2397551416, 1193273372, 68428800, 0, ...,

...

交叉参考

囊性纤维变性。A177267号（所有排列的属）。

囊性纤维变性。A178514号（错乱属），A178515号（退化属），A178516号（上下排列的属），A178517号（非无序排列的属），A178518号（[n]的置换具有属0和p（1）=k）。

上下文中的序列：A059720型 A140589号 A331955型*A316659型 A241218型 A266904型

相邻序列：A185206号 A185207号 A185208号*A185210型 A185211号 A185212号

关键词

非n,坚硬的,表

作者

约尔格·阿恩特2012年11月1日

状态

经核准的