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.
Commutation and stabilization invariance of grid complexes
Statement
Let and be one-component grid diagrams related by one of the following local moves. A cyclic permutation changes the planar cut of the toroidal grid by moving the first row or column to the last. A row commutation exchanges consecutive rows whose closed horizontal marking intervals are disjoint or strictly nested; a column commutation uses the same condition on vertical marking intervals. A stabilization replaces a marked cell by a two-by-two block with the original marking type in two opposite cells and the other type in a third cell, leaves the fourth cell empty, and inserts one row and one column, relocating the old companion markings so each new row and column has one mark of each type. Any of the four empty corners is allowed, and destabilization is the inverse move. Regard each full filtered minus complex returned by the grid-complex algorithm as a complex over by letting act as one chosen marking variable , retaining the other independent variables. The resulting complexes are filtered chain homotopy equivalent over , with equivalences preserving the Maslov grading and Alexander filtration. For each move, finite grid-domain counts give filtered chain maps in both directions and filtered chain homotopies from both composites to the identity. For a stabilization, its multivariable target is first compared with the cone of on the polynomial extension of the original complex. After instead taking the simultaneous ordinary quotient , a stabilization contributes a zero-map cone, equivalently an extra zero-differential factor ; those fully collapsed complexes are compared with this factor retained. Under commutation the tilde homologies are isomorphic; under a stabilization from grid number to , the tilde homology changes by tensoring with the two-dimensional bigraded vector space with one generator in bidegree and one in bidegree .
Statement references
Grid moves, states, and rectangle conventions
Full filtered and tilde grid complexes
Identification of marking-variable actions
Ozsvath, Stipsicz, and Szabo, Grid Homology for Knots and Links, Chapters 5 and 13
Manolescu, Ozsvath, and Sarkar, “A combinatorial description of knot Floer homology,” §§1–2
Facts & Assumptions
Given: The two one-component grids and the single grid move in the statement. All polynomial variables initially remain independent and are matched by their individual markings.
Filtered pentagon maps and hexagon inverse homotopies gives the weighted pentagon maps, hexagon inverse homotopies, and their filtered, associated-graded, and tilde versions for commutations and switches.
The filtered destabilization-domain map and its cone target defines the filtered incoming-domain map for a southwest stabilization and proves its chain-map and grading identities by all domain cases.
Explicit inverse homotopies for filtered grid destabilization supplies an explicit inverse and both homotopies for that map by a finite cone-contraction formula, and derives its retained-variable and tilde comparisons.
Changing the chosen polynomial action on a filtered knot grid gives explicit filtered equivalences and inverse homotopies for changing the chosen variable action along the knot's single cycle.
Basepoint cones, a single variable action, and ordinary collapse proves that a cone of the new variable plus an old one retracts onto the smaller complex over the old-variable ring, while its simultaneous ordinary collapse is a zero-map cone and contributes .
Proof
A cyclic permutation is a change of fundamental cut on the same grid torus. It identifies states, rectangles, and marking monomials bijectively. The finite pair-count gradings also agree under this change. To check this directly for a column cut, use the signed set in . The wrapping column contains one state point of sign and one of sign . Only their comparisons with nonwrapping points change. At an integer state height the signed number of all points below is zero, and at the height of a marking in row it is one, since the states have heights and the markings have one height in each open row. Thus the signed difference of the below/above counts for either wrapping point, excluding itself, is one. Multiplying by the two signs and adding gives zero; the comparisons between the two wrapping points cancel from this sum and do not change. Hence is unchanged. Apply the same count to , and interchange coordinates for a row cut. Both Maslov functions and the Alexander formula are unchanged. The torus-identification map is therefore a filtered chain isomorphism, with inverse the opposite cut change and zero inverse homotopies.
For a commutation, use the maps and homotopies in [F1]. Their weights retain every variable separately, and their filtration drop is the number of in the polygon. Thus they are filtered equivalences over the full ring; restricting the ring action to any chosen marking variable preserves these identities. Their associated-graded maps retain precisely polygons avoiding . Setting the variables to zero gives the tilde equivalence. The identical conclusion holds for the switches used below.
For a southwest stabilization, [F2] supplies the map to the cone of on the polynomial extension of the smaller complex. By [F3], it has a finite matrix inverse and both filtered inverse homotopies. Compose with the explicit retraction in [F5]. Its inclusion, divided-difference homotopy, and evaluation are linear over every old variable, so the resulting equivalence and homotopies are over any chosen retained old-variable action. If either grid uses another chosen variable, including the newly inserted one, first or last compose with the chosen-variable equivalences of [F4]. Hence the assertion holds for arbitrary choices of the single variable action, without setting any independent variable equal to another.
The other local stabilization types reduce to this one using the following finite operations. An stabilization introduces a vertical segment joining marks in consecutive rows. Commute this short segment horizontally toward the next endpoint; while passing another vertical segment, its length-one interval is either disjoint or nested, since no marking height lies strictly between its two endpoints. At a shared endpoint level the exchange is a switch. Stop at the next , where deleting that short segment is an destabilization back to the original grid. Tracking the empty corner gives the pairs with , with , with , and with . Among the four types, exchanging the two new adjacent rows moves the empty corner across a horizontal side, and exchanging the two new adjacent columns moves it across a vertical side; these are switches because the central opposite-type marking shares a column or row with the adjacent same-type marking. One or two such switches carry any empty corner to the southwest corner. These operations concern only the added row, added column, and their endpoint segments; after deleting them the original row and column orders are unchanged. Thus every stabilization is a southwest stabilization followed by finitely many commutations, switches, and cut changes.
Compose the equivalences for that finite sequence, using step 1.2 for commutations and switches and step 1.3 for its sole stabilization. Explicit inverse homotopies compose: for equivalences with inverses and homotopies , a homotopy for is . The counterpart on the other complex has the analogous formula. Every summand remains filtered and has degree . Reversing the roles of the two grids proves the destabilization assertion as well. All map formulas are finite sums of composable grid-domain counts and the explicit polynomial formulas in [F3]–[F5].
The full polynomial equivalence with the stabilization cone in step 1.3 can also be tensored with the simultaneous ordinary coefficient quotient. Its cross map becomes zero, so [F5] identifies the quotient cone with the collapsed smaller complex tensored with . The first summand's grading and filtration shift is , giving exactly the displayed bidegrees. Taking the associated-graded equivalence first and then setting every variable to zero gives the same direct sum for tilde homology. Commutation and switches preserve tilde homology by step 1.2, and cut changes do by step 1.1. These comparisons prove the tilde and collapsed assertions for every stabilization type.
Remarks
Grid moves generate isotopy of oriented knots addresses the separate global fact that these local moves connect any two grids of an oriented knot. The proof here constructs the equivalences for each specified local move.
Remarks references
Depends on
Used by
Dependency tree · two levels
7 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Peter S. Ozsvath, Andras I. Stipsicz, and Zoltan Szabo, Grid Homology for Knots and Links, Chapters 5 and 13 (standard reference, not scraped)
- Ciprian Manolescu, Peter Ozsvath, and Sucharit Sarkar, A combinatorial description of knot Floer homology, §§1–2 (standard reference, not scraped)