English
Related papers

Related papers: S-bases as a tool to solve reduction problems for …

200 papers

Algebraic cryptanalysis usually requires to recover the secret key by solving polynomial equations. Grobner bases algorithm is a well-known method to solve this problem. However, a serious drawback exists in the Grobner bases based…

Cryptography and Security · Computer Science 2015-07-19 Wansu Bao , Heliang Huang

Integer relation algorithms can convert numerical results for Feynman integrals to exact evaluations, when one has reason to suspect the existence of reductions to linear combinations of a basis, with rational or algebraic coefficients.…

High Energy Physics - Phenomenology · Physics 2021-03-12 Kevin Acres , David Broadhurst

In this paper we present an algorithm for computing Groebner bases of linear ideals in a difference polynomial ring over a ground difference field. The input difference polynomials generating the ideal are also assumed to be linear. The…

Mathematical Physics · Physics 2009-11-11 Vladimir P. Gerdt

The purpose of this work is to generalize part of the theory behind Faugere's "F5" algorithm. This is one of the fastest known algorithms to compute a Groebner basis of a polynomial ideal I generated by polynomials f_{1},...,f_{m}. A major…

Commutative Algebra · Mathematics 2016-03-17 Alberto Arri , John Perry

We introduce a novel, systematic method for the complete symbolic reduction of multi-loop Feynman integrals, leveraging the power of generating functions. The differential equations governing these generating functions naturally yield…

High Energy Physics - Phenomenology · Physics 2026-01-30 Bo Feng , Xiang Li , Yuanche Liu , Yan-Qing Ma , Yang Zhang

We present a new method for the decomposition of multi-loop Euclidean Feynman integrals into quasi-finite Feynman integrals. These are defined in shifted dimensions with higher powers of the propagators, make explicit both infrared and…

High Energy Physics - Phenomenology · Physics 2017-04-21 Andreas von Manteuffel , Erik Panzer , Robert M. Schabinger

We present recent developments on the topic of the integrand reduction of scattering amplitudes. Integrand-level methods allow to express an amplitude as a linear combination of Master Integrals, by performing operations on the…

High Energy Physics - Phenomenology · Physics 2013-12-06 Hans van Deurzen , Gionata Luisoni , Pierpaolo Mastrolia , Edoardo Mirabella , Giovanni Ossola , Tiziano Peraro , Ulrich Schubert

We present an algorithm for determining the minimal order differential equations associated to a given Feynman integral in dimensional or analytic regularisation. The algorithm is an extension of the Griffiths-Dwork pole reduction adapted…

High Energy Physics - Theory · Physics 2024-06-21 Leonardo de la Cruz , Pierre Vanhove

The present paper provides a method for finding partial differential equations satisfied by the Feynman integrals for diagrams of various types, using the Griffiths theorem on the reduction of poles of rational differential forms. As an…

Mathematical Physics · Physics 2017-05-16 Valentina A. Golubeva , Alexey N. Ivanov

It was observed that hyperlogarithms provide a tool to carry out Feynman integrals. So far, this method has been applied successfully to finite single-scale processes. However, it can be employed in more general situations. We give examples…

High Energy Physics - Theory · Physics 2014-04-01 Erik Panzer

We study the problem of solving integration-by-parts recurrence relations for a given class of Feynman integrals which is characterized by an arbitrary polynomial in the numerator and arbitrary integer powers of propagators, {\it i.e.}, the…

High Energy Physics - Phenomenology · Physics 2015-06-25 V. A. Smirnov , M. Steinhauser

The signatures of polynomials were originally introduced by Faug\`{e}re for the efficient computation of Gr\"obner bases [Fau02], and redefined by Arri-Perry [AP11] as the standard monomials modulo the module of syzygies. Since it is…

Commutative Algebra · Mathematics 2023-07-21 Yuta Kambe

An algorithm for the systematic analytical approximation of multi-scale Feynman integrals is presented. The algorithm produces algebraic expressions as functions of the kinematical parameters and mass scales appearing in the Feynman…

High Energy Physics - Phenomenology · Physics 2018-09-26 Sophia Borowka , Thomas Gehrmann , Daniel Hulme

We describe a strategy to solve differential equations for Feynman integrals by powers series expansions near singular points and to obtain high precision results for the corresponding master integrals. We consider Feynman integrals with…

High Energy Physics - Phenomenology · Physics 2018-04-04 Roman N. Lee , Alexander V. Smirnov , Vladimir A. Smirnov

We consider the maximal cut of a three-loop four point function with massless kinematics. By applying Groebner bases and primary decomposition we develop a method which extracts all ten propagator master integral coefficients for an…

High Energy Physics - Phenomenology · Physics 2015-06-05 Simon Badger , Hjalte Frellesvig , Yang Zhang

The differential-reduction algorithm, which allows one to express generalized hypergeometric functions with parameters of arbitrary values in terms of such functions with parameters whose values differ from the original ones by integers, is…

High Energy Physics - Theory · Physics 2010-05-19 Vladimir V. Bytev , Mikhail Yu. Kalmykov , Bernd A. Kniehl

We apply a recently suggested new strategy to solve differential equations for master integrals for families of Feynman integrals. After a set of master integrals has been found using the integration-by-parts method, the crucial point of…

High Energy Physics - Theory · Physics 2015-06-16 Johannes M. Henn , Alexander V. Smirnov , Vladimir A. Smirnov

We review an approach for the computation of Feynman integrals by use of multiple polylogarithms, with an emphasis on the related criterion of linear reducibility of the graph. We show that the set of graphs which satisfies the linear…

High Energy Physics - Phenomenology · Physics 2013-02-26 Christian Bogner , Martin Lüders

In this paper, we make a contribution to the computation of Gr\"obner bases. For polynomial reduction, instead of choosing the leading monomial of a polynomial as the monomial with respect to which the reduction process is carried out, we…

Symbolic Computation · Computer Science 2019-09-05 Georgiana Şurlea , Adrian Crăciun

We present a prescription for choosing orthogonal bases of differential $n$-forms belonging to quadratic twisted period integrals, with respect to the intersection number inner product. To evaluate these inner products, we additionally…

High Energy Physics - Theory · Physics 2024-05-29 Giulio Crisanti , Sid Smith