|
|
A006857
|
|
a(n) = binomial(n+5,5) * binomial(n+5,4)/(n+5).
(Formerly M4977)
|
|
11
|
|
|
1, 15, 105, 490, 1764, 5292, 13860, 32670, 70785, 143143, 273273, 496860, 866320, 1456560, 2372112, 3755844, 5799465, 8756055, 12954865, 18818646, 26883780, 37823500, 52474500, 71867250, 97260345, 130179231, 172459665, 226296280, 294296640, 379541184
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Number of permutations of n+5 that avoid the pattern 132 and have exactly 4 descents.
Dimensions of certain Lie algebra (see reference for precise definition).
|
|
REFERENCES
|
S. J. Cyvin and I. Gutman, Kekulé structures in benzenoid hydrocarbons, Lecture Notes in Chemistry, No. 46, Springer, New York, 1988 (pp. 167-169, Table 10.5/II/1).
S. Mukai, An Introduction to Invariants and Moduli, Cambridge, 2003; see p. 239.
N. J. A. Sloane and Simon Plouffe, The Encyclopedia of Integer Sequences, Academic Press, 1995 (includes this sequence).
|
|
LINKS
|
|
|
FORMULA
|
a(n) = (4+n)!*(5+n)!/(2880*n!*(n+1)!).
E.g.f.: 1/2880*(2880 + 40320*x + 109440*x^2 + 105120*x^3 + 45000*x^4 + 9504*x^5 + 1016*x^6 + 52*x^7 + x^8)*exp(x). (End)
a(n) = C(n+5,8) + 6*C(n+6,8) + 6*C(n+7,8) + C(n+8,8).
a(n) = C(n+4,4)*C(n+5,4)/5.
O.g.f.: (1 + 6*x + 6*x^2 + x^3)/(1-x)^9. (End)
Numerator polynomial of the g.f is the fourth row polynomial of the Narayana triangle. (End)
a(n)= C(n+4,4)^2 - C(n+4,3)*C(n+4,5). - Gary Detlefs, Dec 05 2011
Sum_{n>=0} 1/a(n) = 25 * (79 - 8*Pi^2).
Sum_{n>=0} (-1)^n/a(n) = 595/3 - 20*Pi^2. (End)
|
|
MAPLE
|
a:=n->(n+1)*(n+2)^2*(n+3)^2*(n+4)^2*(n+5)/2880: seq(a(n), n=0..38); # Emeric Deutsch, Nov 18 2005
|
|
MATHEMATICA
|
Table[Binomial[n+5, 5] * Binomial[n+5, 4]/(n+5), {n, 0, 50}] (* T. D. Noe, May 29 2012 *)
|
|
PROG
|
(PARI) Vec((1+6*x+6*x^2+x^3)/(1-x)^9 + O(x^99)) \\ Altug Alkan, Sep 01 2016
|
|
CROSSREFS
|
The expression binomial(m+n-1,n)^2-binomial(m+n,n+1)*binomial(m+n-2,n-1) for the values m = 2 through 14 produces the sequences A000012, A000217, A002415, A006542, A006857, A108679, A134288, A134289, A134290, A134291, A140925, A140935, A169937.
5th column of the table of Narayana numbers A001263.
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
Zabrocki formulas offset corrected by Gary Detlefs, Dec 05 2011
|
|
STATUS
|
approved
|
|
|
|