Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 30 septembre 2014 à 14h00 en B107, Joseph Ben Geloun nous parlera de : Polynomials invariants on stranded graphs

Résumé : Tutte polynomial is a 2-variable polynomial defined on a graph which satisfies a contraction/deletion recurrence relation. This polynomial generalizes into the so-called Bollobas-Riordan (4-variable) polynomial for ribbon graphs which also satisfies a similar recurrence rule. In the recent Physics literature, there exists a growing interest for a new category of graphs called rank d stranded graphs. Such graphs encompass simple and ribbon graph structures and represent simplicial complexes in any dimension d. I will introduce a genuine 7-variable polynomial on these graph structures when restricted in rank 3 and when provided with a specific coloring. The polynomial satisfies a new contraction/cut rule. The procedure can be certainly extended in any rank.

 [Slides.pdf] [arXiv]

Dernière modification : Wednesday 12 October 2022 Valid HTML 4.01! Valid CSS! Contact pour cette page : Cyril.Banderier at