On Inversion Graphs of Permutations
Fuente:
arXiv
Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _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 |