A263591 Number of length n arrays of permutations of 0..n-1 with each element moved by -n to n places and the median of every three consecutive elements nondecreasing.

1, 2, 6, 16, 52, 208, 800, 3360, 16224, 78088, 393408, 2189872, 12371616, 71835000, 448860480, 2871278464, 18727425440, 129070035784, 913845701344

Offset

1,2

Comments

Diagonal of A263597.

Links

Table of n, a(n) for n=1..19.

Example

Some solutions for n=6
..0....0....5....4....0....4....4....4....1....5....2....3....1....0....0....4
..1....3....0....2....2....2....1....0....2....2....0....1....2....5....3....1
..2....2....2....0....5....1....0....1....4....1....4....2....0....2....2....0
..3....1....3....5....3....5....2....3....0....3....3....4....3....1....4....5
..4....4....1....3....1....3....3....5....3....4....1....5....4....3....5....2
..5....5....4....1....4....0....5....2....5....0....5....0....5....4....1....3

Crossrefs

Cf. A263597.

Sequence in context: A263594 A263595 A263596 * A218779 A241066 A045696

Adjacent sequences: A263588 A263589 A263590 * A263592 A263593 A263594

Keyword

nonn

Author

R. H. Hardin, Oct 22 2015

Status

approved