pith. sign in

arxiv: 1508.05963 · v2 · pith:OLM6SWP5new · submitted 2015-08-24 · 🧮 math.CO

The structure of the consecutive pattern poset

classification 🧮 math.CO
keywords intervalsposetconsecutiveentriespatternshellablesigmastructure
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.