Kasteleyn cokernels and perfect matchings on planar bipartite graphs

被引:0
|
作者
Taylor, Libby [1 ]
机构
[1] Stanford Univ, Stanford, CA 94305 USA
关键词
Kasteleyn cokernel; Perfect matching; Jacobian;
D O I
10.1007/s10801-022-01186-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 adaptation of Bernardi's results, providing a 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.
引用
收藏
页码:727 / 737
页数:11
相关论文
共 50 条