Handle slides for delta-matroids

DOI10.1016/J.EJC.2016.07.002MaRDI QIDQ326646zbMATH OpenOpenAlexFDO

Authors Iain Moffatt, Eunice Mphako-Banda

Publication date 12 October 2016

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1510.07224

zbMATH Keywords

ribbon graphic delta-matroidal analogues

Mathematics Subject Classification ID

Matroids in convex geometry (realizations in the context of convex polytopes, convexity in combinatorial structures, etc.) (52B40) Paths and cycles (05C38)

Abstract: A classic exercise in the topology of surfaces is to show that, using handle slides, every disc-band surface, or 1-vertex ribbon graph, can be put in a canonical form consisting of the connected sum of orientable loops, and either non-orientable loops or pairs of interlaced orientable loops. Motivated by the principle that ribbon graph theory informs delta-matroid theory, we find the delta-matroid analogue of this surface classification. We show that, using a delta-matroid analogue of handle-slides, every binary delta-matroid in which the empty set is feasible can be written in a canonical form consisting of the direct sum of the delta-matroids of orientable loops, and either non-orientable loops or pairs of interlaced orientable loops. Our delta-matroid results are compatible with the surface results in the sense that they are their ribbon graphic delta-matroidal analogues.

Recommendations

• The class of delta-matroids closed under handle slides
• Delta-matroids for graph theorists
• Matroids, delta-matroids and embedded graphs
• Maps and -matroids
• Eulerian and bipartite binary delta-matroids

Cites work

• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 3495348 (Why is no real title available?)
• scientific article; zbMATH DE number 2120368 (Why is no real title available?)
• A calculus for framed links in \(S^3\)
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Graphs on surfaces. Dualities, polynomials, and knots
• Greedy algorithm and symmetric matroids
• Maps and -matroids
• Matroids, delta-matroids and embedded graphs
• On the interplay between embedded graphs and delta-matroids
• On the interplay between graphs and matroids
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Topological graph theory.

Cited in

(9)

• Transition polynomial as a weight system for binary delta-matroids
• Duality of orthogonal and symplectic random tensor models
• The class of delta-matroids closed under handle slides
• On the handle slide operation and universality polynomial invariants for binary -matroids
• An extension of Stanley's chromatic symmetric function to binary delta-matroids
• Lagrangian subspaces, delta-matroids, and four-term relations
• Twist polynomial as a weight system for set systems
• Canonical binary -matroids
• The interlace polynomial of binary delta-matroids and link invariants

This page was built for publication: Handle slides for delta-matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q326646)