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 graded shuffle coproduct is coassociative, cocommutative, and conilpotent
Statement
Let and be as in Reduced graded symmetric coalgebra with its shuffle coproduct. The reduced coproduct is well-defined on the graded-symmetric quotient, is coassociative and graded-cocommutative, and is conilpotent: every element is killed by a sufficiently long iterated reduced coproduct. Its primitive subspace () is exactly .
Facts & Assumptions
Given: A graded vector space over a characteristic-zero field and the shuffle coproduct formula.
Reduced graded symmetric coalgebra with its shuffle coproduct: the coproduct sums over -unshuffles with the displayed Koszul signs.
Koszul sign rule for graded tensor products and permutations: a graded permutation has the sign obtained by multiplying over its transpositions.
Field, The characteristic of a ring: the least with when one exists, and otherwise, and Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring: the ground field has characteristic zero, so each positive integer is nonzero and hence invertible in the field.
Proof
The quotient relations are generated by adjacent graded swaps. In each unshuffle summand of [F1], swapping adjacent inputs either changes their order inside one output block, where the same quotient relation applies, or moves them between blocks, where the graded flip in the target tensor product contributes exactly . The unshuffle terms are reindexed by this swap, so [F1] and [F2] give the same output class; hence descends to .
Both iterated coproducts and on a length- tensor sum over the same ordered decompositions of its labels into three nonempty, internally ordered blocks. In either parenthesization the sign is the Koszul sign of the single permutation that places those labels into the same three blocks. The terms therefore agree one by one, proving coassociativity.
The graded flip interchanging the two tensor factors sends a -unshuffle to the complementary -unshuffle. Its block-swap sign is exactly the Koszul sign for moving every factor in the first block past every factor in the second. Thus the terms pair with identical coefficients after the graded flip, proving graded cocommutativity.
Each application of splits a length- tensor into two positive lengths. An iterated coproduct into factors is consequently a sum over ordered decompositions into nonempty blocks; if there are no such decompositions. Every element of is a finite sum of lengths, so a sufficiently long iterated reduced coproduct kills it.
The length-one component of on is . Compose it with concatenation . For a pure tensor, each of the choices of the singleton factor returns the same graded-symmetric class: the Koszul sign used to move that factor to the front is canceled by the same sign in concatenating it back. The composite is therefore .
If with is primitive, its reduced coproduct is zero, so the composite in step 1.5 gives . By [F3], multiplication by is invertible, hence . Lengths are a direct sum and every element has finite length support; the only primitives are therefore the length-one elements . Conversely, [F1] gives for each .
Depends on
- Koszul sign rule for graded tensor products and permutations
- Reduced graded symmetric coalgebra with its shuffle coproduct
- Field
- The characteristic of a ring: the least $n \ge 1$ with $n \cdot 1_R = 0$ when one exists, and $0$ otherwise
- Every field is a commutative ring with $1 \ne 0$; it is an integral domain, and it is a commutative division ring
Used by
- Coderivations of the reduced graded symmetric coalgebra are determined by corestrictions Lemma
- Filtered Taylor maps extend to the completed coaugmented symmetric coalgebra Lemma
- Square-zero coderivations are equivalent to the shifted higher Jacobi identities Lemma
- The reduced graded symmetric coalgebra is cofree conilpotent cocommutative Lemma
Cited to discharge well-definedness by Reduced graded symmetric coalgebra with its shuffle coproduct.
Dependency tree · two levels
24 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Tom Lada and Jim Stasheff, Introduction to sh Lie algebras for physicists, §§2–3 (standard reference, not scraped)
- Jean-Louis Loday and Bruno Vallette, Algebraic Operads, §10.1 (standard reference, not scraped)