搜索： 编号：a006204
|
| |
|
|
A006204号
|
| 顺序为2n+1的循环组中的起动器数量。
（原M2802）
|
|
+0
1
|
|
|
|
1, 1, 3, 9, 25, 133, 631, 3857, 25905, 188181, 1515283, 13376125, 128102625, 1317606101, 14534145947, 170922533545, 2138089212789
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
循环群（Z_m，+）的完全映射是Z_m的置换f（x），其中f（0）=0，使得f（x）-x也是置换。a（n）是循环群Z_{2n+1}的完全映射f（x）的个数，使得f^（-1）=f。
换言之，a（n）是在反射算子R下固定的完全映射数，其中R（f）=f^（-1）。反射R不仅是完备映射的对称算子，而且是（环面）-（半）N皇后问题和强完备映射问题的一个。
|
|
|
参考文献
|
CRC组合设计手册，1996年，第469页。
CRC组合设计手册，第二版，2007年，第624页。
J.D.Horton，有限阿贝尔群中的正交初学者，离散数学。，79 (1989/1990), 265-278.
V.Linja-aho和Patric R.J.Østergárd，《初学者分类》，J.Combin.数学。组合计算。75（2010），第153-159页。
谢永平，“#P-完全问题的划分策略及其在枚举组合学中的应用”，台湾大学博士论文，2001年。
谢永平、熊振中、徐德凤，“关于阿贝尔k-完全映射的计数”，《数值国会》第144卷，2000年，第67-88页。
N.J.A.Sloane和Simon Plouffe，《整数序列百科全书》，学术出版社，1995年（包括该序列）。
|
|
|
链接
|
Jieh Xiang、Yuypong Shieh、Yaojiang Chen、，循环完全映射计数问题，国立台湾大学，台北，2003年4月。
Vesa Linja-aho，Patric R.J.Østergárd，起动器分类，J.组合数学。组合计算。75 (2010), 153-159.
|
|
|
例子
|
在（Z_7，+）中，f（x）=6x是Z_7的完全映射，因为f（0）=0，f（x）-x（=5x）也是Z_7置换。f^（-1）（x）=6x=f（x）。所以f（x）在反射下是固定的。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,美好的,坚硬的,更多
|
|
|
作者
|
|
|
|
扩展
|
2002年6月3日，J.Hsiang、D.F.Hsu和Y.P.Shieh（arping（AT）turing.csie.ntu.edu.tw）的补充评论和一个术语
2009年5月6日，由Vesa Linja-aho（Vesa.Linja-aho-（AT）tkk.fi）扩展
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.008秒内完成
|
