pith. sign in

arxiv: 1808.09927 · v1 · pith:XLYF3V6Bnew · submitted 2018-08-29 · 🧮 math.CO

Kasteleyn cokernels and perfect matchings on planar bipartite graphs

classification 🧮 math.CO
keywords bipartiteplanargraphkasteleynmatchingsperfectbernardimethod
0
0 comments X
read the original abstract

The determinant method of Kasteleyn gives a method of computing the number of perfect matchings of a planar bipartite graph. In addition, results of Bernardi exhibit a bijection between spanning trees of a planar bipartite graph and elements of its Jacobian. In this paper, we explore an analogue of Bernardi's results, providing a canonical simply transitive group action of the Kasteleyn cokernel of a planar bipartite graph on its set of perfect matchings, when the planar bipartite graph in question is of the form $G^+$, as defined by Kenyon, Propp and Wilson.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.