# Greetings from The On-Line Encyclopedia of Integer Sequences! http://oeis.org/ Search: id:a228180 Showing 1-1 of 1 %I A228180 #37 Aug 01 2022 00:07:26 %S A228180 0,1,2,6,19,61,199,661,2234,7668,26674,93858,333524,1195288,4315468, %T A228180 15681838,57312643,210529213,776872243,2878482523,10704933793, %U A228180 39945106573,149511432793,561182969173,2111812422871,7965992783803,30114859723751,114079902339303,432975153092011,1646215731143667 %N A228180 The number of single edges on the boundary of ordered trees with n edges. %C A228180 Apparently the partial sums of A070031. - _R. J. Mathar_, Aug 25 2013 %H A228180 Vincenzo Librandi, Table of n, a(n) for n = 0..200 %H A228180 Dennis E. Davenport, Lara K. Pudwell, Louis W. Shapiro, and Leon C. Woodson, The Boundary of Ordered Trees, Journal of Integer Sequences, Vol. 18 (2015), Article 15.5.8; preprint, 2014. %H A228180 W. Kuszmaul, Fast Algorithms for Finding Pattern Avoiders and Counting Pattern Occurrences in Permutations, arXiv preprint arXiv:1509.08216 [cs.DM], 2015-2017. %F A228180 G.f.: (x*C+2*x^3*C^4)/(1-x) where C is the g.f. for the Catalan numbers A000108. %F A228180 Conjecture: 2*(n+1)*a(n) +(-13*n+5)*a(n-1) +(23*n-37)*a(n-2) +6*(-2*n+5)*a(n-3)=0. - _R. J. Mathar_, Aug 25 2013 %F A228180 a(n) ~ 5*4^n / (3*sqrt(Pi)*n^(3/2)). - _Vaclav Kotesovec_, Feb 01 2014 %e A228180 For n=3 the UUUDDD has 3 single edges while UUDDUD, UDUUDD and UUDUDD each have one single edge, i.e., an edge with no siblings. %t A228180 CoefficientList[Series[(x*(1-Sqrt[1-4*x])/(2*x) + 2*x^3*((1-Sqrt[1-4*x])/(2*x))^4)/(1-x), {x, 0, 20}], x] (* _Vaclav Kotesovec_, Feb 01 2014 *) %o A228180 (PARI) %o A228180 x = 'x + O('x^66); %o A228180 C = serreverse( x/( 1/(1-x) ) ) / x; \\ Catalan A000108 %o A228180 gf = (x*C+2*x^3*C^4)/(1-x); %o A228180 concat([0], Vec(gf) ) \\ _Joerg Arndt_, Aug 21 2013 %Y A228180 Cf. A000108, A228178. %K A228180 nonn %O A228180 0,3 %A A228180 _Louis Shapiro_, Aug 20 2013 # Content is available under The OEIS End-User License Agreement: http://oeis.org/LICENSE