Partial duality of hypermaps

Sergei Chmutov (1) , Fabien Vignes-Tourneret (2)

1 Department of Mathematics [Colombus]
2 PSPM - Probabilités, statistique, physique mathématique

We introduce a collection of new operations on hypermaps, partial duality, which include the classical Euler-Poincaré dualities as particular cases. These operations generalize the partial duality for maps, or ribbon graphs, recently discovered in a connection with knot theory. Partial duality is different from previous studied operations of S. Wilson, G. Jones, L. James, and A. Vince. Combinatorially hypermaps may be described in one of three ways: as three involutions on the set of flags ($\tau$-model), or as three permutations on the set of half-edges ($\sigma$-model in orientable case), or as edge 3-colored graphs. We express partial duality in each of these models.

Mots clés: Map; Partial duality; Graph

Domaines: Combinatoire [math.CO]; Physique mathématique [math-ph]

Sergei Chmutov, Fabien Vignes-Tourneret. Partial duality of hypermaps. 2014. ⟨hal-01060262v1⟩