Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A071607
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A071607 Number of strong complete mappings of the cyclic group Z_{2n+1}. +0
3
1, 0, 2, 4, 0, 8, 348, 0, 8276, 43184, 0, 5602176, 78309000, 0, 20893691564 (list; graph; listen)
OFFSET

0,3

COMMENT

A strong complete mapping of a cyclic group (Zn,+) is a permutation f(x) of Zn such that f(0)=0 and that f(x)-x and f(x)+x are both permutations.

a(n)=TQ(n)/n where TQ(n) is the number of solutions of toroidal n-queen problem (A007705).

REFERENCES

Anthony B. Evans,"Orthomorphism Graphs of Groups", vol. 1535 of Lecture Notes in Mathematics, Springer-Verlag, 1991.

D. Novakovic, (2000) Computation of the number of complete mappings for permutations. Cybernetics & System Analysis, No. 2, v. 36, pp. 244-247.

I. Rivin, I. Vardi and P. Zimmermann, "The n-queens problem", vol. 101 of Amer. Math. Monthly, 1994, pp. 629-639.

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

Y. P. Shieh, Cyclic complete mappings counting problems

EXAMPLE

f(x)=2x in (Z7,+) is a strong complete mapping of Z7 since f(0)=0 and both f(x)-x (=x) and f(x)+x (=3x) are permutations of Z7.

CROSSREFS

Sequence in context: A115341 A101160 A103191 this_sequence A095059 A021419 A066529

Adjacent sequences: A071604 A071605 A071606 this_sequence A071608 A071609 A071610

KEYWORD

nonn

AUTHOR

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

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 30 13:13 EST 2009. Contains 167758 sequences.


AT&T Labs Research