|
|
A071706年 |
| 循环群Z_{2n+1}的完备映射f(x)的个数,使得-f(-x)=f。 |
|
2
|
|
|
1, 1, 3, 5, 21, 69, 319, 1957, 12513, 85445, 656771, 5591277, 51531405, 509874417, 5438826975, 62000480093, 752464463029, 9685138399785, 131777883431119
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
1,3
|
|
评论
|
循环群(Zn,+)的完全映射是Zn的置换f(x),使得f(0)=0,并且f(x)-x也是置换。
a(n)是旋转R180下固定的完整映射数,其中R180(f)(x)=-f(-x)。这个序列(n)等于TSQ_R180(n),即在R180旋转下固定的环形n皇后问题的解的个数。环形半n-皇后问题的一个解是Zn的置换f(x),使得f(x)-x也是置换。
|
|
参考文献
|
谢永平,“#P-完全问题的划分策略及其在枚举组合学中的应用”,台湾大学博士论文,2001年。
Y.P.Shieh,J.Hsiang和D.F.Hsu,“关于阿贝尔k-完全映射的枚举”,Congresus Numeratium第144卷,2000年,第67-88页。
|
|
链接
|
|
|
例子
|
在(Z7,+)中,f(x)=6x是Z7的完全映射,因为f(0)=0,f(x)-x(=5x)也是Z7的置换。R180(f)(x)=-f(-x)(=6x)。所以f(x)在R180下是固定的。
|
|
交叉参考
|
|
|
关键词
|
非n
|
|
作者
|
J.Hsiang、D.F.Hsu和Y.P.Shieh(arping(AT)turing.csie.ntu.edu.tw),2002年6月3日
|
|
状态
|
经核准的
|
|
|
|