Computations and generation of elements on the Hopf algebra of Feynman graphs

Two programs, feyngen and feyncop, were developed. feyngen is designed to generate high loop order Feynman graphs for Yang-Mills, QED and ϕ^k theories. feyncop can compute the coproduct of these graphs on the underlying Hopf algebra of Feynman graphs. The programs can be validated by exploiting zero dimensional field theory combinatorics and identities on the Hopf algebra which follow from the renormalizability of the theories. A benchmark for both programs was made. (paper)