A composition theory for upward planar orders
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913850635321344 |
|---|---|
| author | Dong, Xue Lu, Xuexing Ye, Yu |
| author_facet | Dong, Xue Lu, Xuexing Ye, Yu |
| contents | An upward planar order on an acyclic directed graph $G$ is a special linear extension of the edge poset of $G$ that satisfies the nesting condition. This order was introduced to combinatorially characterize upward plane graphs and progressive plane graphs (commonly known as plane string diagrams). In this paper, motivated by the theory of graphical calculus for monoidal categories, we establish a composition theory for upward planar orders. The main result is that the composition of upward planar orders is an upward planar order. This theory provides a practical method to calculate the upward planar order of a progressive plane graph or an upward plane graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_13865 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A composition theory for upward planar orders Dong, Xue Lu, Xuexing Ye, Yu Combinatorics Discrete Mathematics Category Theory An upward planar order on an acyclic directed graph $G$ is a special linear extension of the edge poset of $G$ that satisfies the nesting condition. This order was introduced to combinatorially characterize upward plane graphs and progressive plane graphs (commonly known as plane string diagrams). In this paper, motivated by the theory of graphical calculus for monoidal categories, we establish a composition theory for upward planar orders. The main result is that the composition of upward planar orders is an upward planar order. This theory provides a practical method to calculate the upward planar order of a progressive plane graph or an upward plane graph. |
| title | A composition theory for upward planar orders |
| topic | Combinatorics Discrete Mathematics Category Theory |
| url | https://arxiv.org/abs/2505.13865 |