Symbolic syzygy-constrained reduction rules for Feynman integrals and the LoopIn framework * Abstract We present a new algorithm for integration-by-parts (IBP) reduction of Feynman integrals with high powers of numerators or propagators, a demanding computational step in evaluating multi-loop scattering amplitudes. The algorithm allows us to avoid a large intermediate system of equations and instead focus on applying direct reduction rules to the integrals. We demonstrate the application of our algorithm with some highly non-trivial examples, namely rank-20 integrals for the double box with an external mass and the massless pentabox. We also achieve much faster IBP reduction for an example of scattering amplitudes for spinning black hole binary systems. Finally, we present LoopIn, a modular framework for automating multi-loop calculations, where the IBP techniques described here can be interfaced. Sid Smith 1 Introduction Integration-by-parts reduction [ 12 , 29 ] of multi-loop Feynman integrals is one of the most significant computational bottlenecks in modern scattering amplitude calculations. Recent significant developments include finite field reconstruction [ 24 , 57 , 41 , 1 , 25 , 42 , 31 , 13 , 37 , 5 , 11 , 36 , 38 ] , syzygy equation constraints [ 55 , 48 , 49 , 47 , 18 , 32 , 3 , 6 , 23 , 30 , 19 , 58 , 59 ] and improved seeding methods [ 16 , 21 , 7 , 28 , 56 , 54 , 60 , 51 , 10 , 8 , 15 ] . Despite these advancements, the significant computational challenge remains in solving large linear systems of IBP equations. These challenges are bypassed when one produces symbolic reduction rules that directly reduce arbitrary target integrals to lower-complexity integrals. This approach has been explored in Refs. [ 44 , 26 , 20 , 17 ] and is implemented in LiteRed [ 33 , 34 ] , however the use of symbolic reduction rules has found limited applications in QFT calculations relative to the standard approach. Specifically, the use of symbolic reduction rules for multi-scale Feynman integrals beyond one loop is largely unexplored territory. In this paper, we present a novel algorithm to generate symbolic reduction rules that can be applied to a specific set of target integrals. The algorithm combines the methods of syzygy constraints, smart seeding, and judicious reshuffling of the identities, in order to generate these rules. A main feature of our approach is that we aim to keep the explicit dependence of the reduction rules on the propagator/numerator powers n_{i} minimal, by performing Gaussian elimination at the level of IBP operators in a way that is agnostic to the seed integrals used. 2 2 2 Similar operator-level reshuffling, though in the Laporta approach without syzygy equations, was silently added in the version 6.5 of FIRE [ 50 ] and improved in the version 7 [ 7 , 51 ] . The aim there is simplifying the IBP operators before normal seeding and linear solving, rather than directly finding reduction rules. For a subset of Feynman integrals that cannot be reduced by the above rules, we additionally solve a linear system of equations formed by a small number of seed integrals in the neighborhood of the targeted integrals, to produce extra symbolic reduction rules to complete the IBP reduction. 3 3 3 In practice, this subset of integrals may depend on a number of factors, such as the monomial ordering chosen in the syzygy computation, or the ordering of the indices used to define the weight of an integral. There could potentially exist an optimal choice for each specific case, which is a problem that would require further exploration. We are able to use these rules to reduce integrals with multiple powers of different ISPs for highly nontrivial multi-scale integral topologies such as the two-loop pentabox, as we show in the examples. 2 Integration-by-Parts: An Overview Integration-by-Parts Identities We denote an L -loop Feynman integral using the following notation F(n_{1},\dots,n_{N})=\int\left(\prod_{a=1}^{L}\differential^{\mathrm{D}}\ell_{a}\right)\frac{1}{\rho_{1}^{n_{1}}\dots\rho_{N}^{n_{N}}}\,, (1) where \rho_{i} are the propagators, given in terms of scalar products involving the loop momenta \ell_{a} and a set of external momenta p_{i} , i=1,\dots,E . We define the rank r and number of dots d as follows: r(\vec{n})=-\sum_{n_{i}<0}n_{i},\quad d(\vec{n})=\sum_{n_{i}>1}(n_{i}-1)\,. (2) The aim is to express any arbitrary Feynman integral in terms of it’s master integrals J_{i} : F(\vec{n})=\sum_{i}c_{i}J_{i}\,. (3) We can find these coefficients c_{i} , by starting with the IBP identity 0=\int\left(\prod_{a=1}^{L}\differential^{\mathrm{D}}\ell_{a}\right)\partialderivative{\ell_{b}^{\mu}}\left(\frac{q_{\alpha}^{\mu}}{\rho_{1}^{n_{1}}\dots\rho_{N}^{n_{N}}}\right)\,, (4) where q_{\alpha}^{\mu}\in\left\{\ell_{1},\dots,\ell_{L},p_{1},\dots,p_{E}\right\} and b=1,\dots,L . By choosing a specific combination of (b,\alpha,\vec{n}) values, we can generate a system of equations. By solving this linear system of equations, we can find exactly the coefficients c_{i} in Eq. ( 3 ). Sectors In this work, we describe the sector s of an integral by the positive entries of \vec{n} : s(\vec{n})=\vec{n}\evaluated{}_{-\text{ve}\rightarrow 0} (5) For example, the integral F(2,1,1,-1,-2) has sector s(2,1,1,-1,-1)=(2,1,1,0,0) . This is different to the standard definition of a sector, which is only concerned with which propagators have a positive power, not the specific value they take. Given two integrals F(\vec{n}_{1}) and F(\vec{n}_{2}) , we define F(\vec{n}_{1}) to belong to a subsector of F(\vec{n}_{2}) iff s(\vec{n}_{1})_{i}\geq s(\vec{n}_{2})_{i}\quad\forall\,i (6) This definition is convenient when syzygy constraints are introduced, as it is consistent with the idea that IBP identities in a given sector will relate integrals within that sector and subsectors of it. Syzygy Constraints We can constrain the types of equations we generate in our system by enforcing constraints when building the identities. We begin by extending the IBP identity from Eq. ( 4 ) 0=\int\left(\prod_{a=1}^{L}\differential^{\mathrm{D}}\ell_{a}\right)\partialderivative{\ell_{b}^{\mu}}\left(\frac{P_{b\alpha}(\rho)q_{\alpha}^{\mu}}{\rho_{1}^{n_{1}}\dots\rho_{N}^{n_{N}}}\right)\,, (7) where P_{a\alpha}(\rho) are polynomials in the propagators. This is equivalent to taking a linear combination of the previous identities with different seed choices \vec{n} . We can then enforce the constraints P_{b\alpha}(\rho)q_{\alpha}^{\mu}\partialderivative{\ell_{b}^{\mu}}\rho_{i}=f_{i}(\rho)\rho_{i},\quad\forall\,i\in\sigma\,, (8) on a subset \sigma of the propagators. Typically \sigma is chosen to be all the propagators that appear as a denominator in the given sector \sigma=\{i\,|\,s(\vec{n})_{i}>0\}\, . These constraints give control over the sectors of the integrals that appear in the resulting equations. For example if one of your seed integrals has n_{i}=2 , you can expect only integrals with n_{i}\leq 2 in the resulting equation. This significantly reduces the number of variables appearing in the final system of equations. The constraint here can be seen as a syzygy equation in the language of computational algebraic geometry (see [ 53 ] for details). We use Singular [ 14 ] to find the solutions to this, which give us choices we can make for the polynomials P_{b\alpha}(\rho) that result in the desired identities. 3 Reduction Rule Algorithm In this section we describe our algorithm for reducing integrals of arbitrarily high complexity. This is split into two natural stages 1. Generating Reduction Rules 2. Applying Reduction Rules We use the following weight function, which is vector-valued and interpreted lexicographically to order integrals, W(\vec{n})=\left(\sum_{n_{i}>0}1,\,d(\vec{n}),\,r(\vec{n}),\,-\mathcal{O}(\absolutevalue{\vec n})\right)\,. (9) This weight is determined by the number of positive indices, the number of dots, the rank and finally some arbitrary ordering function \mathcal{O} . A weighting function is crucial to have a notion of reduction rules. 3.1 Generating Reduction Rules The algorithm aims to first generate reduction rules for each individual sector relevant to the specific target integrals. For example, the following target integrals translate to the sectors \displaystyle\{F(2,1,1,-4,-4),F(1,2,1,0,-7),F(1,1,1,-6,-4),F(1,1,1,-11,0)\} (10) \displaystyle\implies\{(2,1,1,0,0),(1,2,1,0,0),(1,1,1,0,0),(1,1,1,0,0)\}\,. From this we can remove duplicates and subsectors to obtain the set of top sectors \{(2,1,1,0,0),(1,2,1,0,0)\}\,. (11) We can then determine the tower of sub-sectors, as shown in Fig. 1 . This organisation of sectors is similarly done in NeatIBP [ 58 , 59 ] . Note also that one can remove vanishing sectors from this tower. Figure 1 : Tower of Sectors one must consider when the top sectors are (2,1,1,0,0) and (1,2,1,0,0) . This drawing is schematic and the horizontal levels here do not correlate with the weighting described later. The relevant information is contained within the arrows, denoting the subsector inheritance hierarchy. For each sector, the flow chart in Fig. 2 describes the algorithm for finding reduction rules. Each step is summarised below. Figure 2 : A flow chart describing the algorithm for generating reduction rules Generating Ordered Identities In each sector \vec{m} from the tower, we solve the syzygy equations with constraints on the subset \sigma=\{i\,|\,m_{i}>0\} of propagators P_{b\alpha}(\rho)q_{\alpha}^{\mu}\partialderivative{\ell_{b}^{\mu}}\rho_{i}=f_{i}(\rho)\rho_{i},\quad\forall\,i\in\sigma\,. (12) In practice, this can be done for each unique subset \sigma that appears on the tower, instead of the full set of sectors. We can write the resulting identities in the form 0=\sum_{i}(\alpha_{i}+\vec{\beta}_{i}\cdot\vec{n})F(\vec{n}+\vec{\gamma}_{i})\,. (13) Since we are only interested in reducing integrals in the sector \vec{m} , namely integrals that have n_{i}=m_{i} for i\in\sigma , we are free to input the seed integral given by n_{i}=\begin{cases}m_{i},&i\in\sigma\,,\\ \eta_{i},&i\notin\sigma\,.\end{cases}\\ (14) where m_{i} are the fixed integers for the sector, and \eta_{i} are still free to be anything. This is equivalent to shifting \alpha_{i}\rightarrow\alpha_{i}+\vec{\beta}_{i}\cdot\vec{m} and shortening \vec{\beta}_{i} to only contain the non-sector indices. This constitutes the main motivation for using syzygy constraints in our reduction rules, as it allows us to reduce the number of free indices from N\to N-\absolutevalue{\sigma} . We can obtain initial reduction rules from the identities by identifying the highest weight shift vector, using the following sector-specific weight function w(\vec{\gamma})=(\vec{\gamma}\cdot\vec{\xi},-\vec{\gamma}\cdot\vec{\theta},-\mathcal{O}(\vec{\gamma}))\,,\quad\vec{\xi}=\vec{m}\evaluated{}_{+\text{ve}\rightarrow 1},\quad\theta_{i}=1-\xi_{i}\,, (15) This orders shifts \vec{\gamma}_{i} in Eq. ( 13 ) according to whether they result in subsectors, then by rank and finally by the same ordering function. Row Reduce Identities If the reduction rules generated in the previous step are insufficient to reduce all integrals on the sector, we move onto this step. By using seed integrals that correspond to small perturbations around the integrals we are unable to reduce with the existing rules, we produce additional identities. Gathering up and ordering the M shift vectors present, we can represent the I identities as a tensor product \begin{pmatrix}\alpha_{11}&\vec{\beta}_{11}&\cdots&\alpha_{1M}&\vec{\beta}_{1M}\\ \vdots&\vdots&\vdots&\vdots&\vdots\\ \alpha_{I1}&\vec{\beta}_{I1}&\cdots&\alpha_{IM}&\vec{\beta}_{IM}\end{pmatrix}\otimes\begin{pmatrix}\vec{\gamma}_{1}\\ \vec{\gamma}_{2}\\ \vdots\\ \vec{\gamma}_{M}\end{pmatrix}\,. (16) The notation used here with the tensor product is a short hand for the identities in Eq. 13 , each row in the first matrix corresponds to an identity \begin{pmatrix}\alpha_{k1}&\vec{\beta}_{k1}&\cdots&\alpha_{kM}&\vec{\beta}_{kM}\end{pmatrix}\otimes\begin{pmatrix}\vec{\gamma}_{1}\\ \vec{\gamma}_{2}\\ \vdots\\ \vec{\gamma}_{M}\end{pmatrix}[\vec{n}]=\sum_{i=1}^{M}(\alpha_{ki}+\vec{\beta}_{ki}\cdot\vec{n})F(\vec{n}+\vec{\gamma}_{i})\,. (17) After performing a row reduction to the matrix of coefficients, we are left with new identities, and some of these may give us additional reduction rules that we can add to our set. The row reduction is done using FiniteFlow, and the rows corresponding to relevant reduction rules are reconstructed. After this step is done once, there may be a different set of integrals we are unable to reduce, for which we can use a different set of seed integrals as small perturbations. Therefore, this step is performed iteratively until we cannot find any more relevant rules. Solving Directly for Missing Rules Finally, if there still exist integrals which the current list cannot reduce, we attempt to find symbolic reduction rules for these in terms of the indices n_{i} . We do this by generating a small system of equations around the fixed point specified by these integrals, i.e. using seed integrals in the neighborhood of the targeted integrals, keeping the analytic dependence on the indices n_{i} . We then solve analytically using FiniteFlow for the reduction rule associated to the integral. This generally produces results with non-polynomial rational dependence on n_{i} , unlike the operator-level row-reduction with Eq. ( 16 ). After this step, if there are any integrals remaining on the sector that we are unable to reduce, these are interpreted as master integrals. 3.2 Applying Reduction Rules We apply the reduction rules through backward substitution. This is done by creating an equation that acts as a reduction rule for every target integral in our list, we then create a similar equation for all the integrals that appear in these created equations. This is done iteratively until we have a system containing, by definition, no redundant equations. Gaussian eliminination comes in two steps, forward elimination to put the matrix into a row echelon form, and backward substitution, which brings it to a reduced row echelon form. This is depicted below for a simple example below, where the last column of the matrix corresponds to the only "master integral", \begin{pmatrix}\#&\#&\#&0\\ \#&\#&0&\#\\ \#&0&0&\#\\ 0&\#&\#&\#\\ 0&0&\#&0\end{pmatrix}\xrightarrow{\text{forward elimination}}\begin{pmatrix}\#&\#&\#&0\\ 0&\#&\#&\#\\ 0&0&\#&\#\\ 0&0&0&\#\\ 0&0&0&0\end{pmatrix}\xrightarrow{\text{backward substitution}}\begin{pmatrix}\#&0&0&\#\\ 0&\#&0&\#\\ 0&0&\#&\#\\ 0&0&0&\#\\ 0&0&0&0\end{pmatrix}\,. (18) In our case, the system we generate is already in row echelon form by definition, so we just need to perform back substitution, which is typically a far faster step than forward elimination for numerical (finite-field) Gaussian elimination. 4 Examples In this section we apply our algorithm to some highly non-trivial examples. The implementation of our algorithm was written in Mathematica and used FiniteFlow [ 42 ] and Singular [ 14 ] , all computations were performed on a laptop. In each case we find that the number of equations needed is significantly less than what would be needed in the standard approach. This is not a direct comparison as the equations that are considered here are much more dense. The sample time for applying these reduction rules using backward substitution at a single numerical point modulo some prime number is very small compared with the equation generation times presented in Table 1 and Table 2 . However it is well known that the IBP coefficients for the reduction of these complex integrals are highly non-trivial, and therefore rational function reconstruction would still be a bottleneck here. 4.1 Double Box with External Mass Figure 3 : Two Loop Box † † feynman-diagram: (Feynman diagram, (x2) The first example is the double box with an external mass, as shown in Fig. 3 . We consider the following list of target integrals \{F(1,1,1,1,1,1,1,-10,-10),F(1,2,1,1,1,1,1,-6,-6),F(1,1,1,1,1,1,1,-2,-15)\}\,, (19) which go up to rank 20 with one dot. We provide statistics for the equation generation for this set of integrals in Table 1 . Cut Time Taken Number of Equations Number of Masters {5,7} 284s 18971 14 {1,4,7} 60s 8120 4 {3,6,7} 178s 12287 8 {4,6,7} 57s 2643 4 {1,3,4,6} 26s 1153 3 {1,3,5,6} 35s 2031 5 Table 1 : Table showing the time taken for generating the system of reduction rules analytically on a set of spanning cuts, as well as the number of rules applied (equations) and master integrals. The sample time for applying these reduction rules using backwards substitution at a single numerical point modulo some prime number is very small compared to the times presented here. 4.2 Massless Pentabox Figure 4 : Massless Pentabox † † feynman-diagram: (Feynman diagram, (x2) The second example is the massless pentabox, as shown in Fig. 4 . We consider the following list of target integrals \{F(1,1,1,1,1,1,1,1,-10,-10,0),F(1,1,1,1,1,1,1,1,-5,-6,-3)\}\,, (20) which go up to rank 20 . We provide statistics for the reduction of this set of integrals in Table 2 . We attempted to reduce the less challenging rank- 14 integral F(1,1,1,1,1,1,1,1,-5,-6,-3) with Kira 3 [ 28 ] , and the job was killed after 23 minutes for running out of RAM whilst generating equations. (The laptop had 64 GB of total RAM, and 55.7 GB was consumed by Kira 3 when the job was killed.) Cut Time Taken Number of Equations Number of Masters {1,4,8} 6997s 51619 21 {1,5,8} 2912s 39446 27 {2,5,8} 23721s 112188 31 {1,3,4,6} 974s 3979 13 {1,3,4,7} 1063s 4275 9 {2,4,7,8} 7064s 28338 12 Table 2 : Table showing the time taken for generating the system of reduction rules at the given numerical point on a set of spanning cuts (cuts that can be obtained from these ones through symmetry relations are omitted), as well as the number of rules applied (equations) and master integrals. The sample time for applying these reduction rules using backwards substitution at a single numerical point modulo some prime number is very small compared to the times presented here. 4.3 Spinning Black Hole Figure 5 : Post-Minkowskian Non-Planar Double Box † † feynman-diagram: (Feynman diagram, (x2) To illustrate the particular relevance of this work, we also provide a physical example. We refer directly to the quartic-in-spin, third post-Minkowskian order binary system of a spinning and spinless black hole [ 2 ] . The most troublesome part of this calculation was the IBP reduction, for which the most complex diagram was the nonplanar double box, shown in Fig. 5 . In this particular problem, there are 47365 target integrals to reduce, and these can be up to rank 10 with 10 dots. In [ 2 ] , the IBP reduction was completed for these integrals using a private version of FIRE which builds upon Refs. [ 46 , 50 , 52 , 51 ] at \sim 1000 numerical points. Each numerical point took \sim 15 minutes to evaluate, therefore the total run time ended up being \sim 10 days on a cluster. Whereas the equation generation for FIRE was very fast, it took \sim 9 hours with our algorithm to generate the system of 152113 equations and 152104 variables. However solving the system at each numerical point took \sim 8s , therefore the full solving time amounts to \sim 2 hours. Combined, this gives a total time of \sim 11 hours. 5 LoopIn: A framework for multi-loop calculations The IBP techniques discussed in this work will be extremely relevant for the development of LoopIn ( Loop In tegrals for virtual corrections). LoopIn v1.0 is a framework developed for the fully automated numerical evaluation of multi-loop scattering amplitudes, from amplitude generation to its numerical result. The code is built in Mathematica and interfaces several publicly available tools. The project was developed within the research program "Advanced Calculus for Precision Physics" (ACPP), and selected as a flagship use case for applications on HPC infrastructures, in particular on the Leonardo HPC at CINECA. This novel code is designed to treat 2\to n scattering amplitudes in Standard Model and Beyond. As input, the user is required to specify the QFT model, the scattering process, the number of loops and a set of phase-space points. LoopIn will then provide a Laurent series of the amplitude w.r.t. the dimensional regulator \epsilon (where d=4-2\epsilon ), where its coefficients are numerically evaluated. LoopIn follows a modular and fully automated structure, which will carry out the following algorithmic steps: • Amplitude generation; • Analysis of graph topologies; • Constructing interferences; • Reduction of target integrals: • Numerical evaluation of MIs; • Results merging and Laurent expansion. A visual sketch of the LoopIn workflow is shown in Fig. ( 6 ). Figure 6 : LoopIn flowchart Every step is managed by a LoopIn module, onto which different external and internal routines can be linked and interfaced. The diagram generation currently uses FeynArts [ 22 ] , with an interface to QGraf [ 39 ] under development. The topological analysis is done by an in-house module based on the Pak algorithm [ 40 ] . Graph isomorphism and automorphism techniques are under implementation, allowing the identification of sector symmetries and crossing relations among topologies. LoopIn then automatically generates the interferences with the tree-level amplitude. The projection of the amplitude onto form factor is currently under development as an in-house dedicated module. The numerator algebra module is linked both to FeynCalc [ 45 ] or FORM [ 27 ] . Bash scripts are provided, allowing the parallelization of the symbolic manipulation of individual diagram interferences, together with the extrapolation of the target integrals. The IBP reduction module is currently interfaced with Kira [ 28 ] ; a link with LiteRed [ 33 , 34 ] and FiniteFlow will be available in the next update. Lastly, the module devoted to the MIs numerical evaluation is currently interfaced with AMFlow [ 35 ] ; under development, additional interfaces with Line [ 43 ] and pySecDec [ 9 ] are under implementation. The merging of the results is currently done within LoopIn with a dedicated function; a merger module is under investigation, in such a way that intermediate results can be extracted from the workflow, providing partial results. The validation of LoopIn workflow has been done on several one- and two-loop test amplitude with at most five external legs, as we report in Table 3 . Numerical results in individual phase-space points have been cross-checked against independent calculations, finding full agreement and confirming the robustness of LoopIn as automated framework. Process Theory Loop Interference Terms Target Int’s Master Int’s e^{-}\mu^{+}\rightarrow e^{-}\mu^{+} QED 1 6 58 7 " " 2 69 8656 81 e^{-}\mu^{+}\rightarrow e^{-}\mu^{+}\gamma QED 1 179 1032 54 " " 2 2688 220,274 (tbd) q\bar{q}\rightarrow t\bar{t} QCD 1 11 98 8 " " 2 218 17,344 182 gg\rightarrow t\bar{t} QCD 1 102 444 14 " " 2 1686 111,171 471 q\bar{q}\rightarrow ZZ QCD+EW 1 66 236 19 gg\rightarrow HH QCD+EW 1 12^{*} 65 12 gg\rightarrow W^{+}W^{-} QCD+EW 1 108^{*} 420 16 Table 3 : Validation processes for LoopIn v1.0. Asterisk entries indicates processes for which projection onto form factors have been used in replacements of interferences with the leading order amplitude. 6 Further Outlook Beyond implementation within LoopIn, the algorithm presented in this work open up many possibilities for further exploration. It is clear from the spinning black hole example that the algorithm can be incredibly effective for the computation of amplitudes in non-renormalisable field theories such as gravity, where it is common to find very complex integrals. The main bottleneck for the current state of the algorithm is in the generation of the reduction rules. There may be some instances where standard identities without syzygy constraints fair better, as is used in LiteRed. Indeed, we have found in some cases that the use of syzygy constraints does not have a significant impact on performance time. Furthermore, it would prove interesting to study further the technical aspects of this algorithm, such as the monomial ordering chosen, and whether there is some kind of non-commutative algebra structure present in the generated reduction rules, which has been found for IBP operators in the past (see e.g. [ 3 , 4 ] ). Finally, our results indicate that despite decades of work, significant improvements to the computational efficiency of IBP reduction are still possible, and intense future investigations are warranted.