Skip to main content

Discrete CATS Seminar

745 POT
Speaker(s) / Presenter(s):
Thomas McConville, Kennesaw State University

Speaker:  Thomas McConville, Kennesaw State University

Title:  Lattices on shuffle words


The shuffle lattice is a partial order on words determined by two common types of genetic mutation: insertion and deletion. Curtis Greene discovered many remarkable enumerative properties of this lattice that are inexplicably connected to Jacobi polynomials. In this talk, I will introduce an alternate poset called the bubble lattice. This poset is obtained from the shuffle lattice by including transpositions. Using the structural relationship between bubbling and shuffling, we provide insight into Greene’s enumerative results. This talk is based on joint work with Henri Mülle. 


Thomas McConville will be visiting Khrystyna Serhiyenko

Type of Event (for grouping events):