2 M. BARAKAT, R. BRÜSER, C. FIEKER, T. HUBER, AND J. PICLUM
family of integrals. The integers ziare called the indices of the integral. A given physical pro-
cess is usually expressed in terms of integrals of several different families. Note that we have
suppressed the integral’s dependence on the kinematic invariants, since we are here mostly
concerned with the dependence on the indices. For a modern account on the calculation of
loop integrals see for example [2].
In a typical calculation, one has to evaluate thousands of loop integrals belonging to several
integral families. An indispensable tool in the calculation of multiloop integrals is therefore the
integration-by-parts (IBP) method [3,4], which provides relations between loop integrals with
different propagator and numerator powers. These recurrence relations are called IBP relations
and can be used to express all integrals of a given family in terms of a small number of so-called
master integrals. Nowadays this is usually applied in the form of Laporta’s algorithm [5],
which solves the system of linear equations generated by plugging in numerical values for the
indices z1, . . . , zn.
The performance of Laporta’s algorithm can be greatly improved by using modular arith-
metic [6,7]. This avoids huge intermediate expressions during the calculation and allows for
more efficient parallelization. There are many public and private codes to perform the integra-
tion by parts reduction, for instance AIR [8], FIRE [9–11], Reduze [12,13], Kira [14,15], and
FINITEFLOW [16].
In order to generate a linear system of equations for Laporta’s algorithm one has to specialize
a set of IBP relations to a range of indices z1, . . . , zn. Typically this linear system contains a
large number of integrals (as unknowns) that are oftentimes not directly needed but must be
included to ensure the full reduction of the desired integrals. This problem can be (partially)
avoided by starting with a set of so-called unitarity-compatible IBP relations based on syzygies
[17–22] (over a polynomial ring). We refer to these IBP relations in Section 6as special IBP
relations. They reduce the size of the linear system and improve the performance. Additional
new ideas towards a more direct reduction procedure have been developed: They rely on
algebraic geometry [23–25] and intersection theory [26–34].
One limitation of Laporta’s algorithm is that the reduction is only found for a given list of
integrals. Thus, when additional integrals are needed at a later point, the program has to be
run again. This can be overcome by deriving a full solution to the system of IBP recurrence
relations. Since a parametric solution by hand is clearly not feasible for multiscale problems,
it would be desirable to have an algorithmic way of solving the IBP relations once and for all.
LiteRed [35] is a publicly available program that performs this task using tailored heuristics
that is able to reduce several complicated integral families. In our work, we investigate the
application of Gröbner bases to the solution of IBP recurrence relations.
Previous application of Gröbner bases in this context can be found in [36–41]. In [36], the
IBP relations are first transformed into a system of partial differential equations for which the
Gröbner basis is then computed. This method requires that all propagators have different, non-
zero masses and that no external momentum squared is equal to one of the masses squared.
Thus, it is not always possible to apply the result to cases with zero or equal masses or on-
shell momenta, since such limits can be singular. Reference [38] uses a modified version
of Buchberger’s algorithm to obtain so-called sector bases [39]. Finally we would like to
emphasize that – in contrast to previous noncommutative Gröbner basis approaches – we work
in the rational double-shift algebra defined in Section 2.
This paper is organized as follows. In Section 2we define the (rational) double-shift algebra
in which the IBP relations form a left ideal. In Section 3we introduce the first-order normal-
form IBP relations and highlight in which sense they differ from other well-known sets of
IBP relations. Furthermore we introduce the notion of a first-order family, i.e., an integral
family for which the left ideal of IBP relations is generated by the first-order normal-form
IBP relations. In Section 4we define the notion of formally scaleless monomials and relate