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 ${\pi }_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\…