printable pdf
比利时vs摩洛哥足彩 ,
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

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