A263506 T(n,k)=Number of (n+1)X(k+1) arrays of permutations of 0..(n+1)*(k+1)-1 filled by rows with each element moved a city block distance of 0 1 or 2, and rows and columns in increasing lexicographic order.

8, 48, 59, 204, 2282, 360, 770, 54924, 78306, 2196, 2687, 1111442, 8349744, 2785493, 13704, 8559, 20380008, 830632993, 1425379543, 101776538, 85189, 25383, 337841109, 77648070968, 714115802545, 255768846517, 3683279274, 528559, 71498

Offset

1,1

Comments

Table starts

.......8...........48............204.............770............2687

......59.........2282..........54924.........1111442........20380008

.....360........78306........8349744.......830632993.....77648070968

....2196......2785493.....1425379543....714115802545.337720306039004

...13704....101776538...255768846517.646202010775260

...85189...3683279274.45106218220800

..528559.133026960133

.3280284

Links

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

Formula

Empirical for column k:

k=1: [linear recurrence of order 15]

Empirical for row n:

n=1: [linear recurrence of order 13]

Example

Some solutions for n=2 k=4
..0..1..2..4.14....0..3..6..7..8....0..1..2..3..4....0..1..2..4.14
..5..7.13..9..3....5.11..9..2.14....5..8..9..7.13....5.12.11..9..3
.10.12..6.11..8...10..1.13.12..4...10..6.11.14.12...10..6..7.13..8

Crossrefs

Sequence in context: A296797 A024108 A247726 * A216323 A335351 A333522

Adjacent sequences: A263503 A263504 A263505 * A263507 A263508 A263509

Keyword

nonn,tabl

Author

R. H. Hardin, Oct 19 2015

Status

approved