The Expected Number of Distinct Consecutive Patterns in a Random Permutation

Austin Allen, Dylan Cruz Fonseca, Veronica Dobbs +6

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, we show th…