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