Number of valleys at level 0 in all dispersed Dyck paths of length n (i.e., in all Motzkin paths of length n with no (1,0) steps at positive heights).

A191389

Number of valleys at level 0 in all dispersed Dyck paths of length n (i.e., in all Motzkin paths of length n with no (1,0) steps at positive heights).

Terms

    a(0) =0a(1) =0a(2) =0a(3) =0a(4) =1a(5) =2a(6) =7a(7) =14a(8) =37a(9) =74a(10) =176a(11) =352a(12) =794a(13) =1588a(14) =3473a(15) =6946a(16) =14893a(17) =29786a(18) =63004a(19) =126008a(20) =263950a(21) =527900a(22) =1097790a(23) =2195580a(24) =4540386a(25) =9080772a(26) =18696432a(27) =37392864a(28) =76717268a(29) =153434536

External references