English
Related papers

Related papers: Applying Groebner Bases to Solve Reduction Problem…

200 papers

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

Integration-by-parts (IBP) reduction is one of the essential steps in evaluating Feynman integrals. A modern approach to IBP reduction uses modular arithmetic evaluations with parameters set to numerical values at sample points, followed by…

High Energy Physics - Phenomenology · Physics 2025-05-27 Alexander Smirnov , Mao Zeng

We take the first step in generalizing the so-called "Schubert analysis", originally proposed in twistor space for four-dimensional kinematics, to the study of symbol letters and more detailed information on canonical differential equations…

High Energy Physics - Theory · Physics 2023-09-29 Song He , Xuhang Jiang , Jiahao Liu , Qinglin Yang

We present an efficient method to shorten the analytic integration-by-parts (IBP) reduction coefficients of multi-loop Feynman integrals. For our approach, we develop an improved version of Leinartas' multivariate partial fraction…

High Energy Physics - Phenomenology · Physics 2020-12-30 Janko Boehm , Marcel Wittmann , Zihao Wu , Yingxuan Xu , Yang Zhang

We use Groebner basis methods to extract all stationary solutions for the 9-mode shear flow model that is described in Moehlis et al, New J. Phys. 6, 54 (2004). Using rational approximations to irrational wave numbers and algebraic…

Fluid Dynamics · Physics 2015-02-09 Marina Pausch , Florian Grossmann , Bruno Eckhardt , Valery G. Romanovski

In this paper we consider finite-dimensional constrained Hamiltonian systems of polynomial type. In order to compute the complete set of constraints and separate them into the first and second classes we apply the modern algorithmic methods…

Numerical Analysis · Mathematics 2025-10-20 Vladimir P. Gerdt , Soso A. Gogilidze

We provide two families of algorithms to compute characteristic polynomials of endomorphisms and norms of isogenies of Drinfeld modules. Our algorithms work for Drinfeld modules of any rank, defined over any base curve. When the base curve…

Symbolic Computation · Computer Science 2024-11-19 Xavier Caruso , Antoine Leudière

The interpolation step of Guruswami and Sudan's list decoding of Reed-Solomon codes poses the problem of finding the minimal polynomial of an ideal with respect to a certain monomial order. An efficient algorithm that solves the problem is…

Commutative Algebra · Mathematics 2007-12-11 Kwankyu Lee , Michael E. O'Sullivan

We compute the Groebner basis of a system of polynomial equations related to the Jacobian conjecture, and describe completely the solution set.

Algebraic Geometry · Mathematics 2025-06-09 Valeria Ramirez , Christian Valqui

In this paper, a polynomial-time algorithm is given to compute the generalized Hermite normal form for a matrix F over Z[x], or equivalently, the reduced Groebner basis of the Z[x]-module generated by the column vectors of F. The algorithm…

Symbolic Computation · Computer Science 2016-07-22 Rui-Juan Jing , Chun-Ming Yuan , Xiao-Shan Gao

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

In this work, we systematically analyse Feynman integrals in the `t Hooft-Veltman scheme. We write an explicit reduction resulting from partial fractioning the high-multiplicity integrands to a finite basis of topologies at any given loop…

High Energy Physics - Phenomenology · Physics 2024-11-28 Piotr Bargiela , Tong-Zhi Yang

The new type of ideal basis introduced herein constitutes a compromise between the Gr\"obner bases based on the Buchberger's algorithm and the characteristic sets based on the Wu's method. It reduces the complexity of the traditional…

Symbolic Computation · Computer Science 2022-02-22 Sheng-Ming Ma

We present a formalization of Gr\"obner basis theory in Lean 4, built on top of Mathlib's infrastructure for multivariate polynomials and monomial orders. Our development covers the core foundations of Gr\"obner basis theory, including…

Commutative Algebra · Mathematics 2026-04-21 Junyu Guo , Hao Shen , Junqi Liu , Lihong Zhi

In this paper, we characterized the relationship between Groebner bases and u-bases: any minimal Groebner basis of the syzygy module for n univariate polynomials with respect to the term-over-position monomial order is its u-basis.…

Symbolic Computation · Computer Science 2021-01-01 Dingkang Wang , Hesong Wang , Fanghui Xiao

Recently Hashemi and Kapur published an algorithm [1] for Groebner basis conversion by truncating polynomials according to a source and a target monomial order. Here we present a counterexample to this algorithm.

Symbolic Computation · Computer Science 2025-10-08 Anna Nymann Heisel , Niels Lauritzen

We propose a new set of Master Integrals which can be used as a basis for certain multiloop calculations in massless gauge field theories. In these theories we consider three-point Feynman diagrams with arbitrary number of loops. The…

High Energy Physics - Theory · Physics 2016-11-29 Julio Borja , Igor Kondrashuk

We present here a new approach for computing Gr\"obner bases for bilateral modules over an effective ring. Our method is based on Weispfenning notion of restricted Gr\"obner bases and related multiplication.

Rings and Algebras · Mathematics 2016-11-29 Michela Ceria

We embed Feynman integrals in the subvarieties of Grassmannians through homogenization of the integrands in projective space, then obtain GKZ-systems satisfied by those scalar integrals. The Feynman integral can be written as linear…

High Energy Physics - Theory · Physics 2023-01-03 Tai-Fu Feng , Hai-Bin Zhang , Chao-Hsi Chang

Prime-based ordering which is proved to be admissible, is the encoding of indeterminates in power-products with prime numbers and ordering them by using the natural number order. Using Eiffel, four versions of Buchberger's improved…

Software Engineering · Computer Science 2009-01-29 Peter Horan , John Carminati
‹ Prev 1 4 5 6 7 8 10 Next ›