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.
The Artin Action on a Free Group — Examples
1 · Prerequisites
- Applications of the Fundamental Group
- Asymptotic Cones and the Sublinear Triangle Criterion
- Binary Operations, Monoids, Groups and Subgroups
- Braided and Symmetric Monoidal Categories
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- 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
- Covering Spaces and Lifting
- Cw Complexes and Cellular Homology
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Groups and Presentations
- Free Products and Amalgamation
- Function Space Topologies and the Exponential Law
- Geometric Braids and Artin Generators
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hausdorff via the Diagonal
- Higher Homotopy Groups and Cofiber Sequences
- Homotopy and Homotopy Equivalence
- Hurewicz Whitehead Freudenthal and Cw Approximation
- 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
- Partitions of Unity and Paracompactness
- Punctured Disks, Mapping Classes, and Point Pushing
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Separation Axioms: the Hierarchy
- Sequences and Limits
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Artin Action on a Free Group
- The Ascoli–Arzelà Theorem
- The Cantor Set, Baire Category, and Measure Zero in ℝ
- The Fundamental Group
- The Fundamental Group of the Circle
- The Seifert–van Kampen Theorem
- The Topology of Euclidean Space
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These four entries make the companion page's representation concrete: two computations with the frozen Nielsen substitutions and two counterexamples delimiting what the representation can detect.
The first example tabulates the Artin action of the two generators of on the basis of and verifies the braid relation by direct substitution and free reduction, so the sign and conjugation conventions of the companion definition are visible in the smallest nontrivial case. The second computes the full twist: with and , an induction on the exponent of the composite gives for every , so the full twist acts by conjugation by the boundary word — the element represented by the positively oriented boundary loop on the companion page. The example records that Artin's original letter convention would read the same computation as conjugation by .
The two counterexamples show that neither of the two natural invariants of a braid is complete by itself. The endpoint permutation does not determine a braid: the identity and the pure word in both induce the trivial permutation of the strands, while , so the two braids are distinct already at the level of the Artin action, without appealing to faithfulness. And the peripheral condition alone does not suffice for the characterization: the basis permutation sends every generator to a generator but changes the ordered product to , so it cannot be in the image of by the choice-free necessary direction of the characterization. Both computations are finite, use only the frozen substitutions and unique reduced forms, and carry no choice principle.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
The Artin action of the B_3 generators
Example
In the two Artin automorphisms of Artin automorphisms of the free group act by Tabulating both on a basis of and verifying the relation by direct substitution and free reduction:
| generator | ||
|---|---|---|
Facts & Assumptions
Given: the free group and the automorphisms of Artin automorphisms of the free group.
The displayed substitutions are the frozen formulas with , and whenever ; two endomorphisms agreeing on a free basis are equal, and equality of elements is decided by reduced words (Artin automorphisms of the free group).
Proof
The table. Substituting the frozen formulas for gives the table displayed above: moves only , and moves only .
The composite . Composing the table (rightmost letter first) gives Indeed: applying first gives ; applying gives ; and applying again gives .
The composite . Composing in the opposite order gives Indeed: applying first gives ; applying gives ; and applying again gives .
Comparison. The two composites of steps 2.1 and 2.2 agree on each of , hence on the whole free basis; by [F1] they are equal as automorphisms, which verifies the braid relation in .
Remarks
- The exponent and the conjugation direction in the table follow the frozen convention of Artin automorphisms of the free group; with Artin's original letter convention the table is read with and interchanged.
- The same verification is the case of
lem-artin-automorphisms-satisfy-the-braid-relations.
The full twist acts by boundary conjugation
Example
Let and . Then in particular the full twist acts by conjugation by the boundary word, which by The oriented boundary loop represents the ordered product of the standard meridians is the element represented by the positively oriented boundary loop .
Facts & Assumptions
Given: the free group with its reduced words, the automorphisms of Artin automorphisms of the free group, the homomorphism of The Artin representation on a free group, the braid , and for , with and .
The substitutions. (Artin automorphisms of the free group.)
The composite . is a homomorphism, so as functions on , and ; two endomorphisms of agree if they agree on the free basis . (The Artin representation on a free group, Free group on a set of generators.)
The boundary word. The class corresponds to the positively oriented boundary loop under the identification of with by the standard meridians (The oriented boundary loop represents the ordered product of the standard meridians, Standard meridians of a punctured disk).
Proof
Proof technique: induction on for the formula where denotes the index obtained by adding to modulo in .
Base case . For the formula reads , which holds since and .
Induction hypothesis. Assume that for some with the formula holds for every .
The action of on the generators and on . By [F1], applying the factors of from the right (that is, first) to a basis letter gives with the wrap convention : for the factors fix , the factor sends , and the factors successively replace the left and right occurrences of by , leaving ; for the factors send . Hence, multiplying the images and telescoping the inner conjugations,
The induction step. By the induction hypothesis of step 1.2 and the fact that is an automorphism, Substituting step 1.3 and using gives
Discharge and conclusion. Steps 1.1 and 2.1 establish the displayed formula for every by induction; at it reads . By [F2] , so for every ; by [F3] the element is the boundary word, so the full twist acts by conjugation by it. For there is no generator, is the empty product, and , and the identity holds; for the assertion is vacuous. All computations are finite substitutions in the free basis, and no choice principle is used.
Remarks
- The exponent convention is the frozen one of Artin automorphisms of the free group: the leftmost letter of a word is the outermost automorphism of the composite, so that applies first. With the opposite (Artin's original) convention the same computation gives conjugation by , which is the displayed formula of the scaffold record.
- For the formula is with , and , which is the same statement at rank two.
A conjugate-permuting automorphism that does not fix the boundary word is not in the braid image
Statement refuted
For let be Then is conjugate (indeed equal) to a generator for every , but hence is not in the image of the Artin representation. No choice principle is used.
Facts & Assumptions
Given: the free group with , the basis permutation of the statement, and the Artin representation of The Artin representation on a free group.
The permutation is an automorphism. A map of the free basis extends uniquely to a group homomorphism , and the same is true of its inverse permutation, so is an automorphism with . (Free group on a set of generators, Reduced words form the free group on an alphabet.)
Necessary condition. For every braid word and every , the element is conjugate in to one of the generators and ; this necessary direction uses no choice principle. (Artin automorphisms permute meridian conjugacy classes and fix the boundary word.)
The two conditions. An automorphism satisfying the two properties of [F2] is called peripheral-boundary-preserving (Peripheral-boundary-preserving automorphisms of F_n); the counterexample shows that the first condition alone does not suffice.
Counterexample
Take the basis permutation of the statement and compare it with the necessary condition of [F2].
permutes peripheral conjugacy classes. By [F1], is an automorphism and is the generator for , the generator for , and the generator for ; in each case is a generator, hence conjugate to a generator (via the empty word).
changes the boundary word. By [F1], The words and are both reduced; for they differ in their first two letters, so by reduced-word uniqueness they represent different elements of : .
The reverse nonimplication. For the complementary witness described in the Remarks of Peripheral-boundary-preserving automorphisms of F_n, use [F1]'s free-group universal property to define , , and for . Applying twice gives and , with all other generators fixed; hence and is an automorphism. Moreover, . The same universal property gives a homomorphism with and for . Conjugation preserves , but , whereas every positive basis generator has -value or . Thus is not conjugate to any positive basis generator: satisfies the boundary condition and fails the peripheral condition.
is outside the braid image. By [F2] every automorphism in the image of fixes the ordered product . Step 1.2 shows that does not, so for every braid word : the automorphism permutes the meridian conjugacy classes but is not induced by a braid.
Conclusion. Steps 1.1 and 1.2 show that the peripheral condition does not imply boundary preservation; step 1.3 proves the reverse nonimplication. Thus the two conditions are independent for , and step 2.1 establishes the stated exclusion of from the braid image. Only the choice-free necessary direction [F2], explicit free-group homomorphisms, and finite word computations were used.
Remarks
- The example also shows that the condition on cannot be checked in the abelianisation: has the same abelianised class as , so condition (2) is genuinely stronger than the abelianised equality. For , is even conjugate to , since , while for the cyclic reduced words of and differ; in every case changes itself.
- The complement of this example is the sufficiency theorem
thm-every-peripheral-boundary-preserving-free-group-automorphism-is-an-artin-automorphism: once both conditions hold, the automorphism is induced by a braid word.
The induced permutation does not determine a braid
Statement refuted
In , the identity and the pure braid word induce the same permutation of the punctures (the trivial one), but they act differently on and are distinct braids. Hence the endpoint permutation of a braid does not determine the braid. The argument uses no choice principle.
Facts & Assumptions
Given: the Artin braid group on generators , the free group , the automorphisms of Artin automorphisms of the free group, the homomorphism of The Artin representation on a free group, and the permutation homomorphism of The braid group surjects onto the symmetric group.
The substitutions. , , , and is a well-defined homomorphism, so and ; a homomorphism of is determined by its values on the basis, and two endomorphisms agree as soon as they agree on the basis. (Artin automorphisms of the free group, The Artin representation on a free group, The braid group by Artin presentation.)
The endpoint permutation. is a homomorphism with for , and it assigns to each braid its endpoint permutation of the three strands (The braid group surjects onto the symmetric group).
Reduced words. Reduced words in the free basis represent the same element of only if they are equal (Reduced words form the free group on an alphabet, Free group on a set of generators).
Counterexample
The two braids compared are the identity and the pure braid word ; they are shown to induce the same permutation and different automorphisms of .
The value of on . By [F1], and , so, using that is an automorphism,
The two automorphisms differ. The words and are both reduced; they differ, so by [F3] they represent different elements of . Hence , so . Since is a well-defined function on with , the word does not represent the trivial braid: in .
The two endpoint permutations agree. By [F2], , so : the braid and the identity braid induce the same trivial permutation of the three strands.
Conclusion. Steps 1.2 and 1.3 exhibit the distinct braids and in with equal endpoint permutation; the word is moreover pure. Therefore the endpoint permutation of a braid does not determine the braid. The computation used finitely many substitutions and the choice-free suppliers [F1]-[F3], so no choice principle is used.
Remarks
- The faithfulness theorem
thm-the-artin-representation-is-faithfulis not needed: the difference is already visible at the level of the well-defined homomorphism , since is known without injectivity. - The braid generates the kernel of on two strands; the example is the first nontrivial instance of the fact that the pure braid group is strictly larger than the center.
Sources
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.6, printed pp. 8-10
- Emil Artin, Theory of Braids, Annals of Mathematics 48 (1947), pp. 101-126, equations (14)-(15), printed pp. 113-114
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.6, printed pp. 8-10 (x_1...x_n runs parallel to the boundary and is preserved; the full twist acts as conjugation)
- Emil Artin, Theory of Braids, Annals of Mathematics 48 (1947), pp. 101-126, equations (14)-(15) and Theorem 15, printed pp. 112-114
- Emil Artin, Theory of Braids, Annals of Mathematics 48 (1947), pp. 101-126, condition (16) and Theorem 16, printed p. 114
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.6, Theorem 1.3 conditions (1) and (2), printed p. 9
- Juan Gonzalez-Meneses, Basic results on braid groups, section 1.6, printed pp. 8-10 (the action of sigma_i and the pure braid sigma_i^2)