Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedPipeline-generatedprecheck passverified 2026-10-22 (gpt-6.1-sol)
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 T be the isomorphism classes of finite nonempty rooted trees and H=Q[T] their commutative polynomial algebra, graded by total vertices. An admissible cut is an edge subset meeting each root-to-leaf path at most once; PC(t) is its child-side forest and RC(t) its root-side tree. Use the coproduct Δ(t)=t⊗1+∑CPC(t)⊗RC(t), with the sum over admissible cuts including the empty cut, and counit ε(1)=1, ε(F)=0 for nonempty forests. The algebra H is a connected graded bialgebra. Let u be the algebra unit map and m forest multiplication; use convolution f∗g=m(f⊗g)Δ on endomorphisms of H, with unit uε. It has a unique two-sided convolution inverse S of its identity map. For every rooted tree t of positive degree, S(1)=1,S(t)=−t−∑C≠∅C admissibleS(PC(t))RC(t). The recursion is finite because each factor in every nonempty-cut term has fewer vertices than t. 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.

Facts & Assumptions

Given: The rooted-tree algebra, cut convention, coproduct, and counit in the Definition.

[F1]

Admissible-cut Hopf algebra for subdivergence forests: H=Q[T] has the grading by total vertices; Δ(t)=t⊗1+∑C admissiblePC(t)⊗RC(t) includes the empty edge cut; ε kills every nonempty forest.

Proof

Given: [F1].

1.1F1algebra

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 T. Each cut partitions the vertices between PC and RC, hence every coproduct term has the same total degree as t; multiplicative extension makes Δ a graded algebra map. For nonempty t, only the empty cut contributes after applying ε to the first factor, and only the virtual full cut t⊗1 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.

2.1F1step 1.1constructalgebra

Adjoin the empty cut (P,R)=(1,t) and the virtual root cut (P,R)=(t,1). A term of either iterated coproduct is equivalently a labeling of every vertex by its tensor position 1, 2, or 3, with labels nonincreasing along every parent-to-child edge: the root-side trunk has label 3, any middle components have label 2, and the detached crown has label 1. In (Δ⊗id)Δ(t), the first cut separates the label-3 trunk and the second cuts the pruned forest into labels 1 and 2; in (id⊗Δ)Δ(t), the first cut separates the label-1 crown and the second cuts the root component into labels 2 and 3. 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 3 directly to 1 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 t. Both iterated maps are algebra maps, so the identity holds on all forests.

3.1F1step 1.1step 2.1algebra

The degree-zero part is exactly Q1, and the counit and grading checked in steps 1.1 and 2.1 make H a connected graded bialgebra. For linear maps f,g:H→H, define convolution f∗g=m(f⊗g)Δ; coassociativity of Δ and associativity of multiplication make this product associative with unit uε, where u is the algebra unit map. Put π=id−uε.

4.1step 3.1algebraconstruct

If h is homogeneous of degree n, then π∗k(h)=0 for k>n: the iterated coproduct has k nonnegative homogeneous tensor degrees summing to n, so for k>n at least one factor has degree zero and is killed by π. Therefore S=∑k≥0(−1)kπ∗k is a finite sum on each homogeneous input. Multiplying its finite partial sum on either side by id=uε+π telescopes to uε, because the remaining power of π vanishes above degree n. Thus S is a two-sided convolution inverse of id; uniqueness follows by multiplying any two-sided inverse expressions in the associative convolution algebra.

5.1F1step 4.1algebra

For a positive-degree tree t, expand (S∗id)(t)=0 using the coproduct in [F1]. The two extreme cuts contribute S(t) and t, and each nonempty ordinary cut contributes S(PC(t))RC(t). Rearranging gives the displayed recursion. For every such cut both the root component and each tree in the pruned forest have fewer vertices than t, so induction on degree terminates.

6.1F1step 4.1algebra∎

Let m:H⊗H→H be multiplication and define g(a⊗b)=S(b)S(a). In the convolution algebra Hom⁡(H⊗H,H), both S∘m and g are two-sided inverses of m: for example, (g∗m)(a⊗b)=∑S(b(1))(S(a(1))a(2))b(2)=ε(a)ε(b)1, and (m∗g)(a⊗b)=∑a(1)(b(1)S(b(2)))S(a(2))=ε(a)ε(b)1; the analogous two products for S∘m are (S∗id)(ab) and (id∗S)(ab). Uniqueness of a two-sided inverse gives S(ab)=S(b)S(a). Since H is commutative, S(b)S(a)=S(a)S(b), so the antipode is multiplicative.

Depends on

Dependency tree · 1 level

Sources