{"id":"arxiv/2610.16514","url":"https://arxiv.org/abs/2610.16514","tags":["math.GT"],"score":0,"title":"An Algebraic Matching Algorithm for the Genus of Grid Diagrams","domain":"math.GT","source":"arxiv","authors":["Jun Wang","Shasha Yang"],"reviews":0,"subject":"math.GT","summary":"Grid diagrams encode knots and links combinatorially through an (n,n) winding matrix W(G). A fundamental invariant of the grid diagram is its genus g(G), which records essential topological information about the underlying knot. We give an algebraic algorithm that computes g(G) directly from W(G). The method repurposes the Hungarian algorithm ,after a column normalization that makes the matrix non-negative, it applies row-column reductions and minimum-vertex-cover corrections until the zero entries admit a perfect matching, equivalently until the minimum marking number equals n. By Konig's…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}