Till innehåll på sidan

Per Alexandersson:Run-sorting

Tid: On 2023-02-01 kl 10.15 - 11.15

Plats: KTH 3721

Medverkande: Per Alexandersson (Stockholm University)

Exportera till kalender

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).