login
This site is supported by donations to The OEIS Foundation.

 

Logo

Annual Appeal: Today, Nov 11 2014, is the 4th anniversary of the launch of the new OEIS web site. 70,000 sequences have been added in these four years, all edited by volunteers. Please make a donation (tax deductible in the US) to help keep the OEIS running.

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A152659 Triangle read by rows: T(n,k) is the number of lattice paths from (0,0) to (n,n) with steps E=(1,0) and N=(0,1) and having k turns (NE or EN) (1<=k<=2n-1). 0
2, 2, 2, 2, 2, 4, 8, 4, 2, 2, 6, 18, 18, 18, 6, 2, 2, 8, 32, 48, 72, 48, 32, 8, 2, 2, 10, 50, 100, 200, 200, 200, 100, 50, 10, 2, 2, 12, 72, 180, 450, 600, 800, 600, 450, 180, 72, 12, 2, 2, 14, 98, 294, 882, 1470, 2450, 2450, 2450, 1470, 882, 294, 98, 14, 2, 2, 16, 128, 448 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,1

COMMENTS

Row n has 2n-1 entries.

Sum of entries of row n = binom(2n,n) = A000984(n) (the central binomial coefficients).

Sum(k*T(n,k),k=0..2n-1)=n*binom(2n,n) = A005430(n).

LINKS

Table of n, a(n) for n=1..68.

FORMULA

T(n,2k)=2*binom(n-1,k-1)binom(n-1,k);

T(n,2k-1)=2[binom(n-1,k-1)]^2.

G.f. = [1+t*r(t^2,z)]/[1-t*r(t^2,z)], where r(t,z) is the Narayana function, defined by r=z(1+r)(1+tr).

EXAMPLE

T(3,2)=4 because we have ENNNEE, EENNNE, NEEENN and NNEEEN.

Triangle starts:

2;

2,2,2;

2,4,8,4,2;

2,6,18,18,18,6,2;

2,8,32,48,72,48,32,8,2;

MAPLE

T := proc (n, k) if `mod`(k, 2) = 0 then 2*binomial(n-1, (1/2)*k-1)*binomial(n-1, (1/2)*k) else 2*binomial(n-1, (1/2)*k-1/2)^2 end if end proc: for n to 9 do seq(T(n, k), k = 1 .. 2*n-1) end do; # yields sequence in triangular form

CROSSREFS

A000984, A005430

Sequence in context: A008737 A244460 A160419 * A180214 A089452 A162487

Adjacent sequences:  A152656 A152657 A152658 * A152660 A152661 A152662

KEYWORD

nonn,tabf

AUTHOR

Emeric Deutsch, Dec 10 2008

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

Content is available under The OEIS End-User License Agreement .

Last modified November 27 11:02 EST 2014. Contains 250181 sequences.