Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | https://arxiv.org/abs/2506.22307 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866911026582126592 |
|---|---|
| author | Mandrick, Sean |
| author_facet | Mandrick, Sean |
| contents | In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions. Advantageously, this class also arises from several other definitions that relate these graphs to geometry and partially ordered sets. By leveraging these different perspectives, we are equipped to gain many insights into their combinatorial intricacies. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_22307 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On Inversion Graphs of Permutations Mandrick, Sean Combinatorics 05C62 (Primary) 05C75, 05C35, 05C76, 05A05 (Secondary) G.2 In this dissertation, we explore the structure of inversion graphs of permutations--a class of graphs that naturally arises by representing each permutation as a graph, where vertices correspond to entries and edges encode inversions. Advantageously, this class also arises from several other definitions that relate these graphs to geometry and partially ordered sets. By leveraging these different perspectives, we are equipped to gain many insights into their combinatorial intricacies. |
| title | On Inversion Graphs of Permutations |
| topic | Combinatorics 05C62 (Primary) 05C75, 05C35, 05C76, 05A05 (Secondary) G.2 |
| url | https://arxiv.org/abs/2506.22307 |