https://www.dagstuhl.de/22209
May 15 – 20 , 2022, Event 22209
Squares in Permutations
Organizer
Guillaume Fertin (Nantes Université, FR)
For support, please contact
Description
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.
Motivation text license Creative Commons BY 4.0
Mathilde Bouvel, Guillaume Fertin, and Stéphane Vialette