A263901 Number of length n arrays of permutations of 0..n-1 with each element moved by -4 to 4 places and the total absolute value of displacements not greater than 2*(n-1).

1, 2, 6, 20, 76, 269, 979, 3552, 13068, 47999, 177283, 655064, 2425417, 8986341, 33341753, 123816292, 460226315, 1711870476, 6371885563, 23731057146, 88430326347, 329681018798, 1229642693864, 4588155649388, 17126079485326

Offset

1,2

Comments

Column 4 of A263905.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Example

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

Crossrefs

Cf. A263905.

Sequence in context: A134957 A052889 A374569 * A150169 A083691 A150170

Adjacent sequences: A263898 A263899 A263900 * A263902 A263903 A263904

Keyword

nonn

Author

R. H. Hardin, Oct 29 2015

Status

approved