Can I read On the Number of Permutations with Bounded Run Lengths on EtoBox?

On the Number of Permutations with Bounded Run Lengths by Alekseyev, Max A. is a scholarly article available to read on EtoBox.

What is On the Number of Permutations with Bounded Run Lengths about?

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 formulae allow one to efficiently compute the number of such permutations. In particular, we use the formulae to find and correct a few miscalculations in the classic 1966 book by David, Kendall, and Barton. We further use our formulae to derive differential equations for the corresponding exponential generating functions. In the case of increasing runs, we solve these equations and obtain closed-form expressions for the generating functions.

Author

Alekseyev, Max A.

Published

2012

Language

EN