Number of Dyck paths of semilength 2n having exactly n (possibly overlapping) occurrences of the consecutive pattern UDUD, where U=(1,1) and D=(1,-1).

A304361

Number of Dyck paths of semilength 2n having exactly n (possibly overlapping) occurrences of the consecutive pattern UDUD, where U=(1,1) and D=(1,-1).

Terms

    a(0) =1a(1) =1a(2) =1a(3) =9a(4) =41a(5) =244a(6) =1555a(7) =10037a(8) =68599a(9) =476981a(10) =3399518a(11) =24652718a(12) =181411439a(13) =1352123760a(14) =10185964435a(15) =77458698781a(16) =593871350009

External references