OFFSET
0,4
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.
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)=3x in (Z_7,+) is a complete mapping of Z_7 since f(0)=0 and f(x)-x (=2x) is also a permutation of Z_7. And -(-id+f)^(-1)(x)=f(x).
CROSSREFS
KEYWORD
nonn
AUTHOR
J. Hsiang, D. F. Hsu and Y. P. Shieh (arping(AT)turing.csie.ntu.edu.tw), Jun 03 2002
STATUS
approved