The Poset of Mesh Patterns
Combinatorics
2018-02-26 v1
Abstract
We introduce the poset of mesh patterns, which generalises the permutation pattern poset. We fully classify the mesh patterns for which the interval [1^\emptyset,m] is non-pure, where 1^\emptyset is the unshaded singleton mesh pattern. We present some results on the M\"obius function of the poset, and show that {\mu}(1^\emptyset,m) is almost always zero. Finally, we introduce a class of disconnected and non-shellable intervals by generalising the direct product operation from permutations to mesh patterns.
Cite
@article{arxiv.1802.08672,
title = {The Poset of Mesh Patterns},
author = {Jason P. Smith and Henning Ulfarsson},
journal= {arXiv preprint arXiv:1802.08672},
year = {2018}
}
Comments
17 pages