A383255 - OEIS

A383255

Number of n X n {0,1,2,3} matrices having no 1's to the right of any 0's and no 3's above any 2's.

1, 4, 194, 107080, 672498596, 48104236145168, 39202958861329453384, 364022757339778569993689888, 38513979937284562006371342202842000, 46429021191757554279412904483559912259714112, 637737721080296383894709847744103523361428384973270816

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,2

COMMENTS

These are matrices with no [0,1] or [3] submatrices.

[2]

LINKS

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

John Tyler Rascoe, Python program.

FORMULA

a(n) <= A060757(n).

EXAMPLE

The 3 X 3 matrices below are counted under a(3) = 107080:

[0,0,0] [1,0,2] [2,3,2]

[0,0,0] [1,0,3] [3,3,3]

[0,0,0],[0,2,3],[3,3,3].

PROG

(Python)

# see links

CROSSREFS

Cf. A002416, A006506, A014235, A060757, A181213, A213977, A381857.

Sequence in context: A159783 A028370 A042127 * A219163 A017546 A144044

Adjacent sequences: A383252 A383253 A383254 * A383256 A383257 A383258

KEYWORD

nonn

AUTHOR

John Tyler Rascoe, Apr 20 2025

EXTENSIONS

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

STATUS

approved