Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A103136
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A103136 Inverse of the Delannoy triangle. +0
4
1, -1, 1, 2, -3, 1, -6, 10, -5, 1, 22, -38, 22, -7, 1, -90, 158, -98, 38, -9, 1, 394, -698, 450, -194, 58, -11, 1, -1806, 3218, -2126, 978, -334, 82, -13, 1, 8558, -15310, 10286, -4942, 1838, -526, 110, -15, 1, -41586, 74614, -50746, 25150, -9922, 3142, -778, 142, -17, 1, 206098, -370610, 254410, -129050 (list; table; graph; listen)
OFFSET

0,4

COMMENT

The Delannoy triangle is A008288 viewed as a number triangle. It is then given by the Riordan array (1/(1-x), x(1+x)/(1-x)). The absolute value of A103136 is the Riordan array (1+xS(x),xS(x)) which is the inverse of the signed Delannoy triangle (1/(1+x), x(1-x)/(1+x)).

Triangle T(n,k), 0<=k<=n, read by rows, given by : [ -1, -1, -2, -1, -2, -1, -2, -1, -2, ... ] DELTA [ 1, 0, 0, 0, 0, 0, 0, 0, ... ] where DELTA is the operator defined in A084938; the unsigned version is given by [ 1, 1, 2, 1, 2, 1, 2, 1, 2, ...] DELTA [ 1, 0, 0, 0, 0, 0, 0, 0, ... ] . - Philippe DELEHAM (kolotoko(AT)wanadoo.fr), Jul 08 2005

The unsigned number |T(n,k)| counts Schroeder n-paths whose ascent starting at the initial vertex has length k. A Schroeder n-path is a lattice path starting from (0,0), ending at (2n,0), consisting only of steps U=(1,1) (upsteps), D=(1,-1) (downsteps) and F=(2,0) (flatsteps) and never going below the x-axis. For example, |T(2,0)| = 2 counts FF, FUD; |T(2,1)| = 3 counts UFD, UDF, UDUD; |T(2,2)| = 1 counts UUDD. - David Callan (callan(AT)stat.wisc.edu), Jul 14 2006

FORMULA

Riordan array (1-f(x), f(x)) with f(x)=xS(-x), S(x) the g.f. of the large Schroeder numbers A006318. Equivalent to Riordan array (g(x), 1-g(x)) where g(x)=(3+x-sqrt(1+6x+x^2))/2.

CROSSREFS

Sequence in context: A086211 A110189 A132372 this_sequence A086960 A138771 A121748

Adjacent sequences: A103133 A103134 A103135 this_sequence A103137 A103138 A103139

KEYWORD

easy,sign,tabl

AUTHOR

Paul Barry (pbarry(AT)wit.ie), Jan 24 2005

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