Tölvunarfræðideild

Viðburðir

ICE-TCS Lectures Series - Vit Jelinek - Pattern Avoidance in Partial Permutations

Vitrett

The next ICE-TCS  talk for this semester will be delivered on Friday, 5 March by Vit Jelinek (Reykjavik University).  The talk, which is entitled Pattern Avoidance in Partial Permutations, will be held at 14:00 in room M1.05 at the new premises of Reykjavik University in Nauthólsvík.



Abstract

One of the classical topics in combinatorics is the study of permutations that avoid a given fixed pattern. With Anders Claesson, Eva Jelinkova and Sergey Kitaev, we have extended the concept of pattern avoidance in permutations to the so-called partial permutations. Informally, a partial permutation can be seen as a permutation in which some symbols have been erased and replaced by a 'wildcard' symbol that may represent any value.

We have shown that many previous results on pattern avoidance in permutations admit a non-trivial generalization to the setting of partial permutations. We have also discovered a close relationship between partial permutations and the so-called Baxter permutations. In the talk, I will give an overview of these results.



This talk will be a repeat of the talk I delivered at the Mathematics Seminar of the University of Iceland last week.