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.
Admissible cuts give a connected graded Hopf algebra and recursive antipode
Statement
Let be the isomorphism classes of finite nonempty rooted trees and their commutative polynomial algebra, graded by total vertices. An admissible cut is an edge subset meeting each root-to-leaf path at most once; is its child-side forest and its root-side tree. Use the coproduct , with the sum over admissible cuts including the empty cut, and counit , for nonempty forests. The algebra is a connected graded bialgebra. Let be the algebra unit map and forest multiplication; use convolution on endomorphisms of , with unit . It has a unique two-sided convolution inverse of its identity map. For every rooted tree of positive degree, The recursion is finite because each factor in every nonempty-cut term has fewer vertices than . The antipode is multiplicative on forests. This is a theorem about the specified rooted-tree model and does not identify arbitrary Feynman graphs with rooted trees.
Statement references
Facts & Assumptions
Given: The rooted-tree algebra, cut convention, coproduct, and counit in the Definition.
Admissible-cut Hopf algebra for subdivergence forests: has the grading by total vertices; includes the empty edge cut; kills every nonempty forest.
Proof
Given: [F1].
A rooted-tree isomorphism bijects admissible edge subsets and preserves the isomorphism classes of their pruned forests and root components, so the cut sum is well-defined on . Each cut partitions the vertices between and , hence every coproduct term has the same total degree as ; multiplicative extension makes a graded algebra map. For nonempty , only the empty cut contributes after applying to the first factor, and only the virtual full cut contributes after applying to the second factor. Thus both counit identities hold on tree generators and, since both maps are algebra maps, on all forests.
Adjoin the empty cut and the virtual root cut . A term of either iterated coproduct is equivalently a labeling of every vertex by its tensor position , , or , with labels nonincreasing along every parent-to-child edge: the root-side trunk has label , any middle components have label , and the detached crown has label . In , the first cut separates the label- trunk and the second cuts the pruned forest into labels and ; in , the first cut separates the label- crown and the second cuts the root component into labels and . Conversely, any such labeling determines these cuts uniquely: cut each edge where the label drops, and use the empty or virtual root cut when a layer is absent. Jumps from directly to are represented by the same edge cut in both iterates, with the missing middle factor supplied by the corresponding extreme cut. Thus both iterates sum over exactly the same finite vertex labelings, and each labeling gives the same three forests with the same multiplicity even when distinct labelings yield isomorphic forests. Coassociativity holds on . Both iterated maps are algebra maps, so the identity holds on all forests.
The degree-zero part is exactly , and the counit and grading checked in steps 1.1 and 2.1 make a connected graded bialgebra. For linear maps , define convolution ; coassociativity of and associativity of multiplication make this product associative with unit , where is the algebra unit map. Put .
If is homogeneous of degree , then for : the iterated coproduct has nonnegative homogeneous tensor degrees summing to , so for at least one factor has degree zero and is killed by . Therefore is a finite sum on each homogeneous input. Multiplying its finite partial sum on either side by telescopes to , because the remaining power of vanishes above degree . Thus is a two-sided convolution inverse of ; uniqueness follows by multiplying any two-sided inverse expressions in the associative convolution algebra.
For a positive-degree tree , expand using the coproduct in [F1]. The two extreme cuts contribute and , and each nonempty ordinary cut contributes . Rearranging gives the displayed recursion. For every such cut both the root component and each tree in the pruned forest have fewer vertices than , so induction on degree terminates.
Let be multiplication and define . In the convolution algebra , both and are two-sided inverses of : for example, , and ; the analogous two products for are and . Uniqueness of a two-sided inverse gives . Since is commutative, , so the antipode is multiplicative.