Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A059317
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A059317 Pascal's "rhombus" (actually a triangle T(n,k), n >= 0, 0<=k<=2n) read by rows: each entry is sum of 3 terms above it in previous row and one term above it two rows back. +0
14
1, 1, 1, 1, 1, 2, 4, 2, 1, 1, 3, 8, 9, 8, 3, 1, 1, 4, 13, 22, 29, 22, 13, 4, 1, 1, 5, 19, 42, 72, 82, 72, 42, 19, 5, 1, 1, 6, 26, 70, 146, 218, 255, 218, 146, 70, 26, 6, 1, 1, 7, 34, 107, 261, 476, 691, 773, 691, 476, 261, 107, 34, 7, 1, 1, 8, 43, 154, 428, 914, 1574, 2158 (list; graph; listen)
OFFSET

0,6

COMMENT

The rows have lengths 1, 3, 5, 7, ...

T(n,k) is the number of paths in the right half-plane from (0,0) to (n,k-n), consisting of steps U=(1,1), D=(1,-1), h=(1,0), and H=(2,0). Example: T(3,4)=8 because we have hhU, HU, hUh, Uhh, UH, DUU, UDU, and UUD. Row sums yield A006190. - Emeric Deutsch (deutsch(AT)duke.poly.edu), Sep 03 2007

REFERENCES

J. Goldwasser et al., The density of ones in Pascal's rhombus, Discrete Math., 204 (1999), 231-236.

Y. Moshe, The density of 0's in recurrence double sequences, J. Number Theory, 103 (2003), 109-121.

LINKS

S. Finch, P. Sebah and Z.-Q. Bai, Odd Entries in Pascal's Trinomial Triangle (arXiv:0802.2654)

W. F. Klostermeyer, M. E. Mays, L. Soltes and G. Trapp, A Pascal rhombus, Fibonacci Quarterly, 35 (1997), 318-328.

FORMULA

T(n+1, k) = T(n, k-1) + T(n, k) + T(n, k+1) + T(n-1, k).

Another definition: T(i, j) is defined for i >= 0, -infinity <= j <= infinity; T(i, j) = T(i-1, j) + T(i-1, j-1) + T(i-1, j-2) + T(i-2, j-2) for i >= 2, all j; T(0, 0) = T(1, 1) = T(1, 1) = T(1, 2) = 1; T(0, j) = 0 for j != 0; T(1, j) = 0 for j != 0, 1, 2.

G.f.: Sum_{n=0..inf, k=0..2*n} T(n, k)*z^n*w^k = 1/(1-z-z*w-z*w^2-z^2*w^2).

There does not seem to be a simple expression for T(n, k).

If the rows of the sequence are displayed in the shape of an isosceles triangle, then, for k>=0, columns k and -k have g.f. z^k*g^k/sqrt((1+z-z^2)(1-3z-z^2)), where g=1+zg+z^2*g+z^2*g^2=[1-z-z^2-sqrt((1+z-z^2)(1-3z--z^2))]/(2z^2). - Emeric Deutsch (deutsch(AT)duke.poly.edu), Sep 03 2007

EXAMPLE

1; 1,1,1; 1,2,4,2,1; 1,3,8,9,8,3,1; ...

MAPLE

r:=proc(i, j) option remember; if i=0 then 0 elif i=1 and abs(j)>0 then 0 elif i=1 and j=0 then 1 elif i>=1 then r(i-1, j)+r(i-1, j-1)+r(i-1, j+1)+r(i-2, j) else 0 fi end: seq(seq(r(i, j), j=-i+1..i-1), i=0..9); (from Emeric Deutsch, Jun 06 2004)

g:=1/(1-z-z*w-z*w^2-z^2*w^2): gser:=simplify(series(g, z=0, 10)): for n from 0 to 8 do P[n]:=sort(coeff(gser, z, n)) end do: for n from 0 to 8 do seq(coeff(P[n], w, k), k=0..2*n) end do; # yields sequence in triangular form - Emeric Deutsch (deutsch(AT)duke.poly.edu), Sep 03 2007

CROSSREFS

Cf. A059318, A007318. Row sums give A006190. Central column is A059345.

Other columns: A106050, A106053, A034856, A106058, A106113, A106150, A106173.

Cf. A006190.

Sequence in context: A052285 A046858 A132823 this_sequence A087266 A079046 A079045

Adjacent sequences: A059314 A059315 A059316 this_sequence A059318 A059319 A059320

KEYWORD

tabf,easy,nice,nonn

AUTHOR

njas, Jan 26 2001

EXTENSIONS

More terms from Larry Reeves (larryr(AT)acm.org), Jan 30 2001

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 August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research