OFFSET
0,3
COMMENTS
A complete mapping of a cyclic group (Zn,+) is a permutation f(x) of Zn such that f(0)=0 and that f(x)-x is also a permutation.
a(n) is the number of complete mappings fixed under rotation R180 where R180(f)(x)=-f(-x). This sequence (n) equals TSQ_R180(n), the number of solutions of the toroidal n-queen problem fixed under rotation R180. A solution of toroidal-semi n-queen problem is a permutation f(x) of Zn such that f(x)-x is also a permutation.
REFERENCES
Y. P. Shieh, "Partition strategies for #P-complete problems with applications to enumerative combinatorics", PhD thesis, National Taiwan University, 2001.
Y. P. Shieh, J. Hsiang and D. F. Hsu, "On the enumeration of Abelian k-complete mappings", vol. 144 of Congressus Numerantium, 2000, pp. 67-88.
LINKS
EXAMPLE
f(x)=6x in (Z7,+) is a complete mapping of Z7 since f(0)=0 and f(x)-x (=5x) is also a permutation of Z7. R180(f)(x)=-f(-x) (=6x). So f(x) is fixed under R180.
CROSSREFS
KEYWORD
nonn
AUTHOR
J. Hsiang, D. F. Hsu and Y. P. Shieh (arping(AT)turing.csie.ntu.edu.tw), Jun 03 2002
EXTENSIONS
Offset corrected by Sean A. Irvine, Aug 04 2024
STATUS
approved