A228168 - OEIS

The OEIS is supported by the many generous donors to the OEIS Foundation.

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

Other ways to Give

A228168

Irregular triangle read by rows: T(n,k) is the number of binary pattern classes in the (9,n)-rectangular grid with k '1's and (9n-k) '0's: two patterns are in same class if one of them can be obtained by a reflection or 180-degree rotation of the other.

1, 1, 5, 20, 44, 66, 66, 44, 20, 5, 1, 1, 5, 45, 208, 792, 2156, 4704, 7984, 11034, 12190, 11034, 7984, 4704, 2156, 792, 208, 45, 5, 1, 1, 10, 106, 785, 4554, 20556, 74828, 223498, 557599, 1175574, 2114550, 3266415, 4354188, 5023464, 5023464, 4354188

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

OFFSET

0,3

COMMENTS

The length of row n is 9*n+1.

Sum of rows (see example) gives A225832.

This triangle is to A225828 as Losanitsch's triangle A034851 is to A005418, triangle A226048 to A225826, triangle A226290 to A225827, triangle A225812 to A225828, triangle A228022 to A225829, triangle A228165 to A225830, triangle A228166 to A225831, and triangle A228167 to A225832.

Also the number of equivalence classes of ways of placing k 1 X 1 tiles in an n X 9 rectangle under all symmetry operations of the rectangle. - Christopher Hunt Gribble, Apr 27 2015

LINKS

Yosu Yurramendi and María Merino, Rows n = 0..18 of irregular triangle, flattened

Christopher Hunt Gribble, C++ program

EXAMPLE

Irregular triangle:

1 5 20 44 66 66 44 20 5 1

1 5 45 208 792 2156 4704 7984 11034 12190 11034 7984 ...

1 10 106 785 4554 20556 74828 223498 557599 1175574 2114550 3266415 4354188 5023464 5023464 4354188 3266415 2114550 1175574 ...

CROSSREFS