Types of perfect matchings in toroidal square grids

preprint2016arXivOpen access

Abstract

Let Tm,nT_{m,n} be toroidal square grid of size m×nm\times n and let both mm and nn be even. Let PP be a perfect matching of Tm,nT_{m,n} and let D(P)D(P) be the cycle-rooted spanning forest of PP obtained by the generalized Temperley's construction. The types of PP and D(P)D(P) in the first homology group H1(T,Z)H_1(\mathbb{T},\mathbb{Z}) of torus T\mathbb{T} with coefficients in Z\mathbb{Z} has been extensively studied. In this paper we study the types of PP and D(P)D(P) in the first homology group H1(T,F2)H_1(\mathbb{T},\mathbb{F}_2) with the coefficients in F2\mathbb{F}_2. Our considerations connect two remarkable results concerning perfect matchings of toroidal square grids, namely Temperley's bijection and the Arf-invariant formula.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.