The Lexicographic First Occurrence of a I-II-III pattern

Torey Burton, Anant P. Godbole, Brett M. Kindle

Consider a random permutation $\pi \in {\mathcal{S}}_n$. In this paper, perhaps best classified as a contribution to discrete probability distribution theory, we study the {\it first} occur…