Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 269 - Combinatorics

Sergey Kitaev

Reykjavik University

Permutations, sequences, and partially ordered sets

Abstract:

I will present some results from a recently completed project that ties together several objects: restricted in a certain way permutations, $(2+2)$-free partially ordered sets, and a certain class of involutions (chord diagrams). Each of these structures can be encoded by a special sequence of numbers, called ascent sequences, thus providing bijections, preserving numerous statistics, between the objects.\\ \noindent In my talk, I will also discuss the generating function for these classes of objects, as well as a restriction on the ascent sequences that allows to settle a conjecture of Pudwell on permutations avoiding $3\bar{1}52\bar{4}$.\\ \noindent This is joint work with Mireille Bousquet-Melou (Bordeaux), Anders Claesson (Reykjavik University) and Mark Dukes (University of Iceland).

February 10, 2009

3:00 PM

AP&M 7321

****************************