Deletion-Contraction and the Surface Tutte Polynomial
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866929222599049216 |
|---|---|
| author | Moffatt, Iain Thompson, Maya |
| author_facet | Moffatt, Iain Thompson, Maya |
| contents | In this paper we unify two families of topological Tutte polynomials. The first family is that coming from the surface Tutte polynomial, a polynomial that arises in the theory of local flows and tensions. The second family arises from the canonical Tutte polynomials of Hopf algebras. Each family includes the Las Vergnas, Bollobás-Riordan, and Krushkal polynomials. As a consequence we determine a deletion-contraction definition of the surface Tutte polynomial and recursion relations for the number of local flows and tensions in an embedded graph. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2212_12371 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Deletion-Contraction and the Surface Tutte Polynomial Moffatt, Iain Thompson, Maya Combinatorics 05C31, 05C10 In this paper we unify two families of topological Tutte polynomials. The first family is that coming from the surface Tutte polynomial, a polynomial that arises in the theory of local flows and tensions. The second family arises from the canonical Tutte polynomials of Hopf algebras. Each family includes the Las Vergnas, Bollobás-Riordan, and Krushkal polynomials. As a consequence we determine a deletion-contraction definition of the surface Tutte polynomial and recursion relations for the number of local flows and tensions in an embedded graph. |
| title | Deletion-Contraction and the Surface Tutte Polynomial |
| topic | Combinatorics 05C31, 05C10 |
| url | https://arxiv.org/abs/2212.12371 |