|
|
A243773
|
|
Number of Dyck paths of semilength n having exactly four (possibly overlapping) occurrences of the consecutive step pattern given by the binary expansion of n, where 1=U=(1,1) and 0=D=(1,-1).
|
|
3
|
|
|
1, 0, 7, 0, 14, 781, 220, 5685, 12104, 10920, 471900, 140, 402920, 10257990, 17056745, 82403580, 1152019163, 3595341849, 2413091295, 40392418220, 235442534915, 804119873760, 2973203848860, 15274217567340, 32286978092250, 94142466440960, 909684828893676
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
5,3
|
|
LINKS
|
|
|
EXAMPLE
|
a(5) = 1: UDUDUDUDUD.
a(7) = 7: UDUUUUUUDDDDDD, UUUUUUDDDDDDUD, UUUUUUDDDDDUDD, UUUUUUDDDDUDDD, UUUUUUDDDUDDDD, UUUUUUDDUDDDDD, UUUUUUDUDDDDDD.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|