English
Related papers

Related papers: An Algorithm for Computing the Ratliff-Rush Closur…

200 papers

We investigate the structure of power-closed ideals of the complex polynomial ring $R = \mathbb{C}[x_1,\ldots,x_d]$ and the Laurent polynomial ring $R^{\pm} = \mathbb{C}[x_1,\ldots,x_d]^{\pm} = M^{-1}\mathbb{C}[x_1,\ldots,x_d]$, where $M$…

Commutative Algebra · Mathematics 2023-06-08 Geir Agnarsson , Jim Lawrence

We give explicit numerical estimates for the generalized Chebyshev functions. Explicit results of this kind are useful for estimating of computational complexity of algorithms which generates special primes. Such primes are needed to…

Number Theory · Mathematics 2017-09-29 Maciej Grzeskowiak

This article is a survey of closure operations on ideals in commutative rings, with an emphasis on structural properties and on using tools from one part of the field to analyze structures in another part. The survey is broad enough to…

Commutative Algebra · Mathematics 2015-12-11 Neil Epstein

Let $(A,\m)$ be a Cohen-Macaulay local ring of dimension $d\geq 3$, $I$ an $\m$-primary ideal and $\mathcal{I}=\{I_n\}_{n\geq 0}$ an $I$-admissible filtration. We establish bounds for the third Hilbert coefficient: (i) $e_3(\mathcal{I})\leq…

Commutative Algebra · Mathematics 2024-09-24 Kumari Saloni , Anoot Kumar Yadav

In this paper, we prove a result similar to results of Itoh and Hong-Ulrich, proving that integral closure of an ideal is compatible with specialization by a general element of that ideal for ideals of height at least two in a large class…

Commutative Algebra · Mathematics 2022-08-02 Lindsey Hill , Rachel Lynn

In this paper, we give formulas for $v$-number of edge ideals of some graphs like path, cycle, 1-clique sum of a path and a cycle, 1-clique sum of two cycles and join of two graphs. For an $\mathfrak{m}$-primary monomial ideal $I\subset…

Commutative Algebra · Mathematics 2023-08-21 Prativa Biswas , Mousumi Mandal

Our focus in this paper is in effective computation of the core core(I) of an ideal I which is defined to be the intersection of all minimal reductions of I. The first main result is a closed formula for the graded core(m) of the maximal…

Commutative Algebra · Mathematics 2007-05-23 Craig Huneke , Ngo Viet Trung

In this paper, we present an interior point algorithm with a full-Newton step for solving a linearly constrained convex optimization problem, in which we propose a generalization of the work of Kheirfam and Nasrollahi…

Numerical Analysis · Mathematics 2024-03-19 Aicha Kraria , Bachir Merikhi , Djamel Benterki

This paper investigates atomic factorizations in the monoid $\mathcal I(R)$ of nonzero ideals of a multivariate polynomial ring $R$, under ideal multiplication. Building on recent advances in factorization theory for unit-cancellative…

Commutative Algebra · Mathematics 2026-03-10 Nikola Bogdanovic , Laura Cossu , Azeem Khadam

In this paper we introduce a new technique to study associated graded modules. Let $(A,\m)$ be a Noetherian local ring with $\depth A \geq 2$. Our techniques gives a necessary and sufficient condition for $\depth G_{\m^n}(A) \geq 2$ for all…

Commutative Algebra · Mathematics 2016-09-07 Tony J. Puthenpurakal

We define the parametric closure problem, in which the input is a partially ordered set whose elements have linearly varying weights and the goal is to compute the sequence of minimum-weight lower sets of the partial order as the weights…

Data Structures and Algorithms · Computer Science 2018-01-18 David Eppstein

Let $\mathscr{R}$ denote the ring of real polynomials on $\mathbb{R}^{n}$. Fix $m\geq 0$, and let $A_{1},\cdots ,A_{M}\in \mathscr{R}$. The $ C^{m}$-closure of $\left( A_{1},\cdots ,A_{M}\right) $, denoted here by $ \left[ A_{1},\cdots…

Classical Analysis and ODEs · Mathematics 2019-02-12 Charles Fefferman , Garving K. Luli

Let $B$ be a reduced local (Noetherian) ring with maximal ideal $M$. Suppose that $B$ contains the rationals, $B/M$ is uncountable and $|B| = |B/M|$. Let the minimal prime ideals of $B$ be partitioned into $m \geq 1$ subcollections $C_1,…

Commutative Algebra · Mathematics 2021-12-28 Cory H. Colbert , S. Loepp

Let $(R,\mathfrak m)$ be an analytically unramified local ring of positive prime characteristic $p.$ For an ideal $I$, let $I^*$ denote its tight closure. We introduce the tight Hilbert function $H^*_I(n)=\ell(R/(I^n)^*)$ and the…

Commutative Algebra · Mathematics 2020-08-19 Kriti Goel , Vivek Mukundan , J. K. Verma

In this paper, the notions of integral closure of hyperrings and hyperideals in a Krasner hyperring $(R, +, \cdot)$ are defined and some basics properties of them are studied. We define also the notion of hypervaluation hyperideals and then…

Commutative Algebra · Mathematics 2021-02-10 M. J. Nikmehr , R. Nikandish , A. Yassine

We obtain new complexity bounds for computing a triangular integral basis of a number field or a function field. We reach for function fields a softly linear cost with respect to the size of the output when the residual characteristic is…

Number Theory · Mathematics 2024-05-24 Adrien Poteaux , Martin Weimann

Suppose we are given black-box access to a finite ring R, and a list of generators for an ideal I in R. We show how to find an additive basis representation for I in poly(log |R|) time. This generalizes a quantum algorithm of Arvind et al.…

Quantum Physics · Physics 2023-07-06 Pawel M. Wocjan , Stephen P. Jordan , Hamed Ahmadi , Joseph P. Brennan

The Qth-power algorithm for computing structured global presentations of integral closures of affine domains over finite fields is modified to compute structured presentations of integral closures of ideals in affine domains over finite…

Commutative Algebra · Mathematics 2012-09-19 Douglas A. Leonard

The aims of this work are to study Rees algebras of filtrations of monomial ideals associated to covering polyhedra of rational matrices with non-negative entries and non-zero columns using combinatorial optimization and integer…

Commutative Algebra · Mathematics 2024-02-12 Gonzalo Grisalde , Alexandra Seceleanu , Rafael H. Villarreal

Let R be an integral domain and I a nonzero ideal of R. A sub-ideal J of I is a t-reduction of I if (JI^{n})_{t}=(I^{n+1})_{t} for some positive integer n. An element x in R is t-integral over I if there is an equation x^{n} + a_{1}x^{n-1}…

Commutative Algebra · Mathematics 2016-02-24 S. Kabbaj , A. Kadri