Lower bound on the size of a quasirandom forcing set of permutations

Martin Kurecka

A set $S$ of permutations is forcing if for any sequence $\{{\Pi }_i{\}}_{i\in \mathbb{N}}$ of permutations where the density $d(\pi ,{\Pi }_i)$ converges to $\frac{1}{|\pi |!}$ for every permutati…