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 and Artin Generators
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Braided and Symmetric Monoidal Categories
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Connectedness
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Group Homomorphisms and the Isomorphism Theorems
- Homotopy and Homotopy Equivalence
- Limits of Real Functions
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Metric Spaces
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
This page sets up geometric braids on strands as the level-preserving object: with and the base configuration on the horizontal diameter of the open unit disc , a braid based at is an -tuple of continuous motions whose values are pairwise distinct at every height, with bottom values and top endpoint set . Labels follow the bottom points, so the top matching is a permutation , the endpoint permutation, and the setwise condition is exactly what makes that permutation well defined; a braid is pure when the permutation is the identity. A braid isotopy is a jointly continuous family of braids with the bottom points and the top endpoint set held fixed throughout the deformation; the endpoint permutation is constant along such isotopies, and no deformation moving a bottom point, freeing a strand from being a graph over the height, or abandoning collision-freeness is permitted.
The page then develops the algebra of geometric braids from the pictures. Stacking first-under-second is a braid when its two factors are, rescaling the two height intervals and joining the strand of label , and it is well defined and associative on isotopy classes; with the stationary braid as identity and the time-reversal of a braid, relabelled by its own endpoint permutation, as inverse, the isotopy classes form a group with . The elementary half twist rotates the two adjacent base points by a half turn inside the support disc containing no other base point, the label passing below the midpoint in the anticlockwise sense; this fixes the sign convention for signed crossings once and for all, is its opposite, and . Two geometric relations are proved as actual braid isotopies: half twists with disjoint supports commute, and , the latter by an explicit interpolation of the three-point configuration through a rigid rotation of the triple by the angle .
The second half of the page reduces an arbitrary braid to that algebra. Every braid admits a generic polygonal representative: finitely many straight segments, only simple transverse crossings at pairwise distinct interior heights and never at a breakpoint, and always a uniform positive clearance from the collisions and from the boundary of the disc. Ordering the crossings by height and straightening the braid between consecutive crossings inside the convex chambers on which the left-to-right order of the strands is constant shows that every braid is braid-isotopic to a stacking of signed half twists, with the explicit crossing reading (lowest crossing rightmost, sign read from which strand passes below). Consequently the classes generate . The final proposition sends the abstract Artin generator of to the geometric class : the relators are exactly the two geometric relations just proved, so von Dyck's theorem extends the assignment to a unique homomorphism , and the crossing decomposition makes it surjective, including the degenerate cases where both groups are trivial.
Surjectivity is the only claim about the Artin map made here. Injectivity — presentation completeness — is deliberately not proved on this page and is not assumed anywhere: the geometric group is defined from isotopies of motions, the abstract group from a presentation, and the page establishes only that the former is generated by the images of the latter's generators. Nothing on the page uses a choice principle: the base configuration, the half twist, every isotopy and every polygonal approximation are given by explicit formulas, and all finite choices involved are made from explicitly displayed data. The companion examples page carries out the two-strand winding computation, the three-strand relation in explicit coordinates, and the two counterexamples showing why the endpoint condition is setwise and why the monotonicity clause in the definition of braid isotopy is not redundant.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Geometric braids in the disc with setwise endpoints
Definition
Throughout this page is a natural number (The natural numbers (von Neumann)) with the labels , and
is the unit interval (Intervals of : the nine order-convex forms, nondegeneracy, and length). Points of are written as vectors and are added and scaled coordinatewise. The closed unit disc is
and its interior is (Euclidean spheres and closed balls as subspaces of ), with the subspace topology inherited from (Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace); the cylinder carries the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space) and its subspace topology. Continuous means continuous with respect to these topologies (Continuity of a map of topological spaces at a point and globally).
The base configuration. Put
and let . The points lie in , listed strictly left to right, and are equally spaced:
so that and for every . In particular for , and is an ordered tuple of pairwise distinct points of . The configuration is fixed once and for all on this page and is not part of the data of a braid.
The label set. The labels are part of the data. Throughout this page and its companion they are identified with the set of predecessors of (The natural numbers (von Neumann)) by the bijection , and it is through that the symmetric group of The finite symmetric group , one-line notation, and cycle notation acts on the labels, with composition read with the right-hand factor first. Thus a symbol such as denotes the transposition exchanging the labels and for , the symbol denotes the identity permutation of the labels, and a bijection of is regarded as an element of through .
Geometric braid. A geometric braid on strands based at , or simply a braid, is an -tuple
of continuous maps (Continuity of a map of topological spaces at a point and globally) such that
- whenever and ;
- for every ;
- .
The -th strand of is the graph , and the second coordinate is its height. The defining conditions say that each strand meets every horizontal slice in exactly one point, that no two strands meet, that the bottom endpoints are the labelled base points , and that the top endpoints form the base configuration setwise. A braid is called pure when in addition for every .
This parametrised, level-preserving presentation is the object used in this page: the are the point motions, and the strands are recovered as their graphs. It is not an unqualified tame link in the cylinder. The moving points stay in the interior of the disc, and the base configuration is chosen in : this interior convention gives every motion a positive distance from the boundary circle , which the later polygonal approximation uses.
Endpoint permutation. Let be a braid. For each the setwise condition (3) produces at least one index with , and the pairwise distinctness of makes it unique; moreover is injective, because shows that distinct give distinct points . Hence is a bijection of , that is, a permutation (The finite symmetric group , one-line notation, and cycle notation). It is called the endpoint permutation of and is written :
Labels are transported from the bottom: the -th strand is the one that starts at , and records where it ends. Thus is pure exactly when , while the setwise condition (3) alone allows . The adjective setwise in the title refers to condition (3); it is not a purity assumption.
Elementary cases and the trivial braid. For the tuple is empty, the conditions are vacuous, and there is exactly one braid, the empty tuple; its endpoint permutation is the unique element of . For we have , and a braid is exactly a continuous path with , the endpoint permutation being the identity of . For every the trivial braid is the tuple of constant motions ; it is pure, since for every .
Slicing is continuous by construction. Because each is a genuine function of the height with , the bottom endpoints are fixed pointwise, and the top condition is imposed only on the set of top endpoints. This is the distinction used by Braid isotopy relative to the top and bottom endpoints: an isotopy of braids must keep each bottom point fixed and the top configuration setwise equal to , but it need not return each strand to its own starting point.
Braid isotopy relative to the top and bottom endpoints
Definition
Let and let be the base configuration of Geometric braids in the disc with setwise endpoints, so that braids based at are tuples of continuous maps satisfying conditions (1)--(3) of that definition. Write (Intervals of : the nine order-convex forms, nondegeneracy, and length) and give the product topology (The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
Let and be braids based at . A braid isotopy from to relative to the top and bottom endpoints, or simply a braid isotopy, is an -tuple
of continuous maps (Continuity of a map of topological spaces at a point and globally) such that
- for every , the tuple is a braid based at , i.e. is continuous into , the values are pairwise distinct for every , the bottom condition holds for every and , and for every ;
- and for all and .
The first variable is the isotopy parameter and the second variable is the height; a family of motions depending on is a braid isotopy exactly when the map is jointly continuous, not merely continuous in for each fixed . When such a exists we say that and are braid-isotopic and write .
Relation to homotopy. A braid is a continuous map with additional properties, and a braid isotopy is a homotopy of such maps (Homotopies of continuous maps, homotopies relative to a subspace, and path homotopies relative to the endpoints) that is relative to the bottom subset , in the following sense: the homotopy condition for all says that the whole bottom point is fixed throughout the deformation. At the top, the condition is imposed setwise: . Joint continuity then forces each individual top endpoint to remain constant as varies, since a continuous map from an interval into this finite discrete set is constant.
Endpoint permutations of the slices. Let be a braid isotopy from to . Each slice is a braid and hence has an endpoint permutation (Geometric braids in the disc with setwise endpoints, The finite symmetric group , one-line notation, and cycle notation). This definition does not separately impose that these slice permutations agree: it requires each slice to be a braid and the family to be jointly continuous. The slice permutations do agree, and therefore the endpoint permutation is an invariant of braid isotopy, with ; this is proved on this page, in the stacking proposition, by a connectedness argument for the height interval .
Isotopy of the ambient cylinder is not enough. The definition constrains the deformation to the product through height-preserving motions; it is neither an isotopy of an arbitrary embedded link nor a free homotopy of the tuple of paths. Deformations that make a strand meet a horizontal plane more than once, or that move bottom points, are not braid isotopies; a counterexample is recorded on the companion examples page.
Stacking of geometric braids is a well-defined associative operation on isotopy classes
Statement
Let and let be the base configuration of Geometric braids in the disc with setwise endpoints, with and . Let and be braids based at with endpoint permutations and (Geometric braids in the disc with setwise endpoints), and let denote braid isotopy relative to the top and bottom (Braid isotopy relative to the top and bottom endpoints).
(a) The stacked tuple is a braid. Define by
Then is a braid based at . It is the stacking of below : the motion runs during the first half of the height interval and the motion during the second half, after the strand of label has been joined.
(b) The endpoint permutation multiplies. , with .
(c) The operation descends to isotopy classes. If and then .
(d) The operation is associative. If is a further braid based at , then .
(e) The endpoint permutation is constant along isotopies. If then ; equivalently is constant on each braid isotopy class, so that is a function of the class alone.
Consequently the stacking of isotopy classes, , is a well-defined associative binary operation on the set of braid isotopy classes based at , with for any three braids.
Facts & Assumptions
Given: A natural number , the base configuration with and , and braids , , , , based at .
A braid based at is a tuple of continuous maps with for , , and ; its endpoint permutation is the unique permutation with for all ; the points are pairwise distinct, lie in the interior of the closed unit disc, and are listed with strictly increasing first coordinates (Geometric braids in the disc with setwise endpoints).
A braid isotopy from to is a tuple of jointly continuous maps such that each slice is a braid based at and , for all (Braid isotopy relative to the top and bottom endpoints).
Composites of continuous maps are continuous, and a function whose domain is covered by finitely many closed sets on each of which it is continuous is continuous (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous).
For closed and continuous the preimage is closed (For a map of spaces the following agree: continuity at every point, preimages of open sets open, preimages of closed sets closed, preimages of subbasic open sets open, and ), and the interval is connected (The connected subspaces of with its usual topology are exactly the order-convex subsets, the published characterisation transported by the identification of the two descriptions of "open in ", Separation of a topological space, connected and disconnected spaces, clopen sets, and connected subsets).
The sets and are closed subsets of carrying the subspace topology, their union is , and likewise the two closed halves and of the square are closed and cover it (Intervals of : the nine order-convex forms, nondegeneracy, and length, Subspace topology: the traces of the open sets, its closed sets and its bases, the continuity of the inclusion, and the characteristic property of a map into a subspace).
Proof
(a) With given by the two-branch formula of the statement, the two branches agree at , because the first gives and the second gives by [F1]; both branches are composites of continuous maps with the rescalings and , hence continuous, and the two closed halves of cover , so is continuous by [L3] and [L5] and takes values in ; it is collision-free because on each half the tuple is the collision-free tuple of time-slices of a braid reparametrised by an injective continuous map and the halves meet only at ; the bottom values are , and the top values are , which run through the set ; hence is a braid based at .
Braid isotopy is transitive: given an isotopy from to and an isotopy from to , put for and for ; the branches agree at because both equal , each is jointly continuous, and the two closed halves of the square cover it, so is jointly continuous by [L3]; every slice of is a slice of or of , hence a braid based at , and the boundary slices are and , so is an isotopy from to .
(e) Let be an isotopy from to and fix ; if there is no endpoint label and the unique endpoint permutation is fixed; otherwise, for each put . The sets are pairwise disjoint and cover , since every is one of the pairwise distinct points of [F1]; each is closed in , being the preimage under the continuous map of the closed set by [L4]; each is also open in , because for for one already has ; for the distance is positive by [F1] and continuity at yields a neighbourhood of in with for , which forces and so . Hence the nonempty are pairwise disjoint nonempty clopen subsets of the connected space by [L4], and if some were nonempty and proper, its open complement would separate from it; so exactly one is all of . Thus , and with it the endpoint permutation of the braid , is independent of by [F2], and in particular .
(b) The top values computed in step 1.1 satisfy for every , so the bijection has the defining property of the endpoint permutation of in [F1]; that permutation is unique, whence .
Triple concatenations. Let and , and for let be the tuple that equals for , equals for , and equals for , where are the motions of ; the three branches agree at the break points by [F1], each is continuous, and the three closed pieces of cover , so each is continuous by [L3] and [L5]; collision-freeness and the endpoint conditions are checked exactly as in step 1.1, so is a braid based at , and reading off the two bracketings gives and , since in both the three motions occur in the order with couplings then and only the two height breaks differ.
(c) Let be an isotopy from to and an isotopy from to , and put for and for ; the two branches agree at because for every by [F1] and [F2], and step 1.3 shows that the coupling is the endpoint permutation of every braid , so no -dependent relabelling is needed; joint continuity follows from [L3] and [L5], each slice is the stacking of the braids and , hence a braid by step 1.1, and the boundary slices are and ; hence .
Moving the breaks is an isotopy. Let be continuous with , , , , , for instance the linear interpolation of the two pairs; then is jointly continuous, because the three regions , , are closed and cover the square and on each the formula is a composite of continuous maps with the positive denominators , , bounded below on the compact parameter interval; each slice is a braid by step 2.2 and the boundary slices are and , so those two braids are braid-isotopic.
(d) Steps 2.2 and 3.1 exhibit the two bracketings and of the triple as braid-isotopic representatives, and step 2.3 shows that the isotopy class of a stacking depends only on the isotopy classes of its two factors; hence for the given braids, and the induced operation on classes is associative.
Assertions (a), (b), (c), (d) and (e) are steps 1.1, 2.1, 2.3, 4.1 and 1.3, so the stacking of classes is a well-defined associative binary operation on the set of braid isotopy classes based at , and follows by applying step 2.1 twice. ∎
Remarks
- The reparametrisation used in step 3.1 is the only place where associativity needs work: the two bracketings of a threefold stack differ by how the height interval is cut, and a continuous family of cuts is an isotopy because the underlying sequence of motions, and all label couplings, are unchanged.
- Clause (e) is what makes the endpoint permutation a function of the isotopy class rather than of the representative; it is the connectedness of the height interval, through [L4], that rules out a strand ending at a different base point at the two ends of an isotopy.
- Nothing in the proposition uses a choice principle: the base configuration, and every reparametrisation, is given by an explicit formula, and the two-element cover of in step 1.1 is finite.
The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism
Statement
Let and let be the base configuration of Geometric braids in the disc with setwise endpoints. Write
for the set of braid isotopy classes relative to the top and bottom (Braid isotopy relative to the top and bottom endpoints), and let be the stacking of Stacking of geometric braids is a well-defined associative operation on isotopy classes. Then:
(a) is a group (Group and abelian group) with this operation. Its identity is the class of the trivial braid , and the inverse of , for with endpoint permutation , is the class of the reversed braid
(b) The endpoint permutation map
is a well-defined group homomorphism (The finite symmetric group , one-line notation, and cycle notation).
The construction is choice-free: all motions and reparametrisations used are given by explicit formulas.
Facts & Assumptions
Given: A natural number , the base configuration , braids , , based at , the trivial braid , and isotopy classes as above.
A braid based at is a tuple of continuous maps with for , , and ; the endpoint permutation is the unique permutation with ; a braid is pure exactly when , and the trivial braid is pure (Geometric braids in the disc with setwise endpoints, The finite symmetric group , one-line notation, and cycle notation).
Stacking of Stacking of geometric braids is a well-defined associative operation on isotopy classes is well defined on isotopy classes and associative, , and the endpoint permutation is constant along braid isotopies: if then .
A braid isotopy from to is a tuple of jointly continuous maps such that every slice is a braid based at and , for all ; isotopy implies homotopy of the strands relative to the endpoints of the motions, in the sense of Homotopies of continuous maps, homotopies relative to a subspace, and path homotopies relative to the endpoints (Braid isotopy relative to the top and bottom endpoints).
A group is a set with an associative binary operation, a two-sided identity and two-sided inverses (Group and abelian group).
Composites of continuous maps are continuous, continuity on a finite closed cover pastes, and the interval carries the subspace topology in which and are closed and cover (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
(a), the identity. Write and ; since the right factor of a stacking runs during the first half of the height interval, for and for , while for and for ; so and are the reparametrisations and of the tuple . Both and are continuous nondecreasing maps of onto fixing and by [L5], so for the maps and are again of that kind, and , are jointly continuous by [L5]; each slice is a braid based at , because , and the collision-freeness and continuity conditions of [F1] are inherited from , and likewise for ; the boundary slices are , and by , , . Hence and , so is a two-sided identity for the operation of [F2].
(a), the inverse is a braid. For each is a composite of continuous maps with values in , and for because is injective and the are collision-free by [F1]; its bottom values are , using the defining property of in [F1], and its top values are , which run through the set ; hence is a braid based at with .
(b). The map is well defined on classes by the constancy of the endpoint permutation along isotopies in [F2]; it satisfies by [F2], and because is pure by [F1]; a map of groups that preserves the operation and the identity is a group homomorphism into the symmetric group of The finite symmetric group , one-line notation, and cycle notation, so the formula , , defines a group homomorphism once is known to be a group.
(a), . By the stacking formula of [F2] and step 1.2, for and for ; that is, is the out-and-back reparametrisation of with for and for . For put ; then is continuous with , so is jointly continuous by [L5], each slice is a braid based at because it is a reparametrisation of the collision-free tuple with all bottom and top values equal to , and the boundary slices are at and at ; hence .
(a), . By the same computation with the roles of the two factors exchanged, for and for , which is again an out-and-back parametrisation of with the labels relabelled by ; putting for and for , and then , gives a braid isotopy: , so every slice begins and ends at and is collision-free; at the slice is the constant braid. Thus this is a braid isotopy from to .
(a), conclusion. By steps 1.1, 2.1 and 3.1 the operation of [F2] on the isotopy classes based at is associative, has the two-sided identity class , and gives for every ; by [L4] the set of isotopy classes is therefore a group with identity and .
Assertions (a) and (b) are steps 4.1 and 1.3, the latter now applicable because step 4.1 makes a group; the group structure uses only the explicit stacking, reversal and reparametrisation formulas displayed above. ∎
Remarks
- The inverse is built from time reversal together with the relabelling at the top; the relabelling is necessary because braid isotopy fixes the bottom points but only the top set, so a naive time reversal of the tuple would not return the bottom labels.
- For the set has exactly one element and is trivial, so both assertions are immediate; for the group consists of the isotopy classes of loops in the disc based at . This page does not determine , and no claim about it is used later.
- No choice principle is used: the identity isotopies are the explicit reparametrisations , and the inverse is the explicit formula .
The elementary geometric half twist, its support disc, and its opposite
Definition
Let and let be the base configuration of Geometric braids in the disc with setwise endpoints, with and . Fix an index with . The two adjacent base points are
their midpoint is , and their support disc is the open disc
The support disc contains the two base points , whose distance from is , and it contains no other base point: for one has and for one has , both exceeding . Moreover , because every point of has norm at most . Finally whenever , since then the midpoints are at distance , twice the radius.
The positive half twist. Define , the anticlockwise diamond path, by
Thus , , , and is continuous, piecewise linear, and satisfies for all with throughout. The elementary half twist at , written , is the tuple of motions
It is a braid based at (Geometric braids in the disc with setwise endpoints, Continuity of a map of topological spaces at a point and globally): the two moving points stay in and are antipodal about , so they are distinct; every other point is fixed and lies outside ; and the endpoint permutation is the transposition of and , since and .
The words positive and anticlockwise refer to the fixed orientation of the plane of the disc and to the fixed planar projection whose horizontal axis contains : the moving pair turns through the half turn anticlockwise, the label passing below its midpoint and the label above. Together with the first-under-second stacking convention of Stacking of geometric braids is a well-defined associative operation on isotopy classes this fixes the sign convention for every signed crossing on this page and its companion.
The opposite half twist. The opposite (clockwise) half twist at is defined by the reflected path
through the motions , and for . It is again a braid supported in with endpoint permutation the transposition of and ; its pair turns through the same half turn clockwise, the label passing above the midpoint. The two motions are not equal, and they are not related by a reparametrisation of the height: they are the two signed crossings of the pair.
The opposite motion is the group inverse. For a braid the reversed braid represents in the group (The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism). For one computes : reversing the height and relabelling by the transposition of and sends to the motion with relative path , which is the reflected path traversed from to . Hence
Elementary cases. For there is no index with , and there are no elementary half twists; the assertions above are vacuous. For and both and are nonidentity elements of , since their endpoint permutations are transpositions, which are not the identity permutation.
Two letters do not commute in general. For adjacent indices the supports and overlap and no commutation is asserted; Far commutativity of elementary geometric half twists proves commutativity only for disjoint supports.
Far commutativity of elementary geometric half twists
Statement
Let and let be the base configuration of Geometric braids in the disc with setwise endpoints, with . Let be indices with and ; then the two pairs and are disjoint, and such indices exist only for , so for the assertions below are vacuous. Write and let be the diamond path, so that the half twists , and their supports , are as in The elementary geometric half twist, its support disc, and its opposite, with .
(a) The simultaneous braid. Define , the simultaneous execution of the two half twists, by
and for the remaining labels . Then is a braid based at , and both stackings of the two half twists are braid-isotopic to it. Here denotes braid isotopy (Braid isotopy relative to the top and bottom endpoints) and the stacking of Stacking of geometric braids is a well-defined associative operation on isotopy classes:
(b) Far commutativity. Consequently in the group of The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism: far-away half twists commute.
The isotopy is explicit and no choice principle is used.
Facts & Assumptions
Given: A natural number , the base configuration , indices with and , and the half twists based at .
A braid based at is a tuple of continuous maps with for , , and ; the endpoint permutation is the unique permutation with (Geometric braids in the disc with setwise endpoints).
The half twist at is , and for , where and , , with and for every ; is a braid based at with endpoint permutation the transposition of and ; its support disc contains and no other base point, satisfies , and whenever (The elementary geometric half twist, its support disc, and its opposite).
Stacking is for and for , with ; it descends to isotopy classes and is associative, and braid isotopy is the equivalence relation generated by the jointly continuous families of Braid isotopy relative to the top and bottom endpoints (Stacking of geometric braids is a well-defined associative operation on isotopy classes).
A braid isotopy from to is a tuple of jointly continuous maps such that every slice is a braid based at and , for all (Braid isotopy relative to the top and bottom endpoints).
is a group whose operation is induced by stacking, so , and whenever (The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism, Stacking of geometric braids is a well-defined associative operation on isotopy classes).
Composites of continuous maps are continuous and continuity on the two closed halves of a square pastes, the interval and its two closed halves carrying the subspace topology (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Continuity of a map of topological spaces at a point and globally, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
(a), is a braid. Each motion of is either the constant or one of , , hence continuous with values in respectively , and by [F2]; the only nonconstant pairs are , which are antipodal about and therefore distinct because for every by [F2], and , likewise antipodal about ; the two supports are disjoint and the remaining motions are the constant with , so all motions are pairwise distinct at every height; the bottom values are , and likewise for , the remaining values being the base points themselves; the top values are , and likewise for , so the top values run through and the endpoint permutation of is the product of the transpositions of and of .
The interpolation of the two time windows. For put for and for , and for , for ; the two branches of each definition agree at the switch point, so are continuous, nondecreasing and map onto with and , the map is jointly continuous because the switch points depend continuously on and the two branches agree there, and , , .
Pasting two isotopies. If is a braid isotopy from to and one from to , then for and for is jointly continuous by [L6] because the branches agree at and the two closed halves of the square cover it, every slice of is a slice of or of and hence a braid based at by [F4], and its boundary slices are and ; so braid isotopy is transitive.
The isotopy. Define for , for , for , for , and otherwise. Every is a composite of jointly continuous maps by step 1.2 and [F2], hence jointly continuous; for fixed the tuple is collision-free and takes the base values at and the setwise base values at by the same computations as in step 1.1, with in place of the identity: at one has so the four moving labels sit at , while at one has so they sit at the same four points with the two neighbouring labels interchanged.
The two ends of the isotopy. At the formulas of step 1.2 give for and for , which is the motion of run during the second half of the height interval and held at respectively during the first half, while for the labels runs during the first half and holds it at the swapped base points during the second half, and all other labels are constant; comparing with the stacking formula for , for of [F3], with , and the transposition of , shows . At one has by step 1.2 and step 2.1, so by the definitions of step 1.1.
(a), first stacking. Step 2.1 exhibits as a tuple of jointly continuous maps whose every slice is a braid based at , and step 3.1 identifies its boundary slices as and ; hence is a braid isotopy from to in the sense of [F4], that is .
(a), second stacking. Interchanging the roles of the two pairs, that is replacing by and conversely throughout steps 1.2, 2.1 and 3.1, yields in the same way a braid isotopy whose first boundary slice is , the pair now executing its half twist during the second half of the height interval and the pair during the first, and whose second boundary slice is again ; hence .
Steps 4.1 and 4.2 give , so transitivity of braid isotopy in step 1.3 yields ; passing to isotopy classes with [F5] gives , which is (b), while (a) is steps 1.1, 4.1 and 4.2. ∎
Remarks
- The only geometric input is that the two supports are disjoint: the pairs of moving labels are distinct, so the two half turns never see each other, and the two time windows can be slid past one another.
- The isotopy of step 2.1 is not a reparametrisation of the height in the sense of items 1 to 4: the two pairs are reparametrised by different functions and , and this is legitimate because each pair is unaffected by the other.
- Assertion (b) is a statement in the group of isotopy classes, not an equality of the braids and themselves; the two stackings are distinct parametrised tuples whenever , since their height windows differ.
The geometric three strand braid relation
Statement
Let and let be an index with . Let and be the elementary half twists of The elementary geometric half twist, its support disc, and its opposite based at , and let be the stacking of Stacking of geometric braids is a well-defined associative operation on isotopy classes. Then
and consequently, in the group of The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism,
The proof exhibits an explicit intermediate braid: writing for the point reflection and for the rotation of the three points about by the angle at height , with the remaining strands fixed, the bracketing is braid-isotopic to , which is a braid based at with endpoint permutation the transposition of and , and the reflection , followed by the relabelling of and , turns that bracketing into , so that bracketing is braid-isotopic to as well; the two bracketings of each word are themselves braid-isotopic by the associativity of stacking. All constructions are explicit and no choice principle is used.
Facts & Assumptions
Given: A natural number , an index with , the base configuration with and , and the half twists based at .
A braid based at is a tuple of continuous maps with for , , and ; its endpoint permutation is the unique permutation with ; the points are collinear and equally spaced, so in the coordinates centred at they are , and for every (Geometric braids in the disc with setwise endpoints).
The half twist at is , and otherwise, where ; the diamond path satisfies , , , , and with only for and for every ; and is the transposition of and , while the support disc contains and no other base point (The elementary geometric half twist, its support disc, and its opposite).
A braid isotopy is a tuple of jointly continuous maps whose every slice is a braid based at and whose boundary slices are the two given braids (Braid isotopy relative to the top and bottom endpoints).
Stacking places its right factor in the lower half of the height interval and its left factor in the upper half: writing for the strands of the right factor and for those of the left factor , one has for and for ; stacking of braids is a braid, it descends to isotopy classes, , and the two bracketings of a threefold stacking are braid-isotopic, (Stacking of geometric braids is a well-defined associative operation on isotopy classes).
is a group with operation , so equal isotopy classes have equal products (The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism).
Composites of continuous maps are continuous and continuity pastes over the two closed halves of a square; the interval carries the subspace topology in which the points cut it into closed pieces (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps are continuous, Continuity of a map of topological spaces at a point and globally, Intervals of : the nine order-convex forms, nondegeneracy, and length).
Proof
(The two bracketings, in local coordinates.) Put , , , , and , so that the centred vectors , , , while and ; since is the transposition of and that of by [F2] and multiplies by [F4], the composite is the 3-cycle and is its inverse , so applying the stacking formula of [F4] twice shows that the strands of are for , for and for , while the same computation with the roles of and interchanged shows that the strands of are for , for and for , every remaining strand of either tuple being constantly at its base point; hence and are braids based at by [F4], with and , both the transposition of and , and by the associativity clause of [F4] is braid-isotopic to and to .
(The rotation braid.) Let be the linear rotation of about the origin through angle , and define and for ; put for all other labels. The motions are continuous, the two outer centred vectors are antipodal because , and , so the middle strand stays at and all three remain pairwise distinct. Their distance from the origin is at most ; every other base point is at distance at least from by [F1], so no moving strand meets a constant one. At the triple has values , and at it has values ; thus is based at and has endpoint permutation , shared by and .
(The interpolation family.) For define for every label , where and are the motions of step 1.1 and step 1.2; each is jointly continuous, being a sum of products of continuous functions, and satisfies , so it maps into ; at one has for every because , and at one has for every because for the transposition of and shared by both braids; so each slice satisfies the endpoint conditions of [F1].
(The collision criterion.) Fix and and let be two labels of the triple ; since by step 1.2 and with by [F1], the equality is equivalent to , hence to the statement that is a positive multiple of ; so a slice with has no collision between two labels of the triple as soon as no difference with in the triple is a positive multiple of at any height .
(Phase one: , .) In this and the next two phase calculations, a subscript on denotes the local position in the active triple, namely the global strand ; all other strands remain fixed. Here has second coordinate , while and have first coordinate at most ; since and on this phase, a positive multiple of has positive first coordinate, which excludes the pairs and , while for the pair the second coordinates would have to agree, forcing and hence , that is ; at one has , a negative multiple of , and at one has , which is not a multiple of at all.
(Phase two: , .) Here respectively according to whether or , and respectively ; all three have second coordinate at most , while on this phase, so no one of them is a positive multiple of , whose second coordinate is positive.
(Phase three: , .) Here and have first coordinate at least , while on this phase, so neither is a positive multiple of ; the remaining difference has second coordinate at most , and a positive multiple of has second coordinate because on this phase, so a coincidence would force the common second coordinate to vanish, that is and , which gives and ; with this leaves the two candidates , where is not a multiple of , and , where is a negative multiple of rather than a positive one.
(The isotopy from to .) By steps 2.2, 2.3, 2.4 and 2.5 no two labels of the triple can meet in any slice with and any height , and at the slice is and at it is , which are braids with pairwise distinct strands by steps 1.1 and 1.2; the triple values and all lie within distance of by steps 1.1 and 1.2 and [F2], so puts every triple strand of every slice in the ball of radius about , while the remaining strands are constantly at base points of distance at least from by [F1], so no triple strand ever meets one of them; with the endpoint computations of step 2.1 this makes a braid isotopy from to in the sense of [F3].
(The reflection.) Let be the point reflection in and let be the transposition of and ; for put and for the remaining labels; each is jointly continuous and, by step 3.1 and , every value lies within distance of and hence in , because as in step 1.2; within the triple is injective, so distinct reflected strands stay distinct, and they stay within distance of and hence at distance at least from the constant strands, which are at distance at least from by [F1]; so every slice is a braid based at ; at one has , because for the three points , whose labelling by only exchanges the two outer centred vectors and satisfies ; at the reflected slice is , because the reflection identities , , and turn the window values of of step 1.1 into those of : on the reflected values are , on they are and on they are , which are exactly the window values of ; hence is a braid isotopy from to .
(Conclusion.) Steps 3.1 and 4.1 show that and are both braid-isotopic to , hence braid-isotopic to each other; step 1.1 identifies as the bracketing and as the bracketing , and the associativity clause of [F4] shows that each is braid-isotopic to the corresponding word with the other bracketing, so that ; passing to isotopy classes with [F5] gives in . ∎
Remarks
- The proof is local: only the three strands move, and all formulas are those of the three-strand picture with base points spaced apart, which is why the lemma holds for every and every with .
- The moving strands stay within distance of throughout the interpolation and the reflection, while every other base point is at distance at least from ; this clearance is what makes the local computation an isotopy of -strand braids.
- The braid relation is the geometric statement that three consecutive half twists of a triple can be deformed into the same three half twists performed by rotating the triple rigidly by about its middle point; the point reflection in that middle point exchanges the two outer strands and turns one word into the other.
- The bracketing enters the formulas but not the conclusion: the proof computes the bracketings and , and the associativity clause of Stacking of geometric braids is a well-defined associative operation on isotopy classes supplies the isotopy to the bracketings and .
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.
Every geometric braid is isotopic to a stacking of signed elementary half twists
Statement
Let and let be a braid based at (Geometric braids in the disc with setwise endpoints), with , and . Write and for the two elementary half twists at (The elementary geometric half twist, its support disc, and its opposite), and write for the trivial braid . Then there are an integer , indices and signs such that
where is the stacking of Stacking of geometric braids is a well-defined associative operation on isotopy classes and is braid isotopy relative to the top and bottom (Braid isotopy relative to the top and bottom endpoints); for the word displayed above is the empty word and its value is . Consequently, in the group of The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism,
so the classes generate ; for there is no index , the family of generators is empty, and is the trivial group generated by the empty family.
The word read off from the crossings. The proof has the following more precise content, which is the form used in the rest of this page and its companion. Let be a generic polygonal representative of (Geometric braids admit generic polygonal representatives) with crossing heights , and for each let be one more than the number of strands whose first coordinate at height is strictly smaller than the common first coordinate of the two crossing strands at . Then and is braid-isotopic to the word in which when the strand that occupies position just below the crossing has smaller second coordinate than its partner at height , and otherwise. So the crossings of a generic polygonal representative, read from the lowest height to the highest, give the factors of the word read from right to left, the lowest crossing contributing the rightmost factor. All constructions are explicit, only finitely many choices are made, and no choice principle is used.
Facts & Assumptions
Given: A natural number , the base configuration with and , a braid based at , and, when , the half twists based at .
A braid based at is a tuple of continuous maps -open unit disc, with for , , and ; its endpoint permutation is the unique permutation with ; the base points are pairwise distinct with , , and ; is multiplicative, (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, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, The finite symmetric group , one-line notation, and cycle notation).
A braid isotopy from to is a tuple of jointly continuous maps such that every slice is a braid based at , with and ; we then write (Braid isotopy relative to the top and bottom endpoints).
Stacking first-under-second is for and for , where are the strands of and those of ; is a braid based at ; ; the operation descends to isotopy classes, so and give ; it is associative up to braid isotopy; and is constant on braid isotopy classes (Stacking of geometric braids is a well-defined associative operation on isotopy classes).
The elementary half twist at is , and for , where is the midpoint of and the diamond path satisfies , , , is affine on each of and , and has ; the opposite half twist uses ; both and are braids based at with endpoint permutation the transposition of and , and in (The elementary geometric half twist, its support disc, and its opposite).
Every braid based at admits a braid-isotopic representative that is polygonal with breakpoints , has no two strands meeting in the projection at a breakpoint, and has a finite set of interior crossing heights such that at each exactly one pair of strands has equal first coordinates, that pair lying in the interior of one affine piece with the difference of first coordinates changing sign there, and no third strand has that first coordinate (Geometric braids admit generic polygonal representatives).
is a group with operation , identity , and inverses ; the endpoint permutation is a homomorphism (The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism).
is an open ball of . For and , the triangle inequality gives ; hence and its finite Cartesian powers are convex. An order chamber in is obtained by imposing strict linear inequalities on first coordinates, which every segment between two of its points retains. Such a segment stays collision-free (A convex subset of contains every line segment between two of its points, Open ball, closed ball and sphere in a metric space).
Sums, differences, scalar multiples and composites of continuous maps are continuous, a function on a space covered by finitely many closed sets on each of which it is continuous is continuous, and continuity of a map into may be checked on its two coordinate functions (Continuity may be checked on any open cover, and on any finite closed cover; composites of continuous maps 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 of a map of topological spaces at a point and globally, The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space).
Induction on the natural numbers: if a statement holds for and holds for whenever it holds for every , then it holds for every (The principle of mathematical induction, The natural numbers (von Neumann)).
Proof
The cases . If there is no index with , so the family of generators is empty and its empty word has value ; moreover every strand satisfies , because for the top set forces and for there is no strand; then is a braid isotopy from to , since it is jointly continuous, every value is a convex combination of two points of the convex set , each slice has bottom and top set , and a slice has at most one strand, so no two strands of a slice can meet. Hence , the conclusion holds with , and for the rest of the proof .
Reduction to generic polygonal representatives, and the structure of their crossings. For , let assert that every generic polygonal braid based at with exactly projected crossing heights is isotopic to the signed half-twist word read from those crossings as in the statement, with chronological first crossing on the right in stacking order. By [F5] there is a generic polygonal braid based at with , and it is enough to prove the assertion for , because is transitive (two braid isotopies that meet end to end paste to a jointly continuous family by [F8]) and because the class in is unchanged; for such a the differences of first coordinates are continuous functions of the height, so on each of the intervals the left-to-right order of the labels is constant; on that order is , because by [F1]; at the two strands with equal first coordinate are therefore adjacent in that order, and because no third strand has that first coordinate at the two of them are precisely the strands labelled and , where is one more than the number of strands whose first coordinate at is strictly smaller than the common first coordinate of the pair.
Reparametrisation of heights is a braid isotopy. Let be continuous and nondecreasing with and , and let be a braid based at ; then is a braid based at , and : indeed is again continuous and nondecreasing with , , and is jointly continuous with every slice a braid, because its bottom values are , its top values are , and the values are pairwise distinct for each as they are values of at the single height .
One-crossing braids: the hypotheses and their endpoint configuration. Let abbreviate the following hypothesis on a braid based at : there are and such that (i) the horizontal order of labels for is ; (ii) for it is the sequence , omitting the left or right block if or ; and (iii) at only the pair has equal first coordinates, its points are distinct, and its common first coordinate lies strictly between those of the neighboring labels whenever those neighbors exist. Under the top configuration is forced: at height the left-to-right order of labels is the sequence in (ii), while that of is by [F1]. Thus for , and ; writing , we have and , where .
One-crossing braids: straightening the motion on each side of the crossing. Assume of step 1.4, and define for and for ; for let for and for . Each is a braid based at : its values lie in the convex set , it is continuous on each of the two closed pieces by [F8] and hence continuous, its bottom values are and , so its top set is ; and collisions are impossible, since for the differences of first coordinates are with the first summand positive for by (i) and the second equal to by [F1] and (iii), while for and preceding in the order of (ii) the corresponding expression with has second summand by [F1] and (ii), and at both formulas give the collision-free configuration . Hence is a braid isotopy from to the two-piece affine braid with for and for , so .
The induction base: braids with no crossings. Let be a generic polygonal braid based at with , so that no two strands ever have equal first coordinates; then by [F1] and step 1.2 the left-to-right order of the labels is the constant order , so for every and is a braid isotopy from to : it is jointly continuous, every value lies in the convex set , each slice has bottom and top , and for and every , so no slice has a collision. Hence , the empty word, and assertion of step 1.2 holds.
One-crossing braids: the wall of configurations with the pair vertically aligned. Assume of step 1.4, write and with and , put , and choose the sign if and if ; let be the configuration with for , and , and put for . Each is a collision-free configuration whose first coordinates are increasing with the single tie : the values lie in by [F7]; for one has , and symmetrically for , because both endpoint inequalities are strict, so the pair strands never meet the others; the other strands keep their strict relative order for the same reason; and is purely imaginary and nonzero for every , because for both summands are and vanish simultaneously only if and or and , and symmetrically for ; consequently the family that equals the affine path from to on and the affine path from to on consists of braids depending jointly continuously on : for the difference of the -th and -th first coordinates is for , for it is for preceding in the order of (ii), and at the configuration is , collision-free by the above; since and is the affine two-piece path through , this gives .
One-crossing braids: the end of the family is a signed half twist. In the notation of step 3.1, let be the nondecreasing piecewise affine map with for and for ; comparing the formulas of [F4] with the two-piece affine motion of step 3.1, whose pair moves affinely from to and then affinely to while every other strand stays at its base point, gives for every and : for the pair motions of are those of on the two halves reparametrised by , and for those of . Hence in the sense of step 1.3 and therefore .
The one-crossing claim. Under hypothesis of step 1.4 the braid is braid-isotopic to , where when the strand labelled has the smaller second coordinate at the crossing height and otherwise: this is from step 2.1, from step 3.1 and from step 4.1, composed with the transitivity of braid isotopy.
The induction step: cutting at a height between the two lowest crossings. Let be generic polygonal with crossing heights , let be as in step 1.2 for the crossing , and let when the strand labelled has the smaller second coordinate at height and otherwise; if then satisfies hypothesis of step 1.4 with and , so step 5.1 gives and holds. If , choose heights with , let be the labels in left-to-right order at height (constant on and hence on ), and let be the configuration with for every , so that has the same left-to-right label order as and both lie in the convex set ; replacing on by the two-piece affine path through , by the same interpolation as in steps 2.1 and 3.1, gives a braid isotopy from to a generic polygonal braid with , because the interpolation of two points of the convex set stays in it, so no slice acquires a collision and the values stay in the disc; then and are braids based at , because and , while their top configurations are permutations of ; the braid satisfies hypothesis with the crossing and the same index , since below that crossing the order is the base order and above it the order is the transposed order of (ii); and up to the monotone reparametrisation for , for of step 1.3, so ; finally is generic polygonal with the crossing heights for . Relabelling the upper braid by its current horizontal rank does not alter the rank pair or the vertical sign at any upper crossing, so its crossing word is exactly the suffix of the crossing word of .
The induction step concluded. Assume and the notation of step 6.1; by the induction hypothesis for every , applied to the generic polygonal braid with its crossings, the braid is isotopic to its exact signed crossing word , and by step 5.1 the braid satisfies ; hence, using that stacking respects braid isotopy in each factor, , which is again a stacking of signed elementary half twists. Together with the case of step 6.1 and the base case of step 2.2, the induction of [L9] gives for every .
Conclusion, and generation of . For the original braid let be the generic polygonal representative of [F5]; it has finitely many crossing heights, say , and ; by of step 7.1 there are , indices and signs with and hence ; moreover the more precise reading of the word, with and as in step 6.1 for each crossing, is exactly the one recorded in the statement. Passing to classes in with [F3] and [F6] gives , using and of [F4] and the empty word for ; since every element of is the class of a braid, the classes generate , and for step 1.1 gives the trivial group on the empty family. ∎
Remarks
- The argument is a crossing-by-crossing decomposition. Nothing is reproved about the classification of braids: the two ingredients are the convexity of the order chambers of the configuration space, which straightens every crossing-free stretch, and the two-dimensional fact that a pair of points whose first coordinates change sign exactly once at a crossing carries exactly one half turn of relative motion, which is computed in step 3.1 by the explicit wall of configurations in which the pair is vertically aligned.
- The sign convention is the one fixed by The elementary geometric half twist, its support disc, and its opposite together with first-under-second stacking: the rightmost factor of the word sits in the lowest part of the cylinder, and is the half twist in which the two strands pass with the strand labelled below, which is also the anticlockwise half turn of the pair about its midpoint in the fixed projection.
- Only generation is proved here: the word produced by the crossings maps onto the braid. The converse statement, that the Artin relations are a complete set of relations among the half twists, is a different theorem and is not used on this page; the presentation is only shown to surject onto the geometric braid group.
The Artin presentation surjects onto the geometric braid group
Statement
Let . Write for the geometric braid group of The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism, let be the geometric half twists of The elementary geometric half twist, its support disc, and its opposite, with classes , and let be the Artin braid group of The braid group by Artin presentation, whose generator written there as is here written to keep it distinct from the geometric half twist. Then the assignment
extends to a homomorphism , it does so uniquely, and is surjective. Consequently every element of is a finite product of the classes of the half twists, and the composition of with the endpoint permutation homomorphism is the permutation map of the presented group.
Only surjectivity is asserted. Nothing here shows that is injective, that is, that the Artin relations are a complete set of relations for the geometric braid group; the presentation is shown to surject onto only. For the presentation has no generator and and are both trivial, so the assertions are vacuous.
Facts & Assumptions
Given: A natural number , the geometric braid group of The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism, the Artin presentation of The braid group by Artin presentation with for and for , and the elementary half twists of The elementary geometric half twist, its support disc, and its opposite.
For the group is the quotient of the free group on by the normal closure of the relations () and (), interpreted in the sense of Group presentation by generators and relations and Relators and relations; finitely generated, finitely related, and finite presentations; for and there are no generators and is the trivial group of the empty presentation (The braid group by Artin presentation, Group presentation by generators and relations, Free group on a set of generators, Group and abelian group).
In the presentation of [F1] an equation is recorded by the relator in the sense of the free group on (Relators and relations; finitely generated, finitely related, and finite presentations, Free group on a set of generators, Group presentation by generators and relations).
Let be a presentation, a group, and a function. If the evaluation of every under is , then there is a unique homomorphism with for every ; moreover is surjective if and only if generates (Von Dyck's theorem: maps of generators that satisfy the relators extend uniquely from a presented group).
The half twist and its opposite are braids based at with classes , and their endpoint permutations are the transposition of and ; the endpoint permutation is a homomorphism (The elementary geometric half twist, its support disc, and its opposite, The isotopy classes of geometric braids based at form a group, and the endpoint permutation is a homomorphism).
For the half twists satisfy in , and for there are no such pairs of indices, so the assertion is vacuous (Far commutativity of elementary geometric half twists).
For the half twists satisfy in , and for there is no such index, so the assertion is vacuous (The geometric three strand braid relation).
Every braid class in is a finite product of the classes and their inverses; equivalently, the set generates in the sense of The subgroup generated by a subset, the cyclic subgroup , and cyclic groups, and for the empty family generates the trivial subgroup (Every geometric braid is isotopic to a stacking of signed elementary half twists, The subgroup generated by a subset, the cyclic subgroup , and cyclic groups).
Proof
The relators of the Artin presentation evaluate to the identity under the half-twist assignment. Assume , let and let be the assignment ; the relators of [F1] are, by [F2], the words for and for . Their evaluations are by [F6] and by [F5].
The cases . For the presentation has no generators and defines the trivial group by [F1], while is the trivial subgroup of and [F7] says that this empty family generates , so is trivial as well; the unique map is therefore a group homomorphism, it is the only homomorphism between these groups, and it is surjective because its codomain is trivial.
Von Dyck extends the assignment to a homomorphism. By step 1.1 the hypothesis of [F3] is satisfied, so there is a unique homomorphism with for every generator, and is surjective if and only if the set of these images generates .
Surjectivity. The images generate by [F7], so the surjectivity criterion of [F3] applies to the homomorphism of step 2.1 and is surjective; consequently every element of is a finite product of the classes , and composing the unique homomorphism with the endpoint permutation homomorphism of [F4] gives the permutation map , because is that transposition.
Conclusion. Steps 2.1 and 3.1 give, for , a unique homomorphism with , and step 1.2 gives the same for ; in both cases is surjective, and no injectivity is claimed. ∎
Remarks
- The proposition is exactly the surjectivity half of the classical statement that the Artin presentation presents the geometric braid group. Its content is that the geometric relations of Far commutativity of elementary geometric half twists and The geometric three strand braid relation satisfy the defining relators, and that the generic-crossing decomposition of Every geometric braid is isotopic to a stacking of signed elementary half twists reaches every braid class.
- Injectivity requires the opposite direction: it needs an argument that no further relations hold between the half twists, which is not available on this page and is not assumed anywhere below it.
5 · Examples, counterexamples and false statements
None yet.
Sources
- Juan Gonzalez-Meneses, Basic results on braid groups, sections 1.2-1.3, printed pp. 4-5
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 1.1, author manuscript pp. 3-5
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 1.1, author manuscript pp. 3-4
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.5, printed pp. 7-8, Figure 2
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, section 1.2, author manuscript pp. 5-6
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.5, printed pp. 7-8
- Juan Gonzalez-Meneses, Basic results on braid groups, sections 1.5 and 3.2, printed pp. 7-8 and 23-26
- Juan Gonzalez-Meneses, Basic results on braid groups, sections 1.4-1.5, printed pp. 6-8
- Maurice Chiodo, An Introduction to Braid Theory, section 2 (crossing decomposition), pp. 8-12
- Joan S. Birman and Tara E. Brendle, Braids: A Survey, sections 1.2-1.3, author manuscript pp. 5-7