English
Related papers

Related papers: Feynman integral reduction using Gr\"obner bases

200 papers

Integration-by-parts reductions play a central role in perturbative QFT calculations. They allow the set of Feynman integrals contributing to a given observable to be reduced to a small set of basis integrals, and they moreover facilitate…

High Energy Physics - Theory · Physics 2016-07-08 Kasper J. Larsen , Yang Zhang

In this paper we introduce a working generalization of the theory of Gr\"obner bases for algebras of partial difference polynomials with constant coefficients. One obtains symbolic (formal) computation for systems of linear or non-linear…

Rings and Algebras · Mathematics 2013-07-24 Roberto La Scala

In this paper we present a new efficient variant to compute strong Gr\"obner basis over quotients of principal ideal domains. We show an easy lifting process which allows us to reduce one computation over the quotient $R/nR$ to two…

Commutative Algebra · Mathematics 2019-06-21 Christian Eder , Tommy Hofmann

In this paper we show how to improve and extend the Integration by Fractional Expansion technique (IBFE) by applying it to certain families of scalar massive Feynman diagrams. The strategy is based on combining this method together with the…

High Energy Physics - Theory · Physics 2010-02-03 Ivan Gonzalez , Marcelo Loewe

We present a historiographical review of algorithms and computer codes developed for solving integration-by-parts relations for Feynman integrals. This procedure is one of the key steps in the evaluation of Feynman integrals, since it…

High Energy Physics - Theory · Physics 2025-11-13 Alexander Smirnov , Vladimir Smirnov

Solving zero-dimensional polynomial systems using Gr\"obner bases is usually done by, first, computing a Gr\"obner basis for the degree reverse lexicographic order, and next computing the lexicographic Gr\"obner basis with a change of order…

Symbolic Computation · Computer Science 2022-05-17 Jérémy Berthomieu , Vincent Neiger , Mohab Safey El Din

We develop the theory of Gr\"obner bases for ideals in a polynomial ring with countably infinite variables over a field. As an application we reconstruct some of the one-one correspondences among various sets of partitions by using division…

Commutative Algebra · Mathematics 2008-06-04 Kei-ichiro Iima , Yuji Yoshino

The reduction of Feynman integrals to a basis of linearly independent master integrals is a pivotal step in loop calculations, but also one of the main bottlenecks. In this paper, we assess the impact of using transverse integration…

High Energy Physics - Phenomenology · Physics 2025-06-17 Vsevolod Chestnov , Gaia Fontana , Tiziano Peraro

In this work, we present an algorithm for the diagonalization of the Integration-by-Parts (IBP) equations. Diagonalized IBP equations are indispensable for reducing loop integrals with high numerator powers to master integrals and for…

High Energy Physics - Phenomenology · Physics 2025-12-08 Junhan W. Liu , Alexander Mitov

A Maple package for computing Groebner bases of linear difference ideals is described. The underlying algorithm is based on Janet and Janet-like monomial divisions associated with finite difference operators. The package can be used, for…

Symbolic Computation · Computer Science 2009-11-11 Vladimir P. Gerdt , Daniel Robertz

Intersection numbers are rational scalar products among functions that admit suitable integral representations, such as Feynman integrals. Using these scalar products, the decomposition of Feynman integrals into a basis of linearly…

High Energy Physics - Phenomenology · Physics 2023-10-16 Gaia Fontana , Tiziano Peraro

In this work, we extend modular techniques for computing Gr\"obner bases involving rational coefficients to (two-sided) ideals in free algebras. We show that the infinite nature of Gr\"obner bases in this setting renders the classical…

Symbolic Computation · Computer Science 2025-02-18 Clemens Hofstadler , Viktor Levandovskyy

An algorithm for the reduction of massive Feynman integrals with any number of loops and external momenta to a minimal set of basic integrals is proposed. The method is based on the new algorithm for evaluating tensor integrals,…

High Energy Physics - Phenomenology · Physics 2011-03-17 O. V. Tarasov

In this paper we present a new methodology for solving multiobjective integer linear programs using tools from algebraic geometry. We introduce the concept of partial Gr\"obner basis for a family of multiobjective programs where the…

Optimization and Control · Mathematics 2008-06-19 Victor Blanco , Justo Puerto

We construct a Gr\"obner Basis of the relation ideal of a polynomial, give an interpolation formula for the basis elements and explain the connection of the interpolation formula to the Buchberger--M\"oller algorithm. We present a situation…

Number Theory · Mathematics 2007-05-23 Mathias Lederer

We present a projective framework for the construction of Integration by Parts (IBP) identities and differential equations for Feynman integrals, working in Feynman-parameter space. This framework originates with very early results which…

High Energy Physics - Phenomenology · Physics 2023-11-07 Daniele Artico , Lorenzo Magnea

Although Buchberger's algorithm, in theory, allows us to compute Gr\"obner bases over any field, in practice, however, the computational efficiency depends on the arithmetic of the ground field. Consider a field $K = \mathbb{Q}(\alpha)$, a…

Commutative Algebra · Mathematics 2015-08-06 Dereje Kifle Boku , Claus Fieker , Wolfram Decker , Andreas Steenpass

This paper is concerned with linear algebra based methods for solving exactly polynomial systems through so-called Gr\"obner bases, which allow one to compute modulo the polynomial ideal generated by the input equations. This is a topical…

Symbolic Computation · Computer Science 2023-07-28 Jérémy Berthomieu , Christian Eder , Mohab Safey El Din

The set of common roots of a finite set $I$ (it is an ideal) of homogeneous polynomials is known as projective algebraic set $V$. In this article I show how to dualize such projective algebraic sets $V$ by elimination of variables from a…

Algebraic Geometry · Mathematics 2011-01-14 Călin-Şerban Bărbat

An algorithm for the reduction of one-loop n-point tensor integrals to basic integrals is proposed. We transform tensor integrals to scalar integrals with shifted dimension and reduce these by recurrence relations to integrals in generic…

High Energy Physics - Phenomenology · Physics 2008-11-26 J. Fleischer , F. Jegerlehner , O. V. Tarasov