On the Möbius function of permutations under the pattern containment order

David Marchant

We study several aspects of the Möbius function, $\mu [\sigma ,\pi ]$, on the poset of permutations under the pattern containment order. First, we consider cases where the lower bound of the p…