Sign-Balanced Pattern-Avoiding Permutation Classes

Junyao Pan, Pengfei Guo

A set of permutations is called sign-balanced if the set contains the same number of even permutations as odd permutations. Let $S_n({\sigma }_1,{\sigma }_2,\dots ,{\sigma }_r)$ be the set of permutati…