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 and acts by a permutation on normal words. The two actions agree on , inverses act inversely, and with the library's composition convention one has .
Facts & Assumptions
Given: The objects and hypotheses in the statement.
Let be embedded in and as in def-free-product-with-amalgamation. By def-axiom-of-choice, choose left-coset transversals containing the identity. A normal word is where (def-natural-numbers), , every is a nonidentity representative from or , and consecutive representatives come from different factors. Length zero means the word is just . The written form depends on the transversals. (Transversal normal-form data for an amalgamated free product).
For every set , the triple of def-symmetric-group is a group (def-group); the inverse of a permutation is its inverse function . If contains three distinct elements , , , then is not abelian: the transpositions and satisfy . ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
Let and be monoids (def-semigroup-and-monoid). A monoid homomorphism from to is a function such that - (H1) for all ; - (H2) . Let and be groups (def-group). A group homomorphism from to is a function satisfying (H1) alone: Condition (H2) is not imposed for groups because it follows: a group homomorphism automatically satisfies and (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 is a monoid homomorphism, and a composite of monoid homomorphisms is one, since and ; the same computation, without the second clause, shows a composite of group homomorphisms is a group homomorphism. (Monoid homomorphism and group homomorphism).
Proof
For a normal word, multiply the terminal coefficient on the right by , rewrite the affected factor element uniquely as a chosen left-coset representative times an element of , and merge or delete the final syllable when its factor matches. This defines .
Uniqueness of the transversal decomposition checks every seam and gives , so is a permutation.
Performing the rewrite first for and then for is the unique rewrite for , hence . If , the two factor computations are the same terminal-coefficient operation, so the actions agree on .
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
- George D. Torres, Combinatorial Group Theory, §2 (standard reference, not scraped)
- B. H. Neumann, Lectures on Topics in the Theory of Infinite Groups, Ch. 9 (standard reference, not scraped)