Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedprecheck passaudited 2026-09-27
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.

Geometric braids admit generic polygonal representatives

Statement

Let n∈N and let β=(z1,…,zn) be a braid based at Q (Geometric braids in the disc with setwise endpoints). Then there is a braid β′=(β1′,…,βn′) based at Q with β′∼β (Braid isotopy relative to the top and bottom endpoints) such that:

  1. Polygonal. There are m≥1 and 0=t0<t1<⋯<tm=1 such that every βj′ is affine on each of the closed intervals [tk−1,tk]; for n=0 the tuple is empty and m:=1 is understood.
  2. General position. Writing ξj:=π1∘βj′ for the first coordinate of the j-th strand, no two strands meet in the projection at a breakpoint, ξi(tk)≠ξj(tk) for all i≠j and 1≤k≤m−1, and every interior coincidence of first coordinates is a simple coincidence of exactly one pair: for all i≠j and t∈(0,1) with ξi(t)=ξj(t), the height t lies in the interior of one of the affine pieces, the difference ξi−ξj changes sign at t, and ξl(t)≠ξi(t) for every l∉{i,j}.
  3. Consequences. The set C:={t∈(0,1):ξi(t)=ξj(t) for some i≠j} is finite, say C={c1<⋯<cm′} with m′≥0 (the empty list for m′=0), and at each cr exactly one pair of strands has equal first coordinates, that pair exchanging its two positions across cr.
  4. Boundary clearance. There is a real b′>0 with ∥βj′(t)∥2≤1−b′ for every j and every t∈I; that is, the representative stays at a uniform positive distance b′ from the boundary circle ∂D. For n=0 the condition is vacuous.

Thus a braid can be replaced by a polygonal one whose projected crossings are transversal, occur two at a time, and occur at pairwise distinct interior heights, and which keeps a uniform positive distance from the boundary circle. The construction is explicit and only finitely many choices are made; no choice principle is used.

Facts & Assumptions

Given: A natural number n and a braid β=(z1,…,zn) based at Q, with base configuration Q=(q1,…,qn), h=1/(4(n+1)) and qj=((2j−n−1)h,0).

[F1]

A braid based at Q is a tuple of continuous maps zj ⁣:I→D∘ with zi(t)≠zj(t) for i≠j, zj(0)=qj and {z1(1),…,zn(1)}={q1,…,qn}; the base points are pairwise distinct, lie in D∘ with ∥qj∥2≤(n−1)h<1, satisfy qj+1−qj=(2h,0) and have pairwise distinct first coordinates (Geometric braids in the disc with setwise endpoints, Intervals of R: the nine order-convex forms, nondegeneracy, and length, Continuity of a map of topological spaces at a point and globally).

[F2]

A braid isotopy from α to γ is a tuple of jointly continuous maps Zj ⁣:I×I→D∘ whose every slice Z(s,⋅) is a braid based at Q and whose slices at s=0,1 are α,γ (Braid isotopy relative to the top and bottom endpoints).

[F3]

I=[0,1] is a nonempty compact metric space, so every continuous real-valued function on it is bounded and attains a least value, every continuous map from I to a metric space is uniformly continuous, and every closed bounded subset of R is compact; a finite union of closed bounded pieces of R is closed and bounded (Heine-Borel in Rn: with the Euclidean metric a subset of Rn is compact if and only if it is closed and bounded, and the proof by bisection uses no choice principle; the same holds on the real line, A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value, Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous, Intervals of R: the nine order-convex forms, nondegeneracy, and length).

[F5]

For a nonzero polynomial f over the integral domain R of degree d the set of its real roots has at most d elements, evaluation of a formal polynomial at a real point is a ring homomorphism and a polynomial taking a nonzero value is not the zero polynomial, while products of nonzero polynomials over R are nonzero; consequently, if a polynomial in N variables does not vanish at every point of a nonempty open box then, viewed as a polynomial in the last variable over the polynomial ring in the remaining variables, at least one of its coefficient polynomials does not vanish at every point of the projection box, since a point of the box at which every coefficient polynomial took the value 0 would make the evaluation of the polynomial zero (A nonzero polynomial of degree n over an integral domain has at most n distinct roots, Evaluation and roots of a polynomial in a commutative target ring, The polynomial ring over a commutative ring as finitely supported coefficient sequences with convolution, Over an integral domain, degrees add under multiplication of nonzero polynomials).

[L7]

Finitely many nonvacuous choices may be made: if S1,…,SN are nonempty sets then there is a function picking an element of each Si, and a finite nonempty set of positive reals has a positive least element (Every natural-number-indexed list of nonempty sets has a choice function on its family of values).

Proof

technique · direct
1.1

The uniform margins of β. For n=0 the empty braid itself satisfies the statement with m=1, so assume n≥1. For each label j the continuous function t↦1−∥zj(t)∥2 attains a positive minimum on I by [F1], [F3] and [F4]; let b>0 be the least of these finitely many values. If n≥2, each continuous separation function t↦∥zi(t)−zj(t)∥2 for i<j likewise attains a positive minimum; let M>0 be the least of these finitely many pair minima.

F1F3F4L7
1.2

The polygonal approximation. Since each zj is continuous on the compact metric space I, it is uniformly continuous by [F3], so by [L7] we may choose, for the finitely many labels j, a real δj>0 with ∥zj(t)−zj(s)∥2<ε whenever ∣t−s∣<δj, where ε:=min⁡(M/4,b/2) for n≥2 and ε:=b/2 for n=1; fix an integer m≥2 with 1/m<min⁡jδj, possible because every sufficiently large integer satisfies the bound, and put tk:=k/m, and define pj ⁣:I→R2 to be affine on each [tk−1,tk] with pj(tk)=zj(tk). Then each pj is continuous by [F4], and for t∈[tk−1,tk] the point pj(t)=(1−λ)zj(tk−1)+λzj(tk) with λ=m(t−tk−1)∈I satisfies ∥pj(t)−zj(t)∥2≤(1−λ)∥zj(tk−1)−zj(t)∥2+λ∥zj(tk)−zj(t)∥2<ε because ∣t−tk−1∣,∣tk−t∣≤1/m<δj.

F1F3F4L7
2.1

First conclusion: the interpolation is a braid isotopy to the polygonal braid. The tuple p=(p1,…,pn) of step 1.2 has the same bottom and top values as β. Define Hj(s,t):=(1−s)zj(t)+s pj(t); each map is jointly continuous by [F4]. If n≥2, then for every i≠j and (s,t) the estimate from steps 1.1 and 1.2 gives ∥Hi(s,t)−Hj(s,t)∥2≥M−2ε>0; for n=1 the collision condition is vacuous. In either case, ∥Hj(s,t)∥2≤1−b+ε<1, so every slice is a braid based at Q and H is a braid isotopy from β to the polygonal braid p. For n=1 there are no projected crossings or pair conditions, so p already satisfies the full statement, with clearance 1−∥p1(t)∥2≥b−ε=b/2>0. Henceforth n≥2; then ∥pi(t)−pj(t)∥2≥M−2ε=:M1>0 and 1−∥pj(t)∥2≥b−ε=:b1>0.

F1F2F4step 1.1step 1.2
3.1

The perturbation box and its uniformity. Let V be the set of interior vertices (j,k) with 1≤j≤n, 1≤k≤m−1, and choose η∗>0 with M1−4η∗>0 and b1−2η∗>0, for instance η∗:=min⁡(M1/8,b1/4); for each interior vertex let ηj,k∈(−η∗,η∗) be a real parameter and let p(η) be the tuple obtained from p by moving the vertex pj(tk) to pj(tk)+(ηj,k,0), all other data unchanged. At every height t∈[tk−1,tk] the point pj(η)(t) is the convex combination, with weight λ=m(t−tk−1), of the possibly moved vertices at tk−1 and tk, so ∥pj(η)(t)−pj(t)∥2≤η∗; hence ∥pi(η)(t)−pj(η)(t)∥2≥M1−2η∗>0 and ∥pj(η)(t)∥2≤1−b1+η∗<1 for all i≠j and t, so every choice of parameters gives a braid p(η) based at Q whose bottom points are the base points and whose top points are those of p; moreover for two parameter values η,η′ the interpolation p(sη+(1−s)η′) is a braid isotopy by the same estimates, so all these braids are braid-isotopic to p and hence to β.

F1F2F4step 2.1L7
4.1

Bad configurations are polynomial conditions. For the parameter-dependent braid p(η) of step 3.1, put Xj,k:=π1(pj(η)(tk)); thus Xj,k=π1(pj(tk))+ηj,k for 1≤k≤m−1, while Xj,0 and Xj,m are the fixed endpoint coordinates. For a pair i<j and a piece [tk−1,tk] put A:=Xi,k−1−Xj,k−1 and B:=(Xi,k−Xi,k−1)−(Xj,k−Xj,k−1), so that the first-coordinate difference of the pair at height t=tk−1+λ/m equals A+λB and, if A≠0, B≠0 and A+B≠0, the pair has equal first coordinates at a unique height inside the piece, at which the difference changes sign, if and only if A(A+B)<0, the height being λ=−A/B. Consequently (a) a pair has equal first coordinates at a breakpoint tk, 1≤k≤m−1, exactly when Xi,k−Xj,k=0, with the parameter-dependent coordinates just defined, and (b) if two distinct pairs of strands have equal first coordinates at the same height t∗∈(0,1) that is not one of the breakpoints t1,…,tm−1, then, the interiors of distinct pieces being disjoint, both coincidences lie in the interior of one and the same piece [tk−1,tk], and for the two pairs on that common piece, with the common local parameter λ:=mt∗−(k−1)∈(0,1), the two coincidences give Ar+λBr=0 for r=1,2 and hence A1B2=A2B1.

F1F4step 3.1
5.1

Each bad condition is avoided on a box. All coordinates Xi,k are affine functions of the parameters ηl,κ by step 3.1, so each equation Xi,k−Xj,k=0 of step 4.1(a) is the zero set of a polynomial in the parameters that is nonzero, since it restricts to the nonzero affine function ηj,k↦(constant)−ηj,k when only ηj,k varies (here Xi,k does not involve ηj,k because i≠j); likewise, for a piece [tk−1,tk] and two distinct pairs of strands with the common piece of step 4.1(b), the equation A1B2−A2B1=0 is the zero set of the parameter polynomial Φ:=A1B2−A2B1, and Φ is not the zero polynomial, so the bad configurations of step 4.1(b) are confined to a proper algebraic condition: take a label l of the first pair that is not a label of the second (it exists because the pairs are distinct); if k≤m−1, then the coordinate Xl,k occurs in B1 only, with coefficient ±1, so the formal partial derivative ∂Φ/∂Xl,k, equivalently the derivative with respect to the parameter ηl,k, equals ∓A2, and this is a nonzero polynomial because the other pair's coefficient A2 is the difference of the first coordinates of the vertices (i2,k−1) and (j2,k−1) of that pair: either k−1=0 and it is the nonzero constant given by the distinct first coordinates of qi2,qj2 of [F1], or k−1≥1 and it involves the two independent parameters ηi2,k−1 and ηj2,k−1 with coefficients +1 and −1; if instead k=m, so that both pairs cross in the piece [tm−1,tm], then Br=Cr−Ar with Cr:=Ar+Br the top first-coordinate difference of the pair, a number independent of the parameters, so that Φ=A1C2−A2C1 with C1≠0 and C2≠0 because the top configuration has pairwise distinct first coordinates by [F1], and the partial derivative ∂Φ/∂Xl,m−1=±C2 is nonzero, the vertex (l,m−1) being a parameter because m≥2; hence in every case the required polynomial is not the zero polynomial, and the finite family of these conditions, over all pairs of strands, all breakpoints and all pieces, is avoided below with [F5] and [F6].

F1F4F5F6step 4.1
6.1

Avoiding finitely many proper algebraic conditions. Let J:=∏l,κ(−η∗,η∗) be the box of parameters and let Φ1,…,Φs be the finitely many parameter polynomials of step 5.1, each of which is not the zero polynomial; then J contains a point at which all Φ1,…,Φs are nonzero, by induction on the number N of parameters (for N=0, the box has one empty parameter tuple and each nonzero polynomial is a nonzero constant, so the claim holds): for N=1 each Φi is a nonzero polynomial in one variable, so its root set has at most deg⁡Φi elements by [F5], the bad set is a union of finitely many finite sets inside the nonempty interval J, and an interval is not a subset of a finite set by [F6]; for N>1 write each Φi as a polynomial in the last parameter with coefficient polynomials in the remaining parameters, for each Φi retain one coefficient polynomial that is formally nonzero, and apply the induction hypothesis to these finitely many nonzero coefficient polynomials, and the box J′ to choose the first N−1 parameters so that none of them vanishes at that point, and then avoid, in the last coordinate interval, the finitely many roots of the resulting nonzero polynomials in the last parameter, again by [F5] and [F6].

F5F6step 5.1
7.1

Conclusion. Choose the parameters by step 6.1. Then no pair of strands has equal first coordinates at a breakpoint tk with 1≤k≤m−1 by step 4.1(a), and no two pairs of strands have equal first coordinates at the same interior height by step 4.1(b); since the first-coordinate difference of a pair restricted to one affine piece is affine and is not identically zero on that piece (it is nonzero at each end of the piece: at the base and top heights because the first coordinates of distinct strands are then distinct by [F1], and at an interior breakpoint because the chosen parameters avoid step 4.1(a)), each pair realises at most one interior coincidence in each piece, and such a coincidence lies in the interior of the piece, changes the sign of the difference, and involves no third strand (a third strand with the same first coordinate at that height would be a second pair meeting at the same height); hence the set C of interior coincidences is finite, and each of its elements is a crossing of exactly one pair which exchanges the two positions of that pair across the crossing height. The resulting braid p(η) is polygonal with breakpoints t0<⋯<tm by step 3.1, satisfies the general-position clauses by the above, keeps the uniform boundary clearance ∥pj(η)(t)∥2≤1−b1+η∗ with b1−η∗>0 by step 3.1, and is braid-isotopic to β by steps 2.1 and 3.1, which is the assertion. ∎

F1F2F4step 2.1step 3.1step 4.1step 6.1

Remarks

  • The hypothesis that the strands move in the interior D∘ of the disc is what produces the uniform boundary margin b>0 of step 1.1; a strand touching the boundary would make the approximation ∥pj∥2<1 fail, and an additional inward push would be required.
  • Only the first coordinate is used in the general-position clauses: a crossing in this lemma means a coincidence of first coordinates of two strands, not a collision of points. Collisions are excluded throughout by the uniform distance bound M1−2η∗>0, which is positive by construction and is the reason the perturbation keeps every slice a braid.
  • The perturbation moves one coordinate per vertex; the verification that each excluded condition is a nonzero polynomial in the parameters is where step 5.1 uses that the two pairs of strands are distinct, so that some label occurs in only one of them, and that the moved vertices carry independent parameters, whose coefficients witness the nonvanishing of the relevant partial derivative; and the induction of step 6.1 is the only place where the root bound for polynomials enters.

Depends on

Used by

Dependency tree · two levels

121 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