Research Meeting 22209
Squares in Permutations
( May 15 – May 20, 2022 )
(Click in the middle of the image to enlarge)
Permalink
Please use the following short url to reference this page:
https://www.dagstuhl.de/22209
Organizer
- Guillaume Fertin (Nantes Université, FR)
Contact
- Heike Clemens (for administrative matters)
This project is concerned with the notion of square permutations, whose algorithmic aspects have recently been studied by one of the applicants [2, 3]. Our goal here is to study in more depth the following questions: what makes a permutation square?
- how many square roots can a permutation contain?
- what is the length of a maximum-size square root in a permutation?
These questions will be tackled both under combinatorial and algorithmic viewpoints.
Mathilde Bouvel, Guillaume Fertin, and Stéphane Vialette