English

The structure of the consecutive pattern poset

Combinatorics 2019-05-27 v2

Abstract

The consecutive pattern poset is the infinite partially ordered set of all permutations where στ\sigma\le\tau if τ\tau has a subsequence of adjacent entries in the same relative order as the entries of σ\sigma. We study the structure of the intervals in this poset from topological, poset-theoretic, and enumerative perspectives. In particular, we prove that all intervals are rank-unimodal and strongly Sperner, and we characterize disconnected and shellable intervals. We also show that most intervals are not shellable and have M\"obius function equal to zero.

Keywords

Cite

@article{arxiv.1508.05963,
  title  = {The structure of the consecutive pattern poset},
  author = {Sergi Elizalde and Peter R. W. McNamara},
  journal= {arXiv preprint arXiv:1508.05963},
  year   = {2019}
}

Comments

29 pages, 7 figures. To appear in IMRN

R2 v1 2026-06-22T10:40:35.527Z