Handle slides for delta-matroids

DOI10.1016/J.EJC.2016.07.002zbMATH Open1348.05109arXiv1510.07224OpenAlexW2239596678MaRDI QIDQ326646FDOQ326646

Authors: Iain Moffatt, Eunice Mphako-Banda 

Publication date: 12 October 2016

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

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.

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

Recommendations

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

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)

Cites Work

• Graphs on surfaces. Dualities, polynomials, and knots
• Topological graph theory.
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• A calculus for framed links in \(S^3\)
• Title not available (Why is that?)
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Matroids, delta-matroids and embedded graphs
• Maps and \(\Delta\)-matroids
• On the interplay between graphs and matroids
• Title not available (Why is that?)
• Greedy algorithm and symmetric matroids
• Title not available (Why is that?)
• On the interplay between embedded graphs and delta-matroids

Cited In (4)

• Transition polynomial as a weight system for binary delta-matroids
• The class of delta-matroids closed under handle slides
• An extension of Stanley's chromatic symmetric function to binary delta-matroids
• Lagrangian subspaces, delta-matroids, and four-term relations

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)