arXiv Analytics

Sign in

arXiv:1808.09927 [math.CO]AbstractReferencesReviewsResources

Kasteleyn cokernels and perfect matchings on planar bipartite graphs

Libby Taylor

Published 2018-08-29Version 1

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.

Related articles: Most relevant | Search more
arXiv:2202.05024 [math.CO] (Published 2022-02-10)
On distribution of the depth index on perfect matchings
arXiv:1009.2397 [math.CO] (Published 2010-09-13, updated 2011-09-05)
Computing the partition function for perfect matchings in a hypergraph
arXiv:2210.00245 [math.CO] (Published 2022-10-01)
Uniqueness for 2-Intersecting Families of Permutations and Perfect Matchings