English

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 στ\sigma \leq \tau whenever the permutation τ\tau contains an occurrence of the permutation σ\sigma in which all the entries are adjacent in τ\tau 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 [σ,τ][\sigma ,\tau ] such that σ\sigma occurs precisely once in τ\tau.

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

R2 v1 2026-06-22T06:32:46.520Z