Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A005568
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A005568 Product of two successive Catalan numbers C(n)*C(n+1).
(Formerly M1972)
+0
9
1, 2, 10, 70, 588, 5544, 56628, 613470, 6952660, 81662152, 987369656, 12228193432, 154532114800, 1986841476000, 25928281261800, 342787130211150, 4583937702039300, 61923368957373000, 844113292629453000 (list; graph; listen)
OFFSET

0,2

COMMENT

Also equal to the number of standard tableaux of 2n cells with height less than or equal to 4. A005817(2n) - Mike Zabrocki (zabrocki(AT)mathstat.yorku.ca), Feb 22 2007

Also equal to Sum binomial(2n,2i)C(i)C(n-i) = (4/pi^2) Integral_{0 .. pi} Integral_{0^pi} (2cos(x)+2cos(y))^{2n} sin^2(x)sin^2(y) dx dy, since this counts walks of 2n steps in the nonnegative quadrant of an integer lattice that return to the origin (cf. R. K. Guy link below). - Andrew V. Sutherland (drew(AT)math.mit.edu), Nov 29 2007

REFERENCES

Paul Barry, On Integer-Sequence-Based Constructions of Generalized Pascal Triangles, Journal of Integer Sequences, Vol. 9 (2006), Article 06.2.4.

Olivier Bernardi, Bijective Counting of Tree-Rooted Maps and Shuffles of Parenthesis Systems, Electronic Journal of Combinatorics, Vol. 14 (2007), R9.

R. Cori et al., Shuffle of parenthesis systems and Baxter permutations, J. Combin. Theory, A 43 (1986), 1-22.

D. Gouyou-Beauchamps, Chemins sous-diagonaux et tableau de Young, pp. 112-125 of "Combinatoire Enumerative (Montreal 1985)", Lect. Notes Math. 1234, 1986.

D. Gouyou-Beauchamps, Standard Young tableaux of height 4 and 5, Europ. J. Combinatorics, 10, 1989, 69-82.

Kiran S. Kedlaya and Andrew V. Sutherland, "Hyperelliptic curves, L-polynomials, and random matrices", preprint, 2008.

R. C. Mullin, On the average activity of a spanning tree of a rooted map, J. Combin. Theory, 3 (1967), 103-121.

Liviu I. Nicolaescu, Counting Morse functions on the 2-sphere, arXiv:math/0512496.

LINKS

R. K. Guy, Catwalks, Sandsteps and Pascal Pyramids, J. Integer Seqs., Vol. 3 (2000), #00.1.6

FORMULA

a(n)=binomial(2n, n)*binomial(2n+2, n+1)/[(n+1)(n+2)] = 2(2n+1)binomial(2n, n)^2/[(n+2)(n+1)^2].

(n+1)*n*a(n) = 4*(2n-1)*(2n-3)*a(n-1).

G.f. in Maple notation: (1/2)/x+1/768/(x^2*Pi)*((32-512*x)*EllipticK(4*x^(1/2))+(-32-512*x)*EllipticE(4*x^(1/2))); from Karol A. Penson (penson(AT)lptl.jussieu.fr), Oct 24 2003.

E.g.f.: 1/3*(8*x^2*BesselI(0, 2*x)^2-4*BesselI(0, 2*x)*BesselI(1, 2*x)*x-BesselI(1, 2*x)^2-8*BesselI(1, 2*x)^2*x^2)/x. - Vladeta Jovovic (vladeta(AT)Eunet.yu), Dec 29 2003

E.g.f. Sum_{n>=0} a(n)*x^(2n)/(2n)! = BesselI(1, 2x)^2/x^2 . - Michael Somos Jun 22 2005

MAPLE

c:=n->binomial(2*n, n)/(n+1): seq(c(n)*c(n+1), n=0..21); - Emeric Deutsch (deutsch(AT)duke.poly.edu), Mar 05 2007

PROGRAM

(PARI) (alias(C, binomial)); a(n)=(C(2*n, n)-C(2*n, n-1))*(C(2*n+2, n+1)-C(2*n+2, n)) /* Michael Somos Jun 22 2005 */

CROSSREFS

Cf. A000108.

Cf. A005817.

Sequence in context: A051575 A121201 A051405 this_sequence A036075 A123881 A089845

Adjacent sequences: A005565 A005566 A005567 this_sequence A005569 A005570 A005571

KEYWORD

nonn,easy

AUTHOR

R. K. Guy, Simon Plouffe, njas

EXTENSIONS

More terms from Emeric Deutsch (deutsch(AT)duke.poly.edu), Feb 20 2004

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified July 25 07:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research