Abstract.
We discuss the computational complexity of the perturbative evaluation of scattering amplitudes, both by the Caravaglios-Moretti algorithm and by direct evaluation of the individual diagrams. For a self-interacting scalar theory, we determine the complexity as a function of the number of external legs. We describe a method for obtaining the number of topologically inequivalent Feynman graphs containing closed loops, and apply this to 1- and 2-loop amplitudes. We also compute the number of graphs weighted by their symmetry factors, thus arriving at exact and asymptotic estimates for the average symmetry factor of diagrams. We present results for the asymptotic number of diagrams up to 10 loops, and prove that the average symmetry factor approaches unity as the number of external legs becomes large.
Similar content being viewed by others
References
F. Caravaglios, Mauro Moretti, Phys. Lett. B 358, 332 (1995) [hep-ph/9507237]
P.D. Draggiotis, R. Kleiss, Eur. Phys. J. C 23, 701 (2002) [hep-ph/0110225]
P.D. Draggiotis, R. Kleiss, Eur. Phys. J. C 24, 447 (2002) [hep-ph/0202201]
P.D. Draggiotis, R. Kleiss, Eur. Phys. J. C 27, 291 (2003) [hep-ph/0209155]
P. Cvitanović, B. Lautrup, R.B. Pearson, Phys. Rev. D 18, 1937 (1978)
Petros D. Draggiotis, Exploding QCD, Ph.D. thesis (Nijmegen University) (2003)
F.A. Berends, W.T. Giele, Nucl. Phys. B 306, 759 (1988)
P.D. Draggiotis, R. Kleiss, C.G. Papadopoulos, Phys. Lett. B 439, 157 (1998) [hep-ph/9807207]
A. Kanaki, C.G. Papadopoulos, Comput. Phys. Commun. 132, 306 (2000) [hep-ph/0002082]
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: 2 June 2004, Published online: 23 July 2004
Research supported by the EU contract no. HPMD-CT-2001-00105
Rights and permissions
About this article
Cite this article
van Eijk, E., Kleiss, R. & Lazopoulos, A. Counting loop diagrams: computational complexity of higher-order amplitude evaluation. Eur. Phys. J. C 36, 459–470 (2004). https://doi.org/10.1140/epjc/s2004-01958-2
Issue Date:
DOI: https://doi.org/10.1140/epjc/s2004-01958-2