|
|
A006717
|
|
Number of ways of arranging 2n+1 nonattacking semi-queens on a (2n+1) X (2n+1) toroidal board.
(Formerly M3005)
|
|
10
|
|
|
1, 3, 15, 133, 2025, 37851, 1030367, 36362925, 1606008513, 87656896891, 5778121715415, 452794797220965, 41609568918940625
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Also the number of "good" permutations on 2n+1 elements [Novakovich]. - N. J. A. Sloane, Feb 22 2011
Also the number of transversals of a cyclic Latin square of order 2n+1 and the number of orthomorphisms of the cyclic group of order 2n+1. - Ian Wanless, Oct 07 2001
Also the number of complete mappings of a cyclic group of order 2n+1; also (2n+1) times the number of "standard" complete mappings of cyclic group of order 2n+1. - Jieh Hsiang, D. Frank Hsu and Yuh Pyng Shieh (arping(AT)turing.csie.ntu.edu.tw), May 08 2002
See A003111 for further information.
A very simple model using only addition mod n: Let i=index vector (0,1,..n-1) on any set of n distinct values, and j=index vector for the values after reordering. Then j = (i + d) mod n, where d is the vector of distances moved, and a(n) = number of reorderings that give an equidistributed set d (i.e., 1 instance of each distance moved). Since a(n)=0 for all even n, taking only odd n gives the sequence above - Ross Drewe, Sep 03 2017
All broken diagonals and antidiagonals of cyclic Latin square are transversals, so a(n) >= 2*n for all n > 1 for which cyclic Latin squares exist. - Eduard I. Vatutin, Mar 23 2022
|
|
REFERENCES
|
Yuh Pyng Shieh, Jieh Hsiang and D. Frank Hsu, On the enumeration of Abelian k-complete mappings, vol. 144 of Congressus Numerantium, 2000, pp. 67-88.
Yuh Pyng Shieh, Partition Strategies for #P-complete problem with applications to enumerative combinatorics, PhD thesis, National Taiwan University, 2001.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
I. Vardi, Computational Recreations in Mathematica. Addison-Wesley, Redwood City, CA, 1991, p. 118.
|
|
LINKS
|
Christian Carley, The Name Tag Problem, Mathematics Undergraduate Theses (Boise State University, 2019).
|
|
FORMULA
|
Suppose n is odd and let b(n)=a((n-1)/2). Then b(n) is odd; if n>3 and n is not 1 mod 3 then b(n) is divisible by 3n; b(n)=-2n mod n^2 in n is prime; b(n) is divisible by n^2 if n is composite; b(n) is asymptotically in between 3.2^n and 0.62^n n!. [Cavenagh, Wanless], [McKay, McLeod, Wanless], [Stones, Wanless] - Ian Wanless, Jul 30 2010
b(n) is asymptotic to e^(-1/2) n!^2/n^(n-1) [Eberhard, Manners, Mrazovic]. - Sam Spiro, Apr 16 2019; corrected by Sean Eberhard, Jul 21 2023
|
|
PROG
|
(MATLAB) k = 6; A = zeros(1, k); for i = 1:k; n = 2*i-1; x = [0: n-1]; allP = perms(x); T = size(allP, 1); X = repmat(x, T, 1); Y = mod(X + allP, n); Y = sort(Y, 2); L = ~(sum(Y ~= X, 2)); A(i) = sum(L); end; A
% 1st 6 terms by testing all n! possible distance vectors
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more,nice
|
|
AUTHOR
|
|
|
EXTENSIONS
|
More terms from Jieh Hsiang, D. Frank Hsu and Yuh Pyng Shieh (arping(AT)turing.csie.ntu.edu.tw), May 08 2002
|
|
STATUS
|
approved
|
|
|
|