Mathematics – Combinatorics
Scientific paper
2000-10-25
Mathematics
Combinatorics
12 pages. A rather more technical version of this paper, with the main proof reformulated in cohomological terms by David Ston
Scientific paper
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.
Booth Richard F.
Borovik Alexandre V.
Gelfand Israel
No associations
LandOfFree
Lagrangian Matroids associated with Maps on Orientable Surfaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Lagrangian Matroids associated with Maps on Orientable Surfaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Lagrangian Matroids associated with Maps on Orientable Surfaces will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-105726