A298426 Regular triangle where T(n,k) is number of k-ary rooted trees with n nodes.

1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 1, 2, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 3, 0, 1, 0, 0, 0, 1, 0, 1, 0, 2, 0, 0, 0, 0, 0, 1, 0, 1, 6, 0, 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 11, 4, 2, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 23, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1

Offset

1,24

Comments

Row sums are A298422.

Links

Alois P. Heinz, Rows n = 1..200, flattened

Example

Triangle begins:
1
0  1
0  1  1
0  1  0  1
0  1  1  0  1
0  1  0  0  0  1
0  1  2  1  0  0  1
0  1  0  0  0  0  0  1
0  1  3  0  1  0  0  0  1
0  1  0  2  0  0  0  0  0  1
0  1  6  0  0  1  0  0  0  0  1
0  1  0  0  0  0  0  0  0  0  0  1
0  1  11 4  2  0  1  0  0  0  0  0  1
0  1  0  0  0  0  0  0  0  0  0  0  0  1
0  1  23 0  0  0  0  1  0  0  0  0  0  0  1
0  1  0  8  0  2  0  0  0  0  0  0  0  0  0  1

Mathematica

nn=16;
arut[n_, k_]:=If[n===1, {{}}, Join@@Function[c, Union[Sort/@Tuples[arut[#, k]&/@c]]]/@Select[IntegerPartitions[n-1], Length[#]===k&]]
Table[arut[n, k]//Length, {n, nn}, {k, 0, n-1}]

Crossrefs

Cf. A000005, A000081, A000598, A001190, A001678, A003238, A004111, A067538, A143773, A289078, A289079, A295461, A298118, A298422, A298423, A298424.

Sequence in context: A254110 A331289 A329619 * A130068 A316825 A333816

Adjacent sequences: A298423 A298424 A298425 * A298427 A298428 A298429

Keyword

nonn,tabl

Author

Gus Wiseman, Jan 19 2018

Status

approved