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

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A110183 Triangle read by rows: T(n,k) (0<=k<=n) is the number of Delannoy paths of length n, having k (1,1)-steps on the lines y=x, y=x+1 and y=x-1. 1
1, 2, 1, 6, 6, 1, 22, 28, 12, 1, 90, 130, 80, 20, 1, 394, 616, 462, 180, 30, 1, 1806, 2982, 2538, 1270, 350, 42, 1, 8558, 14708, 13676, 8056, 2968, 616, 56, 1, 41586, 73698, 73176, 48392, 21608, 6188, 1008, 72, 1, 206098, 374224, 390926, 281948, 144512 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,2

COMMENTS

A Delannoy path of length n is a path from (0,0) to (n,n), consisting of steps (E=1,0), N=(0,1) and D(1,1).

Row sums are the central Delannoy numbers (A001850). First column yields the large Schroeder numbers (A006318). sum(k*T(n,k),k=0..n)=A110184(n)

LINKS

Table of n, a(n) for n=0..49.

Robert A. Sulanke, Objects Counted by the Central Delannoy Numbers, Journal of Integer Sequences, Volume 6, 2003, Article 03.1.5.

FORMULA

G.f.: (1-2tz+z+Q)/[1-3z-3tz-tz^2+2t^2*z^2+(1-tz)Q], where Q=sqrt(1-6z+z^2).

EXAMPLE

T(2,1)=6 because we have DNE, DEN, NED, END, NDE and EDN.

Triangle begins

1;

2,1;

6,6,1;

22,28,12,1;

90,130,80,20,1;

MAPLE

r:=(1-z-sqrt(1-6*z+z^2))/2/z: R:=1/(1-t*z-z*r): G:=1/(1-t*z-2*z*R): Gser:=simplify(series(G, z=0, 13)): P[0]:=1: for n from 1 to 10 do P[n]:=coeff(Gser, z^n) od: for n from 0 to 10 do seq(coeff(t*P[n], t^k), k=1..n+1) od; # yields sequence in triangular form

CROSSREFS

Cf. A001850, A006318, A110184.

Sequence in context: A104684 A060538 A260848 * A110098 A244888 A130561

Adjacent sequences:  A110180 A110181 A110182 * A110184 A110185 A110186

KEYWORD

nonn,tabl

AUTHOR

Emeric Deutsch, Jul 14 2005

STATUS

approved

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

License Agreements, Terms of Use, Privacy Policy. .

Last modified February 21 23:29 EST 2019. Contains 320381 sequences. (Running on oeis4.)