比利时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
****************************