Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A033877
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A033877 Triangular array associated with Schroeder numbers: T(1,* ) = 1; T(n,k) = 0 if k<n; T(n,k) = T(n,k-1) + T(n-1,k-1) + T(n-1,k). +0
12
1, 1, 2, 1, 4, 6, 1, 6, 16, 22, 1, 8, 30, 68, 90, 1, 10, 48, 146, 304, 394, 1, 12, 70, 264, 714, 1412, 1806, 1, 14, 96, 430, 1408, 3534, 6752, 8558, 1, 16, 126, 652, 2490, 7432, 17718, 33028, 41586, 1, 18, 160, 938, 4080, 14002, 39152, 89898, 164512, 206098, 1, 20, 198 (list; table; graph; listen)
OFFSET

1,3

COMMENT

The diagonals of this triangle are self-convolutions of the main diagonal A006318 : 1, 2, 6, 22, 90, 394, 1806, . . . - Philippe DELEHAM, May 15 2005

A106579 is in some ways a better version of this sequence, but since this was entered first it will be the main entry for this triangle.

LINKS

T. D. Noe, Rows n=1..50 of triangle, flattened

H. Bottomley, Illustration of initial terms

E. Pergola and R. A. Sulanke, Schroeder Triangles, Paths, and Parallelogram Polyominoes, J. Integer Sequences, 1 (1998), #98.1.7.

R. A. Sulanke, Objects counted by the central Delannoy numbers, J. Integer Seq. 6 (2003), Article 03.1.5, 19 pp.

FORMULA

As an upper right triangle: a(n, k) = a(n, k-1)+a(n-1, k-1)+a(n-1, k) if k >= n >= 0 and a(n, k)=0 otherwise.

G.f.: Sum T(n, k)*x^n*y^k = (1-x*y-(x^2*y^2-6*x*y+1)^(1/2)) / (x*(2*y+x*y-1+(x^2*y^2-6*x*y+1)^(1/2))). - Vladeta Jovovic (vladeta(AT)Eunet.yu), Feb 16 2003

Another version of A000007 DELTA [0, 2, 1, 2, 1, 2, 1, 2, 1, 2, ...] = 1, 1, 0, 1, 2, 0, 1, 4, 6, 0, 1, 6, 16, 22, 0, 1, ..., where DELTA is Deleham's operator defined in A084938.

MATHEMATICA

T[ 1, _ ] := 1; T[ n_, k_ ]/; (k<n) := 0; T[ n_, k_ ] := T[ n, k ]=T[ n, k-1 ]+T[ n-1, k-1 ]+T[ n-1, k ];

CROSSREFS

Essentially same triangle as A080245 but with rows read in reversed order. Also essentially the same triangle as A106579.

Cf. A008288, A006318, A006319, A006320, A006321, A001003 (row sums), A000007, A084938.

Cf. A026003 (antidiagonal sums).

Sequence in context: A063872 A033884 A062344 this_sequence A059369 A098473 A121757

Adjacent sequences: A033874 A033875 A033876 this_sequence A033878 A033879 A033880

KEYWORD

nonn,tabl,nice

AUTHOR

njas

EXTENSIONS

More terms from David W. Wilson (davidwwilson(AT)comcast.net)

page 1

Search completed in 0.003 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 26 13:41 EDT 2008. Contains 142293 sequences.


AT&T Labs Research