English

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

R2 v1 2026-06-23T00:31:46.090Z