Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-generatedPipeline-generatedprecheck passverified 2026-10-22 (gpt-6.1-sol)
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 G=(V,E) be a finite connected simple plane graph, let F(G) 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 Q≥2 and finite edge activities ve≥0. For A⊆E, write GA=(V,A) and let k(A) count its connected components, including isolated vertices. Let G∗ be the dual multigraph with one vertex for each face and one dual edge e∗ crossing each primal edge e; loops and parallel edges are retained. Set A∗:={e∗:e∈E∖A} and let k∗(A) count the connected components of the spanning dual subgraph (F(G),A∗), 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 h1,h2,h3,h4 in cyclic order, with h1,h3 on the primal-edge sides and h2,h4 on the dual-edge sides. For e∈A, smooth by the noncrossing pairs (h4,h1) and (h2,h3); for e∉A, smooth by (h1,h2) and (h3,h4). Equivalently, these curves are the boundary of NA, formed from disjoint small vertex disks and narrow bands along the edges in A. Define ℓ(A) as the number of connected boundary loops of NA; this also covers a one-vertex graph with no edges. No extra exterior wiring or boundary weight is imposed. Then ZFK(Q,v)=Q∣V∣/2∑A⊆E(Q)ℓ(A)∏e∈AveQ. The loop value is δ=Q. This is a finite mathematical identity; it asserts no semisimplicity, representation faithfulness, trace, categorification, or empirical claim.

Statement references

Facts & Assumptions

Given: A finite connected simple plane graph G, its fixed plane embedding, integer Q≥2, finite activities ve≥0, and free vertices and exterior face.

[F1]

Finite Potts and Fortuin–Kasteleyn weights: GA=(V,A) is spanning, k(A) counts every component including isolated vertices, and ZFK=∑A⊆EQk(A)∏e∈Ave.

[F2]

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.

[F4]

For a plane graph with c components, ∣V∣−∣E∣+∣F∣=1+c, including the null graph: for a plane subgraph with k components, ∣V∣−∣E∣+∣F∣=1+k, including isolated vertices and the null graph.

[F5]

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 δ.

[F6]

Stacking is associative and horizontal juxtaposition is strict monoidal: these diagram compositions are well-defined and associative for every commutative coefficient ring and every δ.

[F7]

Every connected component of an open subset of Rn is open and polygonally connected (Every connected component of an open subset of Rn is open and polygonally connected).

Proof

technique · direct planar component count
1.1givenF2F3F7construct

Fix A⊆E. The drawing of GA is a finite union of points and closed line segments, hence is closed in R2. Its complement is open, so each of its face components is open and polygonally connected by [F7]. The original faces are vertices of G∗. Two such faces lie in the same face of GA exactly when they are connected by dual edges corresponding to E∖A. A dual path crosses only absent primal edges and therefore stays in the complement of GA. Conversely, a path between two original face points inside one face of GA can be chosen polygonal; perturb its finitely many segments to avoid primal vertices and to cross edge interiors transversely. Because it avoids GA, every crossed edge lies in E∖A, so the crossed dual edges form a path in (F(G),A∗). Thus the faces of GA correspond bijectively to the components counted by k∗(A).

2.1F1F4step 1.1algebra

Apply [F4] to the spanning plane subgraph GA. Its vertex set is V, its edge set is A, its component count is k(A), and by step 1.1 its face count is k∗(A). Therefore ∣V∣−∣A∣+k∗(A)=1+k(A), or k(A)−k∗(A)=∣V∣−∣A∣−1.

2.2F2F3F4F7givenstep 1.1construct

View the fixed embedding on the sphere S2 by adding the point at infinity. By [F4] the plane subgraph GA has finitely many faces; choose one point in each. For every vertex x∈V, including each vertex isolated in GA, choose a closed polygonal disk Dx so that the disks are pairwise disjoint and avoid all the chosen face points. Choose pairwise disjoint attachment intervals on each ∂Dx, one for each edge incident to x and in the cyclic order of the embedding. For each e∈A, 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 NA 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 NA correspond exactly to those of GA, including isolated-vertex disks; hence there are k(A). 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 (h4,h1) and (h2,h3); when the edge is absent, there is no band there and the two face-side sectors join as (h1,h2) and (h3,h4). The cyclic ordering of the attachment intervals fixes these local continuations, so ∂NA gives exactly the smoothings in the Statement and has ℓ(A) loops. Inside each face U of GA, 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 UA=U∖NA, since the selected point of U lies outside NA. The core is connected: for finite points use the polygonal path in the plane face U 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 NA along that collar's connected U-facing boundary, with the vertex-disk sector prescribing the continuation at each turn. For the unbounded face, NA 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 S2∖NA. Since NA contains GA, these trimmed faces are all the components of S2∖NA; by step 1.1 their number is k∗(A). The regions of S2∖∂NA are the interiors of the k(A) components of NA together with those k∗(A) complementary components, so there are k(A)+k∗(A) regions.

3.1F4step 2.2constructalgebra

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 HA, with one cycle component per loop. Each cycle has the same number of vertices and edges, so ∣V(HA)∣=∣E(HA)∣, and HA has ℓ(A) connected components. By [F4], its complement therefore has ∣F(HA)∣=1+ℓ(A) regions. These are the regions counted in step 2.2, hence k(A)+k∗(A)=1+ℓ(A) and ℓ(A)=k(A)+k∗(A)−1.

4.1givenstep 2.1step 3.1algebra

Adding the identities in steps 2.1 and 3.1 yields 2k(A)=∣V∣−∣A∣+ℓ(A). Since Q≥2, its positive square root δ=Q is nonzero, and Qk(A)∏e∈Ave=Q∣V∣/2(Q)ℓ(A)∏e∈AveQ. This equality also holds when an activity is zero, because both corresponding terms vanish.

5.1F1F5F6step 4.1algebra∎

Each subset A selects exactly one of the two noncrossing smoothings at every medial vertex, so summing the termwise identity of step 4.1 over A⊆E 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 δ=Q, without invoking a trace or any representation-theoretic property.

Remarks

The local smoothing convention is shown below. The four ends are listed cyclically; h1,h3 are primal-side half-edges and h2,h4 are dual-side half-edges. The occupied pairing is used when e∈A and the absent pairing when e∉A. The crossing pairing is never used. The proof counts connected components and regions; it does not infer the partition identity from the picture.

h1h2h3h4e2A:(h4;h1);(h2;h3)h1h2h3h4e=2A:(h1;h2);(h3;h4)

The FK connectivity join Ji 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

Dependency tree · 2 levels

Sources