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 and let be a braid based at (Geometric braids in the disc with setwise endpoints). Then there is a braid based at with (Braid isotopy relative to the top and bottom endpoints) such that:
- Polygonal. There are and such that every is affine on each of the closed intervals ; for the tuple is empty and is understood.
- General position. Writing for the first coordinate of the -th strand, no two strands meet in the projection at a breakpoint, for all and , and every interior coincidence of first coordinates is a simple coincidence of exactly one pair: for all and with , the height lies in the interior of one of the affine pieces, the difference changes sign at , and for every .
- Consequences. The set is finite, say with (the empty list for ), and at each exactly one pair of strands has equal first coordinates, that pair exchanging its two positions across .
- Boundary clearance. There is a real with for every and every ; that is, the representative stays at a uniform positive distance from the boundary circle . For 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 and a braid based at , with base configuration , and .
A braid based at is a tuple of continuous maps with for , and ; the base points are pairwise distinct, lie in with , satisfy and have pairwise distinct first coordinates (Geometric braids in the disc with setwise endpoints, Intervals of : the nine order-convex forms, nondegeneracy, and length, Continuity of a map of topological spaces at a point and globally).
A braid isotopy from to is a tuple of jointly continuous maps whose every slice is a braid based at and whose slices at are (Braid isotopy relative to the top and bottom endpoints).
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 to a metric space is uniformly continuous, and every closed bounded subset of is compact; a finite union of closed bounded pieces of is closed and bounded (Heine-Borel in : with the Euclidean metric a subset of 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 : the nine order-convex forms, nondegeneracy, and length).
Sums, differences, scalar multiples and composites of continuous maps are continuous, continuity pastes over finitely many closed pieces, the Euclidean norm satisfies the triangle inequality and only for , and affine interpolations of continuous data are continuous (Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function, Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Cauchy-Schwarz with its equality case, the triangle inequality for , the parallelogram law and polarisation, A norm on a real vector space, the induced metric, and the dictionary with the metric axioms, A finite concatenation of straight segments in is a continuous path, Polygonal paths and polygonally connected subsets of ).
For a nonzero polynomial over the integral domain of degree the set of its real roots has at most 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 are nonzero; consequently, if a polynomial in 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 would make the evaluation of the polynomial zero (A nonzero polynomial of degree over an integral domain has at most 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).
A nondegenerate real interval is uncountable and hence not finite, and every subset of a finite set is finite (Every nondegenerate interval of is uncountable, The cardinality of a finite set, A subset of a finite set is finite, with , and equality holds if and only if ).
Finitely many nonvacuous choices may be made: if are nonempty sets then there is a function picking an element of each , 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
The uniform margins of . For the empty braid itself satisfies the statement with , so assume . For each label the continuous function attains a positive minimum on by [F1], [F3] and [F4]; let be the least of these finitely many values. If , each continuous separation function for likewise attains a positive minimum; let be the least of these finitely many pair minima.
The polygonal approximation. Since each is continuous on the compact metric space , it is uniformly continuous by [F3], so by [L7] we may choose, for the finitely many labels , a real with whenever , where for and for ; fix an integer with , possible because every sufficiently large integer satisfies the bound, and put , and define to be affine on each with . Then each is continuous by [F4], and for the point with satisfies because .
First conclusion: the interpolation is a braid isotopy to the polygonal braid. The tuple of step 1.2 has the same bottom and top values as . Define ; each map is jointly continuous by [F4]. If , then for every and the estimate from steps 1.1 and 1.2 gives ; for the collision condition is vacuous. In either case, , so every slice is a braid based at and is a braid isotopy from to the polygonal braid . For there are no projected crossings or pair conditions, so already satisfies the full statement, with clearance . Henceforth ; then and .
The perturbation box and its uniformity. Let be the set of interior vertices with , , and choose with and , for instance ; for each interior vertex let be a real parameter and let be the tuple obtained from by moving the vertex to , all other data unchanged. At every height the point is the convex combination, with weight , of the possibly moved vertices at and , so ; hence and for all and , so every choice of parameters gives a braid based at whose bottom points are the base points and whose top points are those of ; moreover for two parameter values the interpolation is a braid isotopy by the same estimates, so all these braids are braid-isotopic to and hence to .
Bad configurations are polynomial conditions. For the parameter-dependent braid of step 3.1, put ; thus for , while and are the fixed endpoint coordinates. For a pair and a piece put and , so that the first-coordinate difference of the pair at height equals and, if , and , the pair has equal first coordinates at a unique height inside the piece, at which the difference changes sign, if and only if , the height being . Consequently (a) a pair has equal first coordinates at a breakpoint , , exactly when , with the parameter-dependent coordinates just defined, and (b) if two distinct pairs of strands have equal first coordinates at the same height that is not one of the breakpoints , then, the interiors of distinct pieces being disjoint, both coincidences lie in the interior of one and the same piece , and for the two pairs on that common piece, with the common local parameter , the two coincidences give for and hence .
Each bad condition is avoided on a box. All coordinates are affine functions of the parameters by step 3.1, so each equation 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 when only varies (here does not involve because ); likewise, for a piece and two distinct pairs of strands with the common piece of step 4.1(b), the equation is the zero set of the parameter polynomial , 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 of the first pair that is not a label of the second (it exists because the pairs are distinct); if , then the coordinate occurs in only, with coefficient , so the formal partial derivative , equivalently the derivative with respect to the parameter , equals , and this is a nonzero polynomial because the other pair's coefficient is the difference of the first coordinates of the vertices and of that pair: either and it is the nonzero constant given by the distinct first coordinates of of [F1], or and it involves the two independent parameters and with coefficients and ; if instead , so that both pairs cross in the piece , then with the top first-coordinate difference of the pair, a number independent of the parameters, so that with and because the top configuration has pairwise distinct first coordinates by [F1], and the partial derivative is nonzero, the vertex being a parameter because ; 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].
Avoiding finitely many proper algebraic conditions. Let be the box of parameters and let be the finitely many parameter polynomials of step 5.1, each of which is not the zero polynomial; then contains a point at which all are nonzero, by induction on the number of parameters (for , the box has one empty parameter tuple and each nonzero polynomial is a nonzero constant, so the claim holds): for each is a nonzero polynomial in one variable, so its root set has at most elements by [F5], the bad set is a union of finitely many finite sets inside the nonempty interval , and an interval is not a subset of a finite set by [F6]; for write each as a polynomial in the last parameter with coefficient polynomials in the remaining parameters, for each retain one coefficient polynomial that is formally nonzero, and apply the induction hypothesis to these finitely many nonzero coefficient polynomials, and the box to choose the first 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].
Conclusion. Choose the parameters by step 6.1. Then no pair of strands has equal first coordinates at a breakpoint with 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 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 is polygonal with breakpoints by step 3.1, satisfies the general-position clauses by the above, keeps the uniform boundary clearance with by step 3.1, and is braid-isotopic to by steps 2.1 and 3.1, which is the assertion. ∎
Remarks
- The hypothesis that the strands move in the interior of the disc is what produces the uniform boundary margin of step 1.1; a strand touching the boundary would make the approximation 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 , 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
- Geometric braids in the disc with setwise endpoints
- Braid isotopy relative to the top and bottom endpoints
- Heine-Borel in $\mathbb{R}^n$: with the Euclidean metric a subset of $\mathbb{R}^n$ 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
- Heine-Cantor: a continuous map from a compact metric space to any metric space is uniformly continuous
- A continuous real-valued function on a nonempty compact metric space is bounded and attains a greatest and a least value
- Sums, scalar multiples, products, absolute values, maxima, minima and quotients with nonvanishing denominator of continuous functions are continuous, as are constants, the identity and every polynomial function
- Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous
- Cauchy-Schwarz $\lvert\langle x,y\rangle\rvert \le \lVert x\rVert_2\lVert y\rVert_2$ with its equality case, the triangle inequality for $\lVert\cdot\rVert_2$, the parallelogram law and polarisation
- A norm on a real vector space, the induced metric, and the dictionary with the metric axioms
- A finite concatenation of straight segments in $\mathbb{R}^n$ is a continuous path
- Polygonal paths and polygonally connected subsets of $\mathbb{R}^n$
- 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
- The cardinality $\lvert A\rvert$ of a finite set
- A subset of a finite set is finite, with $\lvert B\rvert \le \lvert A\rvert$, and equality holds if and only if $B = A$
- Every nondegenerate interval of $\mathbb{R}$ is uncountable
- Every natural-number-indexed list of nonempty sets has a choice function on its family of values
- Intervals of $\mathbb{R}$: the nine order-convex forms, nondegeneracy, and length
- Continuity of a map of topological spaces at a point and globally
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
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.5, printed pp. 7-8 (standard reference, not scraped)
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 1.2, author manuscript pp. 5-6 (standard reference, not scraped)