|
例子
|
T(3,0)=4,因为{1,2,3}的所有非错位,即123=(1)(2)(3)、132=(1”(23)、213=(12)(3”和321=(13)(2”都有亏格0。这很容易从{1,2,…,n}的置换p有亏格0这一事实得出结论,当且仅当p的循环分解给出{1,2、…,n{的非交叉分区,并且p的每个循环都在增加(参见Dulucq-Simion参考的引理2.1)。
三角形开始:
[ 1] 1,
[ 2] 1, 0,
[ 3] 4, 0, 0,
[4]11,4,0,0,
[ 5] 36, 40, 0, 0, 0,
[ 6] 117, 290, 48, 0, 0, 0,
[ 7] 393, 1785, 1008, 0, 0, 0, 0,
[ 8] 1339, 9996, 12712, 1440, 0, 0, 0, 0,
[ 9] 4630, 52584, 123858, 48312, 0, 0, 0, 0, 0,
[10] 16193, 264720, 1027446, 904840, 80640, 0, 0, 0, 0, 0,
[11] 57201, 1290135, 7627158, 12449800, 3807936, 0, 0, 0, 0, 0, 0,
[12] 203799, 6133930, 52188774, 140356480, 96646176, 7257600, 0, ...,
[13] 731602, 28603718, 335517468, 1373691176, 1749377344, 448306560, 0, ...,
...
|