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

1, 2, 6, 20, 76, 300, 1252, 5324, 23124, 101548, 450320, 2010108, 9022704, 40674180, 184026168, 835121676, 3799670208, 17326530900, 79163726536, 362316871964, 1660794058176, 7623209945860, 35034482102360, 161190157871724, 742373773430192, 3422236265162068

Offset

1,2

Links

Seiichi Manyama, Table of n, a(n) for n = 1..500 (terms 1..141 from Alois P. Heinz)

Example

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

Crossrefs

Diagonal of A263905.

Row sums of A357329.

Cf. A263905.

Sequence in context: A150172 A263903 A263904 * A000898 A213225 A195254

Adjacent sequences: A263895 A263896 A263897 * A263899 A263900 A263901

Keyword

nonn,changed

Author

R. H. Hardin, Oct 29 2015

Extensions

a(21)-a(26) from Alois P. Heinz, Oct 01 2022

Status

approved