Extending the Tutte and Bollobás-Riordan Polynomials to Rank 3 Weakly-Colored Stranded Graphs
arXiv:1301.1987 · doi:10.1017/S096354832100050X
Abstract
The Bollobás-Riordan polynomial [Math. Ann. 323, 81 (2002)] is a universal polynomial invariant for ribbon graphs. We find an extension of this polynomial for a particular family of combinatorial objects, called rank 3 weakly-colored stranded graphs. Stranded graphs arise in the study of tensor models for quantum gravity in physics, and generalize graphs and ribbon graphs. We present a seven-variable polynomial invariant of these graphs, which obeys a contraction/deletion recursion relation similar to that of the Tutte and Bollobás-Riordan polynomials. However, it is defined on a much broader class of objects, and furthermore captures properties that are not encoded by the Tutte or Bollobás-Riordan polynomials.
arXiv comment41 pages, 32 figures; improved version (published), some statements corrected
References in corpus (15)
- 2D Gravity and Random Matrices
- Colored Tensor Models - a Review
- Colored Group Field Theory
- Random tensor models in the large N limit: Uncoloring the colored tensor models
- The 1/N expansion of colored tensor models
- Topological Graph Polynomials in Colored Group Field Theory
- Bosonic Colored Group Field Theory
- Lost in Translation: Topological Singularities in Group Field Theory
- Combinatorial Hopf algebra for the Ben Geloun-Rivasseau tensor field theory
- Generalization of the Bollobás-Riordan polynomial for tensor graphs
- Topological graph polynomials and quantum field theory, Part II: Mehler kernel theories
- A simple proof of orientability in colored group field theory
- Renormalization and Hopf Algebraic Structure of the 5-Dimensional Quartic Tensor Field Theory
- On terminal forms for topological polynomials for ribbon graphs: The -petal flower
- Polynomial Invariants for Arbitrary Rank Weakly-Colored Stranded Graphs