Twisted duality for embedded graphs
From MaRDI portal
Publication:2880690
Abstract: We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. These two operations give rise to an action of S_3^{|E(G)|}, the ribbon group, on G. The action of the ribbon group on embedded graphs extends the concepts of duality, partial duality and Petrie duality. We show that this ribbon group action gives a complete characterization of duality in that if G is any cellularly embedded graph with medial graph G_m, then the orbit of G under the group action is precisely the set of all graphs with medial graphs isomorphic (as abstract graphs) to G_m. We provide characterizations of special sets of twisted duals, such as the partial duals, of embedded graphs in terms of medial graphs and we show how different kinds of graph isomorphism give rise to these various notions of duality. The ribbon group action then leads to a deeper understanding of the properties of, and relationships among, various graph polynomials via the generalized transition polynomial which interacts naturally with the ribbon group action.
Recommendations
- New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Characterization of regular checkerboard colourable twisted duals of ribbon graphs
- Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
Cites work
- scientific article; zbMATH DE number 4006288 (Why is no real title available?)
- scientific article; zbMATH DE number 3739583 (Why is no real title available?)
- scientific article; zbMATH DE number 1933265 (Why is no real title available?)
- scientific article; zbMATH DE number 3049182 (Why is no real title available?)
- A Contribution to the Theory of Chromatic Polynomials
- A Penrose polynomial for embedded graphs
- A characterization of partially dual graphs
- A polynomial invariant of graphs on orientable surfaces
- A polynomial of graphs on surfaces
- Eulerian graphs and related topics. Part 1, Volume 1
- Eulerian graphs and related topics. Part 1, Volume 2
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Graphs on surfaces
- Le Polynôme De Martin D'un Graphe Eulerien
- On dichromatic polynomials
- Operators over regular maps
- Partial duals of plane graphs, separability and the graphs of knots
- The Jones polynomial and graphs on surfaces
- The Penrose polynomial of a plane graph
- Topological graph polynomial and quantum field theory. II: Mehler kernel theories
Cited in
(26)- Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
- On a conjecture of Gross, Mansour and Tucker
- A 2-isomorphism theorem for delta-matroids
- Evaluations of topological Tutte polynomials
- Partial duality of hypermaps
- Arrow ribbon graphs
- The Las Vergnas polynomial for embedded graphs
- Edge colourings and topological graph polynomials
- Checkerboard colourable twuals
- Parallel edges in ribbon graphs and interpolating behavior of partial-duality polynomials
- Partial duality for ribbon graphs. I: distributions
- Partial duality for ribbon graphs. II: Partial-twuality polynomials and monodromy computations
- Hopf algebras and Tutte polynomials
- Partial duals of plane graphs, separability and the graphs of knots
- Bipartite partial duals and circuits in medial graphs
- Characterization of regular checkerboard colourable twisted duals of ribbon graphs
- \(A\)-trails of embedded graphs and twisted duals
- Partial-twuality polynomials of delta-matroids
- Eulerian and bipartite binary delta-matroids
- New results for non-interpolating partial-dual Euler-genus polynomials
- The transition matroid of a 4-regular graph: an introduction
- Twist polynomials of delta-matroids
- New dualities from old: generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs
- A quasi-tree expansion of the Krushkal polynomial
- Excluded minors and the ribbon graphs of knots
- Matroids, delta-matroids and embedded graphs
This page was built for publication: Twisted duality for embedded graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2880690)
