15. – 20. Mai 2022, Event 22209

Squares in Permutations


Guillaume Fertin (Nantes Université, FR)

Auskunft zu diesem Event erteilt

Heike Clemens


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

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von
Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact aufgelistet und separat in der Bibliothek präsentiert.