OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐助者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
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日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月12日07:36。包含373325个序列。(在oeis4上运行。)