cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A301342 Regular triangle where T(n,k) is the number of rooted identity trees with n nodes and k leaves.

This page as a plain text file.
%I A301342 #5 Mar 19 2018 22:06:07
%S A301342 1,1,0,1,0,0,1,1,0,0,1,2,0,0,0,1,4,1,0,0,0,1,6,5,0,0,0,0,1,9,13,2,0,0,
%T A301342 0,0,1,12,28,11,0,0,0,0,0,1,16,53,40,3,0,0,0,0,0,1,20,91,109,26,0,0,0,
%U A301342 0,0,0,1,25,146,254,116,6,0,0,0,0,0,0,1,30,223,524,387,61,0,0,0,0,0,0,0,1,36
%N A301342 Regular triangle where T(n,k) is the number of rooted identity trees with n nodes and k leaves.
%e A301342 Triangle begins:
%e A301342 1
%e A301342 1   0
%e A301342 1   0   0
%e A301342 1   1   0   0
%e A301342 1   2   0   0   0
%e A301342 1   4   1   0   0   0
%e A301342 1   6   5   0   0   0   0
%e A301342 1   9  13   2   0   0   0   0
%e A301342 1  12  28  11   0   0   0   0   0
%e A301342 1  16  53  40   3   0   0   0   0   0
%e A301342 1  20  91 109  26   0   0   0   0   0   0
%e A301342 1  25 146 254 116   6   0   0   0   0   0   0
%e A301342 1  30 223 524 387  61   0   0   0   0   0   0   0
%e A301342 The T(6,2) = 4 rooted identity trees: (((o(o)))), ((o((o)))), (o(((o)))), ((o)((o))).
%t A301342 irut[n_]:=irut[n]=If[n===1,{{}},Join@@Function[c,Select[Union[Sort/@Tuples[irut/@c]],UnsameQ@@#&]]/@IntegerPartitions[n-1]];
%t A301342 Table[Length[Select[irut[n],Count[#,{},{-2}]===k&]],{n,8},{k,n}]
%Y A301342 A version with the zeroes removed is A055327.
%Y A301342 Cf. A000081, A001190, A003238, A004111, A032305, A055277, A273873, A276625, A277098, A290689, A298118, A298422, A298426, A301343, A301344, A301345.
%K A301342 nonn,tabl
%O A301342 1,12
%A A301342 _Gus Wiseman_, Mar 19 2018