Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-11
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.

Factor elements act consistently by permutations on amalgamated normal words

Statement

With fixed transversal data, every element of GG and HH acts by a permutation on normal words. The two actions agree on KK, inverses act inversely, and with the library's composition convention one has Pxy=PxPyP_{xy}=P_x\circ P_y.

Facts & Assumptions

Given: The objects and hypotheses in the statement.

[L1]

Let KK be embedded in GG and HH as in def-free-product-with-amalgamation. By def-axiom-of-choice, choose left-coset transversals SG,SHS_G,S_H containing the identity. A normal word is s1snk,s_1\cdots s_nk, where nNn\in\mathbb N (def-natural-numbers), kKk\in K, every sjs_j is a nonidentity representative from SGS_G or SHS_H, and consecutive representatives come from different factors. Length zero means the word is just kk. The written form depends on the transversals. (Transversal normal-form data for an amalgamated free product).

[L2]

For every set XX, the triple (Sym(X),,idX)(\operatorname{Sym}(X), \circ, \mathrm{id}_X) of def-symmetric-group is a group (def-group); the inverse of a permutation ff is its inverse function f1f^{-1}. If XX contains three distinct elements aa, bb, cc, then Sym(X)\operatorname{Sym}(X) is not abelian: the transpositions τ=(ab)\tau = (a\,b) and ρ=(bc)\rho = (b\,c) satisfy τρρτ\tau \circ \rho \ne \rho \circ \tau. (Sym(X)\operatorname{Sym}(X) is a group under composition, and it is non-abelian whenever XX has at least three distinct elements).

[L3]

Let (M,,e)(M,\cdot,e) and (M,,e)(M',\cdot',e') be monoids (def-semigroup-and-monoid). A monoid homomorphism from MM to MM' is a function f:MMf : M \to M' such that - (H1) f(xy)=f(x)f(y)f(x \cdot y) = f(x) \cdot' f(y) for all x,yMx, y \in M; - (H2) f(e)=ef(e) = e'. Let GG and GG' be groups (def-group). A group homomorphism from GG to GG' is a function f:GGf : G \to G' satisfying (H1) alone: f(xy)  =  f(x)f(y)for all x,yG.f(xy) \;=\; f(x)\, f(y) \qquad \text{for all } x, y \in G . Condition (H2) is not imposed for groups because it follows: a group homomorphism automatically satisfies f(e)=ef(e) = e' and f(x1)=f(x)1f(x^{-1}) = f(x)^{-1} (lem-group-homomorphism-basic-properties). For monoids it does not follow and must be assumed, which is why the two definitions differ. A homomorphism from a structure to itself is an endomorphism. The identity map of MM is a monoid homomorphism, and a composite of monoid homomorphisms is one, since (gf)(xy)=g(f(x)f(y))=g(f(x))g(f(y))(g \circ f)(xy) = g(f(x)f(y)) = g(f(x))\,g(f(y)) and (gf)(e)=g(e)=e(g \circ f)(e) = g(e') = e''; the same computation, without the second clause, shows a composite of group homomorphisms is a group homomorphism. (Monoid homomorphism and group homomorphism).

Proof

technique · direct
1.1

For a normal word, multiply the terminal KK coefficient on the right by x1x^{-1}, rewrite the affected factor element uniquely as a chosen left-coset representative times an element of KK, and merge or delete the final syllable when its factor matches. This defines PxP_x.

givenL1L2L3
2.1

Uniqueness of the transversal decomposition checks every seam and gives Px1Px=idP_{x^{-1}}P_x=\mathrm{id}, so PxP_x is a permutation.

step 1.1
3.1

Performing the rewrite first for yy and then for xx is the unique rewrite for xyxy, hence Pxy=PxPyP_{xy}=P_x\circ P_y. If xKx\in K, the two factor computations are the same terminal-coefficient operation, so the actions agree on KK.

step 2.1

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 29 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources