Per Alexandersson:Run-sorting
Tid: On 2023-02-01 kl 10.15 - 11.15
Plats: KTH 3721
Medverkande: Per Alexandersson (Stockholm University)
Abstract: We talk about the runsorting operation on permutations, which split a permutation into runs of increasing entries, and then rearranges the runs according to their first entry. The result is a 'run-sorted permutation', and this operation has several surprising properties. (Joint with Olivia Nabawanda).