arXiv++ Combinatorics

Single-scale quantities, like the QCD anomalous dimensions and Wilson coefficients, obey difference equations. Therefore their analytic form can be determined from a finite number of moments. We demonstrate this in an explicit calculation by establishing and solving large scale recursions by means of computer algebra for the anomalous dimensions and Wilson coefficients in unpolarized deeply inelastic scattering from their Mellin moments to 3-loop order.

Single scale quantities, as anomalous dimensions and hard scattering cross sections, in renormalizable Quantum Field Theories are found to obey difference equations of finite order in Mellin space. It is often easier to calculate fixed moments for these quantities compared to a direct attempt to derive them in terms of harmonic sums and their generalizations involving the Mellin parameter $N$. Starting from a sufficiently large number of given moments, we establish linear recurrence relations of lowest possible order with polynomial coefficients of usually high degree. Then these recurrence equations are solved in terms of d'Alembertian solutions where the involved nested sums are represented in optimal nested depth. Given this representation, it is then an easy task to express the result in terms of harmonic sums. In this process we compactify the result such that no algebraic relations occur among the sums involved. We demonstrate the method for the QCD unpolarized anomalous dimensions and massless Wilson coefficients to 3--loop order treating the contributions for individual color coefficients. For the most complicated subproblem 5114 moments were needed in order to produce a recurrence of order 35 whose coefficients have degrees up to 938. About four months of CPU time were needed to establish and solve the recurrences for the anomalous dimensions and Wilson coefficients on a 2 GHz machine requiring less than 10 GB of memory. No algorithm is known yet to provide such a high number of moments for 3--loop quantities. Yet the method presented shows that it is possible to establish and solve recurrences of rather large order and and degree, occurring in physics problems, uniquely, fast and reliably with computer algebra.

We derive the algebraic relations of alternating and non-alternating finite harmonic sums up to the sums of depth~6. All relations for the sums up to weight~6 are given in explicit form. These relations depend on the structure of the index sets of the harmonic sums only, but not on their value. They are therefore valid for all other mathematical objects which obey the same multiplication relation or can be obtained as a special case thereof, as the harmonic polylogarithms. We verify that the number of independent elements for a given index set can be determined by counting the Lyndon words which are associated to this set. The algebraic relations between the finite harmonic sums can be used to reduce the high complexity of the expressions for the Mellin moments of the Wilson coefficients and splitting functions significantly for massless field theories as QED and QCD up to three loop and higher orders in the coupling constant and are also of importance for processes depending on more scales. The ratio of the number of independent sums thus obtained to the number of all sums for a given index set is found to be $\leq 1/d$ with $d$ the depth of the sum independently of the weight. The corresponding counting relations are given in analytic form for all classes of harmonic sums to arbitrary depth and are tabulated up to depth $d=10$.