The Moebius function of separable and decomposable permutations

Alexander Burstein, Vit Jelinek, Eva Jelinkova +1

We give a recursive formula for the Moebius function of an interval $[\sigma ,\pi ]$ in the poset of permutations ordered by pattern containment in the case where $\pi$ is a decomposable perm…