Number of UUDD's, where U=(1,1) and D=(1,-1), in all hill-free Dyck paths of semilength n (a hill in a Dyck path is a peak at level 1).

A116914

Number of UUDD's, where U=(1,1) and D=(1,-1), in all hill-free Dyck paths of semilength n (a hill in a Dyck path is a peak at level 1).

Terms

    a(0) =1a(1) =1a(2) =5a(3) =16a(4) =58a(5) =211a(6) =781a(7) =2920a(8) =11006a(9) =41746a(10) =159154a(11) =609324a(12) =2341060a(13) =9021559a(14) =34855741a(15) =134972368a(16) =523689718a(17) =2035462990a(18) =7923732118a(19) =30889008112a(20) =120566373676a(21) =471134916286

External references