Abstracts for the Seminar
 Discrete Geometry and Combinatorics
 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.