Vortrag: Flip sort and extremal cases of pop-stack sorting
Stammdaten
Titel: | Flip sort and extremal cases of pop-stack sorting |
Beschreibung: | Pop-stack sorting is a natural sorting procedure and a fascinating process to analyse. It finds its roots in the seminal work of Knuth on sorting algorithms and permutation patterns. We present several results on permutations that need few (resp. many) iterations of this procedure to be sorted. In particular, we represent the "2-pop-stack sortable permutations" by lattice paths to prove conjectures raised by Pudwell and Smith, and we characterize some families of permutations related to the image of the pop-stack sorting and to its "worst case". |
Schlagworte: |
Typ: | Angemeldeter Vortrag |
Homepage: | https://sites.google.com/view/permutation-patterns-2019/ |
Veranstaltung: | Permutation Patterns 2019 (Zürich) |
Datum: | 18.06.2019 |
Vortragsstatus: |
Beteiligte
Andrei Asinowski (intern) |
|
||||
Cyril Banderier
|
|
||||
Benjamin Hackl (intern) |
|
Zuordnung
Organisation | Adresse | ||||
---|---|---|---|---|---|
Fakultät für Technische Wissenschaften
Institut für Mathematik
|
AT - 9020 Klagenfurt am Wörthersee |
Kategorisierung
Sachgebiete | |
Forschungscluster | Kein Forschungscluster ausgewählt |
Vortragsfokus |
Klassifikationsraster der zugeordneten Organisationseinheiten:
|
TeilnehmerInnenkreis |
|
Publiziert? |
|
Arbeitsgruppen |
|
Kooperationen
Forschungsaktivitäten
(Achtung: Externe Aktivitäten werden im Suchergebnis nicht mitangezeigt)
Projekte |
|
Publikationen |
|
Veranstaltungen | Keine verknüpften Veranstaltung vorhanden |
Vorträge | Keine verknüpften Vorträge vorhanden |