Alphabeta Math
Pipeline-generated
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

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 B3 on the basis x1,x2,x3 of F3 and verifies the braid relation ρ(σ1)ρ(σ2)ρ(σ1)=ρ(σ2)ρ(σ1)ρ(σ2) 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 Δ2=(σ1σ2⋯σn−1)n and δ=x1x2⋯xn, an induction on the exponent of the composite U=ρ(σ1σ2⋯σn−1) gives ρ(Δ2)(xi)=δxiδ−1 for every i, 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 δ−1.

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 σ12 in B3 both induce the trivial permutation of the strands, while ρ(σ12)(x1)=x1x2x1x2−1x1−1≠x1, 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 x1↔x2 sends every generator to a generator but changes the ordered product x1x2⋯xn to x2x1x3⋯xn, 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

ExampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)Open item page →

The Artin action of the B_3 generators

Example

In B3 the two Artin automorphisms of Artin automorphisms of the free group act by ρ(σ1):x1↦x1x2x1−1,x2↦x1,x3↦x3, ρ(σ2):x1↦x1,x2↦x2x3x2−1,x3↦x2. Tabulating both on a basis of F3 and verifying the relation ρ(σ1)ρ(σ2)ρ(σ1)=ρ(σ2)ρ(σ1)ρ(σ2) by direct substitution and free reduction:

generatorρ(σ1)ρ(σ2)
x1x1x2x1−1x1
x2x1x2x3x2−1
x3x3x2

Facts & Assumptions

Given: the free group F3=⟨x1,x2,x3⟩ and the automorphisms ρ(σ1),ρ(σ2) of Artin automorphisms of the free group.

[F1]

The displayed substitutions are the frozen formulas with n=3, and ρ(σj)(xk)=xk whenever k∉{j,j+1}; 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

technique · direct
1.1F1

The table. Substituting the frozen formulas for n=3 gives the table displayed above: ρ(σ1) moves only x1,x2, and ρ(σ2) moves only x2,x3.

2.1F1step 1.1

The composite ρ(σ1)ρ(σ2)ρ(σ1). Composing the table (rightmost letter first) gives x1↦x1x2x3x2−1x1−1,x2↦x1x2x1−1,x3↦x1. Indeed: applying ρ(σ1) first gives (x1,x2,x3)↦(x1x2x1−1,x1,x3); applying ρ(σ2) gives (x1x2x3x2−1x1−1, x1, x2); and applying ρ(σ1) again gives (x1x2x3x2−1x1−1, x1x2x1−1, x1).

2.2F1step 1.1

The composite ρ(σ2)ρ(σ1)ρ(σ2). Composing in the opposite order gives x1↦x1x2x3x2−1x1−1,x2↦x1x2x1−1,x3↦x1. Indeed: applying ρ(σ2) first gives (x1,x2x3x2−1,x2); applying ρ(σ1) gives (x1x2x1−1, x1x3x1−1, x1); and applying ρ(σ2) again gives (x1x2x3x2−1x1−1, x1x2x1−1, x1).

3.1F1step 2.1step 2.2∎

Comparison. The two composites of steps 2.1 and 2.2 agree on each of x1,x2,x3, hence on the whole free basis; by [F1] they are equal as automorphisms, which verifies the braid relation in B3.

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 σj and σj−1 interchanged.
  • The same verification is the n=3 case of lem-artin-automorphisms-satisfy-the-braid-relations.
ExampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)Open item page →

The full twist acts by boundary conjugation

Example

Let Δ2:=(σ1σ2⋯σn−1)n∈Bn and δ:=x1x2⋯xn∈Fn. Then ρ(Δ2)(xi)=δ xi δ−1(1≤i≤n); 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 Fn=⟨x1,…,xn⟩ with its reduced words, the automorphisms ρ(σi) of Artin automorphisms of the free group, the homomorphism ρ:Bn→Aut⁡(Fn) of The Artin representation on a free group, the braid Γ:=σ1σ2⋯σn−1∈Bn, and δm:=x1x2⋯xm for 0≤m≤n, with δ0:=1 and δn=δ.

[F1]

The substitutions. ρ(σi)(xi)=xixi+1xi−1,ρ(σi)(xi+1)=xi,ρ(σi)(xj)=xj (j∉{i,i+1}). (Artin automorphisms of the free group.)

[F2]

The composite U. ρ is a homomorphism, so U:=ρ(Γ)=ρ(σ1)ρ(σ2)⋯ρ(σn−1)=ρ(σ1)∘ρ(σ2)∘⋯∘ρ(σn−1) as functions on Fn, and ρ(Δ2)=ρ(Γn)=Un; two endomorphisms of Fn agree if they agree on the free basis x1,…,xn. (The Artin representation on a free group, Free group on a set of generators.)

[F3]

The boundary word. The class [x1]⋯[xn] corresponds to the positively oriented boundary loop ∂ under the identification of π1(D2∖Qn,d) with Fn 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 m for the formula Um(xk)=δm xk⊕m δm−1(0≤m≤n, 1≤k≤n), where k⊕m denotes the index obtained by adding m to k modulo n in {1,…,n}.

1.1F2base

Base case m=0. For m=0 the formula reads xk=δ0xk⊕0δ0−1=xk, which holds since U0=id⁡ and δ0=1.

1.2ih

Induction hypothesis. Assume that for some m with 0≤m<n the formula Um(xk)=δmxk⊕mδm−1 holds for every k.

1.3F1F2algebra

The action of U on the generators and on δm. By [F1], applying the factors of U from the right (that is, ρ(σn−1) first) to a basis letter gives U(xk)=x1xk⊕1x1−1(1≤k≤n), with the wrap convention xn⊕1=x1: for k<n the factors ρ(σn−1),…,ρ(σk+1) fix xk, the factor ρ(σk) sends xk↦xkxk+1xk−1, and the factors ρ(σk−1),…,ρ(σ1) successively replace the left and right occurrences of xk by xk−1,…,x1, leaving x1xk+1x1−1; for k=n the factors send xn↦xn−1↦⋯↦x1. Hence, multiplying the m images and telescoping the inner conjugations, U(δm)=U(x1)⋯U(xm)=(x1x2x1−1)(x1x3x1−1)⋯(x1xm+1x1−1)=δm+1x1−1.

2.1step 1.2step 1.3algebra

The induction step. By the induction hypothesis of step 1.2 and the fact that U is an automorphism, Um+1(xk)=U(δmxk⊕mδm−1)=U(δm) U(xk⊕m) U(δm)−1. Substituting step 1.3 and using (k⊕m)⊕1=k⊕(m+1) gives Um+1(xk)=(δm+1x1−1)(x1xk⊕(m+1)x1−1)(x1δm+1−1)=δm+1 xk⊕(m+1) δm+1−1.

3.1F2F3step 1.1step 2.1discharge-induction∎

Discharge and conclusion. Steps 1.1 and 2.1 establish the displayed formula for every 0≤m≤n by induction; at m=n it reads Un(xk)=δxk⊕nδ−1=δxkδ−1. By [F2] ρ(Δ2)=Un, so ρ(Δ2)(xk)=δxkδ−1 for every k; by [F3] the element δ is the boundary word, so the full twist acts by conjugation by it. For n=1 there is no generator, Δ2 is the empty product, U=id⁡ and δ=x1, and the identity ρ(1)(x1)=x1=δx1δ−1 holds; for n=0 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 U applies ρ(σn−1) first. With the opposite (Artin's original) convention the same computation gives conjugation by δ−1, which is the displayed formula of the scaffold record.
  • For n=2 the formula is ρ(σ12)(x1)=x1x2x1x2−1x1−1=δx1δ−1 with δ=x1x2, and ρ(σ12)(x2)=x1x2x1−1=δx2δ−1, which is the same statement at rank two.
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedOpen item page →

A conjugate-permuting automorphism that does not fix the boundary word is not in the braid image

Statement refuted

For n≥2 let ε∈Aut⁡(Fn) be ε(x1)=x2,ε(x2)=x1,ε(xj)=xj  (j≥3). Then ε(xi) is conjugate (indeed equal) to a generator for every i, but ε(x1x2x3⋯xn)=x2x1x3⋯xn≠x1x2⋯xn; hence ε is not in the image of the Artin representation. No choice principle is used.

Facts & Assumptions

Given: the free group Fn=⟨x1,…,xn⟩ with n≥2, the basis permutation ε of the statement, and the Artin representation ρ:Bn→Aut⁡(Fn) of The Artin representation on a free group.

[F1]

The permutation is an automorphism. A map of the free basis x1,…,xn extends uniquely to a group homomorphism Fn→Fn, and the same is true of its inverse permutation, so ε is an automorphism with ε−1=ε. (Free group on a set of generators, Reduced words form the free group on an alphabet.)

[F2]

Necessary condition. For every braid word β and every i, the element ρ(β)(xi) is conjugate in Fn to one of the generators and ρ(β)(x1⋯xn)=x1⋯xn; this necessary direction uses no choice principle. (Artin automorphisms permute meridian conjugacy classes and fix the boundary word.)

[F3]

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].

1.1F1F3

ε permutes peripheral conjugacy classes. By [F1], ε is an automorphism and ε(xi) is the generator x2 for i=1, the generator x1 for i=2, and the generator xi for i≥3; in each case ε(xi) is a generator, hence conjugate to a generator (via the empty word).

1.2F1algebra

ε changes the boundary word. By [F1], ε(x1x2x3⋯xn)=ε(x1) ε(x2) ε(x3)⋯ε(xn)=x2x1x3⋯xn. The words x2x1x3⋯xn and x1x2x3⋯xn are both reduced; for n≥2 they differ in their first two letters, so by reduced-word uniqueness they represent different elements of Fn: ε(x1⋯xn)≠x1⋯xn.

1.3F1F3constructalgebra

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 A(x1)=x1−1, A(x2)=x12x2, and A(xj)=xj for j≥3. Applying A twice gives A2(x1)=x1 and A2(x2)=x1−2x12x2=x2, with all other generators fixed; hence A2=id⁡ and A is an automorphism. Moreover, A(x1⋯xn)=x1−1x12x2⋯xn=x1⋯xn. The same universal property gives a homomorphism h:Fn→(Z,+) with h(x1)=1 and h(xj)=0 for j≠1. Conjugation preserves h, but h(A(x1))=−1, whereas every positive basis generator has h-value 0 or 1. Thus A(x1) is not conjugate to any positive basis generator: A satisfies the boundary condition and fails the peripheral condition.

2.1F2step 1.2

ε is outside the braid image. By [F2] every automorphism in the image of ρ fixes the ordered product x1⋯xn. 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.

3.1F2step 1.1step 1.2step 2.1step 1.3∎

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 n≥2, 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: ε(δ)=x2x1x3⋯xn has the same abelianised class as δ, so condition (2) is genuinely stronger than the abelianised equality. For n=2, ε(δ)=x2x1 is even conjugate to δ=x1x2, since x2x1=x2(x1x2)x2−1, while for n≥3 the cyclic reduced words of x2x1x3⋯xn and x1x2x3⋯xn 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.
CounterexampleConstruction: Literature-sourcedVerification: AI-adaptedjudge pass (gpt-6.1-sol)Open item page →

The induced permutation does not determine a braid

Statement refuted

In B3, the identity and the pure braid word σ12 induce the same permutation of the punctures (the trivial one), but they act differently on F3 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 B3 on generators σ1,σ2, the free group F3=⟨x1,x2,x3⟩, the automorphisms ρ(σi) of Artin automorphisms of the free group, the homomorphism ρ:B3→Aut⁡(F3) of The Artin representation on a free group, and the permutation homomorphism π3:B3→S3 of The braid group surjects onto the symmetric group.

[F1]

The substitutions. ρ(σ1)(x1)=x1x2x1−1, ρ(σ1)(x2)=x1, ρ(σ1)(x3)=x3, and ρ is a well-defined homomorphism, so ρ(σ12)=ρ(σ1)∘ρ(σ1) and ρ(1)=id⁡; a homomorphism of F3 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.)

[F2]

The endpoint permutation. π3 is a homomorphism with π3(σi)=(i i+1) for i=1,2, and it assigns to each braid its endpoint permutation of the three strands (The braid group surjects onto the symmetric group).

[F3]

Reduced words. Reduced words in the free basis represent the same element of F3 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 1∈B3 and the pure braid word σ12∈B3; they are shown to induce the same permutation and different automorphisms of F3.

1.1F1algebra

The value of ρ(σ12) on x1. By [F1], ρ(σ1)(x1)=x1x2x1−1 and ρ(σ1)(x2)=x1, so, using that ρ(σ1) is an automorphism, ρ(σ12)(x1)=ρ(σ1)(x1x2x1−1)=ρ(σ1)(x1) ρ(σ1)(x2) ρ(σ1)(x1)−1=x1x2x1x2−1x1−1.

1.2F1F3algebra

The two automorphisms differ. The words x1x2x1x2−1x1−1 and x1 are both reduced; they differ, so by [F3] they represent different elements of F3. Hence ρ(σ12)(x1)≠x1=ρ(1)(x1), so ρ(σ12)≠ρ(1). Since ρ is a well-defined function on B3 with ρ(1)=id⁡, the word σ12 does not represent the trivial braid: σ12≠1 in B3.

1.3F2algebra

The two endpoint permutations agree. By [F2], π3(σ1)=(1 2), so π3(σ12)=(1 2)2=1=π3(1): the braid σ12 and the identity braid induce the same trivial permutation of the three strands.

2.1step 1.2step 1.3∎

Conclusion. Steps 1.2 and 1.3 exhibit the distinct braids 1 and σ12 in B3 with equal endpoint permutation; the word σ12 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-faithful is not needed: the difference is already visible at the level of the well-defined homomorphism ρ, since ρ(1)=id⁡ is known without injectivity.
  • The braid σ12 generates the kernel of π3 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