Vortrag: Pop-stack sorting and its image: Permutations with overlapping runs
Stammdaten
Titel: | Pop-stack sorting and its image: Permutations with overlapping runs |
Beschreibung: | Pop-stack sorting is an important variation for sorting permutations via a stack. A single iteration of pop-stack sorting is the transformation T that reverses all the maximal descending sequences of letters in a permutation. We investigate structural and enumerative aspects of pop-stacked permutations - the permutations that belong to the image of T. This work is part of a project aiming to provide the full combinatorial analysis of sorting with a pop-stack, as it was successfully done for sorting with a stack (though, even in this case, some famous problems are still open). The first results already show that pop-stack sorting has a very rich combinatorial structure, and leads to surprising phenomena. |
Schlagworte: |
Typ: | Angemeldeter Vortrag |
Homepage: | http://eurocomb2019.uniba.sk/ |
Veranstaltung: | EUROCOMB 2019 European Conference on Combinatorics, Graph Theory and Applications (Bratislava) |
Datum: | 26.08.2019 |
Vortragsstatus: |
Beteiligte
Andrei Asinowski (intern) |
|
||||
Cyril Banderier
|
|
||||
Sara Billey
|
|
||||
Benjamin Hackl (intern) |
|
||||
Svante Linusson (extern) |
|
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 |