login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A157897 Triangle read by rows, T(n,k) = T(n-1,k) + T(n-2,k-1) + T(n-3,k-3) + delta(n,0)*delta(k,0), T(n,k<0) = T(n<k,k) = 0. 4
1, 1, 0, 1, 1, 0, 1, 2, 0, 1, 1, 3, 1, 2, 0, 1, 4, 3, 3, 2, 0, 1, 5, 6, 5, 6, 0, 1, 1, 6, 10, 9, 12, 3, 3, 0, 1, 7, 15, 16, 21, 12, 6, 3, 0, 1, 8, 21, 27, 35, 30, 14, 12, 0, 1 (list; table; graph; refs; listen; history; text; internal format)
OFFSET

0,8

COMMENTS

Sum of n-th row = A000073(n+2). - Reinhard Zumkeller, Jun 25 2009

T(n,k) is the number of tilings of an n-board that use k (1/2,1)-fences and n-k squares. A (1/2,1)-fence is a tile composed of two pieces of width 1/2 separated by a gap of width 1. (Result proved in paper by K. Edwards - see the links section.) - Michael A. Allen, Apr 28 2019

T(n,k) is the (n,n-k)-th entry in the (1/(1-x^3),x*(1+x)/(1-x^3)) Riordan array. - Michael A. Allen, Mar 11 2021

LINKS

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

K. Edwards, A Pascal-like triangle related to the tribonacci numbers, Fib. Q., 46/47 (2008/2009), 18-25.

Kenneth Edwards and Michael A. Allen, New combinatorial interpretations of the Fibonacci numbers squared, golden rectangle numbers, and Jacobsthal numbers using two types of tile, J. Int. Seq. 24 (2021) Article 21.3.8.

FORMULA

T(n,k) = T(n-1,k) + T(n-2,k-1) + T(n-3,k-3) + delta(n,0)*delta(k,0), T(n,k<0) = T(n<k,k) = 0.

EXAMPLE

First few rows of the triangle are:

  1;

  1,  0;

  1,  1,  0;

  1,  2,  0,  1;

  1,  3,  1,  2,  0;

  1,  4,  3,  3,  2,  0;

  1,  5,  6,  5,  6,  0,  1;

  1,  6, 10,  9, 12,  3,  3,  0;

  1,  7, 15, 16, 21, 12,  6,  3,  0;

  1,  8, 21, 27, 35, 30, 14, 12,  0,  1;

  ...

T(9,3) = 27 = T(8,3) + T(7,2) + T(6,0) = 16 + 10 + 1.

MATHEMATICA

T[n_, k_]:=If[n<k || k<0, 0, T[n-1, k]+T[n-2, k-1]+T[n-3, k-3]+KroneckerDelta[n, k, 0]]; Flatten[Table[T[n, k], {n, 0, 9}, {k, 0, n}]] (* Michael A. Allen, Apr 28 2019 *)

CROSSREFS

Cf. A120415, A006498.

Other triangles related to tiling using fences: A059259, A123521, A335964.

Sequence in context: A319854 A124035 A204184 * A213910 A288002 A140129

Adjacent sequences:  A157894 A157895 A157896 * A157898 A157899 A157900

KEYWORD

nonn,tabl

AUTHOR

Gary W. Adamson, Mar 08 2009

EXTENSIONS

Name clarified by Michael A. Allen, Apr 28 2019

Definition improved by Michael A. Allen, Mar 11 2021

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 May 9 13:42 EDT 2021. Contains 343742 sequences. (Running on oeis4.)