login
Number of tree-rooted planar maps with 3 faces and n vertices and no isthmuses.
(Formerly M2075)
4

%I M2075 #61 Jul 18 2024 11:35:50

%S 2,15,60,175,420,882,1680,2970,4950,7865,12012,17745,25480,35700,

%T 48960,65892,87210,113715,146300,185955,233772,290950,358800,438750,

%U 532350,641277,767340,912485,1078800,1268520,1484032,1727880,2002770,2311575,2657340,3043287,3472820,3949530,4477200,5059810,5701542,6406785,7180140

%N Number of tree-rooted planar maps with 3 faces and n vertices and no isthmuses.

%C a(n) is the number of ordered rooted trees with n+3 non-root nodes that have 3 leaves; see A108838. - _Joerg Arndt_, Aug 18 2014

%D N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).

%H Vincenzo Librandi, <a href="/A006470/b006470.txt">Table of n, a(n) for n = 1..1000</a>

%H T. R. S. Walsh and A. B. Lehman, <a href="http://dx.doi.org/10.1016/0095-8956(75)90050-7">Counting rooted maps by genus. III: Nonseparable maps</a>, J. Combinatorial Theory Ser. B, Vol. 18, No. 3 (1975), pp. 222-259.

%H <a href="/index/Rec#order_06">Index entries for linear recurrences with constant coefficients</a>, signature (6,-15,20,-15,6,-1).

%F a(n) = (n+1)*binomial(n+3, 4).

%F a(n) = A027789(n)/2.

%F From _Zerinvary Lajos_, Dec 14 2005: (Start)

%F a(n) = binomial(n+2, 2)*binomial(n+4, 3)/2;

%F G.f.: x*(2+3*x)/(1-x)^6. (End)

%F From _Wesley Ivan Hurt_, May 02 2015: (Start)

%F a(n) = 6*a(n-1) - 15*a(n-2) + 20*a(n-3) - 15*a(n-4) + 6*a(n-5) - a(n-6).

%F a(n) = n*(n+1)^2*(n+2)*(n+3)/24. (End)

%F Sum_{n>=1} 1/a(n) = 61/3 - 2*Pi^2. - _Jaume Oliver Lafont_, Jul 15 2017

%F Sum_{n>=1} (-1)^(n+1)/a(n) = Pi^2 - 16*log(2) + 5/3. - _Amiram Eldar_, Jan 28 2022

%p A006470:=n->(n+1)*binomial(n+3,4): seq(A006470(n), n=1..50); # _Wesley Ivan Hurt_, May 02 2015

%t Table[n (n + 1)^2 (n + 2) (n + 3) / 24, {n, 50}] (* _Vincenzo Librandi_, May 03 2015 *)

%t LinearRecurrence[{6,-15,20,-15,6,-1},{2,15,60,175,420,882},50] (* _Harvey P. Dale_, Jul 18 2024 *)

%o (Magma) [(n+1)*Binomial(n+3, 4): n in [1..30]]; // _Vincenzo Librandi_, Jun 09 2013

%Y Column 3 of A342987.

%Y Cf. A027789, A108838.

%K nonn,easy

%O 1,1

%A _N. J. A. Sloane_

%E Name clarified by _Andrew Howroyd_, Apr 03 2021