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 if has a subsequence of adjacent entries in the same relative order as the entries of . 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.
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