OFFSET
1,2
COMMENTS
Row sums of triangle A136535. - Gary W. Adamson, Jan 04 2008
The average of the n terms a(1),...,a(n) is C(n) = A000108(n), the n-th Catalan number. - Franklin T. Adams-Watters, May 20 2010
Binomial transform of A005717. - Peter Luschny, Jan 17 2012
a(n) is the number of parking functions of size n avoiding the patterns 213, 312, and 321. - Lara Pudwell, Apr 10 2023
LINKS
Michael De Vlieger, Table of n, a(n) for n = 1..1664
Ayomikun Adeniran and Lara Pudwell, Pattern avoidance in parking functions, Enumer. Comb. Appl. 3:3 (2023), Article S2R17.
J. Riordan, Enumeration of plane trees by branches and endpoints, J. Combinat. Theory, Ser A, 19, 214-222, 1975.
Lin Yang and Shengliang Yang, Protected Branches in Ordered Trees, J. Math. Study (2023) Vol. 56, No. 1, 1-17.
FORMULA
a(n) = (3*n^2-2*n+1)*binomial(2*n, n)/(2*(n+1)*(2*n-1)).
G.f.: (1-z)*(C-1)/sqrt(1-4*z), where C=(1-sqrt(1-4*z))/(2*z) is the Catalan function.
a(n) = binomial(2n-1, n-2) + binomial(2n-2, n-1). - David Callan, Nov 06 2003
a(n+1) = [x^n](1 + x + x^2)*(1 + x)^(2*n) = binomial(2*n,n) + binomial(2*n,n-1) + binomial(2*n,n-2). - Peter Bala, Jun 15 2015
D-finite with recurrence (n+1)*a(n) +(-7*n+1)*a(n-1) +2*(7*n-12)*a(n-2) +4*(-2*n+7)*a(n-3)=0. - R. J. Mathar, Jul 26 2022
EXAMPLE
a(3)=11 because the five ordered trees with 3 edges have 1+3+2+2+3 = 11 branches altogether.
MATHEMATICA
Table[Binomial[2 n, n] + Binomial[2 n, n-1] + Binomial[2 n, n-2], {n, 0, 30}] (* Vincenzo Librandi, Jun 17 2015 *)
PROG
(PARI) vector(30, n, binomial(2*n-1, n-2)+binomial(2*n-2, n-1)) \\ Michel Marcus, Jun 17 2015
(Magma) [Binomial(2*n, n)+Binomial(2*n, n-1)+Binomial(2*n, n-2): n in [0..30]]; // Vincenzo Librandi, Jun 17 2015
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Emeric Deutsch, Oct 18 2002
STATUS
approved