Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A000891
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A000891 (2n)!(2n+1)! / (n! (n+1)!)^2. +0
13
1, 3, 20, 175, 1764, 19404, 226512, 2760615, 34763300, 449141836, 5924217936, 79483257308, 1081724803600, 14901311070000, 207426250094400, 2913690606794775, 41255439318353700, 588272005095043500 (list; graph; listen)
OFFSET

0,2

COMMENT

Number of parallelogram polyominoes having n+1 columns and n+1 rows. - Emeric Deutsch (deutsch(AT)duke.poly.edu), May 21 2003

Number of tilings of a <n,2,n> hexagon.

a(n) = number of non-crossing partitions of [2n+1] into n+1 blocks. For example, a[1] counts 13-2, 1-23, 12-3. - David Callan (callan(AT)stat.wisc.edu), Jul 25 2005

a(n)=A001700(n)*A000108(n) =(1/2)*A000984(n+1)*A000108(n). - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 06 2007

The number of returning walks of length 2n on the upper half of a square lattice, since a(n)=Sum_{k=0..2n}Binomial(2n,k)A126120(k)A126869(n-k). - Andrew V. Sutherland (drew(AT)math.mit.edu), Mar 24 2008

REFERENCES

E. Barcucci, A. Frosini and S. Rinaldi, On directed-convex polyominoes in a rectangle, Discr. Math., 298 (2005). 62-78.

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

J. M. Borwein and P. B. Borwein, Pi and the AGM, Wiley, 1987, p. 8.

E. R. Hansen, A Table of Series and Products, Prentice-Hall, Englewood Cliffs, NJ, 1975, p. 94.

FORMULA

G.f.: (1 - E(16x)/(pi/2))/(4x) = (1 - F(-1/2, 1/2; 1; 16x))/(4x).

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

a(n) = A001263(2*n+1,n+1) = binomial(2*n+1,n+1)*binomial(2*n+1,n)/(2*n+1) (central members of odd numbered rows of Narayana triangle).

MAPLE

with(combstruct): bin := {B=Union(Z, Prod(B, B))} :seq(1/2*binomial(2*i, i)*(count([B, bin, unlabeled], size=i)), i=1..18) ; - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Jun 06 2007

PROGRAM

(PARI) a(n)=binomial(2*n+1, n)^2/(2*n+1) /* Michael Somos Jun 22 2005 */

CROSSREFS

A010370(n+1)=-4a(n).

Cf. A038535.

Sequence in context: A012882 A063017 A051643 this_sequence A129840 A085390 A065980

Adjacent sequences: A000888 A000889 A000890 this_sequence A000892 A000893 A000894

KEYWORD

nonn

AUTHOR

njas

EXTENSIONS

More terms from Andrew V. Sutherland (drew(AT)math.mit.edu), Mar 24 2008

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