OFFSET
0,5
LINKS
T. Harju and D. Nowotka, Counting bordered and primitive words with a fixed weight, TUCS Technical Report, No 630, Turku, November 2004. [This is the triangle U(n,k).]
T. Harju and D. Nowotka, Counting bordered and primitive words with a fixed weight, Theoret. Comput. Sci. 340 (2005), no. 2, 273-279. [This is the triangle U(n,k).]
FORMULA
See Maple code.
EXAMPLE
Triangle begins:
.1
.1,1
.0,2,0
.0,2,2,0
.0,2,2,2,0
.0,2,4,4,2,0
.0,2,4,8,4,2,0
MAPLE
U:=proc(n, k) option remember; if n < 1 then RETURN(0); fi; if n = 1 then RETURN(1); fi; if n > 1 and k = 0 then RETURN(0); fi; if k > 1 and k >= n then RETURN(0); fi; U(n-1, k)+U(n-1, k-1)-E(n, k); end;
E:=proc(n, k) option remember; if n mod 2 = 0 and k mod 2 = 0 then U(n/2, k/2) else 0; fi; end;
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
N. J. A. Sloane, Nov 11 2004
STATUS
approved