Counting ternary trees according to the number of middle edges and factorizing into (3/2)-ary trees
The sequence A120986 in the Encyclopedia of Integer Sequences counts ternary trees according to the number of edges (equivalently nodes) and the number of middle edges. Using a certain substitution, the underlying cubic equation can be factored. This leads to an extension of the concept of (3/2)-ary trees, introduced by Knuth in his christmas lecture from 2014.
Keyword(s):
Keyword(s):
1943 ◽
Vol s1-18
(4)
◽
pp. 226-233
◽
2011 ◽
Vol 302
(1-2)
◽
pp. 241-248
◽
2008 ◽
Vol 429
(4)
◽
pp. 933-947
◽
2013 ◽
Vol 09
(07)
◽
pp. 1841-1853
◽
Keyword(s):
1997 ◽
Vol 138
(1-2)
◽
pp. 43-59
◽
1974 ◽
Vol 100
(1)
◽
pp. 103-106
Keyword(s):