The number of Pfaffian orientations on punctured polygonally cellulated surfaces

Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit · 2026

Read The number of Pfaffian orientations on punctured polygonally cellulated surfaces by Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-23548.txt.

Introduction

Mukherjee, Pramanik, and Rakshit count Pfaffian orientations on punctured polygonally cellulated surfaces, giving a formula for their number. The notion extends Pfaffian orientations from planar graphs: a planar graph counts as a punctured two-sphere embedded in three-dimensional space. As a direct corollary of their main theorem, they derive the number of Pfaffian orientations on a planar graph.

Catalog record

CREATORSajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE40285
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.23548

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The number of Pfaffian orientations on punctured polygonally cellulated surfaces Sajal Mukherjee, Pritam Chandra Pramanik, Arundhati Rakshit Abstract In this paper, we introduce the notion of Pfaffian orientations on (punctured) polygonally cellulated orientable surfaces, and provide an expression for the number of such orientations. This generalizes the notion of Pfaffian orientations on planar graph, where a planar graph is seen as a punctured 2 2 -sphere, embedded in ℝ 3 \mathbb{R}^{3} . So as a direct corollary of our main theorem, we derive the number of Pfaffian orientations on a planar graph. Keywords: Pfaffian orientations, orientable cellulated surfaces, planar graphs, incidence matrix. MSC 2020: 05C10, 52B05, 05A15. 1 Introduction The problem of enumerating perfect matchings in planar graphs has originated in the realms of statistical mechanics and chemistry, more particularly, in the problems of dimer models. The notion of Pfaffian orientations plays a central role towards this end, in counting the number of perfect matchings in planar graphs. Kastelyn has proved the existence of Pfaffian orientations in any bipartite planar graph (see [ 2 ] , [ 3 ] ). However, there has been no known result on the number of such Pfaffian orientations, as of now, to the best of our knowledge. A Pfaffian orientation on a planar graph (see [ 1 ] ) is defined as a choice of orientation on the edges of the planar graph such that each face of the graph has odd number of edges oriented in the clockwise direction with respect to that face. Figure 1 demonstrates a Pfaffian orientation on a planar graph. Figure 1 demonstrates a Pfaffian orientation on a planar graph. Figure 1: A Pfaffian orientation on a planar graph. The arrows represent the orientations on the edges. In this paper, we introduce a more general notion of Pfaffian orientations on “punctured” polygonally cellulated surfaces, embedded in \mathbb{R}^{3} , whose 1 -skeletons are not necessarily planar, and provide a count of all such Pfaffian orientations on a given “punctured” polygonally cellulated orientable surface. Hence, we determine the count of Pfaffian orientations on a “punctured” polygonally cellulated 2 -sphere. For any polygonally cellulated surface, the 2 -cells are termed as faces , the 1 -cells are termed as edges while the 0 -cells are termed as vertices . From here onwards, we will refer to polygonally cellulated surfaces as simply cellulated surfaces for our convenience. Let K be an orientable, connected, closed, cellulated surface of genus g , embedded in \mathbb{R}^{3} , where the orientation of each face is determined by the right hand rule along the outward normal vector of the face. Figure 2 illustrates the orientation of one such face. Figure 2: A face of an orientable cellulated surface is oriented following the right hand rule along the outward normal vector of the face. Here the upward arrow denotes the outward normal vector of the face and the curved arrow depicts the orientation of the face. Now, we remove a face from the cellulated surface K . We call this a “punctured” cellulated surface and denote it as K^{\prime} . Next we define a Pfaffian orientation on K^{\prime} . Definition 0.1 . Let K^{\prime} be a punctured, orientable, connected, cellulated surface where each edge is assigned an orientation (or a direction), represented by an arrow on the edge. Such an assignment of orientation on the edges of K^{\prime} is said to be a Pfaffian orientation on K^{\prime} if for every face f of K^{\prime} , the number of edges e of f , whose orientations are opposite to the induced orientation of f on e , is odd. A Pfaffian orientation on a planar graph can be equivalently seen as a Pfaffian orienation on a “punctured” 2 -sphere, embedded in \mathbb{R}^{3} . In Section 3 , we count the number of Pfaffian orientations on K^{\prime} and arrive at the following result. For any cellulated surface K , we denote the set of vertices of K as \mathcal{V}(K) , the set of edges of K as \mathcal{E}(K) and the set of faces of K as \mathcal{F}(K) . Theorem 1 . Let K be an orientable, closed, connected, cellulated surface of genus g , such that |\mathcal{V}(K)|=v and K^{\prime} be the punctured, cellulated surface obtained by removing a face from K . Then the number of Pfaffian orientations on K^{\prime} , denoted by \mu , is given by, \mu=2^{v-1+2g}. As a corollary, we obtain the following result. Corollary 1 . The number of Pfaffian orientations on a punctured cellulated 2 -sphere embedded in \mathbb{R}^{3} , is given by, \mu=2^{v-1}, where v is the number of vertices of the cellulated 2 -sphere. We note here that the number of Pfaffian orientations on a punctured, orientable, cellulated surface, does not depend on the face being removed from the surface. Towards the end of Section 3 , we prove the existence of a Pfaffian orientation on a punctured, orientable, cellulated surface by providing an explicit construction. 2 Preliminaries Let K be an orientable, connected, closed, cellulated surface. If an edge e is contained in a face f , we denote it as e\subseteq f . The following two simple properties of such a surface will prove to be useful, subsequently. (a) Each edge of K is contained in exactly two faces of K . (b) For any two faces f_{0} and f_{n} of K , there exists a sequence of faces and edges of the following form. f_{0},e_{0},f_{1},\dots,e_{n-1},f_{n}, where f_{i}\in\mathcal{F}(K) , e_{i}\in\mathcal{E}(K) , for each i and f_{i}\supseteq e_{i}\subseteq f_{i+1} for each i\in\{0,\dots,(n-1)\} . For a punctured, cellulated surface, an edge which is shared by exactly two faces of the surface, is termed as an internal edge , while an edge which is contained in exactly one face of the surface, is termed as an external edge . Definition 1.1 . (Incidence Number) Let K be an orientable, cellulated surface with a given orientation on its cells. Let e\in\mathcal{E}(K) , f\in\mathcal{F}(K) . Then the incidence number of e with respect to f is defined as, \langle f,e\rangle=\begin{cases}0,\text{ if }e\subsetneq f,\\ 1,\text{ if the orientation of $e$ is the induced orientation of $f$ on $e$},\\ -1,\text{ otherwise}.\end{cases} Definition 1.2 . The incidence matrix of a cellulated surface K is defined as a matrix where the columns correspond to all the faces of K , ordered as f_{1},f_{2},\dots , the rows correspond to all the edges of K , ordered as e_{1},e_{2},\dots , and the (i,j)^{th} entry is given by the incidence number of the i^{th} edge with respect to the j^{th} face, i.e., a_{ij}=\langle f_{j},e_{i}\rangle. We denote this matrix as [\partial(K)] . Now let us consider a punctured orientable surface K^{\prime} and consider the incidence matrix of K^{\prime} , [\partial(K^{\prime})] . We denote the i^{th} column vector of [\partial(K^{\prime})] as \bar{f}_{i} and the i^{th} row vector of [\partial(K^{\prime})] as \bar{e}_{i} . Let |\mathcal{F}(K)|=p . The following result regarding the rank of [\partial(K^{\prime})] , will prove to be crucial subsequently. Lemma 1 . The columns of [\partial(K^{\prime})] are linearly independent, i.e., the rank of [\partial(K^{\prime})] is (p-1) . Proof. Let \mathcal{F}(K)=\{f_{1},\dots,f_{p-1},f_{p}\} and \mathcal{F}(K^{\prime})=\mathcal{F}(K)\setminus\{f_{p}\} . Let \bar{f}_{1},\bar{f}_{2},\dots,\bar{f}_{p-1} be the respective column vectors of [\partial(K^{\prime})] . Let, \sum_{i=1}^{p-1}c_{i}\bar{f}_{i}=0, (i) where c_{i}\in\mathbb{Z} for each i\in\{i,\dots,(p-1)\} . Without loss of

Read the complete text