ICE-TCS seminar: Christian Bean

  • 6.5.2016, 12:15 - 13:00

ICE-TCS-logo-200px

Date/Time: Friday, 6 May 2016, from 12:15 - 13:00
Location: M1.22 - Reykjavík University
Speaker: Christian Bean (Reykjavik University)
Title:  Finding Structure in Permutation Sets

Abstract: A common question in the study of permutations is: given a set of permutations defined by some property, how many of each length are there? A preliminary version of the algorithm Struct, being developed by the authors, will be presented. Struct tries to guess the structure given a set of permutations, which in some cases is sufficient to infer a generating function and provide an answer to the question. Although Struct is being developed for any set, we will look specifically here at the property of classical pattern avoidance, where such sets are called permutation classes. Struct will be applied to several permutation classes. In particular we note that it can find a structure for polynomial permutation classes.