Abstracts
for the Seminar

Spring 2016

**Speaker: **Peter McNamara, Bucknell University

**Title: **The structure of the consecutive pattern poset

**Time:** 2:30 PM, Monday, April 11, 2016

**Place:** Malott 206

**Abstract:**
The consecutive pattern poset is the infinite partially ordered set of all permutations, where $\sigma \leq \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. Among other results, we classify the intervals of the following types: disconnected; shellable; rank-unimodal; strongly Sperner.
This is joint work with Sergi Elizalde.

Back to main seminar page.