Pattern Avoidance in Poset Permutations
Combinatorics
2019-12-24 v6
Abstract
We extend the concept of pattern avoidance in permutations on a totally ordered set to pattern avoidance in permutations on partially ordered sets. The number of permutations on that avoid the pattern is denoted . We extend a proof of Simion and Schmidt to show that for any poset , and we exactly classify the posets for which equality holds.
Cite
@article{arxiv.1208.5718,
title = {Pattern Avoidance in Poset Permutations},
author = {Sam Hopkins and Morgan Weiler},
journal= {arXiv preprint arXiv:1208.5718},
year = {2019}
}
Comments
13 pages, 1 figure; v2: corrected typos; v3: corrected typos and improved formatting; v4: to appear in Order; v5: corrected typos; v6: updated author email addresses