English
Related papers

Related papers: An Algorithm to Compute a Primary Decomposition of…

200 papers

The study of persistent homology has contributed new insights and perspectives into a variety of interesting problems in science and engineering. Work in this domain relies on the result that any finitely-indexed persistence module of…

Algebraic Topology · Mathematics 2025-10-07 Jiajie Luo , Gregory Henselman-Petrusek

We present an algorithm for computing discriminants and prime ideal decomposition in number fields. The algorithm is a refinement of a p-adic factorization method based on Newton polygons of higher order. The running-time and memory…

Number Theory · Mathematics 2008-11-03 Jordi Guardia , Jesus Montes , Enric Nart

By double ideal quotient, we mean $(I:(I:J))$ where ideals $I$ and $J$. In our previous work [11], double ideal quotient and its variants are shown to be very useful for checking prime divisor and generating primary component. Combining…

Commutative Algebra · Mathematics 2022-02-15 Yuki Ishihara

We characterize the fixed divisor of a polynomial $f(X)$ in $\mathbb{Z}[X]$ by looking at the contraction of the powers of the maximal ideals of the overring ${\rm Int}(\mathbb{Z})$ containing $f(X)$. Given a prime $p$ and a positive…

Commutative Algebra · Mathematics 2018-10-03 Giulio Peruginelli

Triangular decomposition is one of the standard ways to represent the radical of a polynomial ideal. A general algorithm for computing such a decomposition was proposed by A. Szanto. In this paper, we give the first complete bounds for the…

Algebraic Geometry · Mathematics 2018-09-18 Eli Amzallag , Gleb Pogudin , Mengxiao Sun , Thieu N. Vo

In this paper we introduce the concept of a prime radical of an ideal of an L-ring L(mu,R) . Among various results pertaining to this concept, we prove here that prime radicals of an ideal eta, its radical , its semiprime radical S(eta) and…

Rings and Algebras · Mathematics 2025-08-22 Naseem Ajmal , Anand Swaroop Prajapati

In this paper, we present an algorithm for computing the minimal reductions of $\mathfrak{m}$-primary ideals of Cohen--Macaulay local rings. Using this algorithm, we are able to compute the Hilbert--Samuel multiplicities and solve the…

Commutative Algebra · Mathematics 2019-07-09 Takafumi Shibuta , Shinichi Tajima

Let $R=k[x_1,\dots,x_n]$ be a ring of polynomials over a field $k$ of characteristic $p>0$. There is an algorithm due to Lyubeznik for deciding the vanishing of local cohomology modules $H^i_I(R)$ where $I\subset R$ is an ideal. This…

Commutative Algebra · Mathematics 2014-07-10 Yi Zhang

Given a polynomial ring $C$ over a field and proper ideals $I$ and $J$ whose generating sets involve disjoint variables, we determine how to embed the associated primes of each power of $I+J$ into a collection of primes described in terms…

Commutative Algebra · Mathematics 2021-10-12 Irena Swanson , Robert M. Walker

The Koszul homology of modules of the polynomial ring $R$ is a central object in commutative algebra.It is strongly related with the minimal free resolution of these modules, and thus with regularity, Hilbert functions, etc. Here we…

Commutative Algebra · Mathematics 2007-05-23 Eduardo Saenz de Cabezon

For a finite $\mathbb{Z}$-algebra $R$, i.e., for a $\mathbb{Z}$-algebra which is a finitely generated $\mathbb{Z}$-module, we assume that $R$ is explicitly given by a system of $\mathbb{Z}$-module generators $G$, its relation module ${\rm…

Commutative Algebra · Mathematics 2024-08-07 Martin Kreuzer , Florian Walsh

We describe an algorithm for splitting permutation representations of finite group over fields of characteristic zero into irreducible components. The algorithm is based on the fact that the components of the invariant inner product in…

Representation Theory · Mathematics 2018-03-06 Vladimir V. Kornyak

Generalizing the concept of the Macaulay inverse system, we introduce a way to describe localizations of an ideal in a polynomial ring. This leads to an approach to the differential primary decomposition as a description of the affine…

Commutative Algebra · Mathematics 2024-12-03 Justin Chen , Marc Härkönen , Anton Leykin

In this paper we present a procedure for computing the rational sum of the Hilbert series of a finitely generated monomial right module $N$ over the free associative algebra $K\langle x_1,\ldots,x_n \rangle$. We show that such procedure…

Rings and Algebras · Mathematics 2016-05-30 Roberto La Scala

In recent years, the combinatorial properties of monomials ideals and binomial ideals have been widely studied. In particular, combinatorial interpretations of free resolution algorithms have been given in both cases. In this present work,…

Commutative Algebra · Mathematics 2014-10-06 Trevor McGuire

In this paper we show that for a given set of pairwise comaximal ideals $\{X_i\}_{i\in I}$ in a ring $R$ with unity and any right $R$-module $M$ with generating set $Y$ and $C(X_i)=\sum\limits_{k\in\mathbb{N}}\underline{\ell}_M(X_i^{k})$,…

Rings and Algebras · Mathematics 2015-08-10 Gary F. Birkenmeier , C. Edward Ryan

We focus on two central themes in this dissertation. The first one is on decomposing polytopes and polynomials in ways that allow us to perform nonlinear optimization. We start off by explaining important results on decomposing a polytope…

Combinatorics · Mathematics 2016-05-18 Brandon Dutra

Let M be a fixed left R-module. For a left R-module X, we introduce the notion of M-prime (resp. M-semiprime) submodule of X such that in the case M=R, which coincides with prime (resp. semiprime) submodule of X. Other concepts encountered…

Rings and Algebras · Mathematics 2012-02-03 John A. Beachy , Mahmood Behboodi , Faezeh Yazdi

The paper presents two algorithms for finding irreducible decomposition of monomial ideals. The first one is recursive, derived from staircase structures of monomial ideals. This algorithm has a good performance for highly non-generic…

Commutative Algebra · Mathematics 2008-11-24 Shuhong Gao , Mingfu Zhu

This paper presents some algorithmic techniques to compute explicitly the noetherian operators associated to a class of ideals and modules over a polynomial ring. The procedures we include in this work can be easily encoded in computer…

Commutative Algebra · Mathematics 2010-03-30 A. Damiano , I. Sabadini , D. C. Struppa