An Alternative Proof for the Expected Number of Distinct Consecutive Patterns in a Random Permutation

Anant Godbole, Hannah Swickheimer

Let ${\pi }_n$ be a uniformly chosen random permutation on $[n]$. Using an analysis of the probability that two overlapping consecutive $k$-permutations are order isomorphic, the author…