当前位置: X-MOL 学术Discret. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The poset of mesh patterns
Discrete Mathematics ( IF 0.8 ) Pub Date : 2020-06-01 , DOI: 10.1016/j.disc.2020.111848
Jason P. Smith , Henning Ulfarsson

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.

中文翻译:

网格模式的偏序

我们介绍了网格模式的poset,它概括了置换模式poset。我们对区间 [1^\emptyset,m] 为非纯的网格模式进行了全面分类,其中 1^\emptyset 是未着色的单例网格模式。我们给出了偏序集的 M\"obius 函数的一些结果,并表明 {\mu}(1^\emptyset,m) 几乎总是为零。最后,我们通过推广引入了一类断开的和不可壳的区间从排列到网格模式的直接乘积操作。
更新日期:2020-06-01
down
wechat
bug