

A176127


The number of permutations of {1,2,...,n,1,2,...,n} with the property that there are k numbers between the two k's in the set for k=1,...,n.


7



0, 0, 2, 2, 0, 0, 52, 300, 0, 0, 35584, 216288, 0, 0, 79619280, 653443600, 0, 0, 513629782560, 5272675722400, 0, 0, 7598911885030976, 93690316113031872, 0, 0, 223367222197529806464, 3214766521218764786304, 0, 0
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,3


REFERENCES

For references, see A014552.


LINKS

Table of n, a(n) for n=1..30.
Ali Assarpour, Amotz BarNoy, Ou Liuo, Counting the Number of Langford Skolem Pairings, arXiv:1507.00315 [cs.DM], 2015.


FORMULA

a(n) = 2 * A014552(n).


EXAMPLE

a(1)=0; a(2)=0; a(3)=a(4)=2 since {{2,3,1,2,1,3},{3,1,2,1,3,2}} and {{4,1,3,1,2,4,3,2},{2,3,4,2,1,3,1,4}} are the only ways to permute {1,2,3,1,2,3} and {1,2,3,4,1,2,3,4}, respectively, such that there is one number between the 1's, two numbers between the 2's,..., n numbers between the n's.


PROG

(Sage) a=lambda n:sum(1 for i in DLXCPP([(i1, j+n, i+j+n+1)for i in[1..n]for j in[0..n+ni2]]+[(i, )for i in[n..n+n1]]))if n%4 in[0, 3] else 0
# Tomas Boothby, Jun 14 2013


CROSSREFS

Cf. A014552, A059106, A004075, A264813, A268536.
Sequence in context: A281988 A190389 A285485 * A087637 A052458 A004586
Adjacent sequences: A176124 A176125 A176126 * A176128 A176129 A176130


KEYWORD

nonn,hard,more,nice


AUTHOR

Andrew McFarland, Apr 09 2010


EXTENSIONS

Edited and more terms added from A014552 by Max Alekseyev, May 31 2011, May 19 2015
Corrected and extended using results from the Assarpour et al. (2015) paper by N. J. A. Sloane, Feb 22 2016 at the suggestion of William Rex Marshall.


STATUS

approved



