Tight Lower Bound for Pattern Avoidance and Symmetric Functions

Avichai Marmor

For a set of permutations (patterns) $\Pi$ in $S_k$, consider the set of permutations in $S_n$ that avoid all patterns in $\Pi$. In current algebraic combinatorics, a significant probl…