Vincular pattern posets and the M\"obius function of the quasi-consecutive pattern poset
Combinatorics
2015-11-06 v2
Abstract
We introduce vincular pattern posets, then we consider in particular the quasi-consecutive pattern poset, which is defined by declaring whenever the permutation contains an occurrence of the permutation in which all the entries are adjacent in except at most the first and the second. We investigate the M\"obius function of the quasi-consecutive pattern poset and we completely determine it for those intervals such that occurs precisely once in .
Cite
@article{arxiv.1410.6046,
title = {Vincular pattern posets and the M\"obius function of the quasi-consecutive pattern poset},
author = {Antonio Bernini and Luca Ferrari},
journal= {arXiv preprint arXiv:1410.6046},
year = {2015}
}
Comments
13 pages, 4 figures