A267564 Number of nX(n+1) arrays of permutations of n+1 copies of 0..n-1 with every element equal to or 1 greater than any west or southwest neighbors modulo n and the upper left element equal to 0.

1, 10, 31, 170, 1326, 15686, 279070, 7353006, 284780894

Offset

1,2

Comments

Superdiagonal 1 of A267562.

Links

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

Example

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

Crossrefs

Cf. A267562.

Sequence in context: A342362 A161325 A187705 * A289201 A042849 A097236

Adjacent sequences: A267561 A267562 A267563 * A267565 A267566 A267567

Keyword

nonn

Author

R. H. Hardin, Jan 17 2016

Status

approved