English
Related papers

Related papers: An algorithm for computing the integral closure

200 papers

We give an overview of the existing algorithms to compute nonunique factorization invariants in finitely generated monoids.

Commutative Algebra · Mathematics 2015-04-29 P. A. García-Sánchez

The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-02-21 Alexey A. Peretyatko , Ivan A. Bogatyrev , Vitaliy Yu. Kapitan , Yury V. Kirienko , Konstantin V. Nefedev , Valery I. Belokon

We design an algorithm for computing the $p$-curvature of a differential system in positive characteristic $p$. For a system of dimension $r$ with coefficients of degree at most $d$, its complexity is $\softO (p d r^\omega)$ operations in…

Symbolic Computation · Computer Science 2015-06-19 Alin Bostan , Xavier Caruso , Éric Schost

We provide an algorithm to compute generators of the orthogonal group of the discriminant group associated to an integral quadratic lattice over the integers. We give a closed formula for its order.

Number Theory · Mathematics 2024-04-09 Simon Brandhorst , Davide Cesare Veniani

We report our experiences with the generalized integration-by-parts algorithm [hep-ph/9609429] in the context of calculations of a realistic one-loop subset of diagrams.

High Energy Physics - Phenomenology · Physics 2007-05-23 D. Yu. Bardin , L. V. Kalinovskaya , F. V. Tkachov

Integral transformations are used to estimate high order derivatives of various special functions. Applications are given to numerical integration, where estimates of high order derivatives of the integrand are needed to achieve bounds on…

Numerical Analysis · Mathematics 2007-06-21 David M. Bradley

In this paper an exponential multiplicative formula for the R-matrix is provided for the twisted affine quantum algebras.

Quantum Algebra · Mathematics 2011-11-18 Ilaria Damiani

Functional integrals are central to modern theories ranging from quantum mechanics and statistical thermodynamics to biology, chemistry, and finance. In this work we present a new method for calculating functional integrals based on a…

Mathematical Physics · Physics 2023-09-22 Amos A. Hari , Sefi Givli

Let $D$ be an integrally closed domain with quotient field $K$. Let $A$ be a torsion-free $D$-algebra that is finitely generated as a $D$-module. For every $a$ in $A$ we consider its minimal polynomial $\mu_a(X)\in D[X]$, i.e. the monic…

Commutative Algebra · Mathematics 2018-10-03 Giulio Peruginelli , Nicholas J. Werner

Three algorithms of Gram-Schmidt type are given that produce an orthogonal decomposition of finite $d$-dimensional symmetric, alternating, or Hermitian forms over division rings. The first uses $d^3/3+O(d^2)$ ring operations with very…

Numerical Analysis · Mathematics 2020-11-23 James B. Wilson

We construct an algorithm that, given a pair of homomorphisms between polycyclic-by-finite groups, determines whether their Reidemeister number is finite, and if so returns a set of representatives of the twisted conjugacy classes.…

Group Theory · Mathematics 2026-05-11 Sam Tertooy

We present an efficient algorithm for calculating multiloop Feynman integrals perturbatively.

Quantum Physics · Physics 2009-10-31 Boris Kastening , Hagen Kleinert

This article discusses a way for uniquely setting up the valuations for the minimal generators of the maximal ideal of a one dimensional complete reduced and irreducible local algebra over an algebraically closed field, when treated as a…

Commutative Algebra · Mathematics 2025-09-23 Reinhold Hübl , Craig Huneke , Sarasij Maitra , Vivek Mukundan

We study computational aspects of the tight closure of a homogeneous primary ideal in a two-dimensional normal standard-graded domain. We show how to use slope criteria for the sheaf of syzygies for generators of the ideal to compute the…

Commutative Algebra · Mathematics 2007-05-23 Holger Brenner

We describe an algorithm for obtaining generators of the unit group of the integral group ring ZG of a finite abelian group G. We used our implementation in Magma of this algorithm to compute the unit groups of ZG for G of order up to 110.…

Rings and Algebras · Mathematics 2013-01-10 Paolo Faccin , Willem A. de Graaf , Wilhelm Plesken

Let $R$ be an excellent Noetherian ring of prime characteristic. Consider an arbitrary nested pair of ideals (or more generally, a nested pair of submodules of a fixed finite module). We do \emph{not} assume that their quotient has finite…

Commutative Algebra · Mathematics 2011-03-25 Neil Epstein , Yongwei Yao

Let $R$ be a commutative ring and $\Gamma$ be an infinite discrete group. The algebraic $K$-theory of the group ring $R[\Gamma]$ is an important object of computation in geometric topology and number theory. When the group ring is…

K-Theory and Homology · Mathematics 2016-07-04 Gunnar Carlsson , Boris Goldfarb

The supremum of reduction numbers of ideals having principal reductions is expressed in terms of the integral degree, a new invariant of the ring, which is finite provided the ring has finite integral closure. As a consequence, one obtains…

Commutative Algebra · Mathematics 2007-06-25 José M. Giral , Francesc Planas-Vilanova

We present an algorithm based on continuation techniques that can be applied to solve numerically minimization problems with equality constraints. We focus on problems with a great number of local minima which are hard to obtain by local…

Numerical Analysis · Mathematics 2019-09-17 Elisabete Alberdi , Mikel Antoñana , Joseba Makazaga , Ander Murua

In order to find closed form solutions of nonintegrable nonlinear ordinary differential equations, numerous tricks have been proposed. The goal of this short review is to recall classical, 19th-century results, completed in 2006 by…

Exactly Solvable and Integrable Systems · Physics 2025-03-04 Robert Conte , Micheline Musette , Tuen Wai Ng , Chengfa Wu