Twisted duality for embedded graphs
From MaRDI portal
Publication:2880690
DOI10.1090/S0002-9947-2011-05529-7zbMATH Open1238.05067arXiv0906.5557WikidataQ56689542 ScholiaQ56689542MaRDI QIDQ2880690FDOQ2880690
Authors: Joanna A. Ellis-Monaghan, Iain Moffatt 
Publication date: 13 April 2012
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0906.5557
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
- A Contribution to the Theory of Chromatic Polynomials
- On dichromatic polynomials
- Graphs on surfaces
- Title not available (Why is that?)
- Title not available (Why is that?)
- A polynomial invariant of graphs on orientable surfaces
- A polynomial of graphs on surfaces
- Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
- Eulerian graphs and related topics. Part 1, Volume 2
- The Jones polynomial and graphs on surfaces
- Partial duals of plane graphs, separability and the graphs of knots
- Le Polynôme De Martin D'un Graphe Eulerien
- Eulerian graphs and related topics. Part 1, Volume 1
- Operators over regular maps
- A characterization of partially dual graphs
- Topological graph polynomial and quantum field theory. II: Mehler kernel theories
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Penrose polynomial for embedded graphs
- The Penrose polynomial of a plane graph
Cited In (26)
- Partial duality for ribbon graphs. III: A gray code algorithm for enumeration
- On a conjecture of Gross, Mansour and Tucker
- Evaluations of topological Tutte polynomials
- A 2-isomorphism theorem for delta-matroids
- 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
- \(A\)-trails of embedded graphs and twisted duals
- Characterization of regular checkerboard colourable twisted duals of ribbon graphs
- Partial-twuality polynomials of delta-matroids
- Eulerian and bipartite binary delta-matroids
- New results for non-interpolating partial-dual Euler-genus polynomials
- Twist polynomials of delta-matroids
- The transition matroid of a 4-regular graph: an introduction
- 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)
