Academia.edu no longer supports Internet Explorer.
To browse Academia.edu and the wider internet faster and more securely, please take a few seconds to upgrade your browser.
2022, Journal of Pure and Applied Algebra
We extend the notion of standard pairs to the context of monomial ideals in semigroup rings. Standard pairs can be used as a data structure to encode such monomial ideals, providing an alternative to generating sets that is well suited to computing intersections, decompositions, and multiplicities. We give algorithms to compute standard pairs from generating sets and vice versa and make all of our results effective. We assume that the underlying semigroup ring is positively graded, but not necessarily normal. The lack of normality is at the root of most challenges, subtleties, and innovations in this work.
Journal of Software for Algebra and Geometry, 2021
We present StdPairs, a SageMath library to compute standard pairs of a monomial ideal over a pointed (nonnormal) affine semigroup ring. Moreover, StdPairs provides the associated prime ideals, the corresponding multiplicities, and an irredundant irreducible primary decomposition of a monomial ideal. The library expands on the standardPairs function on Macaulay2 over polynomial rings, and is based on algorithms from Matusevich and Yu (2020). We also provide methods that allow the outputs from this library to be compatible with the Normaliz package of Macaulay2 and SageMath.
Transactions of the American Mathematical Society, 2005
In this paper, we give a simple constructive proof of principalization of monomial ideals and the global analog. This also gives an algorithm for principalization.
Communications in Algebra, 2013
Irreducible decompositions of monomial ideals in polynomial rings over a field are well-understood. In this paper, we investigate decompositions in the set of monomial ideals in the semigroup ring A[R d 0 ] where A is an arbitrary commutative ring with identity. We classify the irreducible elements of this set, which we call m-irreducible, and we classify the elements that admit decompositions into finite intersections of m-irreducible ideals.
Journal of Symbolic Computation, 2009
We give a set of multidegrees that support all the numerical information for a monomial ideal that can be reverse searched and hence is parallelizable and has space complexity that is polynomial in the size of the input. Our approach uses a new definition of closed sets for simplicial complexes that may be useful in other contexts.
Communications in Algebra, 2004
The core of an ideal is the intersection of all its reductions. We describe the core of a zero-dimensional monomial ideal I as the largest monomial ideal contained in a general reduction of I. This provides a new interpretation of the core in the monomial case as well as an efficient algorithm for computing it. We relate the core to adjoints and first coefficient ideals, and in dimension two and three we give explicit formulas.
Advances in Mathematics, 2007
The core of an ideal is the intersection of all its reductions. We describe the core of a zero-dimensional monomial ideal I as the largest monomial ideal contained in a general reduction of I. This provides a new interpretation of the core in the monomial case as well as an efficient algorithm for computing it. We relate the core to adjoints and first coefficient ideals, and in dimension two and three we give explicit formulas.
In this article, we present a new algorithm for computing a generating set of a lattice ideal. This algorithm is based on a project-and-lift approach and is implemented in 4ti2. We also include a computational comparison of several existing implementations to compute such generating sets.
2021
Let K be a field and S = K[x1, . . . , xn] a standard polynomial ring over K. In this paper, some new optimized algorithms to compute the smallest t-spread lexicographic set and the smallest t-spread strongly stable set containing a given set of t-spread monomials of S are presented. Some technical tools allowing to compute the cardinality of t-spread strongly stable sets avoiding their construction are given. Then, a Macaulay2 package, TSpreadIdeals, providing methods to easily manage t-spread monomials and t-spread ideals is implemented. Some functions to ease the calculation of well known results about algebraic invariants for t-spread ideals are also provided.
Proceedings of the 1998 international symposium on Symbolic and algebraic computation, 1998
In this paper we review the known algorithms for performing the basic algorithms for ideal and submodule operations: intersection, transporter and saturation. The algorithms known in the literature for these operations on polynomial rings fall largely into two classes: syzygy algorithms and elimination algorithms. We show that the two classes substantially coincide: they can be seen at most as variants of the same algorithm. We show moreover that these algorithms can be generalized to another algorithm, a module elimination algorithm, that allows the use of a Hilbert function driven algorithm, see Tr , and that, with this feature, appears to be the most e cient algorithm in this class. We give some examples that support this assertion. Because of space constraints we skip all the proofs, that will appear in a full paper together with more exhaustive experiments.
In this thesis, we focus on the study of some classes of monomial ideals, namely lexsegment ideals and monomial ideals with linear quotients.
Journal of Algebra, 1997
Emmy Noether showed that every ideal in a Noetherian ring admits a decomposition into irreducible ideals. In this paper we explicitly calculate this decomposition in a fundamental case. Specifically, let R be a commutative ring with identity, let x 1 , . . . , x d (d > 1) be an R -sequence, let X = (x 1 , . . . , x d )R, and let I be a monomial ideal (that is, a proper ideal generated by monomials x e 1 1 · · · x e d d ) such that Rad(I) = Rad(X). Then the main result gives a canonical and unique decomposition of I as an irredundant finite intersection of ideals of the form (x
Journal of Software for Algebra and Geometry, 2018
We introduce a Macaulay2 package that allows one to deal with classes of monomial ideals in E. More precisely, we implement in Macaulay2 some algorithms in order to easily compute stable, strongly stable and lexsegment ideals in E. Moreover, an algorithm to check whether an (n+1)-tuple (1, h 1 ,. .. , h n) (h 1 ≤ n = dim K V) of nonnegative integers is the Hilbert function of a graded K-algebra of the form E/I , with I a graded ideal of E, is given. In particular, if H E/I is the Hilbert function of a graded K-algebra E/I , the package is able to construct the unique lexsegment ideal I lex such that H E/I = H E/I lex .
2002
In this paper we investigate the question of normality for special monomial ideals in a polynomial ring over a field. We first include some expository sections that give the basics on the integral closure of a ideal, the Rees algebra on an ideal, and some fundamental results on the integral closure of a monomial ideal.
In dimension two, we study complete monomial ideals combinatorially, their Rees algebras and develop effective means to find their defining equations.
Bulletin of the Iranian Mathematical Society
We prove that a monomial ideal I generated in a single degree, is polymatroidal if and only if it has linear quotients with respect to the lexicographical ordering of the minimal generators induced by every ordering of variables. We also conjecture that the polymatroidal ideals can be characterized with linear quotients property with respect to the reverse lexicographical ordering of the minimal generators induced by every ordering of variables. We prove our conjecture in many special cases.
Computing Research Repository, 2011
We demonstrate a method to parallelize the computation of a Gr\"obner basis for a homogenous ideal in a multigraded polynomial ring. Our method uses anti-chains in the lattice $\mathbb N^k$ to separate mutually independent S-polynomials for reduction.
Journal of Symbolic Computation, 2000
This paper presents an algorithm for the Quillen-Suslin Theorem for quotients of polynomial rings by monomial ideals, that is, quotients of the form A = k x 0 ; :::;xn]=I, with I a monomial ideal and k a eld. T. Vorst proved that nitely generated projective modules over such algebras are free. Given a nitely generated module P, described by generators and relations, the algorithm tests whether P is projective, in which case it computes a free basis for P.
Journal of Algebra, 1983
Bulletin of the London Mathematical Society, 2007
We give a simple algorithm to decide whether a monomial ideal of finite colength in a polynomial ring is licci, i.e., in the linkage class of a complete intersection. The algorithm proves that whether or not such an ideal is licci does not depend on whether we restrict the linkage by only allowing monomial regular sequences, or homogeneous regular sequences, or arbitrary regular sequences. We apply our results on monomial ideals to compare when an ideal is licci versus when its initial ideal in some term order is licci. We also apply an idea of Migliore and Nagel to prove that monomial ideals of finite colength are always glicci, i.e., in the Gorenstein linkage class of a complete intersection. However, our proof requires the use of non-homogeneous Gorenstein links.
Loading Preview
Sorry, preview is currently unavailable. You can download the paper by clicking the button above.