A Lower Bound on the Expected Number of Distinct Patterns in a Random Permutation

Verónica Borrás-Serrano, Isabel Byrne, Anant Godbole +1

Let $\ddot{I}{€}_n$ be a uniformly chosen random permutation on $[n]$. The authors of [2] showed that the expected number of distinct consecutive patterns of all lengths $k\in\{1,2,\ldots,n…