How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Classical FK medial-loop normalization
Statement
Let be a finite connected simple plane graph, let be its face set, and choose its unbounded face as the free exterior face. All vertices are free: no boundary vertices are identified or fixed. Fix an integer and finite edge activities . For , write and let count its connected components, including isolated vertices. Let be the dual multigraph with one vertex for each face and one dual edge crossing each primal edge ; loops and parallel edges are retained. Set and let count the connected components of the spanning dual subgraph , counting isolated faces; the unbounded exterior face is one dual vertex counted once.
The medial graph has one four-valent vertex at each primal-dual edge crossing, joined along the corners of the overlay. At each crossing label the four medial half-edges in cyclic order, with on the primal-edge sides and on the dual-edge sides. For , smooth by the noncrossing pairs and ; for , smooth by and . Equivalently, these curves are the boundary of , formed from disjoint small vertex disks and narrow bands along the edges in . Define as the number of connected boundary loops of ; this also covers a one-vertex graph with no edges. No extra exterior wiring or boundary weight is imposed. Then The loop value is . This is a finite mathematical identity; it asserts no semisimplicity, representation faithfulness, trace, categorification, or empirical claim.
Statement references
Finite Potts and Fortuin–Kasteleyn weights
The plane dual multigraph, with a vertex for each face and one crossing edge for each primal edge
For a plane graph with components, , including the null graph
Temperley–Lieb planar diagram data and endomorphism modules
Stacking is associative and horizontal juxtaposition is strict monoidal
Every connected component of an open subset of is open and polygonally connected
Facts & Assumptions
Given: A finite connected simple plane graph , its fixed plane embedding, integer , finite activities , and free vertices and exterior face.
Finite Potts and Fortuin–Kasteleyn weights: is spanning, counts every component including isolated vertices, and .
Plane embeddings of finite simple graphs, their faces, facial boundary walks and lengths (counting a bridge twice), and planar graphs: a plane graph is a finite simple graph with polygonal edge arcs meeting only at shared endpoints; its faces are the regions of the complement.
The plane dual multigraph, with a vertex for each face and one crossing edge for each primal edge and Every connected plane graph has a plane dual multigraph, and when that dual is simple the reciprocal embedding identifies the double dual with the original graph: each face gives one dual vertex and every primal edge has one crossing dual edge, with loops and parallel edges allowed.
For a plane graph with components, , including the null graph: for a plane subgraph with components, , including isolated vertices and the null graph.
Temperley–Lieb planar diagram data and endomorphism modules: stacking places the left factor above the right factor; each closed cycle removed in a composition contributes the loop value .
Stacking is associative and horizontal juxtaposition is strict monoidal: these diagram compositions are well-defined and associative for every commutative coefficient ring and every .
Every connected component of an open subset of is open and polygonally connected (Every connected component of an open subset of is open and polygonally connected).
Proof
Fix . The drawing of is a finite union of points and closed line segments, hence is closed in . Its complement is open, so each of its face components is open and polygonally connected by [F7]. The original faces are vertices of . Two such faces lie in the same face of exactly when they are connected by dual edges corresponding to . A dual path crosses only absent primal edges and therefore stays in the complement of . Conversely, a path between two original face points inside one face of can be chosen polygonal; perturb its finitely many segments to avoid primal vertices and to cross edge interiors transversely. Because it avoids , every crossed edge lies in , so the crossed dual edges form a path in . Thus the faces of correspond bijectively to the components counted by .
Apply [F4] to the spanning plane subgraph . Its vertex set is , its edge set is , its component count is , and by step 1.1 its face count is . Therefore , or .
View the fixed embedding on the sphere by adding the point at infinity. By [F4] the plane subgraph has finitely many faces; choose one point in each. For every vertex , including each vertex isolated in , choose a closed polygonal disk so that the disks are pairwise disjoint and avoid all the chosen face points. Choose pairwise disjoint attachment intervals on each , one for each edge incident to and in the cyclic order of the embedding. For each , choose a closed polygonal rectangular band around the part of its polygonal arc outside its endpoint disks; make the bands pairwise disjoint, disjoint from all nonendpoint disks, and attach them to the corresponding intervals. These choices are possible with sufficiently small radii and widths because the graph is finite and edge arcs meet only at shared endpoints. Let be the union of these disks and bands. Each band joins exactly its two endpoint disks, and distinct bands otherwise remain disjoint, so the connected components of correspond exactly to those of , including isolated-vertex disks; hence there are . Its boundary is a finite disjoint union of simple polygonal circles. In particular, the one-vertex graph with no edges gives one disk and one boundary loop. At a primal-dual crossing, the two sides of an occupied-edge band join the medial half-edges as and ; when the edge is absent, there is no band there and the two face-side sectors join as and . The cyclic ordering of the attachment intervals fixes these local continuations, so gives exactly the smoothings in the Statement and has loops. Inside each face of , the disk-and-band pieces form collars along the facial boundary side occurrences: each band side is a polygonal strip, and intervening vertex-disk sectors join consecutive strips in cyclic order. Repeated vertices or edges in a facial boundary walk are treated as separate side occurrences, so a bridge's two sides remain distinct; an isolated vertex gives a punctured-disk collar in its unique incident face. Choose all radii and widths small enough that distinct collars meet only at their prescribed continuations within the same face. Trimming them leaves a nonempty core , since the selected point of lies outside . The core is connected: for finite points use the polygonal path in the plane face supplied by [F7], perturb the path to meet the finitely many polygonal collar sides transversely, and replace each excursion into a collar by a parallel path just outside along that collar's connected -facing boundary, with the vertex-disk sector prescribing the continuation at each turn. For the unbounded face, is bounded; outside a sufficiently large disk its complement contains the whole exterior, and a ray there joins finite points to the point at infinity in the one-point compactification. Thus the same connected core includes infinity. Each face therefore leaves exactly one nonempty component of . Since contains , these trimmed faces are all the components of ; by step 1.1 their number is . The regions of are the interiors of the components of together with those complementary components, so there are regions.
Subdivide each of the disjoint polygonal boundary loops from step 2.2 at at least three distinct points and regard the result as a finite simple plane graph , with one cycle component per loop. Each cycle has the same number of vertices and edges, so , and has connected components. By [F4], its complement therefore has regions. These are the regions counted in step 2.2, hence and .
Adding the identities in steps 2.1 and 3.1 yields . Since , its positive square root is nonzero, and . This equality also holds when an activity is zero, because both corresponding terms vanish.
Each subset selects exactly one of the two noncrossing smoothings at every medial vertex, so summing the termwise identity of step 4.1 over gives the displayed loop formula. In any fixed rectangular decomposition, the local smoothings are Temperley–Lieb diagrams; [F5] fixes the left-above-right and conventions, and [F6] makes the stacked product independent of parentheses. Thus the local loop weight is exactly , without invoking a trace or any representation-theoretic property.
Remarks
The local smoothing convention is shown below. The four ends are listed cyclically; are primal-side half-edges and are dual-side half-edges. The occupied pairing is used when and the absent pairing when . The crossing pairing is never used. The proof counts connected components and regions; it does not infer the partition identity from the picture.
The FK connectivity join in the transfer algorithm is an idempotent partition operation. It is not the Temperley–Lieb cup-cap generator, whose square contributes a factor .
Depends on
Finite Potts and Fortuin–Kasteleyn weights
Plane embeddings of finite simple graphs, their faces, facial boundary walks and lengths (counting a bridge twice), and planar graphs
The plane dual multigraph, with a vertex for each face and one crossing edge for each primal edge
Every connected plane graph has a plane dual multigraph, and when that dual is simple the reciprocal embedding identifies the double dual with the original graph
For a plane graph with components, , including the null graph
Temperley–Lieb planar diagram data and endomorphism modules
Stacking is associative and horizontal juxtaposition is strict monoidal
Every connected component of an open subset of is open and polygonally connected