A383256 Number of n X n matrices of nonnegative entries with all columns summing to n and no horizontally adjacent zeros.

1, 1, 7, 343, 125465, 366908001, 8698468668251, 1708834003295306868, 2810884261025802145414705, 39088555382409783097546399456477, 4626844513673581956954679383115038810744, 4688191496359773864437279635019555242588548880831

Offset

0,3

Links

Table of n, a(n) for n=0..11.

John Tyler Rascoe, Python program.

Example

a(1) = 1: [1]
a(2) = 7: [1,1]   [1,0]   [1,2]   [0,1]   [2,1]   [0,2]   [2,0]
          [1,1],  [1,2],  [1,0],  [2,1],  [0,1],  [2,0],  [0,2].

Prog

(Python)
# see links

Crossrefs

Cf. A008300, A120733, A145839, A261780, A382923.

Sequence in context: A109493 A193614 A194504 * A347505 A015479 A268309

Adjacent sequences: A383253 A383254 A383255 * A383257 A383258 A383259

Keyword

nonn

Author

John Tyler Rascoe, Apr 21 2025

Extensions

a(10)-a(11) from Bert Dobbelaere, Apr 23 2025

Status

approved