# Universality for polynomial invariants on ribbon graphs with flags

@article{Avohou2013UniversalityFP, title={Universality for polynomial invariants on ribbon graphs with flags}, author={R. C. Avohou and J. B. Geloun and M. N. Hounkonnou}, journal={arXiv: Geometric Topology}, year={2013} }

In this paper, we analyze the Bollobas and Riordan polynomial for ribbon graphs with ags introduced in arXiv:1301.1987(math.CO) and prove its universality. We also show that this polynomial can be dened on some equivalence classes of ribbon graphs involving ag moves and that the new polynomial is still universal on these classes.

#### Figures from this paper

#### 4 Citations

Recipe theorems for polynomial invariants on ribbon graphs with half-edges

- Mathematics
- 2014

We provide recipe theorems for the Bollob as and Riordan polynomial R dened on classes of ribbon graphs with half-edges introduced in arXiv:1310.3708(math.GT). We also dene a generalized transition… Expand

Polynomial Invariants for Arbitrary Rank $D$ Weakly-Colored Stranded Graphs

- Mathematics, Physics
- 2016

Polynomials on stranded graphs are higher dimensional generalization of Tutte and Bollob\'as-Riordan polynomials [Math. Ann. 323 (2002), 81-96]. Here, we deepen the analysis of the polynomial… Expand

The tensor track, III

- Physics, Mathematics
- 2014

We provide an informal up-to-date review of the tensor track approach to quantum gravity. In a long introduction we describe in simple terms the motivations for this approach. Then the many recent… Expand

Parametric Representation of Rank d Tensorial Group Field Theory: Abelian Models with Kinetic Term sum_s|p_s| + \mu

- Mathematics, Physics
- 2015

We consider the parametric representation of the amplitudes of Abelian models in the so-called framework of rank d Tensorial Group Field Theory. These models are called Abelian because their elds… Expand

#### References

SHOWING 1-10 OF 20 REFERENCES

A polynomial of graphs on surfaces

- Mathematics
- 2002

ribbon graphs, i.e., graphs realized as disks (vertices) joined together by strips (edges) glued to their boundaries, corresponding to neighbourhoods of graphs embedded into surfaces. We construct a… Expand

On terminal forms for topological polynomials for ribbon graphs: The NN-petal flower

- Computer Science, Mathematics
- Eur. J. Comb.
- 2014

This work enlarges the list of terminal forms for ribbon graphs for which the Bollobas-Riordan polynomial could be directly deduced. Expand

On the Vassiliev knot invariants

- Mathematics
- 1995

The theory of knot invariants of finite type (Vassiliev invariants) is described. These invariants turn out to be at least as powerful as the Jones polynomial and its numerous generalizations coming… Expand

Topological Graph Polynomials in Colored Group Field Theory

- Mathematics, Physics
- 2010

In this paper, we analyze the open Feynman graphs of the Colored Group Field Theory introduced in Gurau (Colored group field theory, arXiv:0907.2582 [hep-th]). We define the boundary graph… Expand

A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan

- Computer Science, Mathematics
- Eur. J. Comb.
- 2011

A 'recipe theorem' is provided restating the universality property of this topological Tutte polynomial, R(G), and a duality property for R( G) that holds for both orientable and unorientable ribbon graphs is proved. Expand

Topological Graph Polynomial and Quantum Field Theory Part II: Mehler Kernel Theories

- Mathematics, Physics
- 2011

We define a new topological polynomial extending the Bollobás–Riordan one, which obeys a four-term reduction relation of the deletion/contraction type and has a natural behaviour under partial… Expand

A Polynomial Invariant of Graphs On Orientable Surfaces

- Mathematics
- 2001

Our aim in this paper is to construct a polynomial invariant of cyclic graphs, that is, graphs with cyclic orders at the vertices, or, equivalently, of 2-cell embeddings of graphs into closed… Expand

Generalization of the Bollobás-Riordan polynomial for tensor graphs

- Mathematics, Physics
- 2011

Tensor models are used nowadays for implementing a fundamental theory of quantum gravity. We define here a polynomial T encoding the supplementary topological information. This polynomial is a… Expand

Recipe theorem for the Tutte polynomial for matroids, renormalization group-like approach

- Mathematics, Physics
- Adv. Appl. Math.
- 2013

A quantum field theory renormalization group-like differential equation is used and a new proof of the recipe theorem for the Tutte polynomial for matroids is given, using a Hopf algebraic approach. Expand

Topological Graph Polynomials and Quantum Field Theory, Part I: Heat Kernel Theories

- Mathematics, Physics
- 2008

We investigate the relationship between the universal topological polynomials for graphs in mathematics and the parametric representation of Feynman amplitudes in quantum field theory. In this first… Expand