Lagrangian Matroids associated with Maps on Orientable Surfaces
From MaRDI portal
Publication:6470697
arXivmath/0010236MaRDI QIDQ6470697FDOQ6470697
Authors: Richard Booth, Alexandre V. Borovik, I. M. Gel'fand 
Publication date: 25 October 2000
Abstract: The aim of the paper is to clarify the nature of combinatorial structures associated with maps on closed compact surfaces. We prove that maps give rise to Lagrangian matroids representable in a setting provided by cohomology of the surface with punctured points. Our proof is very elementary. We further observe that the greedy algorithm has a natural interpretation in this setting, as a `peeling' procedure which cuts the (connected) surface into a closed ring-shaped peel, and that this procedure is local.
This page was built for publication: Lagrangian Matroids associated with Maps on Orientable Surfaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6470697)
