On the number of permutations with bounded run lengths

Max A. Alekseyev

In this work we obtain recurrent formulae for the number of permutations with either increasing or monotonic (i.e., both increasing and decreasing) runs of bounded length. Our form…