The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A071608 Number of complete mappings f(x) of Z_{2n+1} such that -(-id+f)^(-1)=f. 2
1, 1, 0, 4, 0, 0, 80, 48, 0, 3328, 1920, 0, 270080, 131328, 0, 3257736, 16379904, 0, 5750476800, 2942582784, 0, 1376249266176, 706948005888, 0, 430415593603072 (list; graph; refs; listen; history; text; internal format)



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.


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.


Table of n, a(n) for n=0..24.

Y. P. Shieh, Cyclic complete mappings counting problems


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).


Sequence in context: A278272 A192057 A054376 * A013451 A013462 A326862

Adjacent sequences:  A071605 A071606 A071607 * A071609 A071610 A071611




J. Hsiang, D. F. Hsu and Y. P. Shieh (arping(AT)turing.csie.ntu.edu.tw), Jun 03 2002



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 5 12:24 EST 2021. Contains 349557 sequences. (Running on oeis4.)