The feasible region for consecutive occurrences of large permutations
 
 
Description:  The study of patterns in permutations has steadily gathered interest in combinatorics. The notion of classical pattern has been well studied so far, for instance giving rise to the limit object of a permuton. The proportions of these patterns takes values between zero and one and the precise range for each pattern is well known.

The question thus arises for a family of patterns, if we can find permutations whose proportions of patterns match assigned values simultaneously for each pattern in the family. This forms a feasible region, and the description of this feasible region in the context of classical patterns has had wide range of answers. In this talk we will see how the feasible region in the context of consecutive patterns, a notion closely related to classical patterns, behaves much better. Specifically, we will encode consecutive patterns as walks on a suitable graph, the overlap graph, and see that the feasible region is a polytope whose vertices correspond to cycles of the overlap graph. We finally give some insight on its face structure.

Date:  2020-01-22
Start Time:   15:00
Speaker:  Raúl Penaguião (Univ. Zürich, Switzerland)
Institution:  University of Zürich, Switzerland
Place:  Sala 5.5
Research Groups: -Algebra and Combinatorics
See more:   <Main>  
 
Attached Files
 
File Description
Poster
One register found.1
© Centre for Mathematics, University of Coimbra, funded by
Science and Technology Foundation
Powered by: rdOnWeb v1.4 | technical support