Number of permutations of [n] with an equal number of occurrences of the consecutive step patterns 010 and 101, where 1=up and 0=down.

A296054

Number of permutations of [n] with an equal number of occurrences of the consecutive step patterns 010 and 101, where 1=up and 0=down.

Terms

    a(0) =1a(1) =1a(2) =2a(3) =6a(4) =14a(5) =84a(6) =344a(7) =2714a(8) =15850a(9) =158664a(10) =1254536a(11) =15066332a(12) =151035364a(13) =2091499222a(14) =25438986270a(15) =398610118170

External references