English
Related papers

Related papers: On the effective membership problem for polynomial…

200 papers

We use residue currents on toric varieties to obtain bounds on the support of solutions to polynomial ideal membership problems. Our bounds depend on the Newton polytopes of the polynomial systems and are therefore well adjusted to sparse…

Complex Variables · Mathematics 2010-08-24 Elizabeth Wulcan

For a tuple of $k+1$ convex polytopes $(A, B,\ldots, B)$ we solve the so-called effective membership problem, i.e. for a tuple $f=(f_1,\ldots, f_k)$ of polynomials satisfying some certain properties of generality and having Newton polytope…

Algebraic Geometry · Mathematics 2025-08-08 Ivan Nikitin

A cofactor representation of an ideal element, that is, a representation in terms of the generators, can be considered as a certificate for ideal membership. Such a representation is typically not unique, and some can be a lot more…

Symbolic Computation · Computer Science 2024-04-10 Clemens Hofstadler , Thibaut Verron

We find a relation between the vanishing of a globally defined residue current on $\P^n$ and solution of the membership problem with control of the polynomial degrees. Several classical results appear as special cases, such as Max…

Complex Variables · Mathematics 2016-09-07 Mats Andersson

We introduce a new division formula on projective space which provides explicit solutions to various polynomial division problems with sharp degree estimates. We consider simple examples as the classical Macaulay theorem as well as a quite…

Complex Variables · Mathematics 2009-08-21 Mats Andersson , Elin Götmark

The ideal membership problem asks whether an element in the ring belongs to the given ideal. In this paper, we propose a function that reflecting the complexity of the ideal membership problem in the ring of Laurent polynomials with integer…

Group Theory · Mathematics 2024-08-06 Wenhao Wang

A theorem of Macaulay on colons of ideals in polynomial rings is proved for homogeneous Gorenstein algebras.

Commutative Algebra · Mathematics 2007-05-23 J. K. Verma

We present a new approach to the ideal membership problem for polynomial rings over the integers: given polynomials $f_0,f_1,...,f_n\in\Z[X]$, where $X=(X_1,...,X_N)$ is an $N$-tuple of indeterminates, are there $g_1,...,g_n\in\Z[X]$ such…

Commutative Algebra · Mathematics 2007-05-23 Matthias Aschenbrenner

We use residue currents on toric varieties to obtain bounds on the degrees of solutions to polynomial ideal membership problems. Our bounds depend on (the volume of) the Newton polytope of the polynomial system and are therefore well…

Complex Variables · Mathematics 2010-08-23 Elizabeth Wulcan

In this paper, we establish some criteria to detect the presence of the maximal ideal $(x_1, \ldots, x_n)$ in the set of associated primes of powers of monomial ideals in the polynomial ring $K[x_1, \ldots, x_n]$. Furthermore, for each of…

Commutative Algebra · Mathematics 2026-05-25 Mehrdad Nasernejad , Jonathan Toledo

We introduce a "workable" notion of degree for non-homogeneous polynomial ideals and formulate and prove ideal theoretic B\'ezout Inequalities for the sum of two ideals in terms of this notion of degree and the degree of generators. We…

Symbolic Computation · Computer Science 2017-01-17 Amir Hashemi , Joos Heintz , Luis Miguel Pardo , Pablo Solernó

We consider the polynomial Ideal Membership Problem (IMP) for ideals encoding combinatorial problems that are instances of CSPs over a finite language. In this paper, the input polynomial $f$ has degree at most $d=O(1)$ (we call this…

Data Structures and Algorithms · Computer Science 2024-10-30 Arpitha P. Bharathi , Monaldo Mastrolilli

In this paper we obtain some statements concerning ideals of polynomials and apply these results in a number of different situations. Among other results, we present new characterizations of $\mathcal{L}_{\infty}$-spaces, Coincidence…

Functional Analysis · Mathematics 2007-05-23 Daniel M. Pellegrino

We consider ideals in a polynomial ring that are generated by regular sequences of homogeneous polynomials and are stable under the action of the symmetric group permuting the variables. In previous work, we determined the possible…

Commutative Algebra · Mathematics 2019-08-15 Federico Galetto , Anthony V. Geramita , David L. Wehlau

This paper has two aims. The first is to study ideals of minors of matrices whose entries are among the variables of a polynomial ring. Specifically, we describe matrices whose ideals of minors of a given size are prime. The main result in…

Commutative Algebra · Mathematics 2007-05-23 Mordechai Katzman

Classes of homogeneous polynomials between Banach spaces have been studied in the last three decades from the perspective of the so-called ideal property: if a polynomial P belongs to a class Q, then the composition u o P o v of P with…

Functional Analysis · Mathematics 2016-10-04 Geraldo Botelho , Ewerton R. Torres

The aim of this paper is to unveil an unexpected relationship between the normal form of a polynomial with respect to a polynomial ideal and the more geometric concept of orthogonality. We present a new way to calculate the normal form of a…

Commutative Algebra · Mathematics 2007-06-14 Edgar Delgado-Eckert

Let $\mathbb{F}[X]$ be the polynomial ring over the variables $X=\{x_1,x_2, \ldots, x_n\}$. An ideal $I=\langle p_1(x_1), \ldots, p_n(x_n)\rangle$ generated by univariate polynomials $\{p_i(x_i)\}_{i=1}^n$ is a \emph{univariate ideal}. We…

Data Structures and Algorithms · Computer Science 2018-09-24 V. Arvind , Abhranil Chatterjee , Rajit Datta , Partha Mukhopadhyay

We consider ideals in the ring $\mathbb{Z}_2[x_1,\ldots, x_n]$ that contain the polynomials $x_i^2 - x_i$ for $i = 1, \ldots, n$ and give various results related to the one-to-one correspondence between these ideals and the subsets of…

Commutative Algebra · Mathematics 2019-05-08 Samuel Lundqvist

Let $R$ be a commutative Noetherian ring, $I$ an ideal, $M$ and $N$ finitely generated $R$-modules. Assume $V(I)\cap Supp(M)\cap Supp(N)$ consists of finitely many maximal ideals and let ${\l}(\e^i(N/I^nN,M))$ denote the length of…

Commutative Algebra · Mathematics 2007-05-23 Emanoil Theodorescu
‹ Prev 1 2 3 10 Next ›